无线传感器网络增配节点实现双连通并优化中继路径

被引：1

作者：

周应华 ^{[1
]}

蔡雪梅 ^{[2
]}

机构：

[1] 重庆邮电大学计算机科学与技术学院

[2] 重庆邮电大学光电学院

来源：

重庆邮电大学学报(自然科学版) | 2009年 / 03期

关键词：

无线传感器网络; 可靠性; 双连通; 关节点; 节点增配;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

对所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模。提出一个基于广度优先的O（n3）多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n2log（n/3）)多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数。实验结果也验证了以上算法的效果。

引用

页码：425 / 431

页数：7

共 4 条

[1] 基于无线传感器网络的紧急节点群通道机制 [J].

林金朝 ;

胡啸 ;

李云 ;

李国军 .

重庆邮电大学学报(自然科学版), 2008, 20 (06) :700-705

[2]

NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks[J] . Hong-bing CHENG,Geng YANG,Su-jun HU.The Journal of China Universities of Posts and Telecommunications . 2008 (3)

[3] Relay sensor placement in wireless sensor networks [J].

Cheng, Xiuzhen ;

Du, Ding-Zhu ;

Wang, Lusheng ;

Xu, Baogang .

WIRELESS NETWORKS, 2008, 14 (03) :347-355

[4]

Wireless sensor networks: a survey[J] . I.F. Akyildiz,W. Su,Y. Sankarasubramaniam,E. Cayirci.Computer Networks . 2002 (4)

← 1 →