A Multiple Path Characterization of Ad-Hoc Network Capacity

In this paper, we characterize the performance of wireless ad-hoc networks through a capacity model which is based on explicit modeling of the interference across multiple routing paths. A set of elementary equations were developed to describe single-channel interference based on radio transmissions within a unit disk (UD) under random mobility conditions. The distinguishing feature of the model is that it introduces micro-models for three elementary sources of interference: inter-path, intra-path, and common origin interference. Simulation experiments found that the proposed session-based model generates throughput results consistent with existing approaches for modeling single path (SP) throughput performance within a unit area disk. However, we go one step further to use the SP throughput equations as the basis for developing a set of equations that model multiple path (MP) throughput performance. Mobility simulations of MP routing indicate that inter-path interference plays a dominant role in defining throughput performance, while intra-path interference and common origin interference have different effects as multi-user session and nodal densities change.

[1]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[2]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Ivan Stojmenovic,et al.  Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer , 2005, IEEE Communications Magazine.

[4]  Chunming Qiao,et al.  On throughput and load balancing of multipath routing in wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[7]  Charles E. Perkins,et al.  The Ad Hoc on-demand distance-vector protocol , 2001 .

[8]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 2002, Wirel. Networks.

[9]  Shuchin Aeron,et al.  Scaling laws and operation of wireless ad-hoc and sensor networks , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

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

[11]  I. Anderson,et al.  Graphs and Networks , 1981, The Mathematical Gazette.

[12]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[13]  Aruna Jayasuriya,et al.  Throughput performance of multiple independent paths in wireless multihop network , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Jamal N. Al-Karaki,et al.  A Taxonomy of Routing Techniques in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[15]  Shie-Yuan Wang.  Optimizing the packet forwarding throughput of multi-hop wireless chain networks , 2003, Comput. Commun..