A distributed channel allocation algorithm for multi-channel wireless networks

被引:0
作者
Yu, Xutao [1 ]
Shi, Xiaoxiang [1 ]
Hua, Jingyu [2 ]
机构
[1] State Key Laboratory of Millimeter Waves, Southeast University, Nanjing
[2] College of Information Engineering, Zhejiang University of Technology, Hangzhou
关键词
Channel allocation; Contention factor; Contention graph; Multi-channel; Wireless networks;
D O I
10.3923/itj.2013.209.213
中图分类号
学科分类号
摘要
Multi-channel can increase the network throughput but require new algorithm to allocate channels. This study proposed a new distributed channel allocation algorithm which utilizes multi-channel to improve network performances, such as network throughput, end to end delay. The algorithm is based on contention graph and adopts contention factor to evaluate conflicts in a channel. In a local contention graph, the link with maximal degree is assigned to channel with minimal contention factor. Simulation results show that the proposed algorithm improves the network throughput and end to end delay. Especially, with the increase of network load, the improvement increases significantly.
引用
收藏
页码:209 / 213
页数:4
相关论文
共 14 条
[1]  
Chen J., Yu Q., Cheng P., Sun Y., Fan Y., Shen X., Game theoretical approach for channel allocation in wireless sensor and actuator networks, IEEE Trans. Automatic Control, 56, pp. 2332-2344, (2011)
[2]  
Chiu H.S., Yeung K.L., Lm K.S., J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile Ad Hoc networks, IEEE Trans. Wireless Commun, 8, pp. 1706-1715, (2009)
[3]  
Gupta P., Kumar P.R., The capacity of wireless networks, IEEE Trans. Inform. Theor., 46, pp. 388-404, (2000)
[4]  
Hoi-Sheung W.S., Walrand J., Mo J., MCMAC: A parallel rendezvous multi-channel mac protocol, Proceedings of Wireless Communications and Networking Conference, pp. 334-339, (2007)
[5]  
Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz band, IEEE Standard 802.11b, 1999, (1999)
[6]  
Wireless medium access control and physical layer specifications for low-rate wireless personal area networks, IEEE Standard 802.15.4,2003, (2003)
[7]  
Jha C.S., 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, IEEE Trans. Wireless Commun, 10, pp. 3414-3425, (2011)
[8]  
Jiang X., Jiang S., Peng T., A multi-channel multimedia content distribution strategy using multiple description coding, Inform. Technol. J., 8, pp. 1084-1093, (2009)
[9]  
Kai C.H., Liew S.C., Towards a more accurate carrier sensing model for CSMA wireless networks, Proceedings of IEEE International Conference on Communications, pp. 1-6, (2010)
[10]  
Kai C.H., Liew S.C., Applications of belief propagation in CSMA wireless networks, IEEE/ACM Trans. Network, 20, pp. 1276-1289, (2011)