A survey on routing algorithms for wireless Ad-Hoc and mesh networks

Computer Networks

Volumn 56, Issue 2, 2012, Pages 940-965

  Alotaibi, Eiman ^a   Mukherjee, Biswanath ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad Hoc network; Multi hop network; Routing algorithm; Wireless Mesh Network (WMN)

Indexed keywords

AD HOC NETWORKS; COST EFFECTIVENESS; MESH GENERATION; MESH NETWORKING; MOBILE TELECOMMUNICATION SYSTEMS; ROUTERS; ROUTING ALGORITHMS; SURVEYS; WIRELESS AD HOC NETWORKS; WIRELESS MESH NETWORKS (WMN);

AD HOC ON DEMAND DISTANCE VECTOR; CHANNEL CHARACTERISTICS; DISTRIBUTED INFORMATION; DYNAMIC SOURCE ROUTING; LOAD BALANCING PROBLEM; MULTIHOP NETWORKS; OPERATIONAL EFFICIENCIES; WIRELESS NETWORKING TECHNOLOGY;

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 84856051002     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.10.011     Document Type: Short Survey

References (126)

1. A.E. Abdallah, T. Fevens, and J. Opatrny High delivery rate position-based routing algorithms for 3D Ad-Hoc networks Proceedings of the ACM Computer Communications 31 4 2008 807 817 (Pubitemid 351248946)
2. I. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487 (Pubitemid 40242422)
3. I. Akyildiz, and X. Wang A survey on wireless mesh networks IEEE Communications Magazine 43 9 2005 s23 s30
4. G. Agglou, R. Tafazolli, Relative Distance Micro-discovery Ad-Hoc Routing (RDMAR) protocol, Internet Draft, draft-ietf-manet-rdmar-00.txt, September 1999.
5. D. Aguayo, J. Bicket, R. Morris, SrcRR: A High-Throughput Routing Protocol for 802.11 Mesh Networks, 2003. .
6. G. Allard, P. Jacquet, L. Viennot, Ad-Hoc routing with multipoint relaying, 2003. .
7. E. Alotaibi, S. Roy, A location aware routing metric (ALARM) for multi-hop, multi-channel wireless mesh networks, in: Proceedings of the Wireless Communication and Networking Conference (WCNC'08), March-April 2008, pp. 2081-2086.
8. I. Aron, S. Gupta, A witness-aided routing protocol for mobile ad-hoc networks with unidirectional links, in: Proceedings of the First International Conference on Mobile Data Access, 1999, pp. 24-33.
9. S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the Fourth Annual ACM International Conference on Mobile Computing and Networking (MobiCom'98), 1998, pp. 76-84.
10. B. Bellur, R.G. Ogier, F.L. Templin, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), IETF RFC 3684, 2004.
11. M.D. Berg, M. Kreveld, M. Overmars, and O. Schwarzkopf Computational Geometry second revised ed. 2000 Springer-Verlag
12. D.P. Bertsekas, and R.G. Gallager Distributed Asynchronous Bellman-Ford Algorithm Data Networks 1987 Prentice Hall Englewood Cliffs
13. S. Biswas, and R. Morris ExOR: opportunistic multihop routing for wireless networks ACM SIGCOMM Computer Communication 34 1 2004
14. J. Boleng, T. Camp, Adaptive location aided mobile ad-hoc network routing, in: Proceedings of the IEEE Annual International Phoenix Conference on Computers and Communications (IPCCC'04), 2004.
15. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad-hoc wireless networks, inn: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), 1999, pp. 48-55.
16. T.X. Brown, S. Doshi, S. Bhandare, The Energy-Aware Dynamic Source Routing Protocol, Internet Draft, draft-brown-eadsr-00.txt, June 2003.
17. K. Bur, and C. Ersoy Ad-Hoc quality of service multicast routing Computer Communications 29 1 2005 136 148 (Pubitemid 41526304)
18. M. Caleffi, G. Ferraiuolo, L. Paura, Augmented tree-based routing protocol for scalable ad-hoc networks, in: Proceedings of the Third IEEE International Workshop on Heterogeneous Multi-Hop Wireless and Mobile Networks (MHWMN'07), 2007.
19. D. Camara, A. Loureiro, A novel routing algorithm for ad-hoc networks, in: Proceedings of the Thirtythird Hawaii International Conference on System Sciences, 2000.
20. A. Capone, I. Filippini, M.A. Garcia de la Fuente, L. Pizziniaco, SiFT: an efficient method for Trajectory Based Forwarding, in: Proceedings of the International Symposium on Wireless Communication Systems 2005 (ISWCS'05), September 2005.
21. I. Chakeres, E. Royer, C. Perkins, Dynamic MANET On-demand Routing Protocol, IETF Internet Draft, draft-ietf-manet-dymo-00.txt, February 2005.
22. B.A. Chambers, The Grid Roofnet: a Rooftop Ad Hoc Wireless Network, Massachusetts Institute of Technology, May 2002. .
23. T.-W. Chen, M. Gerla, Global state routing: a new routing scheme for ad-hoc wireless networks, in: Proceedings of the IEEE International Conference on Communications (ICC'98), 1998.
24. C.-C. Chiang, M. Gerla, and L. Zhang Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks ACM/Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing 1 2 1998 187 196
25. C.-C. Chiang, H.-K. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: IEEE Singapore International Conference on Networks (SICON'97), April 1997, pp. 197-211.
26. M.S. Corson, and A. Ephremides A distributed routing algorithm for mobile wireless networks ACM/Baltzer Wireless Networks 1 1 1995 61 81
27. D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, High throughput Path Metric for multi-hop wireless networks, in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'03), 2003, pp. 134-146.
28. S.K. Das, B.S. Manoj, C.S.R. Murthy, A Dynamic core based multicast routing protocol for ad-hoc wireless networks, in: Proceedings of the Third ACM International Symposium on Mobile and Ad-Hoc Networking & Computing (MobiHOC'02), June 2002, pp. 24-35.
29. D. Djenouri, and N. Badache Dynamic source routing power-aware International Journal of Ad-Hoc and Ubiquitous Computing (IJAHUC'06) 1 3 2006 126 136
30. R. Draves, J. Padhye, B. Zill, The Architecture of the Link Quality Source Routing Protocol, Technical Report MSR-TR-2004-57, Microsoft Research, 2004.
31. R. Draves, J. Padhye, B. Zill, Routing in multi-radio multi-hop wireless mesh networks, in: Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom'04), 2004, pp. 114-128. (Pubitemid 40061935)
32. R. Dube, C.D. Rais, K. Wang, and S.K. Tripathi Signal stability based adaptive routing (SSA) for ad-hoc mobile networks IEEE Personal Communication 1997 36 45 (Pubitemid 127598124)
33. S. Dulman, J. Wu, P. Havinga, An energy efficient multipath routing algorithm for wireless sensor networks, in: Proceedings of the Sixth International Symposium on Autonomous Decentralized Systems, April 2003.
34. D. Eppstein, Spanning Trees and Spanners, Tech. Report, University of California, Irvine, No. ICS-TR-96-16, 1996.
35. J. Eriksson, M. Faloutsos, S. Krishnamurthy, Scalable ad-hoc routing: the case for dynamic addressing, in: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04), 2004.
36. J. Feng, R. Xia, H. Zhou, Interference-aware load balanced routing in wireless mesh networks, in: Proceedings of the International Conference Wireless Communications, Networking and Mobile Computing (WiCom'07), September 2007, pp. 1730-1734.
37. G.G. Finn, Routing and addressing problems in large metropolitan-scale intemetworks, ISi/RR-87-180, ISI, March 1987. .
38. H. Frey Scalable geographic routing algorithms for wireless ad-hoc networks IEEE Network 18 4 2004 12 17
39. K. Gabriel, and R. Sokal A new statistical approach to geographic variation analysis Systematic Zoology 18 3 1969 259 278
40. E. Gafni, and D. Bertsekas Distributed algorithms for generating loop-free routes in networks with frequently changing topology IEEE Transactions on Communication 29 1 1981 11 18 (Pubitemid 11466321)
41. J.J. Garcia-Luna-Aceves, and E.L. Madruga The core assisted mesh protocol IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks 17 8 1999 1380 1394
42. M. Gerla, G. Pei, X. Hong, T.-W. Chen, Fisheye State Routing Protocol (FSR) for Ad-Hoc Networks, Internet Draft: draft-ietf-manet-fsr-00.txt, June 2001.
43. M. Gerla, X. Hong, L. Ma, G. Pei, Landmark routing for large ad-hoc wireless networks, in: Proceedings of the IEEE Global Communications Conference (GLOBECOM'00), August 2000.
44. M. Gerla, and J.T. Tsai Multicluster, mobile, multimedia radio network Proceedings of the ACM Wireless Networks 1 3 1995
45. S. Giordano, I. Stojmenovic, L. Blazevic, Position-based routing algorithms for ad-hoc networks: a taxonomy, in: Proceedings of the Ad-Hoc Wireless Networking, 2003, pp. 103-136.
46. J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian PARO: supporting dynamic power-controlled routing in wireless ad-hoc networks Proceedings of the Wireless Networks 9 5 2003 443 460
47. K. Grace, Mobile Mesh Routing Protocol (MMRP), September 2000. .
48. Z.J. Haas, M. Pearlman, The Zone Routing Protocol (ZRP) for Ad-Hoc networks, IETF Internet draft, draft-ietf-manet-zone-zrp-04.txt, July 2002.
49. Z.J. Haas, M.R. Pearlman, P. Samar, The Intrazone Routing Protocol (IARP) for Ad-Hoc Networks, Internet Draft, July 2002. .
50. Z.J. Haas, M.R. Pearlman, P. Samar, The Interzone Routing Protocol (IERP) for Ad-Hoc Networks, Internet Draft, July 2002. .
51. S. Hamma, E. Cizeron, H. Issaka, J.-P. Guedon, Performance evaluation of reactive and proactive routing protocol in IEEE 802.11 ad hoc network, in: Proceedings of the SPIE Adhoc and Sensor Networks, Next-Generation Communication and Sensor Networks, vol. 6387, no. 9, 2006.
52. X. Hong, K. Xu, and M. Gerla Scalable routing protocols for mobile ad-hoc networks IEEE Network 16 4 2002 11 21 (Pubitemid 34924176)
53. Q. Huang, C. Lu, and G.-C. Roman Mobicast: just-in-time multicast for sensor networks under spatiotemporal constraints Lecture Notes in Computer Science 2634 2003 442 457
54. A. Iwata, C.-C. Chiang, G. Pie, M. Gerla, and T. Chen Scalable routing strategies for ad-hoc wireless networks IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks 17 8 1999 1369 1379
55. P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laoutit, L. Viennot, T. Clausen, Optimized Link State Routing Protocol (OLSR), IETF RFC 3626, October 2003. .
56. J.G. Jetcheva, D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad-hoc networks, in: Proceedings of the Second ACM International Symposium on Mobile and Ad-hoc Networking & Computing (MobiHOC'01), October 2001, pp. 33-44.
57. L. Ji, M.S. Corson, Differential destination multicast - a MANET multicast routing protocol for small groups, in: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), April 2001, pp. 1192-1202.
58. L. Ji, M.S. Corson, A lightweight adaptive multicast algorithm, in: Proceedings of the IEEE Global Telecommunications Conference (Globecom'98), November 1998, pp. 1036-1042.
59. M. Jiang, J. Li, Y.C. Tay, Cluster Based Routing Protocol (CBRP) Functional Specification, Internet Draft: draft-ietf-manet-cbrp.txt, June 1999.
60. X. Jiang, T. Camp, A review of geocasting protocols for a mobile ad hoc network, in: Proceedings of the Grace Hopper Celebration (GHC'02), 2002.
61. A. Nasipuri, S.R. Das, On-demand multipath routing for mobile ad hoc networks, in: Proceedings of the Eight International Conference on Computer Communications and Networks (ICCCN), 1999, pp. 64-70.
62. M. Joa-Ng, and I.-T. Lu 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 1999 1415 1425
63. D.B. Johnson, and D.A. Maltz Dynamic Source Routing in Ad-Hoc Wireless Networks Mobile Computing vol. 5 1996 Kluwer Academic Publishers
64. B. Karp and H. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Proc. Sixth Annual ACM International Conference on Mobile Computing and Networking (MobiCom'00), 2000, pp. 243-254. (Pubitemid 32024699)
65. S. Katti, S. Gollakota, and D. Katabi, Embracing wireless interference: analog network coding, in: Proceedings of the Annual ACM Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'07) 37(4) (2007).
66. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft XORs in the air: practical wireless network coding IEEE/ACM Transactions on Networking Journal (TON) 16 3 2008
67. Y.-B. Ko and N.H. Vaidya, Location-Aided Routing in mobile Ad-Hoc networks, in: Proceedings of the Annual ACM International Conference on Mobile Computing and Networking (MobiCom'98), October 1998, pp. 66-75.
68. Y. Ko, N.H. Vaidya, GeoTORA: a protocol for geo-casting in mobile ad-hoc networks, in: Proceedings of the IEEE International Conference on Network Protocols, 2000, p. 240.
69. Y. Ko, N.H. Vaidya, Geo-casting in mobile ad-hoc networks: location-based multicast algorithms, in: Proceedings of the Second IEEE Workshop in Mobile Computing Systems and Applications (WMCSA'99) vol. 25-26, February 1999, pp. 101-110.
70. A. Laouiti, P. Jacquet, P. Minet, L. Viennot, T. Clausen, C. Adjih, Multicast Optimized Link State Routing, INRIA research report, no. RR-4721, 2003.
71. S. Lee, B. Bhattacharjee, S. Banerjee, Efficient geographic routing in multihop wireless networks, in: Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), 2005, pp. 230-241. (Pubitemid 43037599)
72. S.J. Lee and M. Gerla, Split multipath routing with maximally disjoint paths in ad-hoc networks, in: Proceedings of the IEEE International Conference on Communications (ICC'01), 2001.
73. Y.-Z. Lee, M. Gerla, J. Chen, B. Zhou, and A. Caruso Direction forwarding Routing Proceedings of the Ad-Hoc & Sensor Wireless Networks 2 2 2006
74. B. Leong, B. Liskov, R. Morris, Geographic Routing without Planarization, in: USENIX Symposium on Networked Systems Design and Implementation, 2006.
75. R. Leung, J. Liu, E. Poon, A.L.C. Chan, B. Li, MP-DSR: a QoSaware multi-path dynamic source routing protocol for wireless Ad-Hoc networks, in: Proceedings of the Local Computer Networks (LCN'01), 2001.
76. J. Li, J. Janotti, D.S.J. De Coutu, D.R. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the Sixth ACM Annual International Conference on Mobile Computing and Networking, ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing (SIGMOBILE'00), 2000, pp. 120-130. (Pubitemid 32024688)
77. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu GeoGrid: a geocasting protocol for mobile ad hoc networks based on grid Journal of Internet Technology 1 2 2000 23 32
78. A. Lindgren and O. Schelen, Infrastructured Ad-Hoc networks, Proc. International Conference on Parallel Processing (International Workshop on Ad-Hoc Networking (IWAHN 2002)), 2002, pp. 64-70.
79. S. Liu,T. Fevens, A.E. Abdallah, Hybrid position-based routing algorithms for 3D mobile ad hoc networks, in: Proceedings of the Fourth International Conference on Mobile Ad-hoc and Sensor Networks, December 2008, pp. 177-186.
80. C. Liu, J. Kaiser, A Survey of Mobile Ad-Hoc network Routing Protocols, Tech. Report, University of Ulm, no. 2003-08, 2005.
81. M. Liu, R.R. Talpade, A. McAuley, E. Bommaiah, AMRoute: Adhoc Multicast Routing Protocol, University of Maryland CSHCN, Tech. Report, no. 1999-1, 1999.
82. C. Maihofer, T. Leinmuller, E. Schoch, Abiding Geocast: time-stable geocast for ad-hoc networks, in: Proceedings of the Second ACM International Workshop on Vehicular Ad-Hoc Networks (VANET'05), September 2005, pp. 20-29.
83. B.S. Manoj, R. Ananthapadmanabha, C. Murthy, Link life based routing protocol for ad-hoc wireless networks, in: Proceedings of the Tenth IEEE International Conference on Computer Communications (IC3N'01), 2001.
84. M.K. Marina, S.R. Das, Ad-Hoc On-demand Multipath Distance Vector Routing, Technical Report, Computer Science Department, SUNY Stony Brook, 2003.
85. S. Murthy, and J.J. Garcia-Luna-Aveces An efficient routing protocol for wireless networks ACM/Baltzer Journal on Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks 1 2 1996 183 197 (Pubitemid 126728983)
86. N. Nikaein, C. Bonnet, N. Nikaein, HARP: hybrid ad-hoc routing protocol, in: Proceedings of the International Symposium on Telecommunications (IST'01), 2001.
87. N. Nikaein, H. Labiod, C. Bonnet, Distributed dynamic routing algorithm (DDR) for Mobile Ad-Hoc Networks, in: Proceedings of the First Annual Workshop on Mobile Ad-Hoc Networking & Computing (MobiHOC'00), 2000.
88. T. Ozaki, J.B. Kim, T. Suda, Bandwidth-efficient multicast routing protocol for ad-hoc networks, in: Proceedings of the Eight International Conference on Computer Communications and Networks, 1999, pp. 10-17.
89. A. Pandey, M.N. Ahmed, N. Kumar, P. Gupta, A hybrid routing scheme for mobile ad-hoc networks with mobile backbones, in: IEEE International Conference on High Performance Computing (HIPC'06), 2006, pp. 411-423.
90. V. Park, S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'97), vol. 3, 1997, pp. 1405-1413.
91. T. Parker, K. Langendoen, Guesswork: robust routing in an uncertain world, in: IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'05), November 2005.
92. C. Perkins, E.M. Royer, Ad-Hoc on-demand distance vector routing, in: Proceedings of the Second IEEE Workshop of Mobile Computing Systems and Applications (WMCSA'99), February 1999, pp. 90-100.
93. C.E. Perkins, P. Bhagwat, Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers, Proceedings of the Annual ACM Special Interest Group on Data Communications (SIGCOMM'94), 1994, pp. 234-244.
94. L. Popa, A. Rostamizadeh, R.M. Karp, C. Papadimitriou, I. Stoica, Balancing traffic load in wireless networks with curveball routing, in: Proceedings of the Eighth ACM International Symposium on Mobile and Ad-Hoc Networking & Computing (MobiHOC'07), 2007, pp. 170-179.
95. D. Qiao, S. Choi, A. Jain, K.G. Shin, MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h, in: Proceedings of the Nineth Annual International Conference on Mobile Computing and Networking (MobiCom'03), September 2003, pp. 161-175.
96. J. Raju, J.J. Garcia-Luna-Aceves, A new approach to on-demand loop-free multipath routing, in: IEEE (IC3N'99), 1999, pp. 522-527.
97. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, I. Stoica, Geographic routing without location information, in: Proceedings of the Annual ACM International Conference on Mobile Computing and Networking (MobiCom'03), September 2003, pp. 96-108.
98. T. Rappaport Wireless Communications: Principles and Practice 2001 Prentice Hall PTR
99. E.M. Royer, C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), 1999, pp. 207-218.
100. D. Saha, S. Toy, S. Bandyopadhyay, T. Ueda, S. Tanaka, An adaptive framework for multipath routing via maximally zone-disjoint shortest paths in ad-hoc wireless networks with directional antenna, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03), 2003.
101. C. Santivanez, R. Ramanathan, Hazy sighted link state routing protocol (HSLS), BBN Tech. Memorandum, no. 1301, 2001.
102. S. Singh, and C. Raghavendra PAMAS and PAMAS-power aware multi access protocol with signaling ad-hoc networks ACM Computer Communication Review 28 3 1998 526
103. P. Sinha, R. Sivakumar, V. Bharghavan, CEDAR: a core-extraction distributed ad-hoc routing algorithm, in: Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'99), March 1999, pp. 202-209.
104. R.S. Sisodia, B.S. Manoj, and C. Siva Ram Murthy A preferred link based routing protocol for ad-hoc wireless networks Journal of Communications and Networks 4 1 2002 14 21
105. J.L. Sobrinho, Algebra and algorithms for QoS path computation and hop-by-hop routing in the Inernet, in: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), vol. 2, 2001, pp. 727-735. (Pubitemid 32478401)
106. I. Stojmenovic Position-Based Routing in Ad-Hoc Networks IEEE Communications Magazine 2002 128 134
107. I. Stojmenovic, and X. Lin Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks IEEE Transactions on Parallel and Distributed Systems 12 10 2001 1023 1032
108. H. Takagi, and L. Kleinrock Optimal transmission ranges for randomly distributed packet radio terminals IEEE Transactions on Communications 32 3 1984 246 257 (Pubitemid 14544854)
109. C.-K. Toh, A novel distributed routing protocol to support ad-hoc mobile computing, in: Proceedings of the Fifteenth IEEE Annual International Phoenix Conference on Computers and Communications (IPCCC'96), 1996.
110. C.-K. Toh, G. Guichal, S. Bunchua, On-demand associativity-based multicast routing for ad-hoc mobile networks (ABAM), in: Proceeding of the Fifty-second IEEE Vehicular Technology Conference (VTC'00), vol. 3, September 2000, pp. 987-993. (Pubitemid 32075638)
111. G. Toussaint The relative neighborhood graph of a finite planar set Pattern Recognition 12 4 1980 261 268 (Pubitemid 11447300)
112. J. Tsai, T. Moors, A review of multipath routing protocols: from wireless ad-hoc to mesh networks, in: Proceedings of the ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, July 17-18, 2006.
113. C. Tschudin, R. Gold, Lightweight Underlay Network Ad-Hoc Routing (LUNAR), 2004, in: Proceedings of the Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN'04).
114. N. Vassileva, F. Barcelo-Arroyo, A survey of routing protocols for energy constrained ad hoc wireless networks, in: Future Generation Communication and Networking (FGCN'07), vol. 1, December 2007, pp. 522-527.
115. K.-H. Vik, S. Medidi, Quality of service aware source initiated ad-hoc routing, in: Proceedings of the IEEE International Conference on Sensor and Ad-Hoc Communications and Networks, October 2004.
116. P.J. Wan, C.-W. Yi, F. Yao, X. Jia, Asymptotic critical transmission radius for greedy forward routing in wireless ad hoc networks, in: Proceedings of the International Symposium on Mobile Ad Hoc Networking & Computing, ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing (SIGMOBILE'06), 2006, pp. 25-36 (Pubitemid 44300705)
117. M. Witt, V. Turau, BGR: Blind Geographic Routing for Sensor Networks, in: Proceedings of the Third Workshop on Intelligent Solutions in Embedded Systems (WISES'05), May 2005.
118. S.-C.M. Woo, and S. Singh Scalable routing protocol for ad-hoc networks Wireless Networks 7 2001 513 529 (Pubitemid 32897587)
119. C.-W. Wu, Y. Tay, AMRIS: a multicast protocol for ad-hoc wireless networks, in: Proceedings of the IEEE Military Communications Conference (MILCOM'99), 1999, pp. 25-29. (Pubitemid 32132417)
120. G. Xing, C. Lu, R. Pless, Q. Huang, On greedy geographic routing algorithms in sensing-covered networks, in: Proceedings of the Fifth ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing, ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing (SIGMOBILE'04), 2004, pp. 31-42.
121. Y. Yang, J. Wang, R. Kravets, Load-balanced routing for mesh networks, in: ACM Mobile Computing and Communications (SIGMOBILE'06), vol. 10, no. 4, 2006.
122. Y. Yang, J. Wang, R. Kravets, Interference-aware Load Balancing for Multihop Wireless Networks, Technical Report UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
123. H. Zhou, S. Singh, Content based multicast (CBM) in ad-hoc networks, in: Proceedings of the First ACM International Symposium on Mobile and Ad-Hoc Networking & Computing (MobiHOC'00), 2000, pp. 51-60.
124. http://awds.berlios.de/
125. https://www.open-mesh.net/batman.
126. http://www.orderonenetworks.com/technology.html