Distributed Fault-Tolerant Quality of Wireless Networks

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]  Klara Nahrstedt,et al.  Active adaptation by program delegation in video on demand , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[2]  Calton Pu,et al.  A Distributed Real-Time MPEG Video Audio Player , 1995, NOSSDAV.

[3]  Yong Wang,et al.  Bandwidth-adaptive Clustering for Mobile Ad Hoc Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[4]  M. P. Sebastian,et al.  Fully distributed cluster based routing architecture for mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[5]  A.S. Alzahrani,et al.  End-to-end delay in localized QoS routing , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[6]  Fotini-Niovi Pavlidou,et al.  Clustered fisheye state routing for ad hoc wireless networks , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[7]  Indranil Gupta,et al.  Fighting fire with fire: using randomized gossip to combat stochastic scalability limits , 2002 .

[8]  Информатика.  End-to-End Delay , 2010 .

[9]  M. E. Woodward,et al.  Localised credit based QoS routing , 2006 .

[10]  Stefano Basagni,et al.  Mitigating the impact of node mobility on ad hoc clustering , 2008, Wirel. Commun. Mob. Comput..

[11]  A.E. Kamal,et al.  On the optimal clustering in mobile ad hoc networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[12]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Mikkel Thorup,et al.  Load optimal MPLS routing with N + M labels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[16]  Jun Murai,et al.  Scaling multicast communications by tracking feedback senders , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[17]  Abdelhamid Mellouk,et al.  Quality of Service Dynamic Routing Schemes for Real Time Systems in IP Network , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[18]  M.E. Woodward,et al.  Localized Quality based QoS routing , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[19]  Srihari Nelakuditi,et al.  Adaptive proportional routing: a localized QoS routing approach , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Biao Huang,et al.  QoS Routing Protocol Based on Link Stability with Dynamic Delay Prediction in MANET , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[21]  Klara Nahrstedt,et al.  Routing Support for Providing Guaranteed End-to-End Quality-of-Service , 1999 .

[22]  Xin Yuan.  Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[23]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[24]  A. Puri,et al.  Algorithms for Routing with Multiple Constraints , 1999 .

[25]  Ruzena Bajcsy,et al.  Telerobotics over communication networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[26]  Zhisheng Niu,et al.  An NAK-based hierarchical ARQ scheme for reliable data multicast in integrated communication and broadcast networks , 2008, 2008 14th Asia-Pacific Conference on Communications.

[27]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[28]  Debasis Mitra,et al.  A case study of multiservice, multipriority traffic engineering design for data networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).