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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (333 KB)

Source

ACM International Conference Proceeding Series archive
Proceedings of the 4th Annual International Conference on Wireless Internet table of contents

Maui, Hawaii

SESSION: Traffic engineering in wireless networks table of contents

Article No. 60

Year of Publication: 2008

ISBN:978-963-9799-36-3

Authors

John S. Baras	AIMS, Inc., Rockville, MD and University of Maryland, College Park, MD
Senni Perumal	AIMS, Inc., Rockville, MD and University of Maryland, College Park, MD
Vahid Tabatabaee	AIMS, Inc., Rockville, MD and University of Maryland, College Park, MD
Kiran Somasundaram	AIMS, Inc., Rockville, MD and University of Maryland, College Park, MD
Punyaslok Purkayastha	AIMS, Inc., Rockville, MD and University of Maryland, College Park, MD

Sponsors

: ICST
: Intel
: XIRRUS

Publisher

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

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 22, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	http://www.math.tu-dresden.de/adol-c/.
	2	Albert G. Greenberg , R. Srikant, Computational techniques for accurate performance evaluation of multirate, multihop communication networks, IEEE/ACM Transactions on Networking (TON), v.5 n.2, p.266-277, April 1997 [doi>10.1109/90.588101]
	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, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
	6	Debasis Mitra , John A. Morrison , K. G. Ramakrishnan, ATM network design and optimization: a multirate loss network framework, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.531-543, Aug. 1996 [doi>10.1109/90.532863]
	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	Mingyan Liu , John S. Baras, Fixed point approximation for multirate multihop loss networks with state-dependent routing, IEEE/ACM Transactions on Networking (TON), v.12 n.2, p.361-374, April 2004 [doi>10.1109/TNET.2004.826248]
	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 , Peter J. Hancock, Multiservice Loss Models for Broadband Telecommunication Networks, Springer-Verlag New York, Inc., Secaucus, NJ, 1995
	13	Shun-Ping Chung , Arik Kashper , Keith W. Ross, Computing approximate blocking probabilities for large loss networks with state-dependent routing, IEEE/ACM Transactions on Networking (TON), v.1 n.1, p.105-115, Feb. 1993 [doi>10.1109/90.222911]
	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.