Abstract
More than providing a wireless structure for Internet access, Wireless Mesh Networks are being challenged to support diverse kinds of multimedia applications such as Voice over IP and video streaming in publish-subscriber and peer-to-peer service models. In this context, several routing metrics have been proposed to improve the routing performance as well as the network capability to satisfy the requirements of multimedia applications. However, most routing metrics lack the consistent integration of efficient monitoring mechanisms for interference and traffic load characterization in order to support the adequate decisions by the routing algorithms. In this sense, a new routing metric is proposed in this paper, called Metric for INterference and channel Diversity (MIND), that measures network interference and load, based on a passive monitoring mechanism in order to avoid the overhead of active network state information gathering. An evaluation of MIND and relevant existing routing metrics was performed using NS2. The results showed that when path selection is based on MIND, traffic performance is significantly better than with the other metrics.
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
Akyldiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47, 445–487 (2005)
Liu, T., Liao, W.: On routing in multichannel wireless mesh networks: Challenges and solutions. IEEE Network 22, 13–18 (2008)
Networks, B.: Capacity of wireless mesh networks - understanding single radio, dual radio and multi-radio wireless mesh networks (2006)
Karrer, R.P., Pescape, A.: 2nd generation wireless mesh networks: Technical, economical and social challenges. Future Generation Communication and Networking 1, 262–267 (2007)
Akyildiz, I., Wang, X.: Cross-layer design in wireless mesh networks. IEEE Transactions on Vehicular Technology 57, 1061–1076 (2008)
Athanasiou, G., Korakis, T., Ercetin, O., Tassiulas, L.: A cross-layer framework for association control in wireless mesh networks. IEEE Transactions on Mobile Computing 8, 65–80 (2009)
Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Transactions on Information Theory 46, 388–404 (2000)
Crichigno, J., Wu, M.Y., Shu, W.: Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Networks 6, 1051–1077 (2008)
: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11 (1999)
Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE INMIC 2001 (2001)
Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: 9th MobiCom 2003, pp. 134–146. ACM, New York (2003)
Sobrinho, J.L.: Algebra and algorithms for qos path computation and hop-by-hop routing in the internet. IEEE/ACM Trans. Netw. 10, 541–550 (2002)
Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and evaluation of an unplanned 802.11b mesh network. In: 11th MobiCom 2005, pp. 31–42. ACM, New York (2005)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: MobiCom 2004, pp. 114–128. ACM, New York (2004)
Yang, Y., Wang, J., Kravets, R.: Designing routing metrics for mesh networks. In: Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh). IEEE Press, Los Alamitos (2005)
Subramanian, A., Buddhikot, M., Miller, S.: Interference aware routing in multi-radio wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks, 2006. WiMesh 2006, pp. 55–63 (2006)
Chen, L.J., Sun, T., Yang, G., Sanadidi, M., Gerla, M.: Ad hoc probe: path capacity probing in wireless ad hoc networks. In: First International Conference on Wireless Internet, 2005. Proceedings, pp. 156–163 (2005)
Kowalik, K., Keegan, B., Davis, M.: Rare - resource aware routing for mesh. In: IEEE ICC 2007, pp. 4931–4936 (2007)
Langar, R., Bouabdallah, N., Boutaba, R.: Mobility-aware clustering algorithms with interference constraints in wireless mesh networks. Comput. Netw. 53, 25–44 (2009)
Genetzakis, M., Siris, V.: A contention-aware routing metric for multi-rate multi-radio mesh networks. In: 5th IEEE SECON 2008, pp. 242–250 (2008)
Neishaboori, A., Kesidis, G.: Sinr-sensitive routing in wireless 802.11 mesh networks. In: IEEE MASS 2008, pp. 623–628 (2008)
Wu, G., Chiueh, T.-c.: Passive and accurate traffic load estimation for infrastructure-mode wireless lan. In: ACM MSWiM 2007, pp. 109–116. ACM, New York (2007)
: The network simulator ns-2 (2009), http://www.isi.edu/nsnam/ns
Willkomm, D., Machiraju, S., Bolot, J., Wolisz, A.: Primary user behavior in cellular networks and implications for dynamic spectrum access. IEEE Communications Magazine 47 (2009)
Ramachandran, K.N., Sheriff, I., Belding, E.M., Almeroth, K.C.: Routing stability in static wireless mesh networks. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds.) PAM 2007. LNCS, vol. 4427, pp. 73–82. Springer, Heidelberg (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
Borges, V.C.M., Pereira, D., Curado, M., Monteiro, E. (2009). Routing Metric for Interference and Channel Diversity in Multi-Radio Wireless Mesh 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-04383-3_5
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)