Skip to main content

Scalable Routing Mechanisms for Mobile Ad Hoc Networks

  • Chapter
Resource Management in Mobile Computing Environments

Part of the book series: Modeling and Optimization in Science and Technologies ((MOST,volume 3))

  • 968 Accesses

Abstract

Nowadays an increasing number of portable devices with wireless communication capabilities start to play an important role in our daily lives. People rely on being connected to computer networks where they can access services that empower both their professional and personal life experience, inter-connecting computers, cell-phones, sensors and other common objects that start to offer these type of services. However, existing network infrastructures have not been designed for supporting such a large number of heterogeneous devices and seamless mobility is considered a great challenge. An existing alternative that departs from traditional network infrastructures focuses on the devices’ ability to inter-connect themselves, creating wireless multi-hop networks. In fact, the Internet Engineering Task Force (IETF) Mobile Ad-hoc NETwork (MANET) working group, has defined two different routing protocols that explore the capabilities of wireless multi-hop networks by creating an ad-hoc network. In particular, the working group has defined a proactive routing protocol for dense and less dynamic networks with high load of traffic, as well as a reactive routing protocol aiming at tackling sparser networks with higher mobility. However, many other routing protocols and approaches have been proposed in the literature and, bearing in mind the main guidelines from the IETF working group and the challenges posed by mobility and the increasing number of devices, a thorough analysis of important routing protocols for Mobile Ad Hoc Networks will be presented. This analysis will consider the study of works relevant to the development of scalable routing approaches, capable of providing a solution for the current dissemination of wireless-capable devices and need to interconnect them. A complexity comparison of these protocols will also be presented, as well as performance evaluation of the main existing solutions for large-scale MANETs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cimmino, A., Donadio, P.: Overall Requirements for Global Information Multimedia Communication Village 10th Strategic Workshop. Wireless Personal Communications 49, 311–319 (2009), http://dx.doi.org/10.1007/s11277-009-9686-3 , doi:10.1007/s11277-009-9686-3

    Article  Google Scholar 

  2. WiMAX Forum, IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 3: Advanced Air Interface, IEEE Std 802.16m-2011(Amendment to IEEE Std 802.16-2009), pp. 1–1112 (2011), doi:10.1109/IEEESTD, 5765736

    Google Scholar 

  3. Shen, Z., Papasakellariou, A., Montojo, J., Gerstenberger, D., Xu, F.: Overview of 3GPP LTE-advanced carrier aggregation for 4G wireless communications. IEEE Communications Magazine 50, 122–130 (2012), doi:10.1109/MCOM.2012.6146491

    Article  Google Scholar 

  4. Beigh, B.M., Peer, M.A.: Performance evaluation of geographical routing protocols: An empirical study. In: 2012 International Conference on Computer Communication and Informatics (ICCCI), pp. 1–6 (2012), doi:10.1109/ICCCI.2012.6158920

    Google Scholar 

  5. Piran, M.J., Murthy, G.R., Babu, G.P., Ahvar, E.: Total GPS-free Localization Protocol for Vehicular Ad Hoc and Sensor Networks (VASNET). In: 2011 Third International Conference on Computational Intelligence, Modelling and Simulation (CIMSiM), pp. 388–393 (2011), doi:10.1109/CIMSim.2011.77

    Google Scholar 

  6. Jemili, I., Chaabouni, N., Belghith, A., Mosbah, M.: An optimized layered cluster-based routing protocol for ad hoc networks. Wireless Advanced (WiAd), 156–163 (2011), doi:10.1109/WiAd.2011.5983304

    Google Scholar 

  7. Prasad, P.S., Agrawal, P., Sivalingam, K.M.: Effects of Mobility in Hierarchical Mobile Ad Hoc Networks. In: 6th IEEE Consumer Communications and Networking Conference, CCNC 2009, pp. 1–5 (2009), doi:10.1109/CCNC.2009.4784895

    Google Scholar 

  8. Lindgren, A., Doria, A., Davies, E., Grasic, S.: in Probabilistic Routing Protocol for Intermittently Connected Networks, PRoPHET, IRTF (2012), http://tools.ietf.org/html/rfc6693.txt

  9. Bulut, E., Szymanski, B.K.: Friendship Based Routing in Delay Tolerant Mobile Social Networks. In: GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, pp. 1–5 (2010), doi:10.1109/GLOCOM.2010.5683082

    Google Scholar 

  10. Mei, A., Morabito, G., Santi, P., Stefa, J.: Social-aware stateless forwarding in pocket switched networks. In: INFOCOM, 2011 Proceedings IEEE, pp. 251–255 (2011), doi:10.1109/INFCOM.2011.5935076

    Google Scholar 

  11. Gupta, N., Gupta, R.: Routing protocols in Mobile Ad-Hoc Networks: An overview. In: 2010 International Conference on Emerging Trends in Robotics and Communication Technologies (INTERACT), pp. 173–177 (2010), doi:10.1109/INTERACT.2010.5706220

    Google Scholar 

  12. Alotaibi, E., Mukherjee, B.: A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Computer Networks 56, 940–965 (2012), doi:10.1016/j.comnet.2011.10.011

    Article  Google Scholar 

  13. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M.Z., Bölöni, L., Turgut, D.: Routing protocols in ad hoc networks: A survey. Computer Networks 55, 3032–3080 (2011), doi:10.1016/j.comnet.2011.05.010

    Article  Google Scholar 

  14. Paillassa, B., Yawut, C., Dhaou, R.: Network awareness and dynamic routing: The ad hoc network case. Computer Networks 55, 2315–2328 (2011), doi:10.1016/j.comnet.2011.03.010

    Article  Google Scholar 

  15. Hutson, K.R., Schlosser, T.L., Shier, D.R.: On the Distributed Bellman-Ford Algorithm and the Looping Problem. INFORMS J. on Computing 19, 542–551 (2007), http://dx.doi.org/10.1287/ijoc.1060.0195 , doi:10.1287/ijoc.1060.0195

    Article  MathSciNet  MATH  Google Scholar 

  16. Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)

    Google Scholar 

  17. Spaho, E., Ikeda, M., Barolli, L., Xhafa, F., Biberaj, A., Iwashige, J.: Performance Comparison of DSDV and DYMO Protocols for Vehicular Ad Hoc Networks. In: 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), pp. 629–634 (2012), doi:10.1109/AINA.2012.56

    Google Scholar 

  18. Lu, J., Zhang, B., Han, G., Wang, J., Dou, W.: A New Improvement on DSDV. In: 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1–4 (2011), doi:10.1109/wicom.2011.6040278

    Google Scholar 

  19. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), vol. 3626 (2003)

    Google Scholar 

  20. Aponte, C.R., Bohacek, S.: OLSR and approximate distance routing: Loops, black holes, and path stretch. In: 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10 (2012), doi:10.1109/COMSNETS.2012.6151347

    Google Scholar 

  21. Clausen, T., Dearlove, C., Jacquet, P.: The Optimized Link State Routing Protocol version 2, Internet Engineering Task Force, Internet-Draft (2012), http://tools.ietf.org/id/draft-ietf-manet-olsrv2-15.txt

  22. Herberg, U., Clausen, T.: Delay Tolerant Networking with OLSRv2. In: 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing (EUC), pp. 144–149 (2011), doi:10.1109/EUC.2011.27

    Google Scholar 

  23. Herberg, U., Cole, R., Chakeres, I.: Mobile Ad Hoc Network (MANET) Neighborhood Discovery Protocol (NHDP), Internet Engineering Task Force, Internet-Draft (2012), http://tools.ietf.org/id/draft-ietf-manet-nhdp-17.txt

  24. Pei, G., Gerla, M., Chen, T.W.: Fisheye state routing: a routing scheme for ad hoc wireless networks. In: 2000 IEEE International Conference on Communications, 6ICC 2000, vol. 1, pp. 70–74 (2000), doi:10.1109/ICC.2000.853066

    Google Scholar 

  25. Kleinrock, L., Stevens, K.: Fisheye: A Lenslike Computer Display Transformation (1971)

    Google Scholar 

  26. Sivakumar, N.R., Chelliah, C.: Simulation and Evaluation of the Performance on Probabilistic Broadcasting in FSR (Fisheye State Routing) Routing Protocol Based on Random Mobility Model in MANET. In: 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), pp. 371–376 (2012), doi:10.1109/CICSyN.2012.74

    Google Scholar 

  27. Garcia-Luna-Aceves, J.J., Spohn, M.: Source-tree routing in wireless networks. In: Proceedings of the Seventh International Conference on Network Protocols (ICNP 1999), pp. 273–282 (1999)

    Google Scholar 

  28. Garcia-Luna-Aceves, J.J., Roy, S.: On-demand loop-free routing with link vectors. IEEE Journal on Selected Areas in Communications 23, 533–546 (2005), doi:10.1109/JSAC.2004.842564

    Article  Google Scholar 

  29. Kasera, K.K., Ramanathan, R.: A location management protocol for hierarchically organized multihop mobile wireless networks. In: 1997 IEEE 6th International Conference on Universal Personal Communications Record, Conference Record, vol. 1, pp. 158–162 (1997), doi:10.1109/ICUPC.1997.625502

    Google Scholar 

  30. Sehgal, S., Gondal, I.: Computational Intelligence in Medical Informatics. In: Karmakar, G., Dooley, L.S. (eds.) Information Science Reference, USA, vol. 1, pp. 185–206 (2007)

    Google Scholar 

  31. Ching-Chuan, C., Hsiao-Kuang, W., Winston, L., Mario, G.: Routing in clustered multihop mobile wireless networks with fading channel. In: Proceedings of IEEE SICON, pp. 197–211 (1997)

    Google Scholar 

  32. Suresh, A., Duraiswamy, K.: Scalable instant Way Point Routing protocol for MANET. In: 2010 International Conference on Computing Communication and Networking Technologies (ICCCNT), pp. 1–8 (2010), doi:10.1109/ICCCNT.2010.5591658

    Google Scholar 

  33. Ros, F.J., Ruiz, P.M.: Cluster-based OLSR extensions to reduce control overhead in mobile ad hoc networks. In: Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing, pp. 202–207. ACM, New York (2007), doi:http://doi.acm.org/10.1145/1280940.1280985

    Google Scholar 

  34. Eriksson, J., Faloutsos, M., Krishnamurthy, S.V.: DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks. IEEE/ACM Transactions on Networking 15, 119–132 (2007), doi:10.1109/TNET.2006.890092

    Article  Google Scholar 

  35. Wang, H., Mi, L., Xia, C., Lv, L., Chen, M.: TLDV: Tree-Like Locator Distance Vector routing protocol for MANETs. In: 2010 International Conference on Educational and Information Technology (ICEIT), vol. 2, pp. V2-291–V2-296 (2010), doi:10.1109/ICEIT.2010.5607575

    Google Scholar 

  36. Palma, D., Curado, M.: Scalable multi-hop routing in wireless networks. EURASIP Journal on Wireless Communications and Networking 2013, 86 (2013), http://jwcn.eurasipseriess.com/content/2013/1/86 , doi:10.1186/1687-1499-2013-86

    Article  Google Scholar 

  37. Palma, D., Curado, M.: Onto scalable Ad-hoc networks: Deferred Routing. In: Computer Communications, vol. 35, pp. 1574–1589. Elsevier Science Publishers B. V., Amsterdam (2012), http://dx.doi.org/10.1016/j.comcom.2012.04.026 , doi:10.1016/j.comcom.2012.04.026

    Google Scholar 

  38. Palma, D., Araujo, H., Curado, M.: Link quality estimation in wireless multi-hop networks using Kernel based methods. In: Computer Networks, vol. 56, pp. 3629–3638. Elsevier North-Holland, Inc., New York (2012), http://dx.doi.org/10.1016/j.comnet.2012.07.012 , doi:10.1016/j.comnet.2012.07.012

    Google Scholar 

  39. Leong, B., Liskov, B., Morris, R.: Geographic routing without planarization. In: Proceedings of the 3rd Conference on Networked Systems Design & Implementation, vol. 3, p. 25. USENIX Association, Berkeley (2006)

    Google Scholar 

  40. Palma, D., Curado, M.: DASH, Deferred aggregated routing for scalable ad-hoc networks. In: 2010 IFIP Wireless Days (WD), pp. 1–6 (2010), doi:10.1109/WD.2010.5657744

    Google Scholar 

  41. AlAamri, H., Abolhasan, M., Franklin, D., Lipman, J.: Optimised relay selection for route discovery in reactive routing. In: Ad Hoc Networks (2012), doi:10.1016/j.adhoc.2012.04.008

    Google Scholar 

  42. Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad hoc On-Demand Distance Vector (AODV) Routing. In: Internet Engineering Task Force, Request For Comments 3561 (2003), http://www.ietf.org/rfc/rfc3561.txt

  43. Gandhi, S., Chaubey, N., Tada, N., Trivedi, S.: Scenario-based performance comparison of reactive, proactive & Hybrid protocols in MANET. In: 2012 International Conference on Computer Communication and Informatics (ICCCI), pp. 1–5 (2012), doi:10.1109/ICCCI.2012.6158842

    Google Scholar 

  44. Lee, S.J., Gerla, M.: AODV-BR: backup routing in ad hoc networks. In: IEEE Wireless Communications and Networking Conference, WCNC 2000, vol. 3, pp. 1311–1316 (2000)

    Google Scholar 

  45. Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. Internet Engineering Task Force, MANET Working Group, Request For Comments 4728 (2007)

    Google Scholar 

  46. MANETWG (2012), http://www.ietf.org/html.charters/manet-charter.html

  47. Rajkumar, G., Kasiram, R., Parthiban, D.: Optimizing throughput with reduction in power consumption and performance comparison of DSR and AODV routing protocols. In: 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET), pp. 943–947 (2012), doi:10.1109/ICCEET.2012.6203855

    Google Scholar 

  48. Park, V., Corson, S.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification, Internet Engineering Task Force, MANET Working Group - draft-ietf-manet-tora-spec-04 (2001)

    Google Scholar 

  49. Lim, K.H., Datta, A.: An in-depth analysis of the effects of IMEP on TORA protocol. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 3051–3056 (2012), doi:10.1109/WCNC.2012.6214328

    Google Scholar 

  50. Chakeres, I., Perkins, C.: Dynamic MANET On-demand (DYMO) Routing, Internet Engineering Task Force, Internet-Draft (2012)

    Google Scholar 

  51. Kumar, S., Javaid, N., Yousuf, Z., Kumar, H., Khan, Z.A., Bibi, A.: DSDV, DYMO, OLSR: Link Duration and Path Stability. In: 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1862–1866 (2012), doi:10.1109/TrustCom.2012.133

    Google Scholar 

  52. Toh, C.K.: A novel distributed routing protocol to support ad-hoc mobile computing. In: Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications, pp. 480–486 (1996), doi:10.1109/PCCC.1996.493675

    Google Scholar 

  53. Preveze, B., Safak, A.: Comparative analysis of novel Long Life Routing Methods in Mobile Networks. In: 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1596–1601 (2010), doi:10.1109/PIMRC.2010.5671945

    Google Scholar 

  54. Ohta, T., Fujimoto, M., Oda, R., Kakuda, Y.: A class of hierarchical routing protocols based on autonomous clustering for large mobile ad hoc networks. Proc. IEICE Trans. Commun. E8 7-B, 2500–2510 (2004)

    Google Scholar 

  55. Oda, R., Ohta, T., Kakuda, Y.: An Efficient On-Demand Hierarchical Routing Protocol Based on Autonomous Clustering for Mobile Ad Hoc Networks. In: Eighth International Symposium on Autonomous Decentralized Systems, ISADS 2007, pp. 180–187 (2007), doi:10.1109/ISADS.2007.16

    Google Scholar 

  56. Jemili, I., Belghith, A., Mosbah, M.: A layered cluster based routing for an ad hoc environment. In: 2010 IEEE/ACS International Conference on Computer Systems and Applications (AICCSA), pp. 1–8 (2010), doi:10.1109/AICCSA.2010.5587016

    Google Scholar 

  57. Jemili, I., Belghith, A., Mosbah, M.: A Synchronous Tiered Based Clustering Algorithm for large-scale Ad hoc Networks. In: Mammeri, Z. (ed.) Wireless and Mobile Networking. IFIP AICT, vol. 284, pp. 41–55. Springer, Boston (2008)

    Chapter  Google Scholar 

  58. Jemili, I., Chaabouni, N., Belghith, A., Mosbah, M.: An optimized layered cluster-based routing protocol for ad hoc networks. Wireless Advanced (WiAd), 156–163 (2011), doi:10.1109/WiAd.2011.5983304

    Google Scholar 

  59. Haas, Z.J., Pearlman, M.R., Samar, P.: The Zone Routing Protocol (ZRP) for Ad Hoc NetworksMarc R. Pearlman. Internet Engineering Task Force, MANET Working Group Internet Draft (draft-ietf-manet-zone-zrp-04) (2002)

    Google Scholar 

  60. Yelemou, T., Meseure, P., Poussard, A.M.: Improving ZRP performance by taking into account quality of links. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp. 2956–2960 (2012), doi:10.1109/WCNC.2012.6214310

    Google Scholar 

  61. Patel, B., Srivastava, S.: Performance analysis of zone routing protocols in Mobile Ad Hoc Networks. In: 2010 National Conference on Communications (NCC), pp. 1–5 (2010), doi:10.1109/NCC.2010.5430164

    Google Scholar 

  62. Samar, P., Pearlman, M.R., Haas, Z.J.: Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Trans. Netw. 12, 595–608 (2004), doi:10.1109/TNET.2004.833153

    Article  Google Scholar 

  63. Ravilla, D., Sumalatha, V., Reddy, P.: Performance comparisons of ZRP and IZRP routing protocols for ad hoc wireless networks. In: 2011 International Conference on Energy, Automation, and Signal (ICEAS), pp. 1–8 (2011), doi:10.1109/ICEAS.2011.6147133

    Google Scholar 

  64. Wang, L., Olariu, S.: A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks. IEEE Trans. Parallel Distrib. Syst. 15, 1105–1116 (2004), doi:10.1109/TPDS.2004.73

    Article  Google Scholar 

  65. Yang, C.C., Tseng, L.P.: Fisheye zone routing protocol: A multi-level zone routing protocol for mobile ad hoc networks. Comput. Commun. 30, 261–268 (2007), doi:10.1016/j.comcom.2006.08.014

    Article  Google Scholar 

  66. Dargahi, T., Rahmani, A.M., Khademzadeh, A.: A hybrid of reactive and proactive approaches based on neighbors’ conditions of nodes for mobile ad hoc networks. In: 4th International Conference on Information and Automation for Sustainability, ICIAFS 2008, pp. 425–430 (2008), doi:10.1109/ICIAFS.2008.4784004

    Google Scholar 

  67. Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. Mob. Netw. Appl. 1, 183–197 (1996), doi:10.1007/BF01193336

    Article  Google Scholar 

  68. Kang, M.S., Kum, D.W., Bae, J.S., Cho, Y.Z., Le, A.N.: Mobility Aware Hybrid Routing protocol for mobile ad hoc network. In: 2012 International Conference on Information Networking (ICOIN), pp. 410–414 (2012), doi:10.1109/ICOIN.2012.6164411

    Google Scholar 

  69. Trindade, J., Vazao, T.: HRAN: Heat routing protocol for Ad-Hoc Networks. In: 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 131–134 (2011), doi:10.1109/Med-Hoc-Net.2011.5970479

    Google Scholar 

  70. Trindade, J., Vazão, T.: HRAN: a scalable routing protocol for multihop wireless networks using bloom filters. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds.) WWIC 2011. LNCS, vol. 6649, pp. 434–445. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  71. Joa-Ng, M., Lu, I.T.: A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 17, 1415–1425 (1999)

    Article  Google Scholar 

  72. Song, W.C., Lutfiyya, H.: Delivery-Guaranteed Geocast in MANETs by Using ZHLS. In: Fourth International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009, pp. 86–90 (2009), doi:10.1109/ICCIT.2009.194

    Google Scholar 

  73. Hamma, T., Katoh, T., Bista, B.B., Takata, T.: An Efficient ZHLS Routing Protocol for Mobile Ad Hoc Networks. In: DEXA 2006, pp. 66–70 (2006), doi:10.1109/DEXA.2006.24

    Google Scholar 

  74. Nikaein, N., Labiod, H., Bonnet, C.: DDR-distributed dynamic routing algorithm for mobile ad hoc networks. In: 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC, pp. 19–27 (2000), doi:10.1109/MOBHOC.2000.869209

    Google Scholar 

  75. Nikaein, N., Bonnet, C., Nikaein, N.: In: Proceedings of IST: International Symposium on Telecommunications (2001)

    Google Scholar 

  76. Kim, D.B., Lee, S.I.: A new hybrid routing algorithm: GHR (Group Hierarchical Routing). In: 2011 International Conference on ICT Convergence (ICTC), pp. 573–577 (2011), doi:10.1109/ICTC.2011.6082666

    Google Scholar 

  77. Jian, M., Li, J., Tay, Y.: Cluster Based Routing Protocol (CBRP). Internet Engineering Task Force, MANET Working Group, Internet Draft: draft-ietf-manet-cbrp-spec-01 (1999)

    Google Scholar 

  78. Gonzalez, T.F.: Tech. rep., Santa Barbara, CA, USA (1993)

    Google Scholar 

  79. Zhu, G., Jiang, X., Wu, C., He, Z.: A Cluster Head Selection Algorithms in Wireless Network Based on Maximal Weighted Independent Set. In: 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications (CUTE), pp. 1–6 (2010), doi:10.1109/ICUT.2010.5678667

    Google Scholar 

  80. Parvathi, P.: Comparative analysis of CBRP, AODV, DSDV routing protocols in mobile Ad-hoc networks. In: 2012 International Conference on Computing, Communication and Applications (ICCCA), pp. 1–4 (2012), doi:10.1109/ICCCA.2012.6179145

    Google Scholar 

  81. OPNET Technologies, OPNET Modeler Wireless Suite Simulator (2012), http://www.opnet.com/

  82. Ortiz, S.: IEEE 802.11n: The Road Ahead. IEEE Computer 42, 13–15 (2009), doi:10.1109/MC.2009.224

    Article  Google Scholar 

  83. Anastasi, G., Borgia, E., Conti, M., Gregori, E.: Wi-Fi in Ad Hoc Mode: A Measurement Study. In: IEEE International Conference on Pervasive Computing and Communications, p. 145. IEEE Computer Society, Los Alamitos (2004), doi:ieeecomputersociety.org/10.1109/PERCOM.2004.1276853

    Google Scholar 

  84. Xing, B., Seada, K., Venkatasubramanian, N.: An Experimental Study on Wi-Fi Ad-Hoc Mode for Mobile Device-to-Device Video Delivery. In: IEEE INFOCOM Workshops 2009, pp. 1–6 (2009), doi:10.1109/INFCOMW.2009.5072111

    Google Scholar 

  85. Myers, W.: Comparison of Propagation Models, Richardson (1999), http://ieee802.org/16/tg2_orig/contrib/80216cc-99_13.pdf

  86. Sagar, S., Javaid, N., Khan, Z., Saqib, J., Bibi, A., Bouk, S.: Analysis and Modeling Experiment Performance Parameters of Routing Protocols in MANETs and VANETs. In: 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1867–1871 (2012), doi:10.1109/TrustCom.2012.89

    Google Scholar 

  87. Cao, Y., Sun, Z.: Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges. In: IEEE Communications Surveys Tutorials, vol. PP, pp. 1–24 (2012), doi:10.1109/SURV.2012.042512.00053

    Google Scholar 

  88. Golubenco, T.: (2012), http://olsrdq.sourceforge.net

  89. Tnnesen, A., Lopatic, T., Gredler, H., Petrovitsch, B., Kaplan, A., Tcke, S.O.: OLSRd - An Ad-hoc Wireless Mesh Routing Daemon (2012), http://www.olsr.org

  90. Yang, H.S., Ritchie, L., Richa, A.W., Reisslein, M.: MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast. Wirel. Pers. Commun. 43, 605–621 (2007), doi:10.1007/s11277-007-9252-9

    Article  Google Scholar 

  91. Palma, D., Curado, M.: Inside-Out OLSR Scalability Analysis. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds.) ADHOC-NOW 2009. LNCS, vol. 5793, pp. 354–359. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  92. ITU-T. Performance and quality of service requirements for international mobile telecommunications-2000 (imt-2000) access networks (2003)

    Google Scholar 

  93. 3GPP. Spatial channel model for Multiple Input Multiple Output (MIMO) simulations. Technical Specification Group Radio Access Network, 7 (2008)

    Google Scholar 

  94. Nordemann, F., Tonjes, R.: Transparent and autonomous store-carry-forward communication in Delay Tolerant Networks (DTNs). In: 2012 International Conference on Computing, Networking and Communications (ICNC), pp. 761–765 (2012), doi:10.1109/ICCNC.2012.6167525

    Google Scholar 

  95. Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., Schwamborn, M.: BonnMotion: a mobility scenario generation and analysis tool. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, pp. 51:1–51:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels (2010), http://dx.doi.org/10.4108/ICST.SIMUTOOLS2010.8684

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Palma .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Palma, D., Curado, M. (2014). Scalable Routing Mechanisms for Mobile Ad Hoc Networks. In: Resource Management in Mobile Computing Environments. Modeling and Optimization in Science and Technologies, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-319-06704-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06704-9_4

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06703-2

  • Online ISBN: 978-3-319-06704-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics