%0 Journal Article
%T Supplement nodes in wireless sensor network to achieve biconnectivity and optimize relay paths<br>无线传感器网络增配节点实现双连通并优化中继路径
%A ZHOU Ying-hua
%A CAI Xue-mei
%A <br>周应华
%J 重庆邮电大学学报(自然科学版)
%D 2009
%I 
%X 时所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模.提出一个基于广度优先的O(n3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数.实验结果也验证了以上算法的效果.
%K wireless sensor network
%K reliability
%K biconnectivity
%K articulation point
%K node supplement<br>无线传感器网络
%K 可靠性
%K 双连通
%K 关节点
%K 节点增配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=70B38FD6211CC654F9F2E4A1C3FAF6CB&yid=DE12191FBD62783C&vid=659D3B06EBF534A7&iid=38B194292C032A66&sid=F10601728A1E9BEA&eid=6D6BFCF0101BC091&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=2&reference_num=12