随着无线通信技术的发展和便携设备的不断普及，人们对于低成本、泛在的无线网络的期望与日俱增。而无线自组网以其优越的自组织特性成为最理想的候选技术之一。作为一种动态的多跳无线网络，无线自组网仅仅由一些移动节点组成而没有任何基础设施和中心管理，每个节点在网络中都是对等的实体，它们既作为终端也作为路由器。　　自组网没有特定的网络中心，网络中的每个节点同时扮演着客户端和服务器的双重角色，由于网络中节点间的个体差异，不同的节点拥有的资源不尽相同，用户极为渴求自己所不具备的必要资源，但是却不能有一个“高层节点”统一满足，无线自组织网络中的服务发现协议应运而生。本文根据Adhoc网络的基本特性，在充分分析和论证国际上各种服务发现协议的基础上，对自组网背景下的服务发现协议的几个相关问题进行了深入研究：　　本文构造了性价比方程做为评估网络的最终目标，把对产生影响的主要因素归为两大类，一类是网络环境参数，另一类是协议参数。以包括网络移动性（Mobility）、网络密度（Density）、网络负载（Load）和传播半径（Radius）作为环境参数和协议参数的典型代表，对这两类四种参数进行了独立性分析，用迭代平均和扩展性拉格朗日插值的数学方法求得性价比G的通用表达式。这种分析方法可以推广到有限多个影响参数的情况中去。　　针对传播范围的广泛性与网络开销的经济性之间形成的矛盾，本文对服务信息发送策略进行了必要的改善，本文设计了动态的广告信息发送策略，首先除去网络中可能消除的环路，保证健康的树形结构，然后动态地选择传播半径，使传播半径根据网络环境能够进行自适应性的变化。　　本文采用基于代码表的服务定义方法，其目的在于简化服务广告、请求以及调用的复杂程度，这样的描述方法能较大的提高服务发现的效率和响应时间。为了追求更宽泛的匹配结果，从而得到更多的服务选择，本文设计了让步式匹配算法，这种方法可以柔性地改善匹配自由度，使得匹配成功率得以提高。也就是说是通过在不增加开销的情况下提升性能来完成对性价比函数的最终优化，此方法在恶劣网络环境下的优势性较为显著。　　在服务发现协议中，服务是节点的根本需求，当请求者丢失服务后必然要尽力找回此服务，另一方面，网络中的服务有些有接续性，有些没有，本文针对不同类型的服务，采用不同的修复策略。从服务发现的角度讲，本文的这种修复策略并非改进，而是一种补缺。在网络条件良好时，这种修复策略的优越性得以凸显。