Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks

Journal of Network and Computer Applications

Volumn 39, Issue 1, 2014, Pages 310-318

  Liu, Xuxun ^a   He, Desi ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Energy hole; Greedy migration; Node deployment; Wireless sensor networks

Indexed keywords

CHANNEL COLLISION; DETECTION CAPABILITY; ENERGY HOLES; ENERGY-HOLE PROBLEMS; GREEDY MIGRATION; MIGRATION MECHANISMS; NETWORK LIFETIME; NODE DEPLOYMENT;

ALGORITHMS; ANT COLONY OPTIMIZATION; COSTS; PROBLEM SOLVING; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84893750316     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2013.07.010     Document Type: Article

References (41)

1. J. Ai, and A.A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks Journal of Combinatorial Optimization 11 1 2006 21 41 (Pubitemid 43261394)
2. K. Akkaya, and M.A. Younis Survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422 (Pubitemid 34181630)
4. Konstantinidis Andreas, Yang Kun, Zhang Qingfu, and Zeinalipour-Yazti Demetrios A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks Computer Networks 54 6 2009 960 976
5. Cai YL, Lou W, Li ML. Cover set problem in directional sensor networks. In: Proceedings of the IEEE international conference on future generation communication and networking. Washington, DC, USA; 2007. p. 274-8.
6. K. Chakrabarty, S.S. Iyengar, Qi Hairong, and Cho Eungchun Grid coverage for surveillance and target location in distributed sensor networks IEEE Transactions on Computers 51 12 2002 1448 1453
7. Tien Ee Cheng, and Bajcsy Ruzena Congestion control and fairness for many-to-one routing in sensor networks J.A. Stankovic, A. Arora, R. Govindan, Proceedings of the 2nd ACM conference on embedded networked sensor systems 2004 ACM Press Baltimore, US
8. Cheng WF, Li SS, Liao XK, Shen CX, Chen HT. Maximal coverage scheduling in randomly deployed directional sensor networks. In: Proceedings of the international conference on parallel processing workshops. Xi-An, China; 2007. p. 68.
9. Chang Chih-Yung, and Chang Hsu-Ruey Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks Computer Networks 52 11 2008 2189 2204
10. Chen Chin-Ling, and Lin I-Hsien Location-aware dynamic session-key management for grid-based wireless sensor networks Sensors 10 2010 7347 7370
11. G.Costa Daniel, and Guedes Luiz Affonso The coverage problem in video-based wireless sensor networks: a survey Sensors 10 2010 8215 8247
12. Dhillon SS, Chakrabarty K. Sensor placement for effective coverage and surveillance in distributed sensor networks. In: Proceedings of the IEEE conference on wireless communications and networking; March 2003.
13. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computing 1 1 1997 53 66 (Pubitemid 127771018)
14. M.Al-Turjmana Fadi, and S.Hassaneina Hossam Mohamad Ibnkahla. Quantifying connectivity in wireless sensor networks with grid-based deployments Journal of Network and Computer Applications 36 1 2013 368 377
15. Y.S.Lin Frank, and P.L. Chiu A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks IEEE Communications Letters 9 1 2005 43 45 (Pubitemid 40152115)
16. L.M. Gambardella, É.D. Taillard, and M. Dorigo Ant colonies for the quadratic assignment problem The Journal of the Operational Research Society 50 2 1999 167 176
17. X.M. Guo, C.J. Zhao, and X.T. Yang et al. A deterministic sensor node deployment method with target coverage based on grid scan Chinese Journal of Sensors and Actuators 25 1 2012 104 109
18. S.J. Habib Modeling and simulating coverage in sensor networks Computer Communications 30 5 2007 1029 1035 (Pubitemid 46273631)
19. X. He, X.L. Gui, and J. An A deterministic deployment approach of nodes in wireless sensor networks for target coverage Journal of Xi'an Jiaotong University 44 6 2010 6 10
20. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
21. Lee Joon-Woo, and Lee Ju-Jang Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN IEEE Sensors Journal 12 10 2012 3036 3046
22. Lee Joon-Woo, Choi Byoung-Suk, and Lee Ju-Jang Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones IEEE Transactions on Industrial Informatics 7 3 2011 419 427
23. S. Kumar, T. Lai, and A. Arora Barrier coverage with wireless sensors Wireless Networks 13 6 2007 817 834 (Pubitemid 47373424)
24. Li D, Liu W, Cui L. EasiDesign: an improved ant colony algorithm for sensor deployment in real sensor network system. In: IEEE Globecom 2010 proceedings; December 2010.
25. X.X. Liu Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions IEEE Communications Letters 16 10 2012 1604 1607
26. Sudip Misra, Manikonda Pavan Kumar, and S. Mohammad Obaidat. Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks Computer Communications 34 12 2011 1484 1496
27. G. Moro, and G. Monti W-grid: a scalable and efficient self-organizing infrastructure for multi-dimensional data management, querying and routing in wireless data-centric sensor networks Journal of Network and Computer Applications 35 4 2011 1218 1234
28. Saleem Muhammad, Di Caro Gianni A., and Farooq Muddassar Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions Information Sciences 181 20 2011 4597 4624
29. Kosara Rabun, Bojaxhiua Ilir, Onurb Ertan, and Ersoy Cem Lifetime extension for surveillance wireless sensor networks with intelligent redeployment Journal of Network and Computer Applications 34 6 2011 1784 1793
30. S. Ram, D. Majunath, S. Iyer, and D. Yogeshwaran On the path coverage properties of random sensor networks IEEE Transactions on Mobile Computing 6 5 2007 494 506
31. J. Rodrigues, S. Fraiha, H. Gomes, G. Cavalcante, A.D. Freitas, and G.D. Carvalho Channel propagation model for mobile network project in densely arboreous environments Journal of Microwaves and Optoelectronics 6 1 2007 189 206
32. K. Sohraby, D. Minoli, and T. Znati Wireless sensor networks: technology, protocols, and applications 2007 Wiley New Jersey
33. Halder Subir, Amrita Ghosal, and Sipra Das Bit A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network Computer Communications 34 11 2011 1294 1306
34. D. Tao, H.D. Ma, and L. Liu Coverage-enhancing algorithm for directional sensor networks Lecture Notes in Computer Science: Mobile Ad hoc and Sensor Networks 4325 2006 256 267
35. Ke Wei-Chieh, Liu Bing-Hong, and Tsai Ming-Jer Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete IEEE Transactions on Computers 56 5 2007 710 715
36. Ke Wei-Chieh, Liu Bing-Hong, and Tsai Ming-Jer The critical-square-grid coverage problem in wireless sensor networks is NP-Complete Computer Networks 55 9 2011 2209 2220
37. Q. Wu, S. Iyengar, N. Rao, J. Bahren, K. Chakrabarty, and V. Vaishvavi On efficient deployment of sensors on planar grid Computer Communications 30 14-15 2007 2721 2734 (Pubitemid 47445722)
38. X.B. Wu, G.H. Chen, and S.K. DAS Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Transactions on Parallel and Distributed Systems 19 5 2008 710 720 (Pubitemid 351583572)
39. Yong Xu, Xin Yao. A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences. In: Proceedings of the IEEE conference on consumer communications and networking; January 2006.
40. H.T. Zhang, and C.P. Liu A review on node deployment of wireless sensor network International Journal of Computer Science Issues 9 6 2012 378 383 (no. 3)
41. Y.Z. Zhang, C.D. Wu, and L. Cheng et al. Research of node deployment strategy for wireless sensor in deterministic space Control and Decision 25 11 2010 1625 1629