Abstract
In this paper, we present an analytic model for evaluating average packet delay and achievable end-to-end goodput in a collision channel based multihop wireless ad hoc networks. We consider each node operates not only as a host but also as a router, i.e., the packets may have to be forwarded by several intermediate nodes before they reach their destinations. The end-to-end delay of a connection and throughput of this network depend on the number of nodes, the source traffic characteristics, the number of retransmissions at nodes, the forwarding cooperation level and the behavior of the MAC protocol. Our analysis gives expressions for the queue length and the delay in terms of probability generating functions. In addition to address routing and transmission scheduling, we adopt a cross-layer design that allows information sharing across different layers for efficient utilization of network resources, and meeting the end-to-end performance requirements of demanding applications. Furthermore, we propose a packet admission control scheme based on delay timeout mechanism. This guarantees quality of service for multimedia applications such as voice and video streaming. Afterward we conduct extensive simulations in order to verify our analytical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
El-Azouzi, R., Samanta, S.K., Sabir, E., El-Khoury, R.: Asymptotic delay analysis and timeout-based admission control for ad hoc wireless networks. Technical report (2009), http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/sabir/Delay-full.pdf
Bianchi, G.: Performance analysis of the IEEE 802.11 distribute coordination function. IEEE Journal on Selected Areas in Communications (2000)
Bisnik, N., Abouzeid, A.A.: Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks 7(1), 79–97 (2009)
Bruno, R., Conti, M., Gregori, E.: Mesh Networks: Commodity Multi-hop Ad Hoc Networks. IEEE Communications Magazine, 123–131 (2005)
Cooper, R.B.: Introduction to Queueing Theory, 2nd edn. North Holland, Amsterdam (1981)
El-Khoury, R., El-Azouzi, R.: Dynamic Retransmission Limit Scheme for Routing in Multi-hop Ad hoc Networks. In: Inter-Perf 2007 Workshop. ACM, Nantes (2007)
El-Khoury, R., El-Azouzi, R., Altman, E.: Delay analysis for real-time streaming in multi-hop ad hoc network. In: Proc. WiOpt 2008, Germany (2008)
Gamal, A.E., Mammen, J., Prabhakar, B., Shah, D.: Throughput- delay trade-off in wireless networks. In: Proceedings of IEEE INFOCOM. IEEE, Los Alamitos (2004)
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Adhoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)
ITU-T Recommendation H. 264/ISO/IEC 14496-10 (AVC).: Advanced Video Coding for Generic Audiovisual Services (2003)
Kherani, A., El-Azouzi, R., Altman, R.: Stability-Throughput Tradeoff and Routing in Multi-Hop Wireless Ad-Hoc Networks. In: Proceeding of Networking Conference, Coimbra, Portugal (2006)
Kulkarni, S.R., Viswanath, P.: A deterministic approach to throughput scaling in wireless networks. IEEE Trans. on Information Theory 50(6), 1041–1049 (2004)
Ray, S., Starobinski, D., Carruthers, J.B.: Performance of wireless networks with hidden nodes: A queuing-theoretic analysis. Computer Communications 28(10), 1179–1192 (2005)
Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 808–817 (2003)
Tickoo, O., Sikdar, B.: A queueing model for finite load IEEE 802.11 random access MAC. In: Proceedings of IEEE ICC, Paris, France, vol. 1, pp. 175–179 (2004)
Toh, C.K., Tsai, W.K., Li, V.O.L., Guichai, G.: Transporting Audio over Wireless Ad Hoc Networks: Experiments and New Insights. In: Proceedings of 14th IEEE PIMRC, China, vol. 1, pp. 772–777 (2003)
Urpi, A., Bonuccelli, M.A., Giordano, S.: Modeling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of WiOpt (2003)
Xie, M., Haenggi, M.: Towards an end-to-end delay analysis of wireless multihop networks. Ad Hoc Networks 7, 849–861 (2009)
Yang, Y., Hou, J.C., Kung, L.C.: Modeling the effect of transmit power and physical carrier sense in multi-hop Wireless networks. In: Proceedings of INFOCOM (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El-Azouzi, R., Samanta, S.K., Sabir, E., El-Khoury, R. (2009). Asymptotic Delay Analysis and Timeout-Based Admission Control for Ad Hoc Wireless Networks. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04383-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-04383-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04382-6
Online ISBN: 978-3-642-04383-3
eBook Packages: Computer ScienceComputer Science (R0)