Adaptive distributed channel assignment in wireless mesh networks

被引:0
作者
Wu, Chien-Min [1 ]
Wang, Yi-Yuan [2 ]
机构
[1] NanHua Univ, Dept Comp Sci & Informat Engn, Chiayi 622, Taiwan
[2] Natl Chung Cheng Univ, Dept Commun Engn, Chiayi 621, Taiwan
关键词
ADCA; TDMA; WMNs; spatial reuse; control overhead;
D O I
10.1007/s11277-008-9484-3
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
From the channel assignment schemes in time division multiple access (TDMA) slot assignment protocols developed in previous studies, we have found that these protocols do not have a convenient frame length reduction scheme after the expansion of the frame length. As the network size grows, the frame length expands rapidly, particularly when we set it as a power of two. A very long frame may result in poor channel utilization when it contains many unused slots. In this paper, we consider a wireless mesh network with a TDMA structure. We divide each code into time slots to form the channels. We propose a dynamic frame length expansion and recovery method termed adaptive distributed channel assignment (ADCA). This strategy is designed to enhance the utilization of the available channels by taking advantage of the spatial reuse concept. In ADCA, an increase in spatial reuse is achieved by adding a certain amount of control overhead. We show that the bandwidth saved due to the channel spatial reuse is larger than the additional bandwidth spent on the control overhead.
引用
收藏
页码:363 / 382
页数:20
相关论文
共 12 条
[1]   A survey on wireless mesh networks [J].
Akyildiz, IF ;
Wang, XD .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (09) :S23-S30
[2]  
[Anonymous], 2004, MOBIHOC 04
[3]   Greedy-based dynamic channel assignment strategy for cellular mobile networks [J].
Fang, XM ;
Zhu, CQ ;
Fan, PZ .
IEEE COMMUNICATIONS LETTERS, 2000, 4 (07) :215-217
[4]  
Gopalan K., 2004, ACM MOBILE COMPUTING, V8, P50, DOI DOI 10.1145/997122.997130
[5]  
Gross J., 1998, Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
[6]  
Hou TC, 2002, J COMMUN NETW-S KOR, V4, P40
[7]  
Kanzaki A, 2003, AINA 2003: 17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, P330
[8]  
Raniwala A, 2005, IEEE INFOCOM SER, P2223
[9]   A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks [J].
Wu, SL ;
Lin, CY ;
Tseng, YC ;
Sheu, JP .
I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, :232-237
[10]   COMPACT PATTERN BASED DYNAMIC CHANNEL ASSIGNMENT FOR CELLULAR MOBILE SYSTEMS [J].
YEUNG, KL ;
YUM, TSP .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1994, 43 (04) :892-896