Self organization for area coverage maximization and energy conservation in mobile Ad hoc networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7050 LNCS, Issue , 2012, Pages 49-73

  Şahin, Cem Şafak ^a   Uyar, M Ümit ^a,b   Gundry, Stephen ^b   Urrea, Elkin ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b CITY COLLEGE OF NEW YORK   (United States)

Author keywords

Genetic Algorithms; Inhomogeneous Markov chain; Mobile Ad hoc Networks; Nature Inspired Algorithms; Self organization; Topology Control

Indexed keywords

INHOMOGENEOUS MARKOV CHAIN; MOBILE AD HOC; NATURE INSPIRED ALGORITHMS; SELF-ORGANIZATION; TOPOLOGY CONTROL;

COMPUTER SOFTWARE; GENETIC ALGORITHMS; INTERNET PROTOCOLS; MARKOV PROCESSES; MILITARY APPLICATIONS; MOBILE AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 84857552647     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28525-7_2     Document Type: Article

References (42)

1. Caro, G.D., Ducatelle, F., Gambardella, L.: Swarm intelligence for routing in mobile ad hoc networks. In: Proceedings 2005 IEEE Swarm Intelligence Symposium, SIS 2005, pp. 76-83 (2005)
2. Li, Y., Du, S., Kim, Y.: Robot swarm manet cooperation based on mobile agent. In: 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 1416-1420 (2009)
3. Pettinaro, G., Gambardella, L., Ramirez-Serrano, A.: Adaptive distributed fetching and retrieval of goods by a swarm-bot. In: Proceedings of 12th International Conference on Advanced Robotics, ICAR 2005, pp. 825-832 (2005)
4. Franchi, A., Freda, L., Oriolo, G., Vendittelli, M.: A randomized strategy for cooperative robot exploration. In: 2007 IEEE International Conference on Robotics and Automation, pp. 768-774 (2007)
5. Sujatha, B., Harigovindan, V., Namboodiri, M., Sathyanarayana, M.: Performance analysis of pbant (pbant: Position based ant colony routing algorithm for manets). In: 16th IEEE International Conference on Networks, ICON 2008, pp. 1-6 (2008)
6. Wu, Z., Dong, X., Song, H., Jiang, S., Liang, Y.: Ant-based energy aware disjoint multipath routing algorithm in manets. In: 2006 1st International Symposium on Pervasive Computing and Applications, pp. 752-757 (2006)
7. Dai, Y., Hinchey, M., Madhusoodan, M., Rash, J., Zou, X.: A prototype model for self-healing and self-reproduction in swarm robotics system. In: 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing, pp. 3-10 (September 2006)
8. Zhao, J., Jiang, J., Zang, X.: Cooperative multi-robot map-building based on genetic algorithms. In: 2006 IEEE International Conference on Information Acquisition, pp. 360-364 (2006)
9. Wang, G., Cao, G., Porta, T.F.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5, 640-652 (2006)
10. Wang, G., Cao, G., Porta, T.F.L.: Proxy-based sensor deployment for mobile sensor networks. In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 493-502 (2004)
11. Ma, M., Yang, Y.: Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers 56(7), 847-946 (2007)
12. Tan, G., Jarvis, S.A., Kermarrec, A.M.: Connectivity-guaranteed and obstacleadaptive deployment schemes for mobile sensor networks. In: ICDCS 2008: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems, pp. 429-437. IEEE Computer Society, Washington, DC, USA (2008)
13. Chen, J., Li, S., Sun, Y.: Novel deployment schemes for mobile sensor networks. Sensors 7(11), 2907-2919 (2007)
14. Heo, N., Varshney, P.K.: Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 35(1), 78-92 (2005)
15. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, March 30, vol. 2, pp. 1293-1303. IEEE Societies (2003)
16. Pac, M.R., Erkmen, A., Erkmen, I.: Towards fluent sensor networks: A scalable and robust self-deployment approach. In: First NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2006, June 15-18, pp. 365-372 (2006)
17. Garetto, M., Gribaudo, M., Chiasserini, C.F., Leonardi, E.: A distributed sensor relocatlon scheme for environmental control. In: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS 2007, pp. 1-10 (2007)
18. Kerr, W., Spears, D., Spears, W., Thayer, D.: Two Formal Fluids Models for Multiagent Sweeping and Obstacle Avoidance. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A. (eds.) FAABS 2004. LNCS (LNAI), vol. 3228, pp. 111-130. Springer, Heidelberg (2004)
19. Suzuki, J.: A markov chain analysis on simple genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics 4, 655-659 (1995)
20. Rudolph, G.: Local convergence rates of simple evolutionary algorithms with cauchy mutations. IEEE Transactions on Evolutionary Computation 1 (1998)
21. Hong, P., Xing-Hua, W.: The convergence rate estimation of genetic algorithms with elitist. Chinese Science Bulletin, 144-147 (1997)
22. Winkler, G.: Image Analysis, Random Fields and Markov Chains Monte Carlo Methods. Springer, Heidelberg (2006)
23. Horn, J.: Finite markov chain analysis of genetic algorithms with niching. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 110-117. Morgan Kaufmann Publishers Inc., San Francisco (1993)
24. Chaiyaratana, N., Zalzala, A.: Recent developments in evolutionary and genetic algorithms: Theory and applications. In: Second International Conference on Genetic Algorithms In Engineering Systems:Innovations and Applications (Conf. Publ. No. 446), pp. 270-277 (1997)
25. Shinchi, T., Tabuse, M., Kitazoe, T., Todaka, A.: Khepera robots applied to highway autonomous mobiles. Artif. Life Robotics (2003)
26. Gesu, V., Lenzitti, B., Bosco, G.L., Tegolo, D.: A distributed architecture for autonomous navigation of robots. In: Proc. of the Fifth IEEE Int. Workshop on Computer Architectures for Machine Perception (2000)
27. Holland, J.: Adaptation In Natural and Artificial Systems. University of Michigan Press (1975)
28. Vose, M.D.: The Simple Genetic Algorithm: Foundations and Theory. MIT Press, Cambridge (1998)
29. Yao, J., Kharma, N., Grogono, P.: Bi-objective multipopulation genetic algorithm for multimodal function optimization. Trans. Evol. Comp. 14, 80-102 (2010)
30. Doyle, L.E.: Essentials of cognitive radio, Cambridge, UK. The CambridgeWireless Essentials Series, pp. 123-154 (2009)
31. Ellabaan, M.M., Ong, Y.S., Lim, M.H., Jer-Lai, K.: Finding multiple first order saddle points using a valley adaptive clearing genetic algorithm. In: Proceedings of the 8th IEEE International Conference on Computational Intelligence in Robotics and Automation CIRA 2009, pp. 457-462. IEEE Press, Piscataway (2009)
32. Sahin, C.S., Urrea, E., Uyar, M.U., Conner, M., Bertoli, G., Pizzo, C.: Design of genetic algorithms for topology control of unmanned vehicles. Special Issue of the Int. J. of Applied Decision Sciences on Decision Support Systems for Unmanned Vehicles 3(3), 221-238 (2010)
33. Sahin, C.S., Urrea, E., Uyar, M.U., Conner, M., Hokelek, I., Bertoli, G., Pizzo, C.: Genetic algorithms for self-spreading nodes in manets. In: GECCO 2008: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1141-1142. ACM, New York (2008)
34. Heo, N., Varshney, P.: A distributed self spreading algorithm for mobile wireless sensor networks. IEEE Wireless Communications and Networking (WCNC) 3(1), 1597-1602 (2003)
35. Trianni, V.: Adaptation in Natural and Artificial Systems. Springer, Heidelberg (2008)
36. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Boston (1998)
37. Urrea, E., Sahin, C.S., Uyar, M.U., Conner, M., Hokelek, I., Bertoli, G., Pizzo, C.: Bioinspired topology control for knowledge sharing mobile agents. Ad. Hoc. Netw. 7(4), 677-689 (2009)
38. Gage, D.W.: Command control for many-robot systems. Unmanned Systems Magazine 10(4), 28-34 (1992)
39. Şahin, C.S., Gundry, S., Urrea, E., Uyar, M.U., Conner, M., Bertoli, G., Pizzo, C.: Markov Chain Models for Genetic Algorithm Based Topology Control in MANETs. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O'Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications 2010, Part II. LNCS, vol. 6025, pp. 41-50. Springer, Heidelberg (2010)
40. Sahin, C.S., Gundry, S., Urrea, E., Uyar, M.U., Conner, M., Bertoli, G., Pizzo, C.: Convergence analysis of genetic algorithms for topology control in manets. In: Proceedings of the IEEE Sarnoff Symposium 2010, IEEE (2010) (to appear)
41. Sahin, C.S.: Design and performance analysis of genetic algorithms for topology control problems. The Graduate Center of the City University of New York, Ph.D. Thesis (2010)
42. VMware Inc.: Workstation Users Manual, Workstation 6.5 (2008)