Abstract
The capacity of wireless ad hoc networks has been widely studied since the pioneer works by Gupta and Kumar [3], and Grossglauser and Tse [4]. Various asymptotic results on capacity and capacity-delay tradeoffs have been obtained, whereas most of those investigated the asymptotic performance in large networks and addressed the delay caused by node mobility. In this paper the tradeoff between throughput capacity and average transmission delay of arbitrary scale wireless ad hoc networks is investigated. We consider a network with N nodes randomly distributed in a disk area of radius R. A new criterion of transmission concurrency is introduced to describe the concurrent transmitting capability of the network. And by using a constructive scheme, where a balanced scheduling strategy and a minimal length route selection mechanism are proposed, an analytical expression of the relationship between the throughput capacity T and the average transmission delay D is derived. A case study is also provided to give numerical results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stojmenovic, I.: Handbook of Wireless Networks & Mobile Computing, 605 Third Avenue, New York, NY. John Wiley & Sons, Inc., Chichester (2002)
llyas, M.: The handbook of Ad hoc wireless networks. CRC press LLC, Boca Raton (2003)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory IT-46(2), 388–404 (2000)
Grossglauser, M.T., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)
Gupta, P., Kumar, P.R.: Critical Power for Asymptotic Connectivity in Wireless Networks. In: McEneany, W.M., Yin, G., Zhang, Q. (eds.) Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, pp. 547–566. Birkhauser, Boston (1998); ISBN 0-8176-4078-9
Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10(2), 169–181 (2004)
Ferrari, G., Tonguz, O.K.: Minimum Number of Neighbors for Fully Connected Uniform Ad Hoc Wireless Networks. In: IEEE International Conference on Communications (ICC 2004), Paris, France (May 2004) (accepted)
Panichpapiboon, S., Ferrari, G., Tonguz, O.K.: Impact of Interference in Uniform and Random Ad Hoc Wireless Networks. In: IEEE Vehicular Technology Conference (VTC 2004), Milan, Italy (2004) (accepted)
Toumpis, S., Goldsmith, A.J.: Capacity regions for wireless ad hoc networks. IEEE Trans. on Wireless Communications 2(4), 736–748 (2003)
Vetterli, M., Gastpar, M.: On the capacity of wireless networks: the relay case. Presented at INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Los Alamitos (2002)
Toumpis, S., Goldsmith, A.J.: Ad Hoc Network Capacity. In: Asilomar Conference on Signals, Systems and Computers (2000)
Bansal, N., Liu, Z.: Capacity, delay and mobility in wireless ad-hoc networks. In: IEEE Proceedings of INFOCOM (April 2003)
Grossglauser, M., Vetterli, M.: Locating nodes with ease: Last encounter routing in ad hoc networks through mobility diffusion. In: IEEE Proceedings of INFOCOM (April 2003)
Perevalov, E., Blum, R.: Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy. In: IEEE Proceedings of INFOCOM (April 2003)
Tsirigos, A., Haas, Z.J.: Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine (November 2001)
Neely, M.J., Modiano, E.: Improving delay in ad-hoc mobile networks via redundant packet transfers. In: Proceedings of the Conference on Information Sciences and Systems, March 2003, Johns Hopkins University (2003)
Neely, M., Modiano, E.: Capacity and Delay Tradeoffs in Mobile Ad Hoc Networks. In: IEEE BroadNets 2004 (Invited Paper), San Jose, CA (October 2004)
El Gamal, A., Mammen, J., Prabhakar, B., Shah, D.: Throughput Delay Trade-off in Wireless Networks. Presented in Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Sharma, G., Mazumdar, R.: On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks. In: WiOpt 2004, Conference on Wireless Networks and Optimization, Cambridge, UK (March 2004)
Wu, H., De, S., Qiao, C., Yanmaz, E., Tonguz, O.K.: Queuing Delay Performance of the Integrated Cellular and Ad hoc Relaying System. In: Proc. of the IEEE International Conference on Communications (ICC 2003), Anchorage, Alaska, May 2003, vol. 2, pp. 923–927 (2003)
Toumpis, S., Goldsmith, A.J.: Large wireless networks under fading, mobility, and delay constraints. In: Proc. IEEE INFOCOM, Hong Kong, China (March 2004)
Sharma, G., Mazumbdar, R.: Scaling laws for capacity and delay in wireless ad hoc networks. In: Proc. IEEE ICC, Paris, France (June 2004)
Bhatt, M., Chokshi, R., Desai, S., Panichpapiboon, S., Wisitpongphan, N., Tonguz, O.K.: Impact of Mobility on the Performance of Ad Hoc Wireless Networks. In: IEEE Vehicular Technology Conference (VTC 2003), Orlando, FL (October 2003)
Toumpis, S.: Capacity bounds for three types of wireless networks: Asymmetric, cluster and hybrid. In: Proc. ACM MobiHoc, Roppongi, Japan (May 2004)
Rappaport, T.S.: Wireless Communications. Principles & Practice, 2nd edn. Prentice-Hall, Upper Saddle River (2002)
Kleinrock, L.: Queueing Systems, Theory, 1st edn., vol. I. John Wiley & Sons, Inc., New York (1975)
Tang, Y., Tang, X.: Queueing theory—fundamental and applications, May 2000. University of Science and technology of China Press (2000) (in Chinese)
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
Liu, J., Li, L., Li, B. (2005). Network Capacity of Wireless Ad Hoc Networks with Delay Constraint. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_45
Download citation
DOI: https://doi.org/10.1007/11599463_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)