Abstract
This paper proposes a backup path management method for time division multiple access (TDMA) based client wireless mesh networks (WMNs). In a TDMA based client WMN, as links/nodes fail or as nodes perform handover and as flows enter and leave the network, the paths between various nodes change as well as the bandwidth available along these paths. In these networks, to support the quality of service requirements of flows, backup paths with the required bandwidth need to be established dynamically. Some methods are proposed in the literature to establish backup paths which handle link/node failures and node handover in ad hoc networks, but none of these methods can provide backup paths with the required bandwidth dynamically. To address that issue, the present paper proposes a backup path management method which is adaptive to both topological changes and traffic changes in a network. Each node along the current path between a source and a destination finds backup paths with the required bandwidth in order to handle failure of the link to its downstream node and its own failure or handover. Nodes use two-hop neighborhood information and slots status information of two-hop neighbors to establish backup paths. We prove that the number of backup paths available when a node N searches for backup paths to handle its own failure are more than the number of backup paths available when some other node searches for the backup paths for the failure of node N. Performance of the proposed method is compared with the performance of a naive path management (NPM) method in which always the source establishes backup paths whenever a link/node fails or a node performs handover, and also with the performance of a backup path management method proposed in the literature. The proposed method significantly outperforms the NPM method and the method selected from the literature. For example, when the speed of the mobile nodes is 50 m/s, the packet delivery ratio with the proposed method is 63 % more than the NPM method and 35 % more than the method selected from the literature.
Similar content being viewed by others
References
IEEE Std. 802.16e 2005. (2006). Part 16: Air interface for fixed and mobile broadband wireless access systems—Amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands. IEEE.
Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks. UK: Wiley.
Guizani, M., Lin, P., Cheng, S.-M., Huang, D.-W., & Fu, H.-L. (2008). Perofmrnace evaluation for minislot allocation for wireless mesh networks. IEEE Transactions on Vehicular Technology, 57(6), 3732–3745.
Wang, Y.-H., & Chao, C.-F. (2006). Dynamic backup routes routing protocol for mobile ad hoc networks. Journal of Information Sciences, 176(2), 161–185.
Lai, W. K., Hsiao, S.-Y., & Lin, Y.-C. (2007). Adaptive backup routing for ad-hoc networks. Computer Communications, 30(2), 453–464.
Huang, T.-C., Huang, S.-Y., & Tang, L. (2010). AODV-based backup routing scheme in mobile ad hoc networks. In Proceedings of 2010 international conference on communications and mobile computing (pp. 254–258). IEEE.
Lee, S.-J., & Gerla, M. (2000). AODV-BR: Backup routing in ad hoc networks. In Proceedings of wireless communications and networking conference (pp. 1311–1316). IEEE.
Dana, A., Zadeh, A. K., & Noori, S. A. S. (2008). Backup path set selection in ad hoc wireless network using link expiration time. Computers and Electrical Engineering, 34(6), 503–519.
Lee, S. J., Belding-Royer, E. M., & Perkins, C. E. (2003). Scalability study of the ad hoc on-demand distance vector routing protocol. International Journal of Network Management, 13(2), 97–114.
Jeon, J., Lee, K., & Kim, C. (2011). Fast route recovery scheme for mobile ad hoc networks. In Proceedings of 2011 international conference on information networking (ICOIN) (pp. 419–423). IEEE.
Sambasivam, P., Murthy, A., & Belding-Royer, E. M. (2004). Dynamically adatpive multipath routing based on AODV. In Proceedings of third annual mediterranean ad hoc networking workshop.
Guo, S., Yang, O., & Shu, Y. (2005). Improving soruce routing reliability in mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 16(4), 362–373.
Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings of ninth international conference on network protocols (pp. 14–23). IEEE.
Agarwal, A., & Jain, B. (2004). QoS-aware segmented backup source routing in mobile ad hoc networks. In Proceedings of the second workshop on modeling and optimization in mobile, ad hoc and wireless networks (pp. 122–131).
Yu, K. M., Yu, C. W., & Yan, S. F. (2011). An ad hoc routing protocol with multiple backup routes. Wireless Personal Communications, 57(4), 533–551.
Jawhar, I., & Wu, J. (2004). A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks. In Proceedings of the 37th annual Hawaii international conference on system sciences. doi:10.1109/HICSS.2004.1265693.
Fall, K., & Varadhan, K. (2009). The NS manual. The VINT project.
Acknowledgments
The authors gratefully acknowledge the valuable comments and suggestions from the anonymous referees.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lakshmi, L.R., Ribeiro, V.J. & Jain, B.N. A Dynamic Backup Path Management Method for TDMA Based WiMAX Client WMNs. Wireless Pers Commun 88, 731–747 (2016). https://doi.org/10.1007/s11277-016-3198-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3198-8