高级检索

    无线传感器网络中的分布式平面t-支撑拓扑控制算法

    A Distributed Planar t-Spanner Topology Control Algorithm in Wireless Sensor Networks

    • 摘要: 在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symmetric local Delaunay triangulation)以及其分布式构造算法,为无线传感器网络建立连通、稀疏、平面、t-支撑的底层逻辑拓扑,每个节点将依据最远的逻辑邻居调整到最小发射功率.仿真实验表明,PSLDel图在逻辑邻居、最小发射功率和通信干扰等性能方面接近集中式构造的UDel图,而且PSLDel图的网络延迟稍微优于UDel图;与分布式构造的AUDel图相比,PSLDel图的通信开销至少可以降低55%,从而有利于提高无线传感器网络的能量使用效率.

       

      Abstract: Under the condition of maintaining the network connectivity, each sensor varies adaptively its transmission power, which can minimize the power consumption and reduce the radio interference, so as to prolong the lifetime of wireless sensor networks. A new geometry structure briefly named PSLDel is presented based on the Voronoi tessellation and the local Delaunay triangulation, and the efficient distributed algorithms to construct the new structure are proposed based on the message exchange. With PSLDel as the underlying logical topology of wireless sensor networks, each sensor can adjust its transmission power to minimum according to the farthest logical neighbor, which forms a network topology with desirable features, such as connectivity, sparseness, planar and t-spanner. Theoretic analyses and simulation results show that the performance of PSLDel is close to that of UDel, which is globally constructed, in terms of the logical neighbor, the minimal transmission power and the radio interference, but the network delay of PSLDel is slightly better than that of UDel. Meanwhile, compared with AUDel, which is another approximate structure of UDel and can also be locally constructed, the communication cost of constructing PSLDel can be reduced by 55 percent at least. Thus the properties can improve the energy efficiency and prolong the lifetime of wireless sensor networks.

       

    /

    返回文章
    返回