Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks

In this paper, a QoS multipath source routing protocol (QoS-MSR) is proposed for ad hoc networks. It can collect QoS information through route discovery mechanism of multipath source routing (MSR) and establish QoS route with reserved bandwidth. In order to reserve bandwidth efficiently, a bandwidth reservation approach called the multipath bandwidth splitting reservation (MBSR) is presented, under which the overall bandwidth request is split into several smaller bandwidth requests among multiple paths. In simulations, the anthors introduce Insignia, an in-bind signaling system that supports QoS in ad hoc networks, and extend it to multipath Insignia (M-Insignia) with QoS-MSR and MBSR. The results show that QoS-MSR routing protocol with the MBSR algorithm can improve the call admission ratio of QoS traffic, the packet delivery ratio, and the end-to-end delay of both best-effort traffic and QoS traffic. Therefore, QoS-MSR with MBSR is an efficient mechanism that supports QoS for ad hoc networks. This research was supported in part by the National Natural Science Foundation of China (NSFC) under Grant No.90104015, and by the Natural Sciences and Engineering Research Council of Canada (NSERC) under Grant No.OGP0042878. Yan-Tai Shu graduated from the Radio Engineering Department (Graduate student program) at Tianjin University, China, in 1967. Currently he is a professor of computer science at Tianjin University, China. His research interests are focused on computer networks, real-time systems, modeling and simulation. Guang-Hong Wang received his M.S. degree in computer science from Tianjin University, China, in 2000. He is currently a Ph.D. candidate in the Department of Computer Science, Tianjin University. His research interests are performance evaluation of IEEE 802.11 protocol, resource reservation, and TCP performance in wireless networks. Lei Wang received his Ph.D. degree in computer science from Tianjin University, China, in 2001, and joined Bell Labs Research China, Lucent Technologies, as an MTS in the same year. He has wide research interests, including mobile networking protocols and IPv6 protocols. Oliver W. W. Yang received his Ph.D. degree in electrical engineering from the University of Waterloo, Ont., Canada in 1988. He is currently a professor in the School of Information Technology and Engineering at University of Ottawa, Ontario, Canada. His research interests are in modeling, analysis and performance evaluation of computer communication networks, their protocols, services and interconnection architectures. Yong-Jie Fan received his B.S. degree in computer science from Tianjin University, China, in 2000. He is currently a graduate student in the Department of Computer Science, Tianjin University. His research interests include signaling system, routing algorithms, and QoS supporting in the wireless networks.