Reliability Enhanced Routing Protocol for Wireless Mesh Networks

  • Rakesh Matam
  • Somanath Tripathy
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 176)


Wireless mesh network (WMN) has become a popular technology to provide broadband Internet access mainly due to its low up-front cost and less administration overhead. A variety of routing protocols are proposed for WMN focussing on higher throughput and performance. On the other hand, determining reliability of an established route is a critical issue because of varying channel conditions, interference and byzantine node-behavior, which has not been considered in most of the existing routing protocols. This leads to degradation in performance. In this paper, we propose a mechanism to enhance the reliability of a routing protocol in WMN evaluating the quality of links. The proposed mechanism is simulated over HWMP (the default path-selection protocol for WMN) and its performance is evaluated.


Packet Loss Medium Access Control Packet Delivery Ratio Malicious Node Wireless Mesh Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: A survey. Computer networks and ISDN systems (2005)Google Scholar
  2. 2.
    De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High-throughput path metric for multi-hop wireless routing. In: Proc. of 9th Annual International Conference on Mobile Computing and Networking, MobiCom (2003)Google Scholar
  3. 3.
    Draves, R., Padhye, J., Zill, B.: Comparision of Routing Metrics for Static Multi-Hop Wireless Networks. In: Proc. of ACM SIGCOMM, pp. 133–144 (2004)Google Scholar
  4. 4.
    Draves, R., Padhye, J., Zill, B.: Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In: Proc. of 10th Annual International Conference on Mobile Computing and Networking, MobiCom (2004)Google Scholar
  5. 5.
    IEEE P802.11s/D5.0 Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 10: Mesh NetworkingGoogle Scholar
  6. 6.
    Yang, Y., Wang, J., Kravets, R.: Designing Routing Metrics for Mesh Networks. In: IEEE Workshop on Wireless Mesh Networks (September 2005)Google Scholar
  7. 7.
    Subramanian, P., Buddhikot, M.M., Miller, S.C.: Interference Aware Routing in Multi-Radio Wireless Mesh Networks. In: IEEE Workshop on Wireless Mesh Networks (September 2006)Google Scholar
  8. 8.
    Kim, K.-H., Kang, G.S.: On accurate Measurement of Link Quality in Multi-Hop Wireless Mesh Networks. In: Proc. of MobiCom 2006, pp. 246–257 (2010)Google Scholar
  9. 9.
    Lundgren, H., Nordstrom, E., Tschudin, C.: THe Gray Zone Problem in IEEE 802.11b Based Ad Hoc Networks. Proc. of MC2R 6(3), 104–105 (2002)Google Scholar
  10. 10.
    Oliviero, F., Romano, S.: A reputation-based metric for secure routing in wireless mesh networks. In: Proc. of IEEE GLOBECOM 2008, New Orleans, LA (December 2008)Google Scholar
  11. 11.
    Oliviero, F., Peluso, L., Romano, S.P.: Refacing: an autonomic approach to network security based on multidimensional trustworthiness. The International Journal of Computer and Telecommunications Networking 52(4) (October 2008)Google Scholar
  12. 12.
    Paris, S., Rotaru, C.N., Martignon, F., Capone, A.: EFW: A Cross-Layer Metric for Reliable Routing in Wireless Mesh Networks with Selfish Participants. In: Proc. of IEEE INFOCOMM 2011, Shanghai, China (2011)Google Scholar
  13. 13.
    Kone, V., Das, S., Zhao, B.Y., Zheng, H.: Quorum: Quality of Service in WIreless Mesh Networks. Journal of Mobile Networks and Applications 12(5), 358–369 (2007)CrossRefGoogle Scholar
  14. 14.
    Sen, J.: An Efficient and Reliable Routing Protocol for Wireless Mesh Networks. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds.) ICCSA 2010. LNCS, vol. 6018, pp. 246–257. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  15. 15.
    Liu, K., Deng, J., Varshney, P.K., Balakrishnan, K.: An acknowledgment based approach for the detection of routing misbehavior in MANETs. IEEE Transactions on Mobile Computing 6(5), 536–550 (2007)CrossRefGoogle Scholar
  16. 16.
    Yau, P., Mitchell, C.: 2HARP: A Secure Routing Protocol for Mobile Ad Hoc Networks. In: Proc. of the 5th World Wireless Congress, WWC 2004 (2004)Google Scholar
  17. 17.
    The NS-3 Discrete Event Simulator,

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology PatnaPatnaIndia

Personalised recommendations