唐诗奇，李 迅，闻志平

(国防科学技术大学机电与自动化学院，长沙 410073)

服务发现机制是指网络中各种程序和设备能够声明自己的功能以及提供的服务，而其它程序和设备则可以在权限范围内自动发现并访问所需的服务的一种机制［1］。服务发现机制可以建立资源和客户之间的连接，使能提供服务的设备可以实现自己的能力，需要服务的设备可以及时发现并得到服务，从而实现一切经由网络访问的处理能力和信息资源共享和配置优化。因此对无线传感器网络服务发现机制的研究具有重要的现实意义和理论意义［2］。由于无线传感器网络节点数量巨大，提供的服务也很多，如何在众多的数据和服务中发现服务并利用服务，实现用户与具体服务之间的直观通信，是实现无线传感器网络实际应用的关键。

SLP，UPnP，Salutation，Jini几种传统服务发现机制［3］都是基于有线网络开发的，协议中不论是服务提供者、还是服务需求者都具有较强的计算处理能力、通常不用考虑的能量问题、较充裕的网络带宽以及可靠的网络连接。而无线传感器网络中节点能量有限、计算处理能力很弱、带宽不足、无线通信可靠性差等诸多的特殊性，因此它们在无线传感器网络中都难以使用。

目前，应用于无线传感器网络的服务发现模型［4］主要有无目录和有目录两种结构。当节点数目巨大时，分布式无目录结构采用端对端通信，当多个客户需要同时查找多个服务时，网络传输数据量大，容易出现网络拥塞等问题，通信效能低下，导致网络能量的严重浪费损耗，使得本来就严峻的无线传感器网络能量困乏问题更加突出。……