Distributed channel-assignment and scheduling algorithm for multi-channel networks

被引：2

作者：

Zhang, Fan ^{[1
]}

Xu, Xinyan ^{[2
]}

Xie, Liguo ^{[3
]}

Liu, Jian ^{[4
]}

机构：

[1] Shandong Univ, Sch Informat Sci & Engn, Qingdao 226237, Peoples R China

[2] Shandong Coll Elect Technol, Dept Comp Sci & Technol, Jinan 250200, Shandong, Peoples R China

[3] Shandong Cable Interact Serv Ltd, Postdoctoral Innovat Practice Base, Jinan 250014, Shandong, Peoples R China

[4] Nanjing Univ Finance & Econ, Coll Informat Engn, Nanjing 210023, Jiangsu, Peoples R China

来源：

IEICE COMMUNICATIONS EXPRESS | 2019年 / 8卷 / 03期

基金：

中国国家自然科学基金;

关键词：

multi-channel; channel-assignment; scheduling; capacity region; complexity;

D O I：

10.1587/comex.2018XBL0138

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Due to the existence of channel difference, allocating network resources reasonably in multi-channel scenarios is much more complicated than that in single-channel cases. This paper designs a distributed channel assignment and scheduling algorithm for multi-channel multi-interface wireless networks, i.e., a resource allocation scheme in MAC layer. Via employing the random access technique and a tuple-based model, the proposed mechanism is proved to be able to guarantee a reliable throughput capacity region with complexity independent of the network size. On the other hand, the diversity of interfaces is further considered in addition to channel difference, which improves the adaptability of the developed algorithm.

引用

页码：43 / 48

页数：6

共 50 条

[21] Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks
Yuan, Fei-Fei
Li, Xu
Liu, Kai-Ming
Liu, Yuan-An
Du, Xiao
Shi, Xin-Rong
Journal of China Universities of Posts and Telecommunications, 2012, 19 (04): : 6 - 13
[22] Distributed and Provably Efficient Algorithms for Joint Channel-Assignment, Scheduling, and Routing in Multichannel Ad Hoc Wireless Networks
Lin, Xiaojun
Rasool, Shahzada B.
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (06) : 1874 - 1887
[23] Rate-adaption channel assignment and routing algorithm for multi-channel WirelessMAN mesh networks
Mu, Eric Hsiao-Kuang
Chang, Wei-Li
Chan, Hsuan-Hao
UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2007, 4611 : 331 - +
[24] Multi-channel Assignment for Communication in Radio Networks
Kowalski, Dariusz R.
Rokicki, Mariusz A.
THEORY AND PRACTICE OF ALGORITHMS IN COMPUTER SYSTEMS, 2011, 6595 : 181 - 192
[25] Optimal Channel Assignment for Multi-channel Multi-radio Wireless Networks
Ma, Liangping
Shen, Chien-Chung
2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 3591 - +
[26] Distributed channel assignment algorithm for 802.11 networks
Varone, Sacha C.
Aviolat, Frederic
Pierre, Samuel
WIMOB 2006: 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, PROCEEDINGS, 2006, : 408 - +
[27] Rate-Based Channel Assignment Algorithm for Multi-Channel Multi-Rate Wireless Mesh Networks
Kim, Sok-Hyong
Suh, Young-Joo
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
[28] Partially overlapped channel assignment for multi-channel wireless mesh networks
Rad, A. Hamed Mohsenian
Wong, Vincent W. S.
2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 3770 - 3775
[29] Joint Routing and Channel Assignment in Multi-Channel Wireless Infrastructure Networks
Ahuja, Sandeep Kour
Gopalan, Abishek
Ramasubramanian, Srinivasan
2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008), 2008, : 351 - 358
[30] Analyzing Channel Assignment with Rearrangement in Multi-Channel Wireless Line Networks
Ahuja, Sandeep Kour
Ramasubramanian, Srinivasan
PROCEEDINGS OF THE 2008 16TH IEEE WORKSHOP ON LOCAL AND METROPOLITAN AREA NETWORKS, 2008, : 91 - 95

← 1 2 3 4 5 →