基于遗传算法的传感器网络拓扑控制研究
东南大学计算机科学与工程学院,南京 210096
下一篇 上一篇
摘要
无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化 为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑结构,因而能够有效地延长传感器网络生命期。
关键词
无线传感器网络 ; 拓扑控制 ; 多判据最小生成树问题 ; 遗传算法
参考文献
[ 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