skip to main content
10.1145/1454503.1454551acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

A unified model for joint throughput-overhead analysis of mobile ad hoc networks

Published: 27 October 2008 Publication History

Abstract

We develop an analytical framework to study the throughput and routing overhead for proactive and reactive routing strategies in random access mobile ad hoc networks. To characterize the coexistence of the routing control traffic and data traffic, we model the interaction as a multi-class queue model at each node, where the aggregate control traffic and data traffic are two different classes of customers of the queue. We investigate the scaling property of the throughput, maximum mobility degree supported by the network and mobility-induced throughput deficiencies, under both classes of routing strategies. The proposed analytical model can be extended to incorporate various optimization techniques in routing. We present one exemplary technique and discuss its impacts on the scaling properties of throughput and routing overhead. The connection between the derived throughput result and some well-known network throughput capacity results in the literature is also addressed.

References

[1]
P. Gupta and P. R. Kumar, "The capacity of wireless networks", IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388--404, Mar. 2000.
[2]
M. Grossglauser and D. Tse, "Mobility inceases the capacity of ad hoc wireless networks", IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477--486, Aug. 2002.
[3]
G. Sharma, R. Mazumdar and N. Shroff, "Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective", in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
[4]
N. Bansal and Z. Liu, "Capacity, Delay and Mobility in Wireless Ad-Hoc networks", in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003.
[5]
J. Mammen and D. Shah, "Throughput and delay in Random Wireless networks with Restricted Mobility", IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1108--1116, Mar. 2007.
[6]
E. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, vol. 6, no. 2, pp.46--55, Apr. 1999.
[7]
M. Abolhasan, T. Wysocki and E. Dutkiewicz, "A review of routing protocols for mobile ad hoc networks", Ad Hoc Networks (Elsevier), no. 2, pp. 1--22, 2004.
[8]
F. Bai, N. Sadagopan, B. Krishnamachari and A. Helmy, "Modeling path duration distributions in MANETs and their impact on reactive routing protocols", IEEE Journal of Selected Areas on Communications, vol. 22, no. 7, pp.1357--1373, Sept. 2004.
[9]
C. Perkins, E. Royer and S. R. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing draft-ietf-manet-aodv-13", Mobile Ad Hoc Networking Working Group, INTERNET DRAFT, Feb. 2003.
[10]
David B. Johnson, David A. Maltz, and Josh Broch, "DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks", in Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139--172, Addison-Wesley, 2001.
[11]
A. Laouiti, A. Qayyum and L. Viennot, "Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks", in Proc. IEEE HICSS, Hawaii, 2001.
[12]
J. Sucec and I. Marsic, "Clustering overhead for hierarchical routing in mobile ad hoc networks", in Proc. IEEE INFOCOM, New York, USA, Jun. 2002.
[13]
Y. Han, R. J. La and A. M. Makowski, "Distribution of path durations in mobile ad-hoc networks - Palm's theorem at work", in Proc. 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, 2004.
[14]
S. Xu, K. L. Blackmore and H. M. Jones, "An analysis framework for mobility metrics in mobile ad hoc networks", EURASIP Journal on Wireless Communications and Networking, vol. 2007, no. 1, Jan. 2007.
[15]
N. Bisnik and A. Abouzeid, "Queueing network models for delay analysis of multihop wireless ad hoc networks", in Proc. IEEE IWCMC, pp.773--778, 2006.
[16]
P. Santi, "The critical transmitting range for connectivity in mobile ad hoc networks", IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 310--317, May/Jun. 2005.
[17]
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols", in Proc. ACM MobiCom, Dallas, TX, Oct. 1998.
[18]
S. R. Das, R. Castaneda, J. Yan and R. Sengupta, "Comparative performance evaluation of routing protocols for mobile, ad hoc networks", in Proc. IEEE ICCCN, pp. 153--161, 1998.
[19]
T. Clausen, P. Jacket and L. Viennot, "Comparative study of Routing Protocols for Mobile Ad Hoc Networks,", in Proc. IFIP Med-Hoc-Net, Sept. 2002.
[20]
C. Mbarushimana and A. Shahrabi, "Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks", in Proc. IEEE AINAW, May 2007.
[21]
"QualNet 3.9 Programmer's Guide", Scalable Network Technologies, Inc., Dec. 2005.
[22]
Z. Ye and A. A. Abouzeid, "A Unified Model for Joint Throughput-Overhead Analysis of Mobile Ad Hoc Networks", Tech. Report, ECSE department, RPI, Troy, NY, May 2008.
[23]
C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network", in Proc. ACM MobiHoc, pp. 80--91, 2002.

Cited By

View all
  • (2012)On the Cost of Knowledge of Mobility in Dynamic NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.11711:6(995-1006)Online publication date: 1-Jun-2012
  • (2012)Swarm mobility and its impact on performance of routing protocols in MANETsComputer Communications10.1016/j.comcom.2011.12.00735:6(709-719)Online publication date: 1-Mar-2012
  • (2011)Design and analysis of a multi-candidate selection scheme for greedy routing in wireless sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2010.12.00934:6(1805-1817)Online publication date: 1-Nov-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWiM '08: Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
October 2008
430 pages
ISBN:9781605582351
DOI:10.1145/1454503
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mobile ad hoc networks
  2. overhead
  3. random access
  4. routing
  5. throughput

Qualifiers

  • Research-article

Conference

MSWiM '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)On the Cost of Knowledge of Mobility in Dynamic NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.11711:6(995-1006)Online publication date: 1-Jun-2012
  • (2012)Swarm mobility and its impact on performance of routing protocols in MANETsComputer Communications10.1016/j.comcom.2011.12.00735:6(709-719)Online publication date: 1-Mar-2012
  • (2011)Design and analysis of a multi-candidate selection scheme for greedy routing in wireless sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2010.12.00934:6(1805-1817)Online publication date: 1-Nov-2011
  • (2011)Performance modeling of neighbor discovery in proactive routing protocolsJournal of Advanced Research10.1016/j.jare.2011.04.0072:3(227-239)Online publication date: Jul-2011
  • (2010)On the cost of knowledge of mobility in dynamic networksProceedings of the 29th conference on Information communications10.5555/1833515.1833595(396-400)Online publication date: 14-Mar-2010
  • (2010)A performance model of neighbor discovery in proactive routing protocolsProceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks10.1145/1868589.1868602(66-70)Online publication date: 17-Oct-2010
  • (2010)Performance model of flooding in OLSRProceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks10.1145/1868589.1868601(58-65)Online publication date: 17-Oct-2010
  • (2010)On the Cost of Knowledge of Mobility in Dynamic Networks2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462206(1-5)Online publication date: Mar-2010
  • (2009)Analysis of the impact of swarm mobility on performance of routing protocols in MANETs2009 IEEE 28th International Performance Computing and Communications Conference10.1109/PCCC.2009.5403837(193-199)Online publication date: Dec-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media