无线传感器网络中的近似Unit Delaunay功率控制算法

摘要

提出一种新几何结构AUDT,将其作为无线传感器网络的底层逻辑拓扑后,每个节点依据最远的逻辑邻居调整到最小发射功率；AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示,AUDT与其他相似算法相比,在网络延迟相当的情况下,可以获得更小的发射功率和通信干扰,特别是其构造通信开销已经达到最小。%A novel geometry structure named AUDT was presented to be as the underlying logical topology of wireless sensor networks, and the transmission range of each sensor was adjusted to the minimum according to its furthest logical neighbor. AUDT would have the desirable features of connectivity, planar, average degree-bounded and t-spanner. The simulation results show that the network delay of AUDT is very close to other similar algorithms, but AUDT performs better than them in terms of the transmission range and the radio interference. Furthermore, the communication cost of distributed constructing AUDT has reached the minimum.