期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2008年 第10卷 第2期

基于遗传算法的传感器网络拓扑控制研究

东南大学计算机科学与工程学院,南京 210096

资助项目 :“九七三”国家重点基础研究发展计划资助项目(2003CB314801);国家自然科学基金资助项目(90604003) 收稿日期: 2006-08-20 修回日期: 2006-12-02 发布日期: 2008-01-30 17:01:07.000

下一篇 上一篇

摘要

无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化 为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑结构,因而能够有效地延长传感器网络生命期。

图片

图 1

图 2

图 3

图 4

参考文献

[ 1 ] Estrin D , Govindan R , Heidemann J , et al . Next century challenges : scalable coordinate in sensor network [A] . In : Proc of 5th ACM/IEEE Int′ 1 Conf on Mobile Computing and Networking [C] . Washington , USA : ACM Press , 1999 . 263 ~ 270 链接1

[ 2 ] Akyildiz I F , Su W , Sankarasubramaniam Y , et al . A survey on sensor networks [ J] . IEEE Communications Magazine , 2002 , 40 (8) : 102 ~ 114 链接1

[ 3 ] Bao Lichun , Garcia-Luna-Aceves J J . Topology management in ad hoc networks [A] . In : Proc 4th ACM Int′1 Symp on Mobile Ad Hoc Networking & Computing [ C] . Annapolis , Maryland : ACM Press , 2003 . 129 ~ 140 链接1

[ 4 ] Li Ning , Hou J C . Topology control in heterogeneous wireless networks : problems and solutions [A] . In : Proc 13th Joint Conf on IEEE Computer and Communications Societies ( INFORCOM 2004 ) [C] . Tel Aviv , Israel : IEEE Press , 2004 . 232 ~ 243 链接1

[ 5 ] Chang J H , Tassiulas L . Routing for maximum system lifetime in wireless ad-hoc networks [ A] . In : Proc of 37th Annual Allerton Conference on Communication , Control , and Computing [ C ] . Monticello , IL , 1999 链接1

[ 6 ] Yeh C-H . The heterogeneous hidden/exposed terminal problem for power-controlled ad hoc MAC protocols and its solutions [A] . In : Proc of Vehicular Technology Conference [ C] . Milan Italy : IEEE Press , 2004 . 2548 ~ 2554 链接1

[ 7 ] Rodoplu V , Meng T H . Minimum energy mobile wireless networks [J] . Selected Areas in Communications ,1999 ,17(8) :1333 ~ 1344 链接1

[ 8 ] Li Ning , Hou J C , Sha Lui . Design and analysis of an MST-based topology control algorithm [A] . In : Proc of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFORCOM 2003 ) [ C] . Sanfrancisco , CA : IEEE Press , 2003 .1702 ~ 1712 链接1

[ 9 ] Diestel R .Graph theory 第 2 版(影印版) [M] . 北京 : 世界图书 出版公司 , 2003 . 12 ~ 16

[10] Zhou Gengui , Gen M . Genetic algorithm approach on multi-criteria minimum spanning tree problem [J] .European Journal of Operational Research , 1999 , 114 : 141 ~ 152 链接1

[11] 陈国良,王煦法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,1996.28~97

[12] 玄光男[日],程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.83~106

[13] 玄光男[日],程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.1~66

[14] Goldberg D E . Genetic algorithm search , optimization and machine learning [M] . Addison-Wesley , 1989

[15] Amis A D , Prakash R , Vuong T H P , et al . MaxMin d-cluster formation in wireless ad hoc networks [ A] . In : Proc Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies ( INFOCOM 2000 ) [ C] . Tel Aviv , Israel : IEEE Press , 2000 . 32 ~ 41 链接1

相关研究