Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Strategic Study of CAE >> 2008, Volume 10, Issue 2

Study of Topology Control Based on Genetic Algorithm in Wireless Sensor Networks

School of Computer Science and Engineering, Southeast University, Nanjing 210096, China

Funding project:“九七三”国家重点基础研究发展计划资助项目(2003CB314801);国家自然科学基金资助项目(90604003) Received: 2006-08-20 Revised: 2006-12-02 Available online: 2008-01-30 17:01:07.000

Next Previous

Abstract

The chief objective of wireless sensor networks designing is to pr ol ong the lifetime of networks, and topology control is the basic support for the objective. Aiming at the defect is that high redundancy of connectivity or low r obu st of structure in traditional methods, the problem was transformed into a model of multi-criteria minimum spanning tree ultimately, and a genetic algorithm wa s designed to deal with the model. A topology control method based on genetic alg orithm was proposed in this paper. The result of simulations suggests a topology with low total power consumption, high robust structure and low contention amon g nodes can be obtained by this method, and the lifetime of networks can be prol onged on the topology.

Figures

图 1

图 2

图 3

图 4

References

[ 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 link1

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

[ 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 link1

[ 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 link1

[ 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 link1

[ 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 link1

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

[ 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 link1

[ 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 link1

[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 link1

Related Research