Abstract
Accurate capacity measures for a path in wireless mesh network can be useful to many applications, including routing protocol design, QoS guarantees, congestion control and other related areas. In this paper, we propose the local virtual probing analytical model. A linear programming problem of both channel assignment and packet scheduling is formulated to determine the capacity of any given path, and hence we propose a path capacity evaluating algorithm based on greedy strategy (PCEAGS) to solve it. Finally, we discuss the impact of several factors, such as hop count of path, amount of packets and numbers of available channels and radios per node, on the accuracy of PCEAGS in detail. The result shows that our algorithm can estimate path capacity accurately in lower average time complexity and also has better expansibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: A survey. Computer Networks Journal 47(4), 445–487 (2005)
Fang, Y., McDonald, A.B.: Theoretical network capacity of multi-hop wireless ad hoc networks. In: Proc. of the 6th IEEE Int’l Conf. on Mobile and Wireless Communications Networks, pp. 181–186. IEEE Press, Paris (2004)
Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio and multi-channel mesh networks. In: Proc. of ACM MOBICOM, 2005, pp. 73–87. ACM Press, New York (2005)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. on Information Theory 46(2), 388–404 (2000)
Kyasanur, P., Vaidya, N.: Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. In: Proc. of ACM MOBICOM, pp. 43–57. ACM Press, New York (2005)
Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Algorithms for Multi-channel Wireless Mesh Networks. ACM Mobile Computing and Communications Review 8(2), 50–65 (2004)
Kapoor, R., Chen, L.-J., Lao, L., Gerla, M., Sanadidi, M.Y.: CapProbe: A Simple and Accurate Capacity Estimation Technique. In: Proc. of ACM SIGCOMM, pp. 280–291. ACM Press, New York (2004)
Wang, K., Yang, F., Zhang, Q., Xu, Y.: Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services. In: IEEE International Conference on Mobile Ad hoc and Sensor Systems, pp. 771–776 (2006)
Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. on Networking 8(6), 785–799 (2000)
Lakshminarayanan, K., Padmanabhan, V., Padhye, J.: Bandwidth Estimation in Broadband Access Networks. In: Proc. of ACM SIGCOMM Conference on Internet Measurement (IMC), pp. 314–321 (2004)
Sun, T., Yang, G., Chen, L.-J., Sanadidi, M.Y., Gerla, M.: A Measurement Study of Path Capacity in 802.11b based Wireless Networks. In: Proc. of International Workshop on Wireless Traffic Measurements and Modeling(WitMeMo), pp. 31–37 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Q., Xu, M., He, X. (2007). On Estimating Path Capacity in Wireless Mesh Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)