无线传感器网络中继节点布局算法的研究

被引:19
作者
王翥 [1 ]
王祁 [2 ]
魏德宝 [2 ]
王玲 [1 ]
机构
[1] 哈尔滨工业大学(威海)信息科学与工程学院
[2] 哈尔滨工业大学电气工程及自动化学院
关键词
无线传感器网络; 中继节点布局与追加; 贪婪寻优算法; 通信容量;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
摘要
节点的合理布局是无线传感器网络正常运行的前提.在很多应用场合,网关节点及传感器节点的位置是相对固定的,为了保证网络的连通性与可靠性,就必须要在网关节点与传感器节点之间合理地设置中继节点.本文表述的是在该应用背景下引入多约束条件,并采用枚举法与贪婪寻优算法相结合的方法,解决了在可以作为中继节点设置位置的预设中继节点位置集合内,合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题.仿真实验表明,本文提出的中继节点布局与追加优化算法能够保证多约束条件下网络的容错性.同时提出的基于最小网络距离因子评价标准,有效提高了中继节点布局算法的能效性.
引用
收藏
页码:95 / 104
页数:10
相关论文
共 3 条
[1]   基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配 [J].
周杰 ;
刘元安 ;
吴帆 ;
张洪光 ;
俎云霄 .
物理学报, 2011, 60 (09) :148-157
[2]   无线传感器网络放置问题容错性算法 [J].
崔素辉 ;
陈光亭 ;
辛双 .
杭州电子科技大学学报, 2009, 29 (06) :107-110
[3]   基于元胞自动机的无线传感网络整体行为研究 [J].
张文铸 ;
袁坚 ;
俞哲 ;
徐赞新 ;
山秀明 .
物理学报, 2008, (11) :6896-6900