Skip to main content
SpringerLink
Log in

Self-organizing Connectivity for Mobile Agents in Dynamical Environments

  • Conference paper
  • First Online:
Ubiquitous Computing and Ambient Intelligence (IWAAL 2016, AmIHEALTH 2016, UCAmI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10070))

  • 1253 Accesses

Abstract

Field operations carried out by mobile users in inhospitable contexts like disaster relief or battlefield require that the communication between those mobile users is as effective and efficient as possible. To facilitate such communication, a highly available communication platform is required. This article envisions that Mobile Ad-hoc Networks (MANETs) could be feasible communication platforms for inhospitable contexts provided high connectivity is achievable. In this article, a proactive distributed mechanism, referred to as a self-organizing mechanism, to provide high connectivity for MANETs operating in inhospitable contexts is presented. This mechanism is based on the introduction of additional unmanned vehicles acting as communication bridges, where their demand is dynamically determined by the movement of the mobile users. By means of simulations it is demonstrated that the proactive distributed self-organizing mechanism proposed in this article allows MANETs to exhibit high connectivity under high values of link failure probability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. DHS S&T: Easing lines of communication, R-Tech newsletter, the newsletter of the first responder technologies program (2009)

    Google Scholar 

  2. Essid, C.: SAFECOM Guidance for Federal Grant Programs. Office of Emergency Communications, Federal Emergency Management Agency (2010)

    Google Scholar 

  3. Dias, B., Stentz, A.: Enhanced negotiation and opportunistic optimization for market-based mutirobot coordination. Technical report CMU-MI-TR-02-18, The Robotics Institute, Carnegie Mellon University, Pittsburg, Pennsylvania (2002)

    Google Scholar 

  4. Tanenbaum, A.S., Van Steen, M.: Distributed Systems. Prentice Hall, New Jersey (2006)

    MATH  Google Scholar 

  5. Allenby, B., Fink, J.: Toward inherently secure and resilient societies. Science 309, 1034–1036 (2005)

    Article  Google Scholar 

  6. Gupta, L., Jain, R., Vaszkun, G.: Survey of important issues in UAV communication networks. IEEE Commun. Surv. Tutor. Iss. 18(2), 1123–1152 (2015)

    Article  Google Scholar 

  7. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of the 1990 IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, pp. 572–577 (1990)

    Google Scholar 

  8. Ladd, A., Bekris, K., Marceau, G., Rudys, A., Wallach, D., Kavraki L.: Using wireless ethernet for localization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, September 2002

    Google Scholar 

  9. Sibley, G., Rahimi, M., Sukhatme, G.: Robomote: a tiny mobile robot platform for large-scale sensor networks. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, Washington, DC (2002)

    Google Scholar 

  10. Reich, J., Misra, V., Rubenstein, D., Zussman, G.: Connectivity maintenance in mobile wireless networks via constrained mobility. JSAC Spec. Iss. Commun. Challenges Dyn. Unmanned Auton. Veh. 30(5), 935–950 (2012)

    Google Scholar 

  11. Kumar, V., Arrichiello, F.: Connectivity maintenance by robotic mobile ad-hoc network (2013)

    Google Scholar 

  12. Jain, M., Chand, S.: Issues and challenges in node connectivity in mobile ad hoc networks: a holistic review. Division of Computer Engineering, Netaji Subhas Institute of Technology, NSIT, University of Delhi, New Delhi, India (2016)

    Google Scholar 

  13. Nourbakhsh, I.R., Sycara, K., Koes, M., Yong, M., Lewis, M., Burion, S.: Human-robot teaming for search and rescue. IEEE Pervasive Comput. 4(1), 72–78 (2005)

    Article  Google Scholar 

  14. Hu, L., Evans, D.: Localization for mobile sensor networks. In: Tenth Annual International Conference on Mobile Computing and Networking, Philadelphia, USA, pp. 45–57 (2004)

    Google Scholar 

  15. Wang, Z., Song, Z., Chen, P., Arora, A., Moore, K., Chen, Y.: A mobility node for MAS-net (Mobile actuator sensor networks). In: Proceedings of the IEEE International Conference on Robotics and Biomimetics, Shengyang, China, August 2004

    Google Scholar 

  16. Raissi-Dehkordi, M., Chandrashekar, K., Baras, J.S.: UAV placement for enhanced connectivity in wireless ad-hoc networks. CSHCN Technical Report 2004–2018 (2004)

    Google Scholar 

  17. Altshuler, T.: Opportunities in land mine warfare technologies. The self-healing minefield. In: Approved for Public Release, Distribution Limited, Defense Advanced Research Projects Agency (DARPA), Advanced Technology Office, Arlington, VA (2002)

    Google Scholar 

  18. Aldunate, R., Ochoa, S., Peña, F., Nussbaum, M.: Robust mobile ad-hoc space for collaboration to support disaster relief efforts involving critical physical infrastructure. J. Comput. Civil Eng. 20, 13–27 (2006)

    Article  Google Scholar 

  19. Sweeney, J.D., Grupen, R., Shenoy, P.: Active QoS flow maintenance in robotic, mobile, ad hoc networks. Laboratory for Perceptual Robotics, Department of Computer Science, University of Massachusetts, Amherst (2004)

    Google Scholar 

  20. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: ACM Transactions on Embedded Computing Systems, vol. 3, pp. 61–91. IEEE INFOCOM (2003)

    Google Scholar 

  21. Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile sensor deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), Fukuoja, Japan (2002)

    Google Scholar 

  22. U.S. Department of Homeland Security: National Incident Management System. Federal Emergency Management Agency Document (2008)

    Google Scholar 

  23. Haas, Z., Halpern, J., Li, L.: Gossip-based ad hoc routing. In: Proceedings IEEE INFOCOM 2002. The Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, New York (2002)

    Google Scholar 

  24. Kim, S., Oh, H., Suk, J., Tsourdos, A.: Coordinated trajectory planning for efficient communication relay using multiple UAVs. Control Eng. Prac. 29, 42–49 (2014)

    Article  Google Scholar 

  25. Rosati, S., Kruzelecki, K., Heitz, G., Floreano, D., Rimoldi, B.: Dynamic routing for flying ad hoc networks (2015)

    Google Scholar 

  26. De Rosa, F., Malizia, A., Mecella, M.: Disconnection prediction in mobile ad hoc networks for supporting cooperative work. IEEE Pervasive Comput. 4, 62–70 (2005)

    Article  Google Scholar 

  27. Su, W., Lee, S.J., Gerla, M.: Mobility prediction and routing in ad hoc wireless networks. Int. J. Netw. Manag. 11, 3–30 (2001)

    Article  MATH  Google Scholar 

  28. Broch, J., Maltz, D.A., Jonhson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, 25–30 October 1998, pp. 85–97. ACM, New York (1998)

    Google Scholar 

  29. Yasuda, K., Hagino, T.: Design and concept of ad hoc file system. IEICE Trans. Commun. 84, 920–929 (2001)

    Google Scholar 

  30. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinsky, T., Korth, H. (eds.) Mobile Computing, Chap. 5, vol. 353, pp. 153–181. Kluwer Academic Publishers, Boston (1996)

    Chapter  Google Scholar 

  31. Perkins, C.E., Royer, E.M.: Ad hoc on demand distance vector routing. In: WMCSA 1999 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, pp. 90–100. IEEE, Washington, DC, USA (1999)

    Google Scholar 

  32. Fang, Q., Liu, J., Guibas, L., Zhao, F.: RoamHBA: maintaining group connectivity in sensor networks. In: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, pp. 151–160. ACM; Berkeley (2004)

    Google Scholar 

  33. Lee, U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P., Corradi, A.: MobEyes: smart mobs for urban monitoring with vehicular sensor networks. IEEE Wirel. Commun. 13, 52–57 (2006)

    Article  Google Scholar 

  34. Bellavista, P., Corradi, A., Magistretti, E.: REDMAN: a decentralized middleware solution for cooperative replication in Dense MANETs. In: IEEE PERCOM Workshop (2005)

    Google Scholar 

  35. Chadha, D, Reena.: Vehicular ad hoc network (VANETs): a review. Int. J. Innov. Res. Comput. Commun. Eng. 3(3), 2339–2346 (2015)

    Google Scholar 

  36. Chauhan, A., Singla, M.R.: A detail review on unmanned aeronautical ad-hoc networks. Int. J. Sci. Eng. Technol. Res. 5(5), 1351–1360 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Applied Health Sciences, University of Illinois at Urbana-Champaign, Champaign, Illinois, USA

    Roberto G. Aldunate

  2. Fu Foundation School of Engineering and Applied Science, Columbia University, New York City, New York, USA

    Feniosky Pena-Mora

  3. Department of Computer Science, Catholic University of Chile, Santiago, Chile

    Miguel Nussbaum

  4. Independent Professionals, Temuco, Chile

    Alfredo Valenzuela & Cesar Navarro

Authors
  1. Roberto G. Aldunate
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feniosky Pena-Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel Nussbaum
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alfredo Valenzuela
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cesar Navarro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roberto G. Aldunate .

Editor information

Editors and Affiliations

  1. University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Carmelo R. García

  2. Departamento de Estadistica, Universidad La Laguna, La Laguna, Spain

    Pino Caballero-Gil

  3. Florida State University, Tallahassee, Florida, USA

    Mike Burmester

  4. University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Aldunate, R.G., Pena-Mora, F., Nussbaum, M., Valenzuela, A., Navarro, C. (2016). Self-organizing Connectivity for Mobile Agents in Dynamical Environments. In: García, C., Caballero-Gil, P., Burmester, M., Quesada-Arencibia, A. (eds) Ubiquitous Computing and Ambient Intelligence. IWAAL AmIHEALTH UCAmI 2016 2016 2016. Lecture Notes in Computer Science(), vol 10070. Springer, Cham. https://doi.org/10.1007/978-3-319-48799-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48799-1_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48798-4

  • Online ISBN: 978-3-319-48799-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation