An Energy Distribution and Optimization Algorithm in Wireless Sensor Networks for Maritime Search and Rescue

Currently, maritime search and rescue (MSR) is mainly depending on the search party, while the searching objects are waiting passively. Therefore, a new method of MSR which is based on the wireless sensor network (WSN) techniques is proposed in this paper. WSN could be self-organized into network and transmit nodes information, such as position information, for search party to accomplish the search and rescue work. However, the application encounters the problems of dynamic adaptability and life cycle limitation at sea. An energy dynamic distribution and optimization algorithm (EDDO), which is based on genetic algorithm (GA), is presented to handle with these problems. The algorithm satisfies the connectivity and energy saving of the network, and the GA with elitism-based immigrants approach is put forward to optimize the poor individuals when the positions of some nodes have changed. Simulation results show that the algorithm can quickly adapt to a dynamic network and reduce energy consumption at the same time.

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[2]  Kun Yang,et al.  Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D , 2012, Applied Soft Computing.

[3]  I. Glauche,et al.  Continuum percolation of wireless ad hoc communication networks , 2003, cond-mat/0304579.

[4]  Yongxin Zhang,et al.  Incremental Tree Induction for Detection of the Rescue Target in the Marine Casualty , 2009, 2009 WRI Global Congress on Intelligent Systems.

[5]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[6]  Jun Zhang,et al.  Solving the Optimal Coverage Problem in Wireless Sensor Networks Using Evolutionary Computation Algorithms , 2010, SEAL.

[7]  Hui Cheng,et al.  Genetic algorithms with elitism-based immigrants for dynamic shortest path problem in mobile ad hoc networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[9]  Anxiao Jiang,et al.  Monotone percolation and the topology control of wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Stavros Toumpis,et al.  Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics , 2008, Comput. Networks.

[11]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[12]  Prasant Mohapatra,et al.  On the deployment of wireless data back-haul networks , 2007, IEEE Transactions on Wireless Communications.

[13]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Terence C. Fogarty,et al.  A Comparative Study of Steady State and Generational Genetic Algorithms , 1996, Evolutionary Computing, AISB Workshop.

[15]  Chen-Nee Chuah,et al.  Network configuration for optimal utilization efficiency of wireless sensor networks , 2008, Ad Hoc Networks.

[16]  Leandros Tassiulas,et al.  Optimal deployment of large wireless sensor networks , 2006, IEEE Transactions on Information Theory.

[17]  Jing Peng,et al.  Remote Sensing Application in the Maritime Search and Rescue , 2012 .

[18]  Xiaoyan Sun,et al.  Application-Oriented Fault Detection and Recovery Algorithm for Wireless Sensor and Actor Networks , 2012, Int. J. Distributed Sens. Networks.

[19]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[20]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[21]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[22]  Jeong-Do Kim,et al.  The device for generation the distress signal and monitoring system for a Survivor based on WSN , 2010, 2010 International Conference on Electronics and Information Engineering.

[23]  Mihaela Cardei,et al.  Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[24]  Liqun Fu,et al.  Power Controlled Scheduling with Consecutive Transmission Constraints: Complexity Analysis and Algorithm Design , 2009, IEEE INFOCOM 2009.