无线Mesh网络部分重叠信道分配综述

doi:10.3969/j.issn.1000-436x.2014.05.019

Abstract

Abstract:

Capacity degradation caused by co-channel interference was a major challenge faced by wireless Mesh net-work. Partially overlapped channels could be carefully utilized to reduce or even eliminate co-channel interference. The basic concept of partially overlapped channels was presented, and then current partially overlapped channel assignment algorithms both at home and abroad were classified, summarized and analyzed from unicast and multicast point of view;problems and challenges of partially overlapped channel assignment were deeply analyzed, and the future directions for partially overlapped channels were pointed out. Partially overlapped channels are expected to help wireless Mesh net-works move towards the ideal solution for last mile access further.

Key words: wireless Mesh network, partially overlapped, channel assignment, interferenc

Ji-hong WANG,Wen-xiao SHI,Yu-xin LI,Feng JIN,Chun-yue WANG. Survey on channel assignment algorithms using partially overlapped channels in wireless Mesh network[J]. Journal on Communications, 2014, 35(5): 141-154.

Figures/Tables 3

References 33

[1]	PATHAK H P , DUTTA R . A survey of network design problems and joint design approaches in wireless mesh networks[J]. IEEE Commu-nications Surveys ＆ Tutorials, 2011,13(3): 396-428.
[2]	AKYILDIZ F I , WANG X D . A survey on wireless mesh networks[J]. IEEE Communications Magazine, 2005,43(9): 23-30.
[3]	MISHRA A , ROZNER E , BANERJEE S . Exploiting partially over-lapping channels in wireless networks: turning a peril into an advan-tage[A]. Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement[C]. 2005. 311-316.
[4]	MISHRA A , SHRIVASTAVA V , BANERJEE S . Partially overlapped channels not considered harmful[A]. SIGMETRICS Perform[C]. 2006.
[5]	FENG Z H , YANG Y L . How much improvement can we get from partially overlapped channels[A]. IEEE Wireless Communications and Networking Conference[C]. Las Vegas, 2008.2957-2962.
[6]	LIU H P , YU H , LIU X . Scheduling multiple partially overlapped channels in wireless mesh networks[A]. IEEE International Conference on Communications[C]. Glasgow, Scotland, 2007. 3817-3822.
[7]	LI Z R , WANG W M , LUO H Q . Dynamic partial overlapping channel assignment based on traffic load[A]. 2009 WRI World Congress on Computer Science and Information Engineering[C]. Los Angeles, CA, 2009. 534-537.
[8]	RANIWALA A , GOPALAN K , CHIUEH T . Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J]. IG-Mobile Computer Communications, 2005,8(2): 50-65.
[9]	LIU Y T , VENKATESAN R , LI C . Load-aware chanel assignment exploiting partially overlapping channels for wireless mesh net-works[A]. IEEE Global Telecommunications Conference[C]. Miami, FL, 2010.
[10]	DING Y , HUANG Y , ZENG G K . Channel assignment with partially overlapping channels in wireless mesh networks[A]. Proceedings of 4th Annual International Conference on Wireless Internet[C]. Brussels, Belgium, 2008.
[11]	DING Y , HUANG Y , ZENG G K . Using partially overlapping chan-nels to improve throughput in wireless mesh networks[A]. IEEE Transactions on Mobile Computing, 2012,11(11): 1720-1733.
[12]	WANG D S , LV P , CHEN Y W . POCAM: partially overlapped channel assignment in multi-radio multi-channel wireless mesh networks[A]. 11th International Symposium on Communications and Information Technologies[C]. Hang Zhou, China 2011. 188-193.
[13]	HOQUE M A , HONG X Y , AFROZ F . Multiple radio channel assignment utilizing partially overlapped channels[A]. IEEE Global Telecommunications Conference[C]. Honolulu, HI, 2009. 4737-4743.
[14]	DUARTE B. F. P , FADLULLAH M Z , HASHIMOTO K . Partially overlapped channel assignment on wireless mesh network backbone[A]. IEEE Global Telecommunications Conference[C]. Miami, FL, 2010.
[15]	DUARTE B F P , FADLULLAH M Z , VASILAKOS V A . On the partially overlapped channel assignment on wireless mesh network backbone: a game theoretic approach[J]. IEEE Journal on Selected Areas in Communications, 2012,30(1): 119-127.
[16]	SUN W F , FU T , XIA F . A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks[J]. International Journal of Communication Systems, 2012,25(9): 1122-1138.
[17]	LIU Y T , VENKATESAN R , LI C . Channel assignment exploiting partially overlapping channels for wireless mesh networks[A]. IEEE Global Telecommunications Conference[C]. Honolulu 2009,25(9): 5624-5628.
[18]	RAD A H M , WONG W S V . Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks[A]. IEEE International Conference on Communications[C]. Istanbul, Turkey, 2006. 1984-1989.
[19]	RAD A H M , WONG W S V . Congestion aware channel assignment for multi-channel wireless mesh networks[J]. Computer Networks, 2009,53(14): 2502-2516.
[20]	RAD A. H M , WONG W S V . Partially overlapped channel assignment for multi-channel wireless mesh networks[A]. IEEE International Con-ference on Communications[C]. Glasgow, Scotland, 2007. 3770-3775.
[21]	NAVEED A , KANHERE S S , JHA K S . Topology control and channel assignment in multi-radio multi-channel wireless mesh networks[A]. IEEE International Con-ference on Communications[C]. IEEE International Conference on Mobile Adhoc and Sensor Sys-tems[C]. Pisa, Italy, 2007. 304-312.
[22]	BUKKAPATANAM V , FRANKLIN A A , MURTHY C S R . Using partially overlapped channels for end-to-end flow allocation and channel assignment in wireless mesh networks[A]. IEEE International Conference on Communications[C]. Dresden, Germany, 2009. 4650-4655.
[23]	FRANKLIN A . A, BUKKAPATANAM V, MURTHY C S R. On the end-to-end flow allocation and channel assignment in multi-channel multi-radio wireless mesh networks with partially overlapped chan-nels[J]. Computer Communications, 2011,34(15): 1858-1869.
[24]	SCIPANIDKULCHAI K , MAGGS B , ZHANG H . Analysis of live streaming workloads on the Internet[A]. 2004 Internet Measurement Conference[C]. Taormina, Italy, 2004. 41-54.
[25]	ZENG G K , WANG B , DING Y . Multicast algorithm for multi-channel wireless mesh networks[A]. 15th IEEE International Conference on Network Protocls[C]. Beijing, China, 2007. 1-10.
[26]	ZENG G K , WANG B , DING Y . Efficient multicast algorithms for multi-channel wireless mesh networks[A]. IEEE Transactions on Par-allel and Distributed Systems, 2010,21(1): 86-99.
[27]	NGUYEN H L , NGUYEN U T . Minimum interference channel as-signment for multicast in multi-radio wireless mesh networks[A]. In-ternational Wireless Communications and Mobile Computing Confer-ence[C]. Crete Island, 2008. 626-631.
[28]	YANG W L , HONG W T . Backtracking and best-first based channel assignment strategy for multicast in multi-radio wireless mesh net-works[A]. 2011 International Conference on Multimedia Technol-ogy[C]. Hangzhou, China, 2011. 2984-2987.
[29]	TAN X B , WEN H , XIONG H . Channel assignment strategy in multi-channel multi-radio wireless mesh networks based on improved binary integer programming[A]. Proceedings of 31st Chinese Control Conference[C]. Hefei, China, 2012. 6550-6555.
[30]	RANIWALA A , CHIUEH T . Architecture and algorithms for an IEEE 802.11 based multi-channel wireless mesh networks[A]. 24th Annual Joint Conference of the IEEE Computer and Communications Socie-ties, Anchorage[C]. Alaska, 2001. 2223-2234.
[31]	PROAKIS J . Digital communications[M]. New York: McGraw-Hill Science, 2001. 2223-2234.
[32]	XIANG L , LUO J . Joint channel assignment and link scheduling for wireless mesh networks: revisiting the partially overlapped chan-nels[A]. 21st Annual IEEE International Symposium on Personal, In-door and Mobile Radio Communications[C]. Istanbul, Turkey, 2010. 2063-2068.
[33]	LV P , WANG X D , XU M . Virtual access network embedding in wire-less mesh networks[J]. Ad Hoc Networks, 2012,10(7): 1362-1378.

Metrics

Recommended 0

No Suggested Reading articles found!

Survey on channel assignment algorithms using partially overlapped channels in wireless Mesh network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 33

Related Articles 15

Metrics

Recommended 0

[1]	Nan XIA, Danyang GAO, Baohui XING, Yaning WANG. Direct localization algorithm of the aerial target based on external radiation source [J]. Journal on Communications, 2023, 44(6): 117-124.
[2]	Pengzheng XU, Qiyue YU, Hongchi LIN, Haining LIU. Novel air-to-air data link system based on millimeter wave communication [J]. Journal on Communications, 2023, 44(4): 27-37.
[3]	Xianchao ZHANG, Yao ZHAO, Haijun YE, Rui FAN. Intelligent transmit power control algorithm for the multi-user interference of wireless network [J]. Journal on Communications, 2022, 43(2): 15-21.
[4]	Guo LI, Ni WEN, Fengkui GONG, Jian ZHANG, Sihan ZHANG. Interference detection and diversity suppression algorithm of OFDM system under partial-band jamming [J]. Journal on Communications, 2021, 42(9): 194-204.
[5]	Gengxin ZHANG, Yunfeng WANG, Xiaojin DIGN, Tao HONG, Ziwei LIU, Chen ZHANG. Research on several key technologies of satellite Internet [J]. Journal on Communications, 2021, 42(8): 1-14.
[6]	Jingfu LI, Wenjiang FENG, Wenshou WANG, Weiheng JIANG, Chonghai YANG. Partial interference elimination based retrospective interference alignment scheme in the downlink MIMO broadcast channel [J]. Journal on Communications, 2021, 42(6): 94-106.
[7]	Bing DU, Jiawang LI, Xianmei WANG, Wei LI, Xiangnan LIU, Haijun ZHANG. Suppression of co-channel interference in NGSO constellation system with interference alignment [J]. Journal on Communications, 2021, 42(12): 144-151.
[8]	Limin XIAO,Xiangrong XU,Zhuangkun WEI,Shenghan LIU,Yiwen LIU. Channel impulse response insensitive feature for non-coherent signal detection in molecular communication [J]. Journal on Communications, 2020, 41(9): 49-58.
[9]	Chaonong XU,Jianxiong WU,Yongjun XU. Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee [J]. Journal on Communications, 2020, 41(9): 210-221.
[10]	Tingting LIU,Yi’nan LUO,Chenyang YANG. Distributed interference coordination based on multi-agent deep reinforcement learning [J]. Journal on Communications, 2020, 41(7): 38-48.
[11]	Jie HUANG,Fan YANG,Yiwen GAO,Bowei ZHANG. Interference avoidance strategy for ultra dense network with pilot reuse [J]. Journal on Communications, 2020, 41(7): 165-171.
[12]	Xiaona LI,Zhongfang WANG,Qian CHENG,Jingwen FU,Shunliang ZHANG. Dynamic interference coordination scheme based on the iterative joint transmission in ultra dense network [J]. Journal on Communications, 2020, 41(2): 176-186.
[13]	. Challenges for beyond 5G:ultra-densification of radio access network [J]. Journal on Communications, 2020, 41(11): 1-11.
[14]	Yongjun XU,Yang YANG,Qilie LIU,Qianbin CHEN,Jinzhao LIN. Robust power and subcarrier allocation algorithm for cognitive network based on interference efficiency maximization [J]. Journal on Communications, 2020, 41(1): 84-93.
[15]	Xuanli WU,Ziyi XIE,Wei WU. Interference graph based adaptive interference coordination method in indoor UDN [J]. Journal on Communications, 2019, 40(9): 15-23.