基于质心理念的无线传感网络路由协议的研究与改进*

Based on center of mass concept research and improvement of routing protocol for wireless sensor networks *

摘要:

在无线传感器网络中存在诸如节点能量损耗以及数据传输时所存在的时延等问题,因此在深入研究PEGASIS以及相关改进算法的基础上,并结合力学中质心的概念而提出一种基于质心理念的链式算法CMC-PEGASIS(Center of mass concept-PEGASIS)。该算法将整个传感器区域分成等宽的五个子区域,通过计算每个子区域内节点至基站的距离并按照距离与基站的远近来成链。其次引入质心的概念找到每个区域节点的能量中心,同时结合节点自身的能耗以及每个节点与基站的距离关系,得到每个子区域中的最佳的簇头节点,最后每个区域的簇头节点直接与基站完成信息的传输。经过理论分析和仿真结果得知：CMC-PEGASIS算法降低了全局能耗、减少了信息延迟率同时延长了网络的生命周期。

Abstract:

In wireless sensor network, there were energy loss and data delay problems. Therefore ,CMC-PEGASIS (Center of mass concept-Power-Efficient Gathering in Sensor Information Systems) was proposed through analyze the the previous PEGASIS routing protocol. The algorithm was submitted which researched PEGASIS Protocol and improved algorithm based on the combination of mechanics the concept of center of mass .The algorithm divided the entire sensor area into five regions.By calculating the distance of each of the child nodes to the base station in the region and depending on the distance from the base station to node become a long chain. Introduced the concept of center of mass found energy center of each regional node. While combined energy consumption as a percentage of the distance from the base station to each node .The last cluster head node in each region directed to the base station transmission of the information. Theoretical analysis and simulation results show CMC-PEGASIS algorithm reducing the global rate of energy consumption, fewer information delayed and extended the network life cycle.