Improving Channel Assignment in Multi-radio Wireless Mesh Networks with Learning Automata

被引:33
|
作者
Shojafar, Mohammad [1 ]
Abolfazli, Saeid [2 ]
Mostafaei, Habib [3 ]
Singhal, Mukesh [4 ]
机构
[1] Univ Roma La Sapienza, Dept Informat Engn Elect & Telecommun DIET, I-00185 Rome, Italy
[2] Univ Malaya, Dept Comp Syst & Technol, Kuala Lumpur, Malaysia
[3] Islamic Azad Univ, Urmia Branch, Dept Comp Engn, Orumiyeh, Iran
[4] Univ Calif, Comp Sci & Engn, Merced, CA USA
关键词
Wireless mesh network (WMN); Multi-radio; Channel assignment (CA); Multi-channel; Learning automata (LA); Energy usage reduction; ALLOCATION; ALGORITHM; PROTOCOL;
D O I
10.1007/s11277-014-2194-0
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Wireless mesh networks (WMNs) consist of static nodes that usually have one or more radios or media. Optimal channel assignment (CA) for nodes is a challenging problem in WMNs. CA aims to minimize interference in the overall network and thus increase the total capacity of the network. This paper proposes a new method for solving the CA problem that comparatively performs more efficient than existing methods. The link layer in the TCP/IP model is a descriptive realm of networking protocols that operates on the local network link in routers discovery and neighboring hosts. TCP/IP employs the link-layer protocol (LLP) that is included among the hybrid states in CA methods, and learning automata are used to complete the algorithm with an intelligent method for suitable CA. We call this algorithm LLLA, which are short for LLP and learning automata. Our simulation results show that LLLA performs more efficient than ad hoc on-demand distance vector (AODV) types with respect to parameters such as packet drop, end-to-end delay, average goodput, jitter in special applications, and energy usage.
引用
收藏
页码:61 / 80
页数:20
相关论文
共 50 条
  • [41] Interference-aware channel assignment in multi-radio wireless mesh networks
    Ramachandran, Krishna N.
    Belding, Elizabeth M.
    Almeroth, Kevin C.
    Buddhikot, Milind M.
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1082 - +
  • [42] Optimization Models of Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks
    Ma, Li
    Zhu, Guang-Xi
    Yin, Bo-Yun
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2819 - +
  • [43] Handoff-Aware Channel Assignment for Multi-Radio Wireless Mesh Networks
    Rezgui, Jihene
    Hafid, Abdelhakim
    Ben Ali, Racha
    Gendreau, Michel
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [44] Channel Assignment in a Metropolitan Wireless Multi-Radio Mesh Network
    Delakis, Manos
    Siris, Vasilios A.
    2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008), 2008, : 610 - 617
  • [45] Cluster-based Channel Assignment in Multi-radio Multi-channel Wireless Mesh Networks
    Naveed, Anjum
    Kanhere, Salil S.
    2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 53 - 60
  • [46] Implementation and evaluation of channel assignment tool for multi-radio multi-channel wireless mesh networks
    Xie, Wei
    Xiao, Mingbo
    Zhao, Felix
    Yao, Yan
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 2792 - +
  • [47] On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks
    Chaudhry, Aizaz U.
    Hafez, Roshdy H. M.
    Chinneck, John W.
    AD HOC NETWORKS, 2015, 27 : 68 - 80
  • [48] Distributed channel assignment for multi-radio wireless networks
    Shin, Minho
    Lee, Seungjoon
    Kim, Yoo-ah
    2006 IEEE INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2006, : 367 - +
  • [49] Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks
    Xing, Kai
    Cheng, Xiuzhen
    Ma, Liran
    Liang, Qilian
    MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 2007, : 15 - 26
  • [50] Research on the channel assignment problem for multicast in Multi-Channel Multi-Radio wireless mesh networks
    Tan Xiao Bin
    Xiong He
    Wen Hong
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 6556 - 6561