Energy optimization of wireless sensor networks for environmental measurements

In this paper we propose an approach to op t im al design of application-specific wireless sen so r networks based on th e optim ization prop erties of genetic algorithm s. S p eci fi c requirem en ts fo r a precision agriculture applicatio n of sen so r networks are taken in t o a cco u nt by the genetic algo rithm system , together with connectivity an d en erg y co n s erva t i on lim ita tions. We d evel o p an appropriate fitness function to inco rporate many aspects of network performance. The design characteristics optim ized by the genetic algorithm system includ e the sta tu s of sen so r nodes (whether they are active or inactive), network clustering with the ch o i ce of app ro p r ia t e cl u st erh ea d s and fina lly the ch o i ce b et w een two signal ran g es fo r the norm al sen so r nodes. Op tim a l sen so r network designs co nstructed by the genetic algo rithm system satisfy al l application-specific req u irem en ts, fulfill th e ex istent connectivity co nstraints and inco rporate en erg y co n s erva t i o n characteristics.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  José M. F. Moura,et al.  Fusion in sensor networks with communication constraints , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[4]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[5]  Konstantinos P. Ferentinos,et al.  Evolutionary energy management and design of wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[7]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[8]  D. Chmielewski,et al.  On the theory of optimal sensor placement , 2002 .

[9]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[10]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[11]  Rajmohan Rajaraman,et al.  WaveScheduling: energy-efficient data dissemination for sensor networks , 2004, DMSN '04.

[12]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[14]  B. Krishnamachari,et al.  Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[15]  Boris Kalitventzeff,et al.  Computer-Aided Design of Redundant Sensor Networks , 2002 .

[16]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[17]  Kalyanmoy Deb,et al.  Sensor network design of linear processes using genetic algorithms , 1998 .

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Bhaskar Krishnamachari,et al.  Localized topology generation mechanisms for wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).