Abstract
In this paper we present a method for determining optimal routes along selected paths in a wireless mesh network based on an interference aware delay analysis. We develop an analytic model that enables us to obtain closed form expressions for delay in terms of multipath routing variables. A flow deviation algorithm is used to derive the optimal flow over a given set of routes. The model takes into account the effects of neighbor interference and hidden terminals, and tools are provided to make it feasible for the performance analysis and optimization of large-scale networks. Numerical results are presented for different network topologies and compared with simulation studies.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Journal of Computer Networks 47, 455–487 (2005)
Tobagi, F.A.: Modeling and performance analysis of multihop packet radio networks. Proceedings of the IEEE 75(1), 135–155 (1987)
Leiner, B.M.: A simple model for computation of packet radio network communication performance. IEEE Transactions on Communications 28(12), 2020–2023 (1980)
Silvester, A., Lee, I.: Performance modeling of buffered csma-an iterative approach. In: Proceedings of the IEEE Conference on Global Communications (GLOBECOM), Miami, FL, IEEE, Los Alamitos (1982)
Boorstyn, R., Kershenbaum, A., Maglaris, B., Sahin, V.: Throughput analysis in multihop CSMA packet radio networks. IEEE Transactions on Communications COM-35(3), 267–274 (1987)
Wang, X., Kar, K.: Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In: Proceedings of the Conference on Computer Communications (IEEE Infocom), Miami, FL, IEEE, Los Alamitos (2005)
Carvalho, M., Garcia-Luna-Aceves, J.J.: A scalable model for channel access protocols in multihop ad hoc networks. In: MOBICOM, Philadelphia, PA (2004)
Garetto, T.S.M., Knightly, E.: Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In: Proceedings of the Conference on Computer Communications (IEEE Infocom), Barcelona, Spain, IEEE, Los Alamitos (2006)
Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications 23(12), 1400–1416 (1975)
Tobagi, F., Kleinrock, L.: Packet switching in radio channels: Part II- the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications 23(12), 1417–1433 (1975)
Cali, F., Conti, M., Gregori, E.: IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement. In: Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco, IEEE, Los Alamitos (1998)
Lipsky, L.: Queueing Theory - A Linear Algebraic Approach. Macmillan Publishing, NYC (1992)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: Mobicom’03, pp. 66–80 (2003)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, J., Mitchell, K. (2007). A Delay Based Multipath Optimal Route Analysis for Multi-hop CSMA/CA Wireless Mesh Networks. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)