Reconfiguring Multi-Rate Wi-Fi Mesh Networks with Flow Disruption Constraints
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 Open image in new window -constrained WMN reconfiguration ( Open image in new window -WMNR) problem defined as follows: Given the current WMN configuration, the goal of Open image in new window -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 Open image in new window . To address this Open image in new window -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 %.
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).
- 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, IndiaGoogle Scholar
- Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. JSAC 18(3):535–548Google Scholar
- 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, USAGoogle Scholar
- Meng X, Yuan Y, Wong S, Lu S (2004) Characterizing flows in large wireless data networks. In: Proceedings of ACM MobiCom’04, Philadelphia, Pennsylvania, USAGoogle Scholar
- 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–1983Google Scholar