skip to main content
10.5555/1554126.1554200acmotherconferencesArticle/Chapter ViewAbstractPublication PageswiconConference Proceedingsconference-collections
research-article

Loss network models and multiple metric performance sensitivity analysis for mobile wireless multi-hop networks

Published: 17 November 2008 Publication History

Abstract

We develop and evaluate a new method for estimating and optimizing various performance metrics of mobile wireless multi-hop networks, including MANETs. The method utilizes approximate (throughput) loss model that couples the physical, MAC and routing layers effects. The model provides quantitative statistical relations between the loss parameters that are used to characterize multiuser interference and physical path conditions on the one hand and the traffic rates between origin destination pairs on the other. The model considers effects of the hidden nodes, node scheduling algorithms, MAC and PHY layer failures and unsuccessful packet transmission attempts at the MAC layer in arbitrary time varying network topologies where multiple paths share nodes. The method then applies Automatic Differentiation (AD) to these implicit performance models, to compute sensitivities of various performance metrics with respect to network parameters. We demonstrate the method by applying it to time varying mobile network topologies, including reduced connectivity instances, with both random access MAC (contention mode of the 802.11) as well as reservation based MAC (USAP TDMA based protocol). We analyze throughput, delay and packet loss as metrics and investigate metric optimization and tradeoff analysis. Finally we provide numerical results for realistic mobile networks with time varying topologies.

References

[1]
http://www.math.tu-dresden.de/adol-c/.
[2]
R. Srikanth A. G. Greenberg. Computational techniques for accurate performance evaluation of multirate, multihop communications networks. IEEE J. Sel. Areas Communications, 5(2):266--277, Feb 1997.
[3]
J. S. Baras, V. Tabatabaee, G. Papageorgiou, and N. Rentz. Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'08), Berlin, Germany, March 31 - April 4 2008.
[4]
Martin Bücker, George Corliss, Paul Hovland, Uwe Naumann, and Boyana Norris. Automatic Differentiation: Applications, Theory and Implementations. Birkhäuser, 2006.
[5]
T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, and A. Qayyum ans L. Viennot. Optimized Link State Routing Protocol. In IEEE INMIC Pakistan, 2001.
[6]
J. A. Morrison D. Mitra and K. G. Ramakrishanan. Atm network design and optimization: A multirate loss network framework. IEEE/ACM Transactions in Networking, 4(4):531--543, Aug 1996.
[7]
F. P. Kelly. Blocking probabilities in large circuit switched networks. Advances in Applied Probability, 18(2):473--505, June 1986.
[8]
F. P. Kelly. Loss networks. Annals of Applied Probability, 1(3):319--378, Aug 1991.
[9]
J. S Baras M. Liu. Fixed point approximatio for multirate multihop loss networks with adaptive routing. IEEE/ACM Trans Networking, 12(2):361--374, April 2004.
[10]
Senni Perumal and J. S. Baras. Aerial Platform Placement Algorithm to Satisfy Connectivity and Capacity Constraints in Wireless Ad-hoc Networks. Submitted to Globecom 2008, Nov 30 - Dec 4 2008.
[11]
J. Baras V. Tabatabaee P. Purkayastha and K. Somasundaram. Component based performance modelling of wireless routing protocols. Submitted to ICC 2008, 2008.
[12]
Keith W. Ross. Multiservice Loss Models for Broadband Telecommunication Networks. Springer Telecommunications Networks and Computer Systems, 1995.
[13]
A. Kashper S. Chung and K. W. Ross. Computing approximate blocking probabilities with state-dependent routing. IEEE/ACM Transactions in Networking, 1(1):105--115, Feb 1993.
[14]
C. D. Young. USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol. In Military Communications Conference, 1996. MILCOM '96, Conference Proceedings, IEEE, Oct. 1996.

Cited By

View all
  • (2017)SymptoticsWireless Networks10.1007/s11276-016-1204-423:4(1063-1083)Online publication date: 1-May-2017
  • (2012)SymptoticsProceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks10.1145/2387027.2387034(31-38)Online publication date: 21-Oct-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WICON '08: Proceedings of the 4th Annual International Conference on Wireless Internet
November 2008
682 pages
ISBN:9789639799363

Sponsors

  • XIRRUS
  • Intel: Intel
  • ICST

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 17 November 2008

Check for updates

Qualifiers

  • Research-article

Conference

WICON08
Sponsor:
  • Intel

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2017)SymptoticsWireless Networks10.1007/s11276-016-1204-423:4(1063-1083)Online publication date: 1-May-2017
  • (2012)SymptoticsProceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks10.1145/2387027.2387034(31-38)Online publication date: 21-Oct-2012

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