Advertisement

Routing for Wireless Multi-Hop Networks: Distinguishing Features

Chapter
  • 900 Downloads
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

Although the wireless multi-hop network paradigms have some unifications in terms of their routing function, they have many distinguishing features based on the fact that each paradigm has its own characteristics and application demands. In this chapter, we explore the distinguishing features that shape the routing functionalities of each of these paradigms. We present a discussion of the design considerations of routing protocols for each paradigm, the popular classifications of such routing protocols, and the core routing components of each paradigm along with some routing functionalities of each component and some representative protocols that adopt these functionalities. Finally, we present a summary of the core routing components and main functionalities for each paradigm for the sake of a concise and clear comparison of the various wireless multi-hop network paradigms.

Keywords

Wireless routing Wireless multi-hop networks Wireless ad-hoc networks Wireless sensor networks Wireless mesh networks Vehicular ad-hoc networks 

References

  1. 1.
    Ros FJ, Cabrera V, Sanchez JA, Martinez JA, Ruiz PM (2009) Routing in vehicular networks. In: Moustafa H, Zhang Y (eds) Vehicular networks: techniques, standards, and applications. Auerbach Publications, Boston, MAGoogle Scholar
  2. 2.
    Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11 (6):6–28. doi: 0.1109/MWC.2004.1368893 Google Scholar
  3. 3.
    Jin Z, Jian-Ping Y, Si-Wang Z, Ya-Ping L, Guang L (2009) A survey on position-based routing algorithms in wireless sensor networks. Algorithms 2 (1):158–182. doi: 10.3390/a2010158
  4. 4.
    Akyildiz IF, Wang X (2009) Wireless mesh networks, vol 1. John Wiley & Sons Inc, UKGoogle Scholar
  5. 5.
    Wisitpongphan N, Bai F, Mudalige P, Sadekar V, Tonguz O (2007) Routing in sparse vehicular ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 25 (8):1538–1556. doi: 10.1109/JSAC.2007.071005 Google Scholar
  6. 6.
    Huang H, Shu W, Li M, Wu MY (2008) Performance evaluation of vehicular DTN routing under realistic mobility models. In: IEEE Wireless Communications and Networking Conference, 2008. WCNC '08. pp 2206–2211. doi: 10.1109/WCNC.2008.390
  7. 7.
    Lee KC, Lee U, Gerla M (2009) Survey of routing protocols in vehicular ad hoc networks. Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, IGI GlobalGoogle Scholar
  8. 8.
    Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Computer Communication Review 24 (4):234–244. doi: 10.1145/190314.190336
  9. 9.
    Murthy S, Garcia-Luna-Aceves JJ (1996) An efficient routing protocol for wireless networks. Mobile Networks and Applications 1 (2):183–197. doi: 10.1007/BF01193336
  10. 10.
    Pei G, Gerla M, Chen TW (2000) Fisheye state routing: A routing scheme for ad hoc wireless networks. In: IEEE International Conference on Communications, 2000. ICC '00. pp 70–74. doi: 10.1109/ICC.2000.853066
  11. 11.
    Clausen T, Jacquet P (2003) RFC 3626-Optimized Link State Routing Protocol (OLSR). IETF RFC3626Google Scholar
  12. 12.
    Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA (1998) A distance routing effect algorithm for mobility (DREAM). In: 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998. MobiCom '98 pp 76–84. doi: 10.1145/288235.288254
  13. 13.
    Chiang CC, Wu HK, Liu W, Gerla M (1997) Routing in clustered multihop, mobile wireless networks with fading channel. In: IEEE SICON '97. pp 197–211Google Scholar
  14. 14.
    Sivakumar R, Sinha P, Bharghavan V (1999) CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications 17 (8):1454–1465. doi: 10.1109/49.779926
  15. 15.
    Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. Mobile computing 353:153–181Google Scholar
  16. 16.
    Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications, 1999. WMCSA '99 pp 90–100. doi: 10.1109/MCSA.1999.749281
  17. 17.
    Ko YB, Vaidya NH (2000) Location‐Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks 6 (4):307–321. doi: 10.1023/A:1019106118419
  18. 18.
    Senthil Kumaran T, Sankaranarayanan V (2012) Congestion Free Routing in Adhoc Networks. Journal of Computer Science 8 (6):971–977. doi: 10.3844/jcssp.2012.971.977 Google Scholar
  19. 19.
    Ali A, Huiqiang W (2012) Node Centric Load Balancing Routing Protocol for Mobile Ad Hoc Networks. International MultiConference of Engineers and Computer Scientists 2012, IMECS '12 IGoogle Scholar
  20. 20.
    Haas ZJ (1997) A new routing protocol for the reconfigurable wireless networks. In: IEEE 6th International Conference on Universal Personal Communications Record, 1997. pp 562–566. doi: 10.1109/ICUPC.1997.627227
  21. 21.
    Joa-Ng M, Lu IT (1999) A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 17 (8):1415–1425. doi: 10.1109/49.779923 Google Scholar
  22. 22.
    Zhou A, Hassanein H (2001) Load-balanced wireless ad hoc routing. In: IEEE Canadian Conference on Electrical and Computer Engineering, 2001. CCECE '01. pp 1157–1161. doi: 10.1109/CCECE.2001.933605
  23. 23.
    Du H, Hassanein H, Yeh C (2003) Zone-based routing protocol for high-mobility manet. In: IEEE Canadian Conference on Electrical and Computer Engineering, 2003. CCECE '03. pp 1055–1058. doi: 10.1109/CCECE.2003.1226077
  24. 24.
    Karp B, Kung HT (2000) GPSR: Greedy perimeter stateless routing for wireless networks. In: The 6th annual international conference on Mobile computing and networking, 2000. MobiCom '00 ACM, pp 243–254. doi: 10.1145/345910.345953
  25. 25.
    Karibasappa A, Muralidhara B (2011) Neuro fuzzy based routing protocol for mobile ad-hoc networks. In: 6th IEEE International Conference on Industrial and Information Systems, 2011. ICIIS '11. pp 216–221. doi: 10.1109/ICIINFS.2011.6038069
  26. 26.
    Jiang M (1999) Cluster based routing protocol (CBRP). draft-ietf-manet-cbrp-spec-01 txtGoogle Scholar
  27. 27.
    Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: 16th Annual Joint Conference of the IEEE Computer and Communications Societies, 1997. INFOCOM '97. pp 1405–1413. doi: 10.1109/INFCOM.1997.631180
  28. 28.
    Liu C, Kaiser J (2003) A survey of mobile ad hoc network routing protocols. Tech. rept. 2003–08, Department of Computer Structures - University of Ulm, GermanyGoogle Scholar
  29. 29.
    Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: The 33rd IEEE Annual Hawaii International Conference on System Sciences, 2000. HICSS '00. doi: 10.1109/HICSS.2000.926982
  30. 30.
    Ye F, Chen A, Lu S, Zhang L (2001) A scalable solution to minimum cost forwarding in large sensor networks. In: 10th IEEE International Conference on Computer Communications and Networks, 2001. pp 304–309. doi: 10.1109/ICCCN.2001.956276
  31. 31.
    Lindsey S, Raghavendra CS (2002) PEGASIS: Power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, 2002 pp 3-1125-1123-1130. doi: 10.1109/AERO.2002.1035242
  32. 32.
    Kumar A (2012) Energy Efficient Clustering and Routing Techniques for Wireless Sensor Networks. International Journal of Advanced Research in Computer Science and Electronics Engineering (IJARCSEE) 1 (2):pp: 141–145Google Scholar
  33. 33.
    Kalantari S, Besheli MA, Daliri ZS, Shamshirband S, Ng LS (2011) Routing in wireless sensor network based on soft computing technique. Scientific Research and Essays 6 (21):4432–4441Google Scholar
  34. 34.
    Heinzelman WR, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: The 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999. MobiCom '99 pp 174–185. doi: 10.1145/313451.313529
  35. 35.
    Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: The 6th Annual International Conference on Mobile Computing and Networking, 2000. MobiCOM '00. pp 56–67. doi: 10.1145/345910.345920
  36. 36.
    Braginsky D, Estrin D (2002) Rumor routing algorthim for sensor networks. In: The 1st ACM international workshop on Wireless sensor networks and applications, 2002. WSNA '02. pp 22–31. doi: 10.1145/570738.570742
  37. 37.
    Schurgers C, Srivastava MB (2001) Energy efficient routing in wireless sensor networks. In: IEEE Military Communications Conference, 2001. MILCOM '01. pp 357–361. doi: 10.1109/MILCOM.2001.985819
  38. 38.
    Hassanein H, Luo J (2006) Reliable energy aware routing in wireless sensor networks. In: 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems, 2006. DSSNS '06 pp 54–64. doi: 10.1109/DSSNS.2006.10
  39. 39.
    Yao Y, Gehrke J (2002) The cougar approach to in-network query processing in sensor networks. ACM Sigmod Record 31 (3):9–18. doi: 10.1145/601858.601861
  40. 40.
    Yu Y, Govindan R, Estrin D (2001) Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. rept. ucla/csd-tr-01-0023, UCLA Computer Science Department, Los Angeles, CAGoogle Scholar
  41. 41.
    Shah RC, Rabaey JM (2002) Energy aware routing for low energy ad hoc sensor networks. In: IEEE Wireless Communications and Networking Conference, 2002. WCNC '02 pp 350–355. doi: 10.1109/WCNC.2002.993520
  42. 42.
    Ehsan S, Hamdaoui B (2012) A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. IEEE Communications Surveys & Tutorials 14 (2):265–278. doi: 10.1109/SURV.2011.020211.00058 Google Scholar
  43. 43.
    Zaman N, Abdullah AB (2011) Different techniques towards enhancing wireless sensor network (wsn) routing energy efficiency and quality of service (QoS). World Applied Sciences 13 (4):798–805Google Scholar
  44. 44.
    Wehbi B, Mallouli W, Cavalli A (2006) Light client management protocol for wireless mesh networks. In: 7th International Conference on Mobile Data Management, 2006. MDM '06. pp 123–123. doi: 10.1109/MDM.2006.100
  45. 45.
    Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005. INFOCOM '05. pp 2223–2234. doi: 10.1109/INFCOM.2005.1498497
  46. 46.
    Ji Wenjiang MJ, Ma Zhuo, Tian Youliang (2012) Tree-Based Proactive Routing Protocol for Wireless Mesh Network. China Communications 9 (1):25–33Google Scholar
  47. 47.
    Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. ACM SIGCOMM Computer Communication Review 34 (4):133–144. doi: 10.1145/1030194.1015483
  48. 48.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: The 10th annual international conference on Mobile computing and networking, 2004. MobiCom '04 pp 114–128. doi: 10.1145/1023720.1023732
  49. 49.
    Cheng BN, Yuksel M, Kalyanaraman S (2009) Orthogonal rendezvous routing protocol for wireless mesh networks. IEEE/ACM Transactions on Networking (ToN) 17 (2):542–555. doi: 10.1109/TNET.2008.926511 Google Scholar
  50. 50.
    Ramachandran K, Buddhikot M, Chandranmenon G, Miller S, Belding-Royer E, Almeroth K (2005) On the design and implementation of infrastructure mesh networks. In: IEEE Workshop on Wireless Mesh Networks, 2005. WiMesh '05.Google Scholar
  51. 51.
    Bahr M (2006) Proposed routing for IEEE 802.11 s WLAN mesh networks. In: The 2nd ACM annual international workshop on Wireless internet, 2006. WICON '06. doi: 10.1145/1234161.1234166
  52. 52.
    Wu Z, Ganu S, Raychaudhuri D (2006) IRMA: integrated routing and MAC scheduling in multi-hop wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks, 2006. WiMesh '06.Google Scholar
  53. 53.
    Campista MEM, Esposito PM, Moraes IM, Costa L, Duarte O, Passos DG, de Albuquerque CVN, Saade DCM, Rubinstein MG (2008) Routing metrics and protocols for wireless mesh networks. IEEE Network 22 (1):6–12. doi: 10.1109/MNET.2008.4435897 Google Scholar
  54. 54.
    Koksal CE, Balakrishnan H (2006) Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications 24 (11):1984–1994. doi: 10.1109/JSAC.2006.881637 Google Scholar
  55. 55.
    Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks. Tech. rept. UIUCDCS-R-2005-2526, University of Illinois, Urbana ChampaignGoogle Scholar
  56. 56.
    Liu T, Liao W (2006) Capacity-aware routing in multi-channel multi-rate wireless mesh networks. In: IEEE International Conference on Communications, 2006. ICC '06. pp 1971–1976. doi: 10.1109/ICC.2006.255059
  57. 57.
    Núñez-Martínez J, Mangues-Bafalluy J (2010) A survey on routing protocols that really exploit wireless Mesh network features. Journal of Communications 5 (3):211–231. doi: 10.4304/jcm.5.3.211-231 Google Scholar
  58. 58.
    Nandiraju NS, Nandiraju DS, Agrawal DP (2006) Multipath routing in wireless mesh networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, 2006. MASS '06. pp 741–746. doi: 10.1109/MOBHOC.2006.278644
  59. 59.
    Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review 35 (4):133–144. doi: 10.1145/1090191.1080108
  60. 60.
    Yuan Y, Yang H, Wong SHY, Lu S, Arbaugh W (2005) ROMER: resilient opportunistic mesh routing for wireless mesh networks. In: The 1st IEEE Workshop on Wireless Mesh Networks, 2005. WiMesh '05.Google Scholar
  61. 61.
    Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. ACM SIGCOMM Computer Communication Review 37 (4). doi: 10.1145/1282427.1282400
  62. 62.
    Le J, Lui JCS, Chiu DM (2010) DCAR: distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing 9 (4):596–608. doi: 10.1109/TMC.2009.160
  63. 63.
    Naumov V, Baumann R, Gross T (2006) An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: The 7th ACM international symposium on Mobile ad hoc networking and computing, 2006. MobiHoc '06 pp 108–119. doi: 10.1145/1132905.1132918
  64. 64.
    Schnaufer S, Effelsberg W (2008) Position-based unicast routing for city scenarios. In: International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM '08. pp 1–8. doi: 10.1109/WOWMOM.2008.4594851
  65. 65.
    Lee KC, Härri J, Lee U, Gerla M (2007) Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. In: IEEE Globecom Workshops, 2007 pp 1–10. doi: 10.1109/GLOCOMW.2007.4437832
  66. 66.
    Naumov V, Gross TR (2007) Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: 26th IEEE International Conference on Computer Communications, 2007. INFOCOM '07. pp 1919–1927. doi: 10.1109/INFCOM.2007.223
  67. 67.
    Füßler H, Hartenstein H, Widmer J, Mauve M, Effelsberg W (2004) Contention-based forwarding for street scenarios. In: 1st International Workshop in Intelligent Transportation, 2004. WIT '04. pp 155–159Google Scholar
  68. 68.
    Lochert C, Hartenstein H, Tian J, Fussler H, Hermann D, Mauve M (2003) A routing strategy for vehicular ad hoc networks in city environments. In: IEEE Intelligent Vehicles Symposium, 2003. pp 156–161. doi: 10.1109/IVS.2003.1212901
  69. 69.
    Seet BC, Liu G, Lee BS, Foh CH, Wong KJ, Lee KK (2004) A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. Lecture Notes in Computer Science: NETWORKING 2004, Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications:989–999. doi: 10.1007/b97826
  70. 70.
    Lochert C, Mauve M, Füßler H, Hartenstein H (2005) Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review 9 (1):69–72. doi: 10.1145/1055959.1055970
  71. 71.
    Zhao J, Cao G (2006) VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In: 25th IEEE International Conference on Computer Communications, 2006. INFOCOM '06. pp 1–12. doi: 10.1109/INFOCOM.2006.298
  72. 72.
    Borsetti D, Gozalvez J (2010) Infrastructure-assisted geo-routing for cooperative vehicular networks. In: IEEE Vehicular Networking Conference, 2010. VNC '10 pp 255–262. doi: 10.1109/VNC.2010.5698271
  73. 73.
    Wu Y, Zhu Y, Li B (2012) Infrastructure-assisted routing in vehicular networks. In: The 31st Annual IEEE International Conference on Computer Communications, 2012. INFOCOM '12 pp 1485–1493. doi: 10.1109/INFCOM.2012.6195515
  74. 74.
    Ding Y, Xiao L (2010) SADV: Static-node-assisted adaptive data dissemination in vehicular networks. IEEE Transactions on Vehicular Technology 59 (5):2445–2455. doi: 10.1109/TVT.2010.2045234 Google Scholar
  75. 75.
    Bijan P, Md I, Md ANB (2011) VANET Routing Protocols: Pros and Cons. International Journal of Computer Applications 20 (3):28–34. doi: 10.5120/2413-3224

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Telecommunications Research LabQueen’s UniversityKingstonCanada
  2. 2.Department of MathematicsQueen’s UniversityKingstonCanada

Personalised recommendations