基于冲突矩阵随机排序的多信道无线网络信道分配

doi:10.3969/j.issn.0255-8297.2013.04.002

Abstract

Abstract: Multi-channel wireless network improves network capacity by using multiple channels. Channel allocation is a key in a multi-channel network. This paper presents a conflict matrix random sort (CMRS) based channel allocation algorithm. According to the number of available channels, the CMRS channel allocation algorithm divides a multi-channel network into several subnets based on the number of available channels. Links are sorted randomly and a conflict matrix is obtained from the contention graph of the network. To reduce conflicts in subnets, channels are allocated to each link based on conflict matrix. Analysis and simulation results show that the CMRS channel allocation algorithm effectively decreases the number of conflicts in the
network, and increases the normalized network throughput.

Key words: wireless network, multi-channel, channel allocation, conflict matrix

CLC Number:

TP393

YU Xu-tao1, BI Guang-guo2, ZHANG Zai-chen2. Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks[J]. Journal of Applied Sciences, 2013, 31(4): 338-344.

References

[1] IEEE Working Group. Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz band [S]. IEEE Standard 802.11b , 1999.

[2] IEEE 802.11 Working Group. Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high-speed physical layer in the5Ghz band [S]. IEEE Standard 802.11a, 1999.

[3] WU S L, LIN Y C, TSENG Y C, SHEU J P. A new multi-channel MAC protocol with on-demand channel assignment for mobile Ad Hoc networks [C]// Proceedings of International Symposium on Parallel Architectures, Algorithms and networks, Dallas, TX, 2000: 232-237.

[4] HWANG K. Energy efficient channel agility utilizing dynamic multi-channel CCA for ZigBee RF4CE [J]. IEEE Transactions on Consumer Electronics, 2011, 57(1): 113-119.

[5] TZAMALOUKAS A, GARCIA-LUNA-ACEVES J J. Channel-hopping multiple access[C]// IEEE International Conference on Communications, New Orleans, LA, 2000: 216-230

[6] BAHL P, CHANDRA R, DUNAGAN J. SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-Hoc Wireless Networks [C]// ACM international conference on Mobile computing and networking, NY, 2004: 216-230.

[7] SO J, VAIDYA N. Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver [C]// ACM international conference on Mobile computing and networking, NY, 2004: 222-233.

[8] JHA S C, PHUYAL U, RASHID M M, BHARGAVA V K. Design of OMC-MAC: an opportunistic multi-channel MAC with QoS provisioning for distributed cognitive radio networks [J]. IEEE Transactions on Wireless Communications. 2010, 10(10): 3414 -3425.

[9] ZHOU L, WANG X B, TU W, MUNTEAN G, GELLER B. Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(3):409-419.

[10] KIM S J, WANG X D, MADIHIAN M. Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks [J]. IEEE Transactions on Wireless Communications, 2007, 6(7): 2669-2677.

[11] CAI H K, SOUNG C L. Towards a more accurate carrier sensing model for CSMA wireless networks [C]//IEEE International Conference on Communications, Cape Town, 2010:1 – 6.

[12] RAD A H M, WONG V W S. joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks [C]// IEEE International Conference on Computer Communications, Anchorage, AK, 2007:1469 -1477.

[13] LI H K, CHENG Y, WAN P J, CAO J N. Local sufficient rate constraints for guaranteed capacity region in multi-radio multi-channel wireless networks [C]// IEEE International Conference on Computer Communications. Shanghai, 2011: 990-998.

[14] GUPTA P AND KUMAR P R. The capacity of wireless network [J]. IEEE Transaction on Information Theory, 2000, 46(2): 388-405.

[15] TOMITA E, TANAKA A, TAKAHASHI H. The worst-case time complexity for generating all maximal cliques and computational experiments [J]. Theoretical Computer Science, 2006, 363: 28-42.

Conflict Matrix Random Sort Based Channel Allocation for Multi-channel Wireless Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments

[1]	LIU Yangyi, SU Chengli, SHI Huiyuan, LI Ping, BO Guihua. Wireless Temperature Control System for High Temperature Heating Furnace Based on PFC-PID Algorithm [J]. Journal of Applied Sciences, 2019, 37(6): 875-886.
[2]	LI Jun-xiang, WANG Xiao-na. Shift Scheduling Based on Fatigue and Routing Capacity Limitation in Contact Centers [J]. Journal of Applied Sciences, 2018, 36(6): 996-1009.
[3]	WEI Yong, SU Yu-dong, LIU Chun-lan, ZHANG Yu, LIU Zhi-hai, YUAN Li-bo. Progress in Microstructure Fiber-Based SPR Sensor [J]. Journal of Applied Sciences, 2018, 36(5): 723-747.
[4]	CHEN Jia-min, ZHU Qi. Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm [J]. Journal of Applied Sciences, 2017, 35(3): 299-308.
[5]	ZHAO Yun-long1, WANG Bo-shi1, ZHANG Kai1, DONG Zhao1, ZHANG Lei2. Coding-Aware Routing by Fully Considering Coding Opportunity [J]. Journal of Applied Sciences, 2014, 32(1): 7-12.
[6]	TANG Liang-rui1, YANG Zheng1, ZHAO Lin2. Effective Access Selection Algorithm for Load Balance in Heterogeneous Wireless Networks [J]. Journal of Applied Sciences, 2013, 31(5): 441-447.
[7]	SHI Wen-xiao, LI Na, WANG Ji-hong. Improvement of Admission Selection for Heterogeneous Wireless Networks [J]. Journal of Applied Sciences, 2013, 31(1): 21-26.
[8]	SHI Chao1, QIU Hong-bing1,2. TPSN Time Synchronization Protocol Based on Pulse Coupling [J]. Journal of Applied Sciences, 2013, 31(1): 15-20.
[9]	WANG Fan1;2, ZHAO Hang-sheng2, YAO Fu-qiang2, FENG Shao-dong1, ZHANG Jian-zhao1;. On-Demand Multiple Channels Access Strategy in Cognitive Radio Networks Based on Pricing [J]. Journal of Applied Sciences, 2011, 29(4): 353-359.
[10]	HAN Ling-juan, ZHANG Si-hai, ZHOU Wu-yang. Channel Allocation Scheme for Multiuser Cooperative Networks [J]. Journal of Applied Sciences, 2011, 29(3): 233-237.
[11]	. Load Balancing by Dividing IP Flow over Heterogeneous Wireless Networks [J]. Journal of Applied Sciences, 2010, 28(6): 567-572.
[12]	YE Bin;HU Gu－yu;NI Gui-qiang. Improving Wireless TCP Performance Based on DSR Route Information Storage [J]. Journal of Applied Sciences, 2007, 25(3): 266-266 .
[13]	ZHANG Yuan, BI Guang-guo. An Analytical Model for CDMA MAC Protocol [J]. Journal of Applied Sciences, 2004, 22(4): 438-442.