Wuhan University Journal of Natural Sciences

, Volume 20, Issue 6, pp 530–536 | Cite as

Chanel assignment optimization algorithm based on link throughput and node priority

  • Liang Zhang
  • Jianfeng Yang
  • Jun Xu
  • Chengcheng Guo
  • Yinbo Yu
Article
First Online:
Received:
  • 74 Downloads

Abstract

How to reduce interference among neighbor nodes in wireless mesh networks is still an important and key issue nowadays. In this paper, an optimized channel assignment algorithm (OCA) is proposed to solve this problem based on link throughput and node priority. The effects of the numbers of network interface cards and channels on the network throughput are analyzed and evaluated. When there are seven of the numbers of both network interface cards and channels, the efficiency of utilizing network interface card and channel reaches highest. Compared with centralized channel assignment algorithm (CCA), the proposed algorithm has less packet loss rate and more network throughput significantly.

Keywords

wireless mesh networks packet loss rate optimized channel assignment (OCA) network throughput centralized channel assignment (CCA) 

CLC number

TP 393 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Raniwala A, Rupa K, Kartik G. Hyacinth: An IEEE 802.11-based multi-channel wireless Mesh network [EB/OL]. [2004-11-12]. http://www.ecsl.cs.sunysb. edu/multichannel/.Google Scholar
  2. [2]
    Ramon A. Adding multiple interface support in NS-2 [EB/OL]. [2007-01-01]. http://personales.unican.es/aguerocr/.Google Scholar
  3. [3]
    Huang S C, Jan R H. Energy aware, load balanced routing schemes for sensor networks [C]//Proceeding of 10th International Conference on Parallel and Distributed Systems. Newport Beach: IEEE Press, 2004: 419–425.Google Scholar
  4. [4]
    Raniwala A, Kartik G, Tzi-cker C. Centralized channel assignment and routing algorithms for multi-channel wireless Mesh networks [J]. ACM SIGMOBILE: Mobile Computing and Communications Review, 2004, 8(2): 50–65.Google Scholar
  5. [5]
    Li L, Zhang C Y. Traffic-aware channel width adaptation for multi-interface multi-channel wireless Mesh network [J]. Acta Electronica Sinica, 2010, 38(4): 875–881(Ch).Google Scholar
  6. [6]
    Chatzimilioudis G, Cuzzocrea A, Gunopulos D, et al. A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement [J]. Journal of Computer and System Sciences, 2013, 79(3): 349–368.CrossRefGoogle Scholar
  7. [7]
    Shi Y, Hou Y T, Liu J, et al. How to correctly use the protocol interference model for multi-hop wireless networks [C]//Proceedings of 10th ACM International Symposium on Mobile ad hoc Networking and Computing. New York: ACM Press, 2009: 239–248.CrossRefGoogle Scholar
  8. [8]
    Lindsey S, Raghavendra C S. PEGASIS: Power-efficient gathering in sensor information systems [C]//Proceeding of IEEE Aerospace Conference. New York: IEEE Press, 2002: 1125–1130.Google Scholar
  9. [9]
    Kyasanur P, Vaidya N H. Routing and interface assignment in multi-channel multi-interface wireless networks [C]//Wireless Communications and Networking Conference. New Orleans: IEEE Press, 2005: 2051–2056.Google Scholar
  10. [10]
    Fu Q, Chen Z G, Jiang Y X. Research on Multi-interface multi-channel simulation model extension based on NS-2 [J]. Computer Engineering, 2013, 39(4): 113–117(Ch).Google Scholar
  11. [11]
    Li J Y, Charles B. Capacity of ad hoc wireless networks[C]//Proceedings of the 7th annual International Conference on Mobile computing and networking. New York: ACM Press, 2001: 61–69.Google Scholar
  12. [12]
    Newman M E J, Watts D J. Scaling and percolation in the small-world network model [J]. Physical Review, 1999, E60: 7332–7342.Google Scholar
  13. [13]
    Li X. Research on Topology Control and Channel Assignment Algorithm for Multi-radio Multi-channel Wireless Mesh Networks [D]. Xi’an: Xidian University, 2013(Ch).Google Scholar
  14. [14]
    Wu D, Yang S H, Bao L C, et al. Joint multi-radio multichannel assignment, scheduling and routing in wireless mesh networks[J]. Wireless Networks, 2014, 20(1): 11–24.CrossRefGoogle Scholar
  15. [15]
    Xu J, Yang J F. Packet scheduling in wireless networks with unreliable links[C]//Proceeding of the 1st International Conference on Information Sciences, Machinery, Materials and Energy. Chongqing: Atlantis Press, 2015: 374–378.Google Scholar
  16. [16]
    Xu J, Guo C C. Delay analysis of parallel redundancy transmission in lossy multi-channel multi-wireless Mesh networks [J]. Journal of Computational Information Systems, 2014, 10(15): 6695–6702.Google Scholar
  17. [17]
    Xu J, Lee Y H. Resource allocation in city-wide real-time wireless Mesh networks [J]. Journal of Networks, 2014, 19(8): 2026–2036.Google Scholar
  18. [18]
    Kyasanur P, Vaidya N H. Routing and interface assignment in multi-channel multi-interface wireless networks [C]//Wireless Communications and Networking Conference. New Orleans: IEEE Press, 2005: 2051–2056.Google Scholar

Copyright information

© Wuhan University and Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Liang Zhang
    • 1
  • Jianfeng Yang
    • 1
  • Jun Xu
    • 1
  • Chengcheng Guo
    • 1
  • Yinbo Yu
    • 1
  1. 1.Electronic Information SchoolWuhan UniversityWuhanHubei, China

Personalised recommendations