基于TopDisc算法WSN拓扑控制研究.docVIP

基于TopDisc算法WSN拓扑控制研究 　　（华北电力大学 计算机科学与技术学院， 河北 保定 071003） 　　?? 　　摘要： 　　针对TopDisc算法构建的网络灵活性不强、重复执行算法的开销大、未考虑节点的剩余能量等问题，对其进行改进，并利用OPNET网络仿真工具进行了模拟。分析结果表明改进的TopDisc算法比原有算法有更好的节能性与稳定性。 　　?す丶?词：无线传感器网络; 拓扑控制； 分簇； TopDisc 　　?ぶ型挤掷嗪牛?TP393文献标志码：A 　　文章编号：1001?B3695(2009)03?B1001?B04 　　?? 　　Study on WSN’s topology control based on TopDisc algorithm 　　?? 　　ZHU Yongli, CHEN Tao 　　?? 　　(School of Computer Science Technology, North China Electric Power University, Baoding Hebei 071003, China) 　　?? 　　Abstract: 　　Aiming at the shortcomings and problems of the TopDisc algorithm that the flexibility of the building network was not strong, repeating the implementation of the algorithm cost too much and not considering the remaining nodes energy. This paper introduced an improved algorithm on the base of TopDisc and made great improvement to make it more stable. Used the OPNET network tool to carry on the simulation. The analysis results prove that the improved TopDisc algorithm has better energy conservation and stability compared with the original one. 　　??Key words：WSN; topology control; clustering; TopDisc 　　?お? 　　0引言 　　无线传感器网络(wireless sensor networks, WSN)是由一组稠密布置、随机分布的传感器构成的无线自组织网络[1~3]，其目的是协作地感知、采集和处理网络覆盖的地理区域内感知对象的信息，并发布给观察者。文献[4]中指出，在未来将会对人类的生存方式产生巨大影响的新兴技术有十种，而无线传感器网络名列十种新技术之首。对于自组织的无线传感器网络而言，网络拓扑控制对网络性能影响很大[5]，提高路由协议和MAC协议的效率，为数据融合、时间同步和目标定位等很多方面提供基础，有利于延长整个网络的生存时间。所以拓扑控制是传感器网络中的一个基本问题[1,6]，它是传感器网络中诸多其他研究课题的基础。 　　在传感器网络中，网络的拓扑结构控制与优化有着十分重要的意义，主要表现在以下几个方面[7,8]:a）影响整个网络的生存时间;b)减少节点间通信干扰，提高网络通信效率;c)为路由协议提供基础;d)影响数据融合;e)弥补节点失效的影响。传感器网络拓扑控制研究的主要问题是[9]：在满足网络覆盖度和连通度的前提下，通过功率控制和骨干网节点选择，剔除节点之间不必要的通信链路，形成一个数据转发的优化网络结构。 　　本文针对TopDisc分簇拓扑算法的缺点进行了改进，并用OPNET软件进行了仿真，结果表明改进的算法在网络性能和网络生存周期方面比原算法更优良。 　　1TopDisc算法的分析及缺点 　　利用无线通信的广播性，Deb等人提出了一种节能的拓扑发现算法[10]（TopDisc)。TopDisc算法利用颜色来区分节点状态，解决骨干网络拓扑结构的形成问题。因此，TopDisc算法属于层次性拓扑控制算法。 TopDisc算法提出了两种具体的节点状态标记方法，分别称为三色算法和四色算法。这两种算法有两个相同点，即利用颜色标记理论找到簇首节点及利用与传输距离成反比的延时，使得一个黑色节点(即簇首节点)覆盖更大的区域。TopDisc算法继承了图论中的经典算法[11]，是早期成簇算法的代表，可以使