Abstract
Wi-Fi mesh networks (WMNs) have been considered as a promising data-networking infrastructure in port-logistics environments. In such networks, it has been known that user traffic has a periodic characteristic due to diurnal cycle of human activities. To cope with these dynamics, a WMN has to adaptively reconfigure its settings, such as an activated link, an assigned channel, and a route of a flow. However, a careless reconfiguration of a WMN may lead to a heavy disruption of the on-the-fly traffic, hence resulting in the degradation of a WMN performance. Therefore, in this paper, we focus on the -constrained WMN reconfiguration (-WMNR) problem defined as follows: Given the current WMN configuration, the goal of -WMNR is to find a new WMN configuration suitable for the upcoming traffic estimate under a constraint that the number of disrupted flows must be limited to a predefined fixed value . To address this -WMNR problem, we propose a heuristic algorithm, called min–max WMN reconfiguration (MM-WMNR). From the numerical results, we show that our approach outperforms the static WMN configuration algorithms by 25 %.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balachandran A, Franklin AA, Murthy CSR (2009) Integrating traffic estimation and dynamic channel reconfiguration in wireless mesh networks. In: International conference on high performance computing (HiPC), Kochi, India
Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. JSAC 18(3):535–548
Franklin AA, CSR Murthy, Balachandran A, Marina M (2010) Demand based state aware channel, reconfiguration algorithm for multi-channel multi-radio wireless mesh networks. In: Proceedings of IEEE INFOCOM, San Diego, CA, USA
Kanagasabapathy A, Franklin AA, Murthy CSR (2010) An adaptive channel reconfiguration algorithm for multi-channel multi-radio wireless mesh networks. IEEE Trans Wireless Commun 9(10):3064–3071
Meng X, Yuan Y, Wong S, Lu S (2004) Characterizing flows in large wireless data networks. In: Proceedings of ACM MobiCom’04, Philadelphia, Pennsylvania, USA
Subramanian A, DAS S, Gupta H, Cao J (2008) Minimum interference channel assignment in multi-radio wireless mesh networks. IEEE Trans Mob Comput 7(12):1459–1473
Wu H, Tan K, Chen J, Zhang Q, Yang F, Zhang A (2006) Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. IEEE JSAC, Special Issue on Multi-Hop, Wireless Mesh Networks 24(11):1972–1983
Acknowledgments
This work was supported by the Grant of the Korean Ministry of Education, Science and Technology. (The Regional Core Research Program/Institute of Logistics Information Technology).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, Y., Chung, SH., Jeong, HY. (2013). Reconfiguring Multi-Rate Wi-Fi Mesh Networks with Flow Disruption Constraints. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Lecture Notes in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35966-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-35966-8_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35965-1
Online ISBN: 978-3-642-35966-8
eBook Packages: EngineeringEngineering (R0)