iMASKO: A Genetic Algorithm Based Optimization Framework for Wireless Sensor Networks

In this paper we present the design and implementation of a generic GA-based optimization framework iMASKO (iNL@MATLAB Genetic Algorithm-based Sensor NetworK Optimizer) to optimize the performance metrics of wireless sensor networks. Due to the global search property of genetic algorithms, the framework is able to automatically and quickly fine tune hundreds of possible solutions for the given task to find the best suitable tradeoff. We test and evaluate the framework by using it to explore a SystemC-based simulation process to tune the configuration of the unslotted CSMA/CA algorithm of IEEE 802.15.4, aiming to discover the most available tradeoff solutions for the required performance metrics. In particular, in the test cases different sensor node platforms are under investigation. A weighted sum based cost function is used to measure the optimization effectiveness and capability of the framework. In the meantime, another experiment is performed to test the framework’s optimization characteristic in multi-scenario and multi-objectives conditions.

[1]  E. Mackensen,et al.  Bluetooth Low Energy (BLE) based wireless sensors , 2012, 2012 IEEE Sensors.

[2]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[3]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[4]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[5]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

[6]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[7]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[8]  Architectural exploration methods and tools for heterogeneous 3D-IC , 2012 .

[9]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Cécile Belleudy,et al.  A framework for modeling and simulating energy harvesting WSN nodes with efficient power management policies , 2012, EURASIP J. Embed. Syst..

[11]  Ian O'Connor,et al.  Performance evaluations of unslotted CSMA/CA algorithm at high data rate WSNs scenario , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[12]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Andrea Conti,et al.  An Overview on Wireless Sensor Networks Technology and Evolution , 2009, Sensors.

[14]  Ian O'Connor,et al.  Energy Measurements and Evaluations on High Data Rate and Ultra Low Power WSN Node , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[15]  Ashwani Kumar Thukral,et al.  RSM and ANN modeling for electrocoagulation of copper from simulated wastewater: Multi objective optimization using genetic algorithm approach , 2011 .

[16]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[18]  Trevor Mudge,et al.  Dynamic voltage scaling on a low-power microprocessor , 2001 .

[19]  Ian O'Connor,et al.  IDEA1: A validated SystemC-based system-level design and simulation environment for wireless sensor networks , 2011, EURASIP J. Wirel. Commun. Netw..

[20]  Karunya Nagar.  Optimizing Energy in WSN using Evolutionary Algorithm , 2011 .

[21]  Christian Enz,et al.  wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network. , 2003 .

[22]  S. S. Sonavane,et al.  MSP430 and nRF24L01 based Wireless Sensor Network Design with Adaptive Power Control , 2009 .

[23]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[24]  Weibo Gong,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2009, IEEE/ACM Transactions on Networking.

[25]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[26]  Fabien Mieyeville,et al.  Research on High Data Rate Wireless Sensor Networks , 2011 .

[27]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[28]  Ian O'Connor,et al.  Energy Performance of High Data Rate and Low Power Transceiver based Wireless Body Area Networks , 2013, SENSORNETS.

[29]  Andreas Weder.  An Energy Model of the Ultra-Low-Power Transceiver nRF24L01 for Wireless Body Sensor Networks , 2010, 2010 2nd International Conference on Computational Intelligence, Communication Systems and Networks.

[30]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[31]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

[32]  Athanasios V. Vasilakos,et al.  Cross-Layer Support for Energy Efficient Routing in Wireless Sensor Networks , 2009, J. Sensors.

[33]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[34]  Athanasios V. Vasilakos,et al.  A Survey of Green Mobile Networks: Opportunities and Challenges , 2012, Mob. Networks Appl..

[35]  Kenneth O. Stanley,et al.  Pareto-based evolutionary computational approach for wireless sensor placement , 2011, Eng. Appl. Artif. Intell..

[36]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[37]  I. Mr.SHETHMahammedOvesh,et al.  A Survey on Wireless Body Area Network , 2014 .

[38]  Nikos E. Mastorakis,et al.  Applications of genetic algorithms , 2009 .

[39]  Chao Hu,et al.  Protocol architecture for Wireless Body Area Network based on nRF24L01 , 2008, 2008 IEEE International Conference on Automation and Logistics.

[40]  Ian O'Connor,et al.  3D IC floorplanning: Automating optimization settings and exploring new thermal-aware management techniques , 2012, Microelectron. J..

[41]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[42]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[43]  András Varga,et al.  An overview of the OMNeT++ simulation environment , 2008, SimuTools.

[44]  Ingrid Moerman,et al.  A survey on wireless body area networks , 2011, Wirel. Networks.

[45]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..