More Web Proxy on the site http://driver.im/

research-article

Delay analysis for symmetric nodes in mobile ad hoc networks

Authors:

Christine JulienAuthors Info & Claims

PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 191 - 200

https://doi.org/10.1145/1641913.1641940

Published: 26 October 2009 Publication History

Abstract

Different deployments of mobile ad hoc networks (MANETs) can have widely varying characteristics that greatly impact the behavior of different routing protocols created for these networks. Before applications can be deployed in such environments, it is important for developers to understand the potential quantitative behavior of the protocols that support their applications. Analytical models exist to describe the behavior of MANETs, but they are restricted to simplistic statistical models that represent either node mobility or link connectivity individually without considering the interplay of the two and other important aspects of MANETs. Our previous work has begun developing an integrated analytical framework which considers the impact the physical environment, network characteristics, protocols' behaviors, and the applications' communication patterns have on performance. In this paper, we focus specifically on analytical model to account for the subtleties of message queueing in MANETs. Our analysis explains a delay of a data packet in a mobile node under homogeneous conditions in a node mobility and traffic. This resulting model is expressed with parameters which are obtainable from systems, application designers and a operating environment. We describe our system and derive the delay model. We validate our analytical result through network simulation and discuss potential limitations of the model and future works.

References

[1]

D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, Inc., 2nd edition, 1992.

Digital Library

[2]

C. Bettstetter and J. Eberspächer. Hop distances in homogeneous ad hoc networks. In Proceedings of IEEE VTC, pages 2286--2290, April 2003.

[3]

G. Bianchi. Performance analysis of the ieee 802.11 distributed coordinationfunction. IEEE Journal on Selected Areas in Communications, 18(3):535--547, 2000.

Digital Library

[4]

N. Bisnik and A. Abouzeid. Queuing network models for delay analysis of multihop wireless ad hoc networks. In Proceedings of ACM IWCMC, pages 773--778, New York, NY, USA, 2006. ACM.

Digital Library

[5]

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 Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 85--97, 1998.

Digital Library

[6]

S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the IEEE INFOCOM, volume 1, pages 3--12, March 2000.

[7]

A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. In Proceedings of IEEE INFOCOM, pages 464--475, March 2004.

[8]

M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4):477--486, 2002.

Digital Library

[9]

P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, March 2000.

Digital Library

[10]

IEEE Std. 802.11-1999. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. Reference number ISO/IEC 8802-11:1999(E), IEEE Std. 802.11, 1999 edition, 1999.

[11]

P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 195--206, August 1999.

Digital Library

[12]

T. Jun, A. Dalton, S. Bodas, C. Julien, and S. Vishwanath. Expressive analytical model for routing protocols in mobile ad hoc networks. In Proceedings of the IEEE International Conference on Communications, May 2008.

[13]

T. Jun and C. Julien. Automated routing protocol selection in mobile ad hoc networks. In Proceedings of the 2007 ACM Symposium on Applied Computing, pages 906--913, March 2007.

Digital Library

[14]

L. Keinrock. Communication Nets: Stochastic Message Flow and Delay. McGraw-Hill, 1964.

Digital Library

[15]

C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Computer Commuication Review, 24(4):234--244, October 1994.

Digital Library

[16]

J. Yoon and B. Noble. Random waypoint considered harmful. In Proceedings of IEEE INFOCOM, pages 1312--1321, April 2003.

Cited By

Nurain NMostakim MIslam A(2015)Towards empirical study based mathematical modeling for throughput of MANETs2015 International Conference on Networking Systems and Security (NSysS)10.1109/NSysS.2015.7043524(1-6)Online publication date: Jan-2015
https://doi.org/10.1109/NSysS.2015.7043524
Zarai YMendel OMargaliot M(2015)Analyzing Linear Communication Networks Using the Ribosome Flow Model2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing10.1109/CIT/IUCC/DASC/PICOM.2015.111(755-761)Online publication date: Oct-2015
https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.111
Nurain NMostakim MIslam A(2014)Towards empirical study based mathematical modeling for energy consumption and end-to-end delay of MANETs2014 17th International Conference on Computer and Information Technology (ICCIT)10.1109/ICCITechn.2014.7073155(424-429)Online publication date: Dec-2014
https://doi.org/10.1109/ICCITechn.2014.7073155
Show More Cited By

Index Terms

Delay analysis for symmetric nodes in mobile ad hoc networks
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Opportunistic media access control and routing for delay-tolerant mobile ad hoc networks

In delay-tolerant mobile ad hoc networks, motion of network nodes, network sparsity and sporadic density can cause a lack of guaranteed connectivity. These networks experience significant link delay and their routing protocols must take a store-and-...
Performance analysis of mobile ad hoc routing protocols using extensive metrics

A Mobile ad hoc network MANET is an autonomous system of mobile nodes connected by wireless links. Each node operates not only as an end system, but also as a router to forward packets. The nodes are free to move about and organize themselves into a ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2009

232 pages

ISBN:9781605586212

DOI:10.1145/1641913

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

Copyright © 2009 ACM.

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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '09

Sponsor:

SIGSIM

MSWiM '09: The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 26, 2009

Tenerife, Canary Islands, Spain

Acceptance Rates

PM2HW2N '09 Paper Acceptance Rate 15 of 41 submissions, 37%;

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
133
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nurain NMostakim MIslam A(2015)Towards empirical study based mathematical modeling for throughput of MANETs2015 International Conference on Networking Systems and Security (NSysS)10.1109/NSysS.2015.7043524(1-6)Online publication date: Jan-2015
https://doi.org/10.1109/NSysS.2015.7043524
Zarai YMendel OMargaliot M(2015)Analyzing Linear Communication Networks Using the Ribosome Flow Model2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing10.1109/CIT/IUCC/DASC/PICOM.2015.111(755-761)Online publication date: Oct-2015
https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.111
Nurain NMostakim MIslam A(2014)Towards empirical study based mathematical modeling for energy consumption and end-to-end delay of MANETs2014 17th International Conference on Computer and Information Technology (ICCIT)10.1109/ICCITechn.2014.7073155(424-429)Online publication date: Dec-2014
https://doi.org/10.1109/ICCITechn.2014.7073155
Srinivasa SHaenggi M(2012)A Statistical Mechanics-Based Framework to Analyze Ad Hoc Networks with Random AccessIEEE Transactions on Mobile Computing10.1109/TMC.2011.9611:4(618-630)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1109/TMC.2011.96

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents