自组织网络中的分布式能量感知拓扑控制算法

为了有效利用无线自组织网络的能量,将最小连通支配集和计算几何学相结合,提出了一种自组织网络中的分布式能量感知拓扑控制算法.首先选举能量寿命较长的节点构建能量感知最小连通支配集,保证支配节点有充足的能量完成路由转发任务.之后在能量感知最小连通支配集上面构建Delaunay三角剖分,降低节点数据发送能耗,保证链路的能量有效性和网络拓扑的平面性.在原有连通支配集失效的情况下,选举能量寿命较长的替代节点进行拓扑重构,实现动态网络能量均衡.仿真结果表明,本算法在获得小的支配集的同时延长了网络寿命.

Distributed power aware topology control algorithm for self-organizing networks

To efficiently use the power in self-organizing networks,a distributed power aware topology control algorithm for self-organizing networks was proposed,which integrates the minimum connected dominating set and the computational geometry.First,a power aware minimum connected dominating set(PAMCDS) was constructed with nodes whose energy lives are above threshold energy life,which ensures that the dominator nodes have enough energy to relay messages for the network.Then,the localized Delaunay triangulation on top of the PAMCDS was applied to reduce transmission energy cost and ensure that the paths are energy-efficiency and the topology is planar.Alternative PAMCDS was reconstructed once the initial dominating set is invalidated,which dynamically balances the energy of the whole network.Simulation results show that the size of the dominating set is smaller and the lifetime of the network is prolonged.