无线传感器网络综合了传感器技术、信息处理技术和网络通信技术,是信息技术中的一个新的领域。在军事国防、城市管理、生物医疗、环境监测、防恐反恐、危险区域远程控制等许多重要领域都有潜在的实用价值,被认为是对21世纪产生巨大影响力的技术之一。由于传感器节点能量来源于电池,并且多分布于人力无法到达的地区,因此节能是设计的主要考虑目标之一目前已经存在很多无线传感器网络自组织算法,但大多只考虑到网络拓扑结构形成初期的能量消耗,忽视了拓扑维护阶段的相应能耗。因此,论文将综合两阶段考虑,致力于对不同类型的三种自组织算法进行能量消耗性能比较,最终通过仿真平台和真实节点平台实验,得到拓扑结构与能量消耗间的规律即在整个网络生命周期内,个使用本地信息进行网络维护、具有回环结构的算法要比使用全局信息进行网络维护的无环算法能量效率要高。并证明了提出的基于网格的连通支配集(Mesh-CDS)算法具有最好的能耗性能,指导无线传感器网络自组织算法的设计和选择。论文第一章介绍了研究背景及无线传感器网络概述,包括无线传感器网络节点结构、体系结构及网络协议栈,并将无线传感器网络和传统网络进行了比较,总结了无线传感器网络的研究进展和应用领域,最后总结了本论文主要的研究内容。第二章介绍了自组织的定义,将自组织算法和路由算法进行比较,讨论了无线传感器网络自组织算法的分类。针对论文中研究的无线传感器网络的三种自组织算法：洪泛树(Flooding Tree)算法、基于最大独立集的连通支配集(MIS-CDS)算法和基于网格的连通支配集(Mesh-CDS)算法进行了原理讲述,并综合网络初始化阶段和维护阶段两方面进行分析,总结了衡量无线传感器网络自组织算法优劣的评价标准。第三章为无线传感器网络自组织算法在OMNET++仿真平台上的实现和结果分析部分。介绍了OMNET++仿真软件,对三种无线传感器网络自组织算法进行仿真实现,并对仿真结果进行分析。第四章为无线传感器网络自组织算法在和真实Imote2节点上的实现和结果分析部分。介绍了Imote2节点的性能参数,研究了IEEE802.15.4标准,介绍了节点上的整体编码结构设计和用户界面设计,最后对实验结果进行了分析。第五章为总结与展望。