article

Delay and capacity trade-offs in mobile ad hoc networks: a global perspective

Authors:

Ness B. ShroffAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 5

Pages 981 - 992

https://doi.org/10.1109/TNET.2007.905154

Published: 01 October 2007 Publication History

Abstract

Since the original work of Grossglauser and Tse, which showed that mobility can increase the capacity of an ad hoc network, there has been a lot of interest in characterizing the delay-capacity relationship in ad hoc networks. Various mobility models have been studied in the literature, and the delay-capacity relationships under those models have been characterized. The results indicate that there are trade-offs between the delay and capacity, and that the nature of these trade-offs is strongly influenced by the choice of the mobility model. Some questions that arise are: (i) How representative are these mobility models studied in the literature? (ii) Can the delay-capacity relationship be significantly different under some other "reasonable" mobility model? (iii) What sort of delay-capacity trade-off are we likely to see in a real world scenario? In this paper, we take the first step toward answering some of these questions. In particular, we analyze, among others, the mobility models studied in recent related works, under a unified framework. We relate the nature of delay-capacity trade-off to the nature of node motion, thereby providing a better understanding of the delay-capacity relationship in ad hoc networks in comparison to earlier works.

References

[1]

{1} P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.

[2]

{2} F. Xue, L. L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 834-847, Mar. 2005.

[3]

{3} P. Gupta and P. R. Kumar, "Towards an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.

[4]

{4} M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "On the throughput capacity of random wireless networks," Dept. Elect. Comput. Eng., Univ. California, San Diego, 2005 {Online}. Available: http://fleece. ucsd.edu/~massimo/

[5]

{5} A. Agarwal and P. R. Kumar, "Capacity bounds for ad-hoc and hybrid wireless networks," ACM SIGCOMM Comput. Commun. Rev., Special Issue on Science of Networking Design, vol. 34, no. 3, pp. 71-81, Jul. 2004.

[6]

{6} S. R. Kulkarni and P. Viswanath, "Throughput scaling for heterogeneous networks," in Proc. IEEE ISIT, 2003, p. 452.

[7]

{7} B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, 2003, pp. 1543-1552.

[8]

{8} N. Bansal and Z. Liu, "Capacity, delay and mobility in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 1553-1563.

[9]

{9} M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad-hoc wireless networks," in Proc. IEEE INFOCOM, 2001, pp. 1360-1369.

[10]

{10} C.-K. Toh and B. Akyol, "A survey of handover techniques in wireless ATM networks," Wireless Networks, Special Issue on Wireless ATM, vol. 5, no. 1, 1998.

[11]

{11} F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks," in Proc. IEEE INFOCOM, 2003, pp. 825-835.

[12]

{12} E. Perevalov and R. Blum, "Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy," in Proc. IEEE INFOCOM, 2003, pp. 1575-1582.

[13]

{13} A. Tsirigos and Z. J. Haas, "Multipath routing in the presence of frequent topological changes," IEEE Commun. Mag., vol. 39, no. 11, pp. 132-138, Nov. 2001.

[14]

{14} M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.

[15]

{15} M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Inst. Technol., LIDS, Cambridge, MA, 2003.

[16]

{16} A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," in Proc. IEEE INFOCOM, 2004, pp. 464-475.

[17]

{17} S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, 2004, pp. 609-619.

[18]

{18} G. Sharma and R. Mazumdar, "Scaling laws for capacity and delay in wireless ad hoc networks with random mobility," in Proc. IEEE ICC, 2004, pp. 3869-3873.

[19]

{19} G. Sharma and R. Mazumdar, "Delay and capacity trade-off in wireless ad hoc networks with random way-point mobility," Dept. Elect. Comput. Eng., Purdue Univ.,West Lafayette, IN, 2005 {Online}. Available: http://ece.purdue.edu/~gsharma/

[20]

{20} X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," presented at the Third Annual Mediterranean Ad Hoc Networking Workshop Bodrum, Turkey, Jun. 2004.

[21]

{21} X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate delay-capacity trade-offs in ad hoc networks with Brownian mobility," Dept. Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, 2005 {Online}. Available: http://ece.purdue.edu/~gsharma

[22]

{22} A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks--Part I: the fluid model," Dept. Elect. Eng., Stanford Univ., Stanford, CA, 2005 {Online}. Available: http://www.stanford.edu/~jmammen/

[23]

{23} G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," in Proc. IEEE INFOCOM, 2006, pp. 1-12.

[24]

{24} P. Nain, D. Towsley, B. Liu, and Z. Liu, "Properties of random direction models," in Proc. IEEE INFOCOM, 2005, pp. 1897-1907.

[25]

{25} J.-Y. Le Boudec and M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," in Proc. IEEE INFOCOM, 2005, pp. 2743-2754.

[26]

{26} D. Aldous and J. Fill, "Reversible Markov chains and random walks on graphs," Monograph in preparation, 2002 {Online}. Available: http:// stat-www.berkeley.edu/users/aldous/RWG/book.html

[27]

{27} A. Gut, Probability: A Graduate Course. New York: Springer, 2005.

Cited By

Zhang MYang HArafa APoor HPapavassiliou SSchmid S(2024)Age of Information in Mobile Networks: Fundamental Limits and TradeoffsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686377(321-330)Online publication date: 14-Oct-2024
https://dl.acm.org/doi/10.1145/3641512.3686377
Hussain NMaheshwary PShukla PSingh A(2022)Attack Resilient and Efficient Protocol based on Greedy Perimeter Coordinator Routing—Mobility Awareness for Preventing the Attack in the VANETWireless Personal Communications: An International Journal10.1007/s11277-022-09669-z126:4(2841-2868)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11277-022-09669-z
Nguyen BLe XNguyen VDung L(2021)On the Capacity of Full-Duplex AF/DF Relay System with Energy Harvesting for Vehicle-to-Vehicle CommunicationsWireless Communications & Mobile Computing10.1155/2021/88656152021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/8865615
Show More Cited By

Index Terms

Delay and capacity trade-offs in mobile ad hoc networks: a global perspective

Recommendations

Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility
Special issue on networking and information theory

There has been significant recent interest within the networking research community to characterize the impact of mobility on the capacity and delay in mobile ad hoc networks.In this correspondence, the fundamental tradeoff between the capacity and ...
On Capacity Studies for Mobile Ad Hoc Networks
CANDAR '14: Proceedings of the 2014 Second International Symposium on Computing and Networking

Mobile ad hoc network (MANET), a flexible peer-to-peer networking technology without pre-existing infrastructure, holds great promises for many critical applications like emergency networks, metropolitan mesh networks, and sensor networks. In this paper, ...
Multicast capacity and delay trade-offs in ad hoc networks with random iid mobility model

In this paper, multicast capacity and delay trade-offs of mobile ad hoc networks are considered under random independently and identically distributed (iid) mobility model. Compared with unicast, multicast can reduce the overall network load by a factor ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 5

October 2007

235 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 October 2007

Published in TON Volume 15, Issue 5

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
1,279
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang MYang HArafa APoor HPapavassiliou SSchmid S(2024)Age of Information in Mobile Networks: Fundamental Limits and TradeoffsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686377(321-330)Online publication date: 14-Oct-2024
https://dl.acm.org/doi/10.1145/3641512.3686377
Hussain NMaheshwary PShukla PSingh A(2022)Attack Resilient and Efficient Protocol based on Greedy Perimeter Coordinator Routing—Mobility Awareness for Preventing the Attack in the VANETWireless Personal Communications: An International Journal10.1007/s11277-022-09669-z126:4(2841-2868)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s11277-022-09669-z
Nguyen BLe XNguyen VDung L(2021)On the Capacity of Full-Duplex AF/DF Relay System with Energy Harvesting for Vehicle-to-Vehicle CommunicationsWireless Communications & Mobile Computing10.1155/2021/88656152021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/8865615
Nguyen TBrun OPrabhu B(2019)Performance of a Fixed Reward Incentive Scheme for Two-hop DTNs with Competing RelaysACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33252884:2(1-19)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3325288
Xu MYang QKwak KPark D(2019)Impact of mobility on energy consumption in wireless networksWireless Networks10.1007/s11276-017-1646-325:5(2249-2258)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-017-1646-3
Fu LFu XZhang ZXu ZWu XWang XLu S(2018)Joint Optimization of Multicast Energy in Delay-Constrained Mobile Wireless NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2018.279063926:1(633-646)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2790639
Wang WYang BTakahashi OJiang XShen S(2018)On the packet delivery delay study for three-dimensional mobile ad hoc networksAd Hoc Networks10.1016/j.adhoc.2017.10.00469:C(38-48)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.004
Fu XXu ZPeng QYou JFu LWang XLu S(2017)ConMapProceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3084041.3084047(1-10)Online publication date: 10-Jul-2017
https://dl.acm.org/doi/10.1145/3084041.3084047
Bostanipour BGarbinato B(2017)A neighbor detection algorithm based on multiple virtual mobile nodes for mobile ad hoc networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.11.004112:C(294-313)Online publication date: 15-Jan-2017
https://dl.acm.org/doi/10.1016/j.comnet.2016.11.004
Xu YLiu JShen YLi XJiang X(2017)On throughput capacity of large-scale ad hoc networks with realistic buffer constraintWireless Networks10.1007/s11276-015-1146-223:1(193-204)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s11276-015-1146-2
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents