ADHOC-NOW 2005: Ad-Hoc, Mobile, and Wireless Networks pp 57-70 | Cite as
A Multiple Path Characterization of Ad-Hoc Network Capacity
Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Wang, S.Y.: Optimizing the packet forwarding throughput of multi-hop wireless chain networks. Computer Communications 26, 1515–1532 (2003)CrossRefGoogle Scholar
- 2.Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks 8, 275–288 (2002)MATHCrossRefGoogle Scholar
- 3.Gupta, P., Kumar, P.R.: The capacity of Wireless Networks. IEEE Trans. Inform. Theory 46 (March 2000)Google Scholar
- 4.Gastpar, M., Vetterli, M.: On the Capacity of Wireless Networks: The Relay Case. IEEE Infocom (2002)Google Scholar
- 5.Aeron, S., Venkatesh, S.: Scaling Laws and Operation of Wireless Ad-Hoc and Sensor Networks. In: IEEE Workshop on Statistical Signal Processing, pp. 367–370 (October 2003)Google Scholar
- 6.Grossglauser, M., Tse, D.: Moblity Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4) (August 2002)Google Scholar
- 7.Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Mathematics 86, 165–177 (1990)MATHCrossRefMathSciNetGoogle Scholar
- 8.Stojmenovic, I., Nayak, A., Kuruvila, J.: Design Guidelines for Routing Protocols in Ad Hoc and Sensor Networks with a Realistic Physical Layer. IEEE Communications Magazine (March 2005)Google Scholar
- 9.Al-Karaki, J.N., Kamal, A.E.: A Taxonomy of Routing Techniques in Wireless Sensor Networks. In: Ilyas, M., Mahgoub, I. (eds.) Sensor Networks Handbook, CRC Publishers, Boca Raton (2004)Google Scholar
- 10.Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 139–172. Addison-Wesley, Reading (2001)Google Scholar
- 11.Perkins, C.E., Royer, E.M.: The Ad Hoc On-Demand Distance-Vector Protocol (AODV). In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 173–219. Addison-Wesley, Reading (2001)Google Scholar
- 12.Liaw, Y.S., Dadej, A., Jayasuriya, A.: Throughput Performance of Multiple Independent Paths in Wireless Multihop Network. IEEE International Conference on Communications 7 (June 2004)Google Scholar
- 13.De, S., Qiao, C.: On throughput and Load Balancing of Multipath Routing in Wireless Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 21–25 (2004)Google Scholar
- 14.Royer, E., Melliar-Smith, P.M., Moser, L.: An analysis of the optimum node density for ad hoc mobile networks. In: IEEE ICC Proceedings (2001)Google Scholar
- 15.Carre, B.: Graphs and Networks. Clarendon Press Oxford (1979)Google Scholar