|
|
重庆邮电大学学报(自然科学版) 2009
Supplement nodes in wireless sensor network to achieve biconnectivity and optimize relay paths
|
Abstract:
时所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模.提出一个基于广度优先的O(n3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数.实验结果也验证了以上算法的效果.
