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

关键词：转发节点覆盖集合 服务发现协议 无线自组网 

单位：哈尔滨工程大学自动化学院; 黑龙江哈尔滨150001; 哈尔滨工业大学计算机学院; 黑龙江哈尔滨150001; 哈尔滨工程大学计算机学院; 黑龙江哈尔滨150001