MDFNSSDP:基于最小转发节点覆盖集合的无线自组网服务发现协议

服务发现是在网络中寻找所需服务的技术,它是无线自组网的一项基本技术.本文提出了一个高效的无线自组网服务发现协议:MDFNSSDP.MDFNSSDP在转发服务需求包时能充分利用各项信息最大限度减少需要覆盖的2跳邻居节点数量,并选用最少的转发节点来覆盖这些2跳邻居,从而大大节约了信息包开销,提高了协议效率.MDFNSSDP能在一次服务发现会话中完成多个服务发现任务,并能保证服务发现会话的覆盖范围,这一点已经通过理论分析得到了证明.计算机仿真结果表明了MDFNSSDP的显著优越性.

MDFNSSDP:A Minimum Dominating Forward Node Set Based Service Discovery Protocol for MANETs

Service discovery is expected to be a crucial feature for the usability of mobile ad-hoc networks(MANETs).In this paper,Minimum Dominating Forward Node Set based Service Discovery Protocol(MDFNSSDP) is proposed.MDFNSSDP has the following characteristics.1) MDFNSSDP deliberately reduces the number of nodes in the current node's 2-hop neighbor set that should be covered by the current node.2) Minimum number of forward nodes are selected based on local topology information and history information piggybacking in service request packets(only these forward nodes are responsible for forwarding service request packets).3) The coverage of service request packets is guaranteed.4) Multiple requests can be fulfilled in just one service discovery session.Simulations show that MDFNSSDP is an effective,efficient,and prompt service discovery protocol.