loading...
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks
Fess parker's Doubletree, Santa Barbara, Ca, USA November 12-November 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2006.320201Proceedings of the 2006 IEEE Internat ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hongqiang Zhai, Department of Electrical&Computer Engineering, University of Florida, Gainesville, Florida 32611-6130. Tel: (352) 846-3043, Fax: (352) 392-0044, E-mail: zhai@ecel.ufl.edu
Yuguang Fang, Department of Electrical&Computer Engineering, University of Florida, Gainesville, Florida 32611-6130. Tel: (352) 846-3043, Fax: (352) 392-0044, E-mail: fang@ece.ufl.edu
Finding a path with enough throughput in multihop wireless ad hoc networks is a critical task of QoS Routing. Previous studies on routing algorithms focused on networks with a single channel rate. The capability of supporting multiple channel rates, which is common in wireless systems, has not been carefully studied in routing algorithms. In this paper, we first carry out a comprehensive study on the impacts of multiple rates, interference and packet loss rate on the maximum end-to-end throughput or path capacity. A linear programming problem is formulated to determine the path capacity of any given path. This problem is also extended to a joint routing and link scheduling optimization problem to find a path with the largest path capacity. We show that interference clique transmission time is inversely proportional to the upper bound of the path capacity, and hence we propose to use it as a new routing metric. Moreover, we evaluate the capability of various routing metrics such as hop count, expected transmission times, end-to-end transmission delay or medium time, link rate, bandwidth distance product, and interference clique transmission time to discover a high throughput path. The results show that different routing metrics lead to paths with significantly different path capacity, and the interference clique transmission time tends to discover paths with higher throughput than other metrics.
Citation:
Hongqiang Zhai, Yuguang Fang, "Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks," icnp, pp.86-95, Proceedings of the 2006 IEEE International Conference on Network Protocols, 2006
Usage of this product signifies your acceptance of the Terms of Use.