Routing Protocols for WMNs: A Survey

Amar Singh, Shakti Kumar, Sukhbir Singh Walia

Abstract


Routing is one of the most challenging issues encountered in the Wireless Mesh Networks (WMNs) due to the dynamic nature of WMNs. The survey observes that literature is rich with wide range of routing protocols. Each protocol has its own features which we have briefly discussed. The routing protocols could be divided into three categories i.e. reactive, proactive and hybrid. In this paper we have reviewed wide range of existing routing protocols which are being applied for wireless mesh networks. The literature survey also points to the rising popularity of soft computing based approaches to the optimal cost path evaluation as compared to the classical or hard computing based approaches.


Full Text:

PDF

References


R Baumann, S Heimlicher, V Lenders , M May, “Routing packets into wireless mesh networks”, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007, 8 Oct 2007, pp. 38-38.

S Waharte, R Boutaba, Y Iraqi, B Ishibashi, "Routing protocols in wireless mesh networks: challenges and design considerations, "Multimedia tools and Applications, 29(3), July 2006, pp. 285-303.

Akyildiz, Ian F., Xudong Wang, and Weilin Wang, "Wireless mesh networks: a survey”, Computer networks, 47(4), (2005), pp. 445-487

Akyildiz, Ian F., and Xudong Wang, Wireless mesh networks, Vol. 3, John Wiley & Sons, 2009.

M Hassan, Sajal K Das, CE Perkins, P Mohapatra, “Wireless mesh networks”, IEEE Communications Magazine, NOV 2007, pp. 62-63.

A .Adya, P. Bahl, J. Padhye, A.Wolman and L.Zhou,“A multi radio unication protocol for IEEE 802.11 wireless networks”, International Conference on Broadcast Networks (Broad Nets), San Jose, California, USA, October 25 29, 2004, pp.344- 354

R. Draves, J. Padhye, B. Zill, “Comparisons of routing metrics for static multi-hop wireless networks”, ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), Portland, Oregon, USA , August 30 - September 03 ,August 2004, pp. 133-144.

De Couto DSJ, Aguayo D, Bicket J and Morris R , ”A high throughput path metric for multi-hop wireless routing”, InProc. ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, USA, September 14 - 19, 2003, pp. 134-146.

R. Draves, J. Padhye, B. Zill ,“Routing in multi-radio. Multihop wireless Mesh networks”, ACM annual International conference on mobile computing and networking (Mobi Con04), Philadelphia, Pennsylvania, USA, 2004, pp 114-128.

G. Jakllari, S. Eidenbenz, N. Hengartner, S. Krishnamurthy and M. Faloutsos,“Link Positions Matter: A Non commutative Routing Metric for Wireless Mesh Networks”,In Proceedings of IEEE Annual Conference on Computer Communications (INFOCOM), nPhoenix, Arizona, USA, April 13 18, 2008, pp. 744-752

C.E. Koksaland H. Balakrishnan, “Quality-aware Routing Metrics forTime-varying Wireless Mesh Networks”, IEEE Journal on Selected Areas in Communications, vol. 24(11), 2006, pp. 1984-1994.

Yang Y, Wang J and Kravets, “Interference-aware load balancing for multihop wireless networks”, In Tech. Rep. UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005, pp. 1-16

T. Liu and W. Liao, “Capacity-aware Routing in Multi-channel Multi-rate Wireless Mesh Networks”, In Proceedings of IEEE International Conference on Communications (ICC), 2006, pp. 1971-1976.

G. Karbaschi and A. Fladenmuller, “A Link Quality and Congestion-aware Cross Layer Metric for Multi-hop Wireless Routing”, In Proceedings of IEEE MASS05, 2005, pp 7-11.

L. Ma, Q. Zhang, Y. Xiong and W. Zhu , “Interference Aware Metric for Dense Multi-hop Wireless Network”, In Proceedings of IEEE International Conference on Communications (ICC), 2005, pp. 1261-1265.

Perkins, E. Charles and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, In the Proceedings of the Conference on Communications: Architectures, Protocols and Applications, 1994, pp. 234-244.

T.Clausen, P, Jacquet , Optimized link state routing protocol (OLSR), RFC 3626, 2003

Chiang CC, Wu HK, Liu W, Gerla M., “Routing in clustered multihop, mobile wireless networks with fading channel”, In proceedings of IEEE SICON , Vol. 97, No. 1997.4, 14 April 1997, pp. 197-211.

S. Murthy, & J. J.Garcia-Luna-Aceves , “An efficient routing protocol for wireless networks”. Mobile Networks and applications, 1(2), 1996, 183-197.

T. W. Chen, & M. Gerla, “Global state routing: A new routing scheme for ad-hoc wireless networks”, In Communications, ICC 98. Conference Record, 1998 IEEE International Conference on, June 1998,Vol. 1, pp. 171-175.

A. Iwata, CC Chiang, G Pei, M Gerla, TW Chen, “Scalable routing strategies for ad hoc wireless networks”, IEEE journal on selected areas in communications, 17(8), Aug 1999; pp. 1369-1379.

JJ Garcia-Luna-Aceves, M Spohn, D Beyer, “Source tree adaptive routing (STAR) protocol”, In Proc. of 7th Intl. Conf. on Network Protocols 1999 Oct 22 (Vol. 273).

JJ Garcia-Luna-Aceves, CL Fullmer, E Madruga, D Beyer, T Frivold, “Wireless internet gateways (WINGS)”, In MILCOM 97 Proceedings,IEEE, 2 Nov 1997, Vol. 3, Monterey, USA, pp. 1271-1276.

Rozner E, Seshadri J, Mehta Y, Qiu L., “SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks”, IEEE transactions on Mobile computing, Dec 2009, 8(12), pp. 1622-35.

Biswas S, Morris R, “ExOR: opportunistic multi-hop routing for wireless networks”, ACM SIGCOMM Computer Communication Review; 01 Oct 2005, 35(4), pp.133-44.

Chachulski S., Jennings M., Katti S. and Katabi D., 2007, “Trading structure for randomness in wireless opportunistic routing”, ACM, Vol. 37, No. 4, pp. 169-180.

Baumann R, Heimlicher S, Lenders V, May M, “HEAT: Scalable routing in wireless mesh networks using temperature fields”, In World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a 2007 , 18 – 21 June 2007, Espoo, Finland, pp. 1-9

CHROBOCZEK J., The Babel routing protocol, RFC 6126 (Experimental). Inter-net Engineering Task Force, Apr. 2011. URL: http://www.ietf.org/rfc/rfc6126.txt.

Neumann A., Aichele C., Lindner M. and Wunderlich S., 2008. Better approach to mobile ad-hoc networking (BATMAN). IETF draft, pp.1-24., URL : https://tools.ietf.org/html/draft-openmesh-b-a-t-m-a-n-00.

Papadimitratos P, Haas ZJ, “Secure link state routing for mobile ad hoc networks”, In Applications and the Internet Workshops, 2003, Proceedings. 2003 Symposium on, IEEE, 27 Jan 2003, pp. 379-383.

Hu YC, Johnson DB, Perrig A, “SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks”, Ad hoc networks, 2003 Jul 31, 1(1), pp. 175-92.

Jun J, Sichitiu ML, “MRP: Wireless mesh networks routing protocol”, Computer Communications, 2008 May 9, 31(7):1413-35.

Shakti Kumar, Brahmjit Singh, Sharad Sharma, “Soft Computing Framework for Routing in Wireless Mesh Networks: An Integrated Cost Function Approach”, International Journal of Electronics, Computer and Communications Technologies (IJECCT), 2013, Vol. 3 (3), pp. 25-32, 2013.

Sharad Sharma, Shakti Kumar, Brahmjit Singh, “Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches”, International Journal of Mobile Network Communications and Telematics (IJMNCT), 2013, Vol. 3 (3), pp. 29-39, 2013. DOI : 10.5121/ijmnct.2013.3304

Sharad Sharma, Shakti Kumar, Brahmjit Singh, “AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks”, International Journal of Applied Metaheuristic Computation (IJAMC), Volume 5, Issue 1, pp. 20-25.

Amar Singh, Shakti Kumar, Sukhbir Singh Walia, “P3PGA: Multi-Population 3 Parent Genetic Algorithm and its Application to Routing in WMN”, International Journal of Advanced Research in Computer Science, May 2017, 8(5), pp. 968 – 975.

Charles E Perkins, Elizabeth M Royer, “ Adhoc on Demand Distance Vector Routing”, Second IEEE Workshop on Mobile Computer Systems and Applications, February 25 - 26, 1999, IEEE Computer Society Washington, DC, USA, pp. 90-101.

D. B. Johnson, D. A. Maltz and Y. C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR)”, IETF RFC 4728, July 2004.

Toh CK, “Associativity-based routing for ad hoc mobile networks”, Wireless Personal Communications. 1997 Mar 1, 4(2), pp.103-39.

Hu YC, Johnson DB, Maltz DA, Flow state in the dynamic source routing protocol for mobile ad hoc networks. Internet Engineering Task Force (IETF) Internet-Draft, draft-ietf-manet-dsrflow-00. txt, work in progress. 2001 Feb.

Yih-Chun Hu and David B. Johnson, “Implicit Source Routes for On-Demand Ad Hoc Network Routing”, Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2001), ACM, Long Beach, CA, October, 2001, pp. 1-10.

Amar Singh, Shakti Kumar, Sukhbir Singh Walia, “FW-AODV: An Optimized AODV Routing Protocol for Wireless Mesh Networks”, International Journal of Advanced Research in Computer Science. 2017 April 2017, 8(3), pp. 1131-1135.

Park VD, Corson MS,“A highly adaptive distributed routing algorithm for mobile wireless networks”, InINFOCOM'97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE 1997 Apr 7, Vol. 3, pp. 1405-1413.

R. Draves, J. Padhye, and B. Zill, “The architecture of the Link Quality Source Routing Protocol”, Technical Report MSR-TR-2004-57, Microsoft Research.

Draves R, Padhye J, Zill B, ”Routing in multi-radio, multi-hop wireless mesh networks”, In Proceedings of the 10th annual international conference on Mobile computing and networking 2004 Sep 26 (pp. 114-128). ACM.

Aguayo D, Bicket J, Morris R. SrcRR: A high throughput routing protocol for 802.11 mesh networks (DRAFT). MIT, Tech. Rep. 2005 Nov.

Chakeres ID, Perkins CE. Dynamic MANET on-demand routing protocol. ETF Internet Draft, draft-ietf-manet-dymo-12. txt. 2008 Feb.

Ko YB, Vaidya NH., “Location-aided routing (LAR) in mobile ad hoc networks”, Wireless networks. 2000 Jul 1, 6(4), pp. 307-21.

Kong J, Hong X.,“ANODR: anonymous on demand routing with untraceable routes for mobile ad-hoc networks”, InProceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, Annapolis, Maryland, USA, Jun 1 – 3, 2003, pp. 291-302.

Haas ZJ., “A new routing protocol for the reconfigurable wireless networks”, InUniversal Personal Communications Record, 1997. Conference Record., 1997 IEEE 6th International Conference on 1997 Oct 12, Vol. 2, San Diego, CA, USA , pp. 562-566.

Papadimitratos P, Haas ZJ,“Secure link state routing for mobile ad hoc networks”, InApplications and the Internet Workshops, 2003. Proceedings. 2003 Symposium on 27 Jan 2003, pp. 379-383.

Ramachandran K, Buddhikot M, Chandranmenon G, Miller S, Belding-Royer E, Almeroth K.,“On the design and implementation of infrastructure mesh networks”, InProceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh), 26 September 2005,pp. 4-15.

Wehbi B, Mallouli W, Cavalli A, “Light client management protocol for wireless mesh networks”, InMobile Data Management, 2006. MDM 2006. 7th International Conference on 2006 May 10, Nara, Japan,pp. 123-123

Oh M., “A hybrid routing protocol for wireless Mesh Networks”, InBroadband Multimedia Systems and Broadcasting, 2008 IEEE International Symposium on 2008 Mar 31, Las Vegas, NV, USA, pp. 1-5

Joa-Ng M, Lu IT. ”A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks”, IEEE Journal on selected areas in communications, Aug 1999, 17(8), pp. 1415-25.

Kojić N, Reljin I, Reljin B., “A neural networks-based hybrid routing protocol for wireless mesh networks”, Sensors,7 June 2012, 12(6), pp. 7548-75.




DOI: https://doi.org/10.23956/ijarcsse.v7i7.87

Refbacks

  • There are currently no refbacks.




© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.