MWSN中基于功率自适应的拓扑维护算法

Power adaptation based topology maintenance algorithm of MWSN

为解决移动无线传感器网络(mobile wireless sensor networks,MWSN)中由于节点移动、新节点加入网络、节点退出网络和节点失效等因素引起网络拓扑发生变化而影响网络性能的问题,提出了一种基于功率自适应的拓扑维护算法(power adaptation based topology maintenance algorithm,PATMA)。PATMA算法将传输单位比特数据包的能耗大小作为选择中继节点的条件,通过中继节点维护与距离较远的邻居节点的连通;当网络拓扑结构发生变化时,节点自适应地调整发射功率维护网络的连通;同时根据引起网络拓扑发生变化的具体原因设置不同事件,节点依据检测到的事件采取相应的拓扑维护策略。仿真结果表明,PATMA算法与功率自适应控制(new adaptive power control,NAPC)算法、拓扑控制(topology control,XTC)算法在平均发射功率、网络连通度、网络中存活的节点数等性能指标方面具有明显改善。

In order to address the problems of network topology change caused by node mobi l i ty, new nodes joining network, some nodes exiting the network and node failure that impacted on network performance in mo-bile wireless sensor networks （MWSN）. A power adaptation based topology maintenance algorithm （PATMA） is proposed. In the PATMA, the energy consumption of the transmission unit bit data packet is used as the con-dition for selecting relay nodes. The nodes maintain connectivity with distant neighbor nodes through the relay nodes. When the topology changes？ the nodes maintain the network connectivity by adjusting the transmit pow-er adaptively. Meanwhile ？ different events are defined based on the causes of the topology change. Different ma-intenance strategies are adopted when the events are detected by the nodes. Finally ？ the simulation results show that the performance of the PATMA algorithm is significantly improved compared with the new adaptive power control （NAPC） algorithm and the topology control （XTC） algorithm in average transmit power, network con-nectivity degree and number of live nodes in the network.