Skip to main content
Erschienen in: Soft Computing 3/2012

01.03.2012 | Focus

Bio-inspired group mobility model for mobile ad hoc networks based on bird-flocking behavior

verfasst von: Sudip Misra, Prateek Agarwal

Erschienen in: Soft Computing | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose a novel group mobility model for mobile ad hoc networks (MANETs), named as Bird-Flocking Behavior Inspired Group Mobility Model (BFBIGM), which takes inspiration from the mobility of a flock of birds, flying in a formation. Most existing modeling techniques are deficient in successfully addressing many aspects in terms of the application of realistic forces on the movement of mobile nodes (MNs), the interaction of MNs within a group, and collision avoidance within a group and with environmental obstacles. The results obtained through experiments show that in terms of connectivity metrics, such as link duration, BFBIGM performs around 50% better in comparison to the popular existing mobility models like Random Waypoint (RWP) Model (Johnson et al. in Ad hoc networking, Addison-Wesley, Menlo Park, pp. 139–172,2001) and the Reference Point Group Mobility (RPGM) Model (Hong et al. in: Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, Seattle, WA, pp. 53–60,1999).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bai F, Narayanan S, Helmy A (2003) IMPORTANT: a framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks. In: Twenty-second annual joint conference of the IEEE computer and communications societies, IEEE INFOCOM, vol 2, San Francisco, California, pp 825–835 Bai F, Narayanan S, Helmy A (2003) IMPORTANT: a framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks. In: Twenty-second annual joint conference of the IEEE computer and communications societies, IEEE INFOCOM, vol 2, San Francisco, California, pp 825–835
Zurück zum Zitat Beni G, Wang J (1989) Swarm intelligence in cellular robotic systems. In: Proceedings of NATO advanced workshop on robots and biological systems, vol 102, Toscana, Italy, pp 170–183 Beni G, Wang J (1989) Swarm intelligence in cellular robotic systems. In: Proceedings of NATO advanced workshop on robots and biological systems, vol 102, Toscana, Italy, pp 170–183
Zurück zum Zitat Bergamo P (1996) System design specification for mobile multimedia wireless network (mmwn) (draft), Technical report, DARPA project, DAAB07-95-C-D156 Bergamo P (1996) System design specification for mobile multimedia wireless network (mmwn) (draft), Technical report, DARPA project, DAAB07-95-C-D156
Zurück zum Zitat Blakely K, Lokewamp B (2004) A structured group mobility model for the simulation of mobile ad hoc networks. In: ACM international workshop on mobility management and wireless access, Philadelphia, pp 111–118 Blakely K, Lokewamp B (2004) A structured group mobility model for the simulation of mobile ad hoc networks. In: ACM international workshop on mobility management and wireless access, Philadelphia, pp 111–118
Zurück zum Zitat Broch J, Maltz DA, Johnson D, Hu Y-C, Jetcheva J (1998) 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, pp 85–97 Broch J, Maltz DA, Johnson D, Hu Y-C, Jetcheva J (1998) 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, pp 85–97
Zurück zum Zitat Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research, wireless communications and mobile computing (WCMC), vol 2(5), pp 483–502 Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research, wireless communications and mobile computing (WCMC), vol 2(5), pp 483–502
Zurück zum Zitat Chazelle B (2009) The convergence of bird flocking. In: Proceedings of ACM-SIAM symposium on discrete algorithms (SODA09), New York, pp 422–431 Chazelle B (2009) The convergence of bird flocking. In: Proceedings of ACM-SIAM symposium on discrete algorithms (SODA09), New York, pp 422–431
Zurück zum Zitat Chiang C (1998) Wireless network multicasting. PhD thesis, University of California, Los Angeles Chiang C (1998) Wireless network multicasting. PhD thesis, University of California, Los Angeles
Zurück zum Zitat Ducatelle F, Di Caro G, Gambardella LM (2005) Ant agents for hybrid multipath routing in mobile ad hoc networks. In: Proceedings of the second annual conference on wireless on-demand network systems and services, Switzerland, pp 44–53 Ducatelle F, Di Caro G, Gambardella LM (2005) Ant agents for hybrid multipath routing in mobile ad hoc networks. In: Proceedings of the second annual conference on wireless on-demand network systems and services, Switzerland, pp 44–53
Zurück zum Zitat Hermann K (2003) Modeling the sociological aspect of mobility in ad hoc networks. In: Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems, San Diego, CA, pp 128–129 Hermann K (2003) Modeling the sociological aspect of mobility in ad hoc networks. In: Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems, San Diego, CA, pp 128–129
Zurück zum Zitat Hong X, Gerla M, Pei G, Chiang C-C (1999) A group mobility model for ad hoc wireless networks. In: Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, Seattle, Washington, pp 53–60 Hong X, Gerla M, Pei G, Chiang C-C (1999) A group mobility model for ad hoc wireless networks. In: Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems, Seattle, Washington, pp 53–60
Zurück zum Zitat Huang D (2005) Using Delaunay triangulation to construct obstacle detour mobility model. In: Proceedings of the IEEE wireless communications and networking conference (WCNC), vol 3, New Orleans, Los Angeles, pp 1644–1649 Huang D (2005) Using Delaunay triangulation to construct obstacle detour mobility model. In: Proceedings of the IEEE wireless communications and networking conference (WCNC), vol 3, New Orleans, Los Angeles, pp 1644–1649
Zurück zum Zitat Jardosh A, Belding-Royer EM, Almeroth KC, Suri S (2003) Towards realistic mobility models for mobile ad hoc networks. In: The ninth annual international conference on mobile computing and networking, San Diego, California, pp 217–229 Jardosh A, Belding-Royer EM, Almeroth KC, Suri S (2003) Towards realistic mobility models for mobile ad hoc networks. In: The ninth annual international conference on mobile computing and networking, San Diego, California, pp 217–229
Zurück zum Zitat Jha PK, Ghose D (2003) Collision avoidance between UAV clusters. In: Proceedings of the second international conference on computational intelligence, robotics and autonomous systems. Singapore Jha PK, Ghose D (2003) Collision avoidance between UAV clusters. In: Proceedings of the second international conference on computational intelligence, robotics and autonomous systems. Singapore
Zurück zum Zitat Johnson DB, Maltz DA, Broch J (2001) DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins C (ed) Ad hoc networking. Addison-Wesley, Boston, pp 139–172 Johnson DB, Maltz DA, Broch J (2001) DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins C (ed) Ad hoc networking. Addison-Wesley, Boston, pp 139–172
Zurück zum Zitat Kirkpatrick M, Madey G (2003) Using swarm intelligence to broadcast messages in highly mobile ad hoc networks. In: Proceedings of the seventh annual swarm researchers meeting, Notre Dame, USA Kirkpatrick M, Madey G (2003) Using swarm intelligence to broadcast messages in highly mobile ad hoc networks. In: Proceedings of the seventh annual swarm researchers meeting, Notre Dame, USA
Zurück zum Zitat Mihail M, Papadimitriou CH (1994) On the random walk method for protocol testing. In: Proceedings of the sixth international conference on computer aided verification, Springer, London, pp 132–141 Mihail M, Papadimitriou CH (1994) On the random walk method for protocol testing. In: Proceedings of the sixth international conference on computer aided verification, Springer, London, pp 132–141
Zurück zum Zitat Musoles M, Hailes S, Mascolo C (2004) An ad hoc mobility model founded on social network theory. In: The 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, Venice, Italy, pp 20–24 Musoles M, Hailes S, Mascolo C (2004) An ad hoc mobility model founded on social network theory. In: The 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, Venice, Italy, pp 20–24
Zurück zum Zitat Ng JM, Zhang Y (2005) Reference region group mobility model for ad hoc networks. In: Proceedings of second IFIP international conference on wireless and optical communications networks, WOCN 2005, Dubai, United Arab Emirates, pp 290–294 Ng JM, Zhang Y (2005) Reference region group mobility model for ad hoc networks. In: Proceedings of second IFIP international conference on wireless and optical communications networks, WOCN 2005, Dubai, United Arab Emirates, pp 290–294
Zurück zum Zitat Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. In: ACM SIGGRAPH ‘87, conference proceedings on computer graphics, Anaheim, California, pp 25–34 Reynolds CW (1987) Flocks, herds, and schools: a distributed behavioral model. In: ACM SIGGRAPH ‘87, conference proceedings on computer graphics, Anaheim, California, pp 25–34
Zurück zum Zitat Royer E, Melliar-Smith PM, Moser L (2001) An analysis of the optimum node density for ad hoc mobile networks. In: Proceedings of the IEEE international conference on communications (ICC), vol 3, Helsinki, Finland, pp 857–861 Royer E, Melliar-Smith PM, Moser L (2001) An analysis of the optimum node density for ad hoc mobile networks. In: Proceedings of the IEEE international conference on communications (ICC), vol 3, Helsinki, Finland, pp 857–861
Zurück zum Zitat Sharma RK, Ghose D (2009) Collision avoidance between UAV clusters using swarm intelligence techniques. Int J Syst Sci 40(5):521–538 Sharma RK, Ghose D (2009) Collision avoidance between UAV clusters using swarm intelligence techniques. Int J Syst Sci 40(5):521–538
Zurück zum Zitat Sichitiu ML (2009) Mobility models for ad hoc networks. In: Springer et al (eds) Guide to wireless ad hoc networks, pp 237–254 Sichitiu ML (2009) Mobility models for ad hoc networks. In: Springer et al (eds) Guide to wireless ad hoc networks, pp 237–254
Zurück zum Zitat Tan DS, Zhou S, Ho J-M, Mehta JS, Tanabe H (2002) Design and evaluation of an individually simulated mobility model in wireless ad hoc networks. In: Communication networks and distributed systems modeling and simulation conference, San Antonio Tan DS, Zhou S, Ho J-M, Mehta JS, Tanabe H (2002) Design and evaluation of an individually simulated mobility model in wireless ad hoc networks. In: Communication networks and distributed systems modeling and simulation conference, San Antonio
Zurück zum Zitat Toh CK (2001) Ad hoc wireless networks. In: Ad hoc mobile wireless networks: protocols and systems. Prentice Hall, New Jersey, pp 27–37 Toh CK (2001) Ad hoc wireless networks. In: Ad hoc mobile wireless networks: protocols and systems. Prentice Hall, New Jersey, pp 27–37
Zurück zum Zitat Wang KH, Li B (2002) Group mobility and partition prediction in wireless ad-hoc networks. In: Proceedings of the IEEE international conference on communications (ICC 2002), vol 2, New York, pp 1017–1021 Wang KH, Li B (2002) Group mobility and partition prediction in wireless ad-hoc networks. In: Proceedings of the IEEE international conference on communications (ICC 2002), vol 2, New York, pp 1017–1021
Zurück zum Zitat Wedde HF (2005) BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of the conference on genetic and evolutionary computation, Washington DC, USA, pp 153–160 Wedde HF (2005) BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of the conference on genetic and evolutionary computation, Washington DC, USA, pp 153–160
Zurück zum Zitat Williams SA, Huang D (2009) Group force mobility model and its obstacle avoidance capability. Acta Astronaut Williams SA, Huang D (2009) Group force mobility model and its obstacle avoidance capability. Acta Astronaut
Zurück zum Zitat Zheng Q, Hong X, Ray S (2004) Recent advances in modeling mobility for MANETs. In: Proceedings of the 42nd annual southeast regional conference of ACM, Huntsville, Alabama, pp 70–75 Zheng Q, Hong X, Ray S (2004) Recent advances in modeling mobility for MANETs. In: Proceedings of the 42nd annual southeast regional conference of ACM, Huntsville, Alabama, pp 70–75
Metadaten
Titel
Bio-inspired group mobility model for mobile ad hoc networks based on bird-flocking behavior
verfasst von
Sudip Misra
Prateek Agarwal
Publikationsdatum
01.03.2012
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 3/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-011-0728-x

Weitere Artikel der Ausgabe 3/2012

Soft Computing 3/2012 Zur Ausgabe