Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network

Computer Communications

Volumn 35, Issue 9, 2012, Pages 1047-1055

  Costanzo, Carmelo ^a   Loscrí, Valeria ^a   Natalizio, Enrico ^b   Razafindralambo, Tahiry ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b INRIA   (France)

Author keywords

Genetic algorithms; Neural network; Self organizing networks; Wireless sensor and robot networks

Indexed keywords

APPLICATION SCENARIO; CRITICAL ISSUES; EVOLVING NEURAL NETWORK; QOS PARAMETERS; QUALITY OF SERVICE PARAMETERS; ROBOT NETWORKS; SELF-DEPLOYMENT; SELF-ORGANIZING CAPABILITY; SELF-ORGANIZING NETWORK; WIRELESS SENSOR;

ENERGY UTILIZATION; GENETIC ALGORITHMS; NEURAL NETWORKS; OPTIMIZATION; QUALITY OF SERVICE; REINFORCEMENT LEARNING; SENSORS; SPEECH RECOGNITION;

WIRELESS SENSOR NETWORKS;

EID: 84860425243     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.09.004     Document Type: Article

References (29)

1. J. Wu, Handbook on theoretical and algorithmic aspects of sensor ad hoc wireless, and peer-to-peer networks, Auerbach Publication, US.
2. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar Redundancy and coverage detection in sensor networks ACM Transaction on Sensor Networks 2 2006 94 128 (Pubitemid 43925114)
3. H. Gupta, Z.H. Zhou, S.R. Das, and Q. Gu Connected sensor cover: self-organization of sensor networks for efficient query execution IEEE/ACM Transaction on Networks 14 2006 55 67 (Pubitemid 43264669)
4. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang Deploying wireless sensor networks under limited mobility constraints IEEE Transactions on Mobile Computing 6 10 2007 1142 1157 (Pubitemid 47340572)
5. G. Wang, G. Cao, and T. La Porta Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 2006 640 652
6. Y.C. Wang, C.C. Hu, and Y.C. Tseng Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks Proceedings of the First International Conference on Wireless Internet 2005 114 121
7. M.A. Batalin, and G.S. Sukhatma The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment IEEE Transaction Robotics 23 2007 661 675 (Pubitemid 47308107)
8. X. Bai, D. Xuan, Z. Yun, T.H. Lai, W. Jia, Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤ 6) wireless sensor networks, in: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '08, 2008, pp. 401-410.
9. C. Wu, Y. Lee, and K.C. Chung A delaunay triangulation based method for wireless sensor network deployment Computer Communications 30 2007
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: INFOCOM 2001, Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2001, pp. 1380-1387. (Pubitemid 32485785)
11. J. Chen, E. Shen, and Y. Sun The deployment algorithms in wireless sensor net works: A survey Information Technology Journal 8 3 2009 293 301
12. B. Wang, H.B. Lim, and D. Ma A survey of movement strategies for improving network coverage in wireless sensor networks Computer Communications 32 13-14 2009 1427 1436
13. N.A.A. Aziz, K.A. Aziz, W.Z.W. Ismail, Coverage strategies for wireless sensor networks, World Academy of Science, Engineering and Technology 50 2009.
14. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: IEEE INFOCOM'03, vol. 2, 2003, pp. 1293-1303.
15. X. Shen, J. Chen, Z. Wang, Y. Sun, Grid scan: A simple and e15ective approach for coverage issue in wireless sensor networks, in: IEEE International Communications Conference, vol. 8, 2006, pp. 3480-3484.
16. Y.C. Wang, C.C. Hu, and Y.C. Tseng Efficient placement and dispatch of sensors in a wireless sensor network IEEE Transactions on Mobile Computing 7 2 2008 262 274
17. G. Wang, G. Cao, T. Porta, Movement-assisted sensor deployment, in: In IEEE INFOCOM'04, vol. 4, 2004, pp. 2469-2479.
18. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava Worst and best-case coverage in sensor networks IEEE Transaction on Mobile Computing 4 2005 84 92 (Pubitemid 40168799)
19. C.-Y. Chang, C.-T. Chang, Y.-C. Chen, and H.-R. Chang Obstacle-resistant deployment algorithms for wireless sensor networks IEEE Transaction on Vehicular Technology 58 6 2009 2925 2941
20. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM Transactions on Embedded Computing Systems 3 2004 61 91
21. N. Bartolini, T. Calamoneri, E.G. Fusco, A. Massini, and S. Silvestri Push & pull: autonomous deployment of mobile sensors for a complete coverage Wireless Networks 16 2010 607 625
22. N. Heo, and P. Varshney A distributed self spreading algorithm for mobile wireless sensor networks IEEE Wireless Communications and Networking Conference 3 2003 1597 1602
23. F. Arvin, K. Samsudin, and A.R. Ramli A short-range infrared communication for swarm mobile robots Proceedings of the 2009 International Conference on Signal Processing Systems 2009 IEEE Computer Society 454 458
24. J. Majchrzak, M. Michalski, and G. Wiczynski Distance estimation with a long-range ultrasonic sensor system IEEE Sensors Journal 9 2009 767 773
25. H. Zhang, L. Wang, R. Jia, J. Li, A distance measuring method using visual image processing, in: 2nd International Congress on Image and Signal Processing, CISP '09, 2009, pp. 1-5.
26. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, G. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: The 1st International Conference on Embedded Networked Sensor System, 2003, pp. 28-39. (Pubitemid 40682332)
27. W. Elmenreich, G. Klinger, Genetic evolution of a neural network for the autonomous control of a fourwheeled robot, in: The Sixth Mexican International Conference on Artificial Intelligence (MICAI'07), Aguascalientes, Mexico, November 2007.
28. A. Laouiti, A. Qayyum, L. Viennot, Multipoint relaying: an efficient technique for flooding in mobile wireless networks, in: 35th Annual Hawaii International Conference on System Sciences HICSS, 2002, pp. 3898-3907.
29. A. Howard, M.J. Matarić, G.S. Sukhatme, Mobile sensor network deployment using potential field: a distributed scalable solution to the area coverage problem, in: Proceedings of International Symposium Distributed Autonomous Robotic Systems, 2002, 299-308.