无线传感执行器网络中多源容错拓扑控制算法研究

拓扑控制是延长无线传感器网络生命时间的关键技术.针对异构网络的复杂性,提出了基于功率控制的分布式多源容错拓扑控制算法MSFT.在由大量计算、能量受限的传感器节点和少量性能较优的执行器节点组成的异构无线传感执行器网络模型中,算法保证任意传感器节点与执行器节点之间至少存在k条不相交路径同时选择权值较优节点使路径总功耗尽可能少,这样当任意k-1个节点失效时并不影响网络的连通性.理论分析证明算法能以O(n)的时间和消息代价构造网络拓扑,仿真实验进一步证实算法的有效性.

Multiple Source Fault-Tolerant Topology Control Method Research in Wireless Sensor and Actor Network

Topology Control is a key strategy to extend the lifetime of wireless sensor networks. In the light of the complication in the heterogeneous network,a distributed multiple source fault-tolerant topology control algorithm MSFT based on power control is proposed.In the heterogeneous network model which is composed of a large number of sensor nodes with limited energy and computing capability,and several actors with unlimited energy resources,the algorithm ensure each sensor has at least k-vertex disjoint paths to actors and choose node with better weight to min-imal the total path power consumption. The resulting topologies can keep network connectivity even in case of the k-1 node failures. Theoretical analysis show MSFT is able to construct the topology with time and message complexi-ty of O(n)and simulation results confirm the effectiveness of the algorithm further.