%0 Journal Article
%T 无线传感器网络增配节点实现双连通并优化中继路径
%A 周应华
%A 蔡雪梅
%J 重庆邮电大学学报(自然科学版)
%D 2009
%X 对所有节点有统一通信功率和传输半径的无线传感器网络，用平面无向图建模。提出一个基于广度优先的O(n3)多项式时间搜索算法来发现无线传感器网络中的双连通分量，继而确定网络中所有关节点，然后提出一个最坏情况有O(n2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通，同时，增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数。实验结果也验证了以上算法的效果。
%K 无线传感器网络
%K 可靠性
%K 双连通
%K 关节点
%K 节点增配
%U http://journal.cqupt.edu.cn/jcuptnse/jcuptnse/ch/reader/view_abstract.aspx?file_no=20090321&flag=1