This Article 
 Bibliographic References 
 Add to: 
Distributed Fault-Tolerant Quality of Wireless Networks
February 2011 (vol. 10 no. 2)
pp. 175-190
Larry C. Llewellyn, Air Force Insitute of Technology, Wright-Patterson AFB
Kenneth M. Hopkinson, Air Force Institute of Technology, Wright-Patterson AFB
Scott R. Graham, Air Force Institute of Technology, Wright-Patterson AFB
A mobile ad hoc network (MANET) consists of a group of communicating hosts that form an arbitrary network topology by means of any of several wireless communication media. MANET communications represent a diversification in communication technology necessary to solve the stringent end-to-end requirements of QoS-based communication networks. Of the many challenges in this complex distributed system, the problem of routing based on a predefined set of customer preferences, critical to guaranteeing quality-of-service, is the focus of this research. Specifically, this paper modifies a cluster-based QoS routing algorithm for mobile ad hoc networks with the aim of providing fault tolerance, which is a critical feature in providing QoS in the link failure-prone environment of mobile networks. Performance of this new fault-tolerant cluster-based QoS wireless algorithm is evaluated according to failure recovery time, dropped packets, throughput, and sustained flow bandwidth via simulations involving node failure scenarios along QoS paths.

[1] S. Chakrabarti and A. Mishra, "QoS Issues in Ad Hoc Wireless Networks," IEEE Comm. Magazine, vol. 39, no. 2, pp. 142-148, Feb. 2001.
[2] S. Chen and K. Nahrstedt, "On Finding Multi-Constrained Paths," Proc. Record 1998 IEEE Int'l Record on Comm. (ICC '98), pp. 874-879, 1998.
[3] A.S. Nargunam and M.P. Sebastian, "Fully Distributed Cluster Based Routing Architecture for Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking, and Comm., pp. 383-389, 2005.
[4] S. Nelakuditi, Z.L. Zhang, R.P. Tsang, and D.H.C. Du, "Adaptive Proportional Routing: A Localized QoS Routing Approach," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 790-804, Dec. 2002.
[5] S.H. Alabbad and M.E. Woodward, "Localised Credit Based QoS Routing," IEE Proc.—Comm., vol. 153, no. 6, pp. 787-796, Dec. 2006.
[6] A.H. Mohammad and M.E. Woodward, "Localized Quality Based QoS Routing," Proc. Performance Evaluation of Computer and Telecomm. Systems (SPECTS), pp. 209-216, 2008.
[7] A.S. Alzahrani and M.E. Woodward, "End-to-End Delay in Localized QoS Routing," Proc. IEEE Int'l Conf. Comm. Systems (ICCS), pp. 1700-1706, 2008.
[8] P. Yang and B. Huang, "QoS Routing Protocol Based on Link Stability with Dynamic Delay Prediction in MANET," Proc. Pacific-Asia Workshop Computational Intelligence and Industrial Applications (PACIIA), pp. 515-518, 2008.
[9] A. Puri and S. Tripakis, "Algorithms for Routing with Multiple Constraints," Report Number UCB/ERL M01/7, Electrical Eng. and Computer Science Dept., Univ. of California, 2001.
[10] S. Chen, "Routing Support for Providing Guaranteed End-to-End Quality-of-Service," PhD dissertation, Univ. of Illi nois, 1999.
[11] A. Mellouk, "Quality of Service Dynamic Routing Schemes for Real Time Systems in IP Network," Proc. Networking Int'l Conf. Systems and Int'l Conf. Mobile Comm. and Learning Technologies ICN/ICONS/MCL, p. 93, 2006.
[12] D. Mitra and K.G. Ramakrishnan, "A Case Study of Multiservice, Multipriority Traffic Engineering Design for Data Networks," Proc. IEEE Int'l Global Telecomm. Conf. (GLOBECOM '99), pp. 1077-1083, 1999.
[13] D. Applegate and M. Thorup, "Load Optimal MPLS Routing with ${\rm N + M}$ Labels," Proc. IEEE INFOCOM, 2003.
[14] X. Yuan, "Heuristic Algorithms for Multiconstrained Quality-of-Service Routing," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 244-256, Apr. 2002.
[15] S. Chen and K. Nahrstedt, "Distributed Quality-of-Service Routing in Ad-Hoc Networks," IEEE Selected Areas in Comm., vol. 17, no. 8, pp. 1488-1505, Aug. 1999.
[16] S. Cen, C. Pu, R. Staehli, C. Cowan, and J. Walpole, "A Distributed Real-Time MPEG Video Audio Player," Proc. Fifth Int'l Workshop Network and Operating System Support of Digital Audio and Video (NOSSDAV '95), pp. 151-162, 1995.
[17] F. Goktas, F.M. Smith, and R. Bajcsy, "Telerobotics over Communication Networks," Proc. 36th IEEE Conf. Decision Control, pp. 2399-2404, 1997.
[18] N. Tran and K. Nahrstedt, "Active Arbitration by Program Delegation in Video on Demand," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 96-105, 1998.
[19] J.N. Al-Karaki, A.E. Kamal, and R. Ul-Mustafa, "On the Optimal Clustering in Mobile Ad Hoc Networks," Proc. IEEE Consumer Comm. and Networking Conf., pp. 71-76, 2004.
[20] R. Ghosh and S. Basagni, "Mitigating the Impact of Node Mobility on Ad Hoc Clustering," Wireless Comm. and Mobile Computing, vol. 8, no. 3, pp. 295-308, 2008.
[21] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[22] I. Gupta, K.P. Birman, and R. Van Renesse, "Fighting Fire with Fire: Using Randomized Gossip to Combat Stochastic Scalability Limits," Int'l J. Quality and Reliability Eng., vol. 18, no. 3, pp. 165-184, May/June 2002.
[23] Y. Wang and M.S. Kim, "Bandwidth-Adaptive Clustering for Mobile Ad Hoc Networks," Proc. Int'l Conf. Computer Comm. and Networks, pp. 103-108, 2007.
[24] G. Dimitriadis and F.N. Pavlidou, "Clustered Fisheye State Routing for Ad Hoc Wireless Networks," Proc. IEEE Fourth Int'l Workshop Mobile and Wireless Comm. Network, pp. 207-211, 2002.
[25] A.H. Thamrin, H. Kusumoto, and J. Murai, "Scaling Multicast Communications by Tracking Feedback Sensors," Proc. Int'l Conf. Advanced Information Networking and Applications (AINA), pp. 1-6, 2006.
[26] L. Gu, Z. Niu, J. Lv, and H. Yoshiuchi, "An NAK-Based Hierarchical ARQ Scheme for Reliable Data Multicast in Integrated Communication and Broadcast Networks," Proc. Asia-Pacific Conf. Comm. (APCC), pp. 1-5, 2008.
[27] L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidermann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in Network Simulation," Computer, vol. 33, no. 5, pp. 59-67, May 2000.

Index Terms:
Fault-tolerant distributed routing, mobile computing, wireless networks.
Larry C. Llewellyn, Kenneth M. Hopkinson, Scott R. Graham, "Distributed Fault-Tolerant Quality of Wireless Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 175-190, Feb. 2011, doi:10.1109/TMC.2010.148
Usage of this product signifies your acceptance of the Terms of Use.