Modeling of Multipath Multihop Routing in Ad Hoc Networks
Conference: European Wireless 2005 - 11th European Wireless Conference 2005 - Next Generation wireless and Mobile Communications and Services
04/10/2006 - 04/13/2005 at Nicosia, Cyprus
Proceedings: European Wireless 2005
Pages: 7Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
Chen, Canfeng; Wu, Weiling (School of Information Engineering, Beijing Univ. of Posts and Telecomm., Beijing, China 100876)
Recent researches have shed light on the usage of multipath routing in mobile ad hoc networks where more than one route will be searched and maintained between every source-destination pair. Compared with traditional single-path routing, utilizing multiple pathes in parallel would be of benefit to reduce end-to-end delivery delay as well as split traffic for load balancing to achieve better utilization of bandwidth resource. Besides, multipath routing will enhance the route robustness in the sense of reducing path broken probability. In this paper, we propose an analytical modeling framework to investigate multipath routing in multihop networks. The single-path model is considered as a multi-node M/M/1 tandem network, and the multi-path model as a set of multiple parallel paths. This proposed framework allow us to investigate issues such as optimal load distribution, end-to-end delay and multipath routing reliability in ad hoc networks. Due to the flexibility, our modeling framework is applicable to heterogenous network as well as homogenous case.