基于最短路径的异类传感器网络分布式拓扑控制

Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks

针对异类传感器网络提出了一种基于最短路径的分布式拓扑控制(SPDTC)算法。该算法利用网络中所有节点的局部信息保持网络的连通性,同时,利用最短路径算法计算链接权值的大小来进行拓扑结构的调整。将该算法与DRNG算法的节点度和平均链接长度进行仿真分析,仿真结果表明:该算法能更有效降低干扰,节省网络能量,提高了网络的性能。

The shortest-path-based distributed topology control（SPDTC） algorithm is presented for heterogeneous wireless sensor networks. The algorithm maintains network connectivity only based on locally collected information and adjusts the topology structure according to the shortest-path algorithm by calculating the link weight. Simulation results show that SPDTC algorithm can efficiently reduce interference, save network energy and improve the network performance when compared with DRNG algorithm in the average node degree and link length.