Improving coverage and connectivity in mobile sensor networks using harmony search

Dynamic deployment aims at enhancing coverage in wireless sensor networks by redistributing sensor nodes after initial random deployment. In this paper, a harmony search based dynamic deployment (HS-DD) technique is proposed that aims at maximizing both network coverage and connectivity. Furthermore, the performance of the proposed algorithm and a number of the HS-variants in dynamic deployment is studied; namely: Harmony Search-Dynamic Deployment (HS-DD), Improved HS-Dynamic Deployment (IHS-DD), Global HS-Dynamic Deployment (GHS-DD), Differential HS-Dynamic Deployment (DHS-DD) and Self adaptive HS-Dynamic Deployment (SaHS-DH). Simulation results show that GHS-DD achieves the best coverage improvement with the minimum moving distance, while SaHS-DD provides better connectivity with reasonable coverage improvement for dense networks.

[1]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Anne-Marie Kermarrec,et al.  Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  M. P. Saka,et al.  Adaptive Harmony Search Method for Structural Optimization , 2010 .

[4]  Panwadee Tangpattanakul,et al.  Minimum-time trajectory of robot manipulator using Harmony Search algorithm , 2009, 2009 6th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[5]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[6]  W. Ye,et al.  THE NODE PLACEMENT OF LARGE-SCALE INDUSTRIAL WIRELESS SENSOR NETWORKS BASED ON BINARY DIFFERENTIAL EVOLUTION HARMONY SEARCH ALGORITHM , 2012 .

[7]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[8]  Juan Xu,et al.  Mobile Sensor Deployment Optimization for k-Coverage in Wireless Sensor Networks with a Limited Mobility Model , 2010 .

[9]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  S. O. Degertekin.  Improved harmony search algorithms for sizing optimization of truss structures , 2012 .

[11]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[12]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for cane-toad monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Yuanyuan Yang,et al.  Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks , 2005, IEEE Transactions on Computers.

[14]  Annalisa Massini,et al.  Autonomous Deployment of Self-Organizing Mobile Sensors for a Complete Coverage , 2008, IWSOS.

[15]  S. Iyer,et al.  Reachability : An Alternative to Connectivity for Sparse Wireless Multi-hop Networks , 2006 .

[16]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[17]  Arash Nikdel,et al.  An Intelligent and Energy Efficient Area Coverage Protocol for Wireless Sensor Networks , 2011 .

[18]  Zong Woo Geem,et al.  Recent Advances In Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[19]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[20]  O. Hasançebi,et al.  Adaptive Harmony Search Algorithm for Design Code Optimization of Steel Structures , 2009 .

[21]  Ajith Abraham,et al.  An Improved Harmony Search Algorithm with Differential Mutation Operator , 2009, Fundam. Informaticae.

[22]  Saso Koceski,et al.  Harmony search based algorithm for mobile robot global path planning , 2013, 2013 2nd Mediterranean Conference on Embedded Computing (MECO).

[23]  Xue Wang,et al.  Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[24]  Seyed Mahdi Jameii,et al.  COMBINING HARMONY SEARCH AND LEARNING AUTOMATA FOR TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS , 2012 .

[25]  Mohsen Ebrahimi Moghaddam,et al.  Solving K-Coverage Problem in Wireless Sensor Networks Using Improved Harmony Search , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[26]  Annalisa Massini,et al.  Autonomous deployment of heterogeneous mobile sensors , 2009, 2009 17th IEEE International Conference on Network Protocols.

[27]  Ivan Stojmenovic,et al.  A harmony-seeking firefly swarm to the periodic replacement of damaged sensors by a team of mobile robots , 2012, 2012 IEEE International Conference on Communications (ICC).

[28]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[29]  Kamran Sayrafian-Pour,et al.  Self-Deployment Algorithms for Coverage Problem in a Network of Mobile Sensors with Unidentical Sensing Ranges , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[30]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[31]  Mandava Rajeswari,et al.  The variants of the harmony search algorithm: an overview , 2011, Artificial Intelligence Review.

[32]  Javier Del Ser,et al.  On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks , 2013, Eng. Appl. Artif. Intell..

[33]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[34]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[35]  2nd Mediterranean Conference on Embedded Computing, MECO 2013, Budva, Montenegro, June 15-20, 2013 , 2013, MECO.

[36]  Abolfazl Toroghi Haghighat,et al.  Assuring k-coverage in Visual Sensor Networks in the Presence of Energy Constraints , 2011 .

[37]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[38]  Christian Lécot.  An algorithm for generating low discrepancy sequences on vector computers , 1989, Parallel Comput..

[39]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..