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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, S.Y.: Optimizing the packet forwarding throughput of multi-hop wireless chain networks. Computer Communications 26, 1515–1532 (2003)
Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. Wireless Networks 8, 275–288 (2002)
Gupta, P., Kumar, P.R.: The capacity of Wireless Networks. IEEE Trans. Inform. Theory 46 (March 2000)
Gastpar, M., Vetterli, M.: On the Capacity of Wireless Networks: The Relay Case. IEEE Infocom (2002)
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)
Grossglauser, M., Tse, D.: Moblity Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4) (August 2002)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Mathematics 86, 165–177 (1990)
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)
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)
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)
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)
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)
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)
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)
Carre, B.: Graphs and Networks. Clarendon Press Oxford (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giese, P., Nikolaidis, I. (2005). A Multiple Path Characterization of Ad-Hoc Network Capacity. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_7
Download citation
DOI: https://doi.org/10.1007/11561354_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)