DOI QR코드

DOI QR Code

Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks

  • Pak, Woo-Guil (Jangwee Research Institute for National Defence) ;
  • Bahk, Sae-Woong (Department of Electrical Engineering and Computer Science, INMC, Seoul National University)
  • Received : 2010.10.25
  • Accepted : 2010.12.05
  • Published : 2011.01.31

Abstract

Wireless mesh networks (WMNs) provide high-speed backbone networks without any wired cable. Many researchers have tried to increase network throughput by using multi-channel and multi-radio interfaces. A multi-radio multi-channel WMN requires channel assignment algorithm to decide the number of channels needed for each link. Since the channel assignment affects routing and interference directly, it is a critical component for enhancing network performance. However, the optimal channel assignment is known as a NP complete problem. For high performance, most of previous works assign channels in a centralized manner but they are limited in being applied for dynamic network environments. In this paper, we propose a simple flow estimation algorithm and a hybrid channel assignment algorithm. Our flow estimation algorithm obtains aggregated flow rate information between routers by packet sampling, thereby achieving high scalability. Our hybrid channel assignment algorithm initially assigns channels in a centralized manner first, and runs in a distributed manner to adjust channel assignment when notable traffic changes are detected. This approach provides high scalability and high performance compared with existing algorithms, and they are confirmed through extensive performance evaluations.

Keywords

References

  1. I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Elsevier Computer Networks, vol.47, iss.4, pp. 445-487, March 2005.
  2. P. Kyasanur and N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol.10, no.1, pp. 31-43, January 2006.
  3. P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," in Proc. of ACM International Conference on Mobile Computing and Networking (Mobicom), pp. 216-230, September 2004.
  4. J. Jedwab, P. Phaal and B. Pinna, "Traffic estimation for the largest sources on a network, using packet sampling with limited storage," Hewlett-Packard Company technical report, March 1999.
  5. A. Raniwala, K. Gopalan and T. -C. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol.8, no.2, pp. 50-65, April 2004.
  6. K. N. Ramachandran, E. M. Belding-Royer, K. C. Almeroth and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proc. of IEEE International Conference on Computer Communications (Infocom), pp. 1-12, April 2006.
  7. M. Alicherry, R. Bhatia and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. of ACM International Conference on Mobile Computing and Networking (Mobicom), pp. 58-72, August 2005.
  8. A. Raniwala and T. -K. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. of IEEE International Conference on Computer Communications (Infocom), vol.3, pp. 2223-2234, March 2005.
  9. V. Raman and N. H. Vaidya, "SHORT: A static-hybrid approach for routing real time applications over multichannel, multihop wireless networks," Springer Wired/Wireless Internet Communications, Lecture Notes in Computer Science, vol.6074, pp. 77-94, 2010.
  10. F. Ye, S. Roy and Z. Niu, "Flow oriented channel assignment for multi-radio wireless mesh networks," EURASIP Journal on Wireless Communications and Networking, vol.2010, Article ID 930414, 2010.
  11. J. Tang, G. Xue, and W. Zhang, "Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks," Springer Wireless Networks, vol.15, no.1, pp. 53-64, 2009.