Reconfiguring Multi-Rate Wi-Fi Mesh Networks with Flow Disruption Constraints

  • Yafeng Zhou
  • Sang-Hwa Chung
  • Han-You Jeong
Conference paper
Part of the Lecture Notes in Logistics book series (LNLO)


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).


  1. 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
  2. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. JSAC 18(3):535–548Google Scholar
  3. 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
  4. 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–3071CrossRefGoogle Scholar
  5. 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
  6. 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–1473CrossRefGoogle Scholar
  7. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer EngineeringPusan National UniversityPusanRepublic of Korea
  2. 2.Institute of Logistics ITPusan National UniversityPusanRepublic of Korea

Personalised recommendations