Parametro xml

Buen dia,

estoy comenzado con c# y webservices, tengo que publicar un webservices que
permita a otra empresa obtener cierta informacion, ya habia creado un ws
sencillo, donde recibe como parametro un string, pero ahora me comentan en
esta empresa que consume el webservices que me va enviar un xml como
parametro donde van los valores de los parametros que me solicita, entoces
como puede recibir un web webmethodo parametros de este tipo, como se declara
y como se desglozan


[WebMethod]
public DataSet m_mensualidades_vencidas(String pa_cliente_id)
{
string string_conn = "Server=MY_porta\\INST_MYV;DatabaseÚTOS;User
ID=sa;Password3";

SqlConnection conn = new SqlConnection(string_conn);
SqlDataAdapter ad_cl = new SqlDataAdapter();

string qr = "Select no_pago, ";
qr = qr + " periodo, ";
qr = qr + " fecha_venc,";
qr = qr + " mora,";
qr = qr + " total_mensualidad";
qr = qr + " From agenda_pagos ";
qr = qr + " Where cliente_id=@cliente_id";
qr = qr + " and cancelado=0";
..

Gracias por su ayuda.

Atte,