基于物理干扰模型的WSN拓扑控制算法

Topology Control Algorithm for WSN Based on Physical Interference Model

拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗，但是没有考虑干扰带来的影响。针对网络容量的最大化问题，提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息，通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中，采用功率控制技术，节点通过改变发射功率或者发射方向选择自己的邻居节点，从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明，PLTCA算法在保证网络连通性的基础上，减少了网络总体的能量损耗，与MaxSR算法相比，节点的平均链路能量损耗减少10%~20%。

Topology control is an important issue in Wireless Sensor Network（WSN） research. Most of the existing work on topology control focus on how to reduce energy consumption, but they do not consider the effects of interference. This paper proposes the topology control algorithm PLTCA under physical Signal to Interference plus Noise Ratio（SINR） model, with the objective of maximizing network capacity problem. It constructs topology through computing forward and backward list within three or fewer hops. In PLTCA, power control technology is used and each node can choose their own neighbors by changing the direction of the transmission or the transmission power, so as to control network topology structure. Theoretical analysis shows the connectivity of the links. This paper proposes a centralized approach, called PLTCA. Simulation results show that the algorithm can guarantee the network connectivity and decrease the energy dissipation of the network. PLTCA is shown to be superior to the MaxSR algorithm by 10%~20%on the average energy loss of links.