信道公平分配的局部拥塞控制算法

doi:10.11959/j.issn.1000-436x.2015169

Abstract

Abstract:

A local congestion control algorithm with fair channel allocation (FCA) was presented to mitigate local congestion as well as to improve the fairness of channel utilization.In order to decrease the extra communication overhead for obtaining the real-time buffer length of neighbors and improve the accuracy of congestion detection model based on buffer occupancy of single node，FCA presented a new model considers the total buffer length of neighbors with predict-based mechanism for real-time buffer occupancy and the average transmission time of packet.To avoid deteriorating congestion with an explicit notified package，FCA embedded an additional node address to the ACK control frame to carry congestion information.During the congestion alleviation stage，FCA presented a fair channel allocation mechanism based on real-time buffer occupancy and queue priority to prevent some nodes from overflowing resulting in package loss due to the growth of buffer fast.Simulation results show that the proposed protocol has comparative advantages compare with 802.11，CODA and PCCP in terms of collision，package delivery ratio，throughput and fairness.

Key words: wireless sensor network, congestion control, MAC protocol, fairness

Geng-ming ZHU,Zhi-qiang WANG,Zhe-tao LI,Ren-fa LI. Local congestion control algorithm with fair channel allocation[J]. Journal on Communications, 2015, 36(4): 9-18.

Figures/Tables 9

References 13

[1]	马华东，陶丹 . 多媒体传感器网络及其研究进展[J]. 软件学报， 2006，17(9): 2013-2028. MA H D ， TAO D . Multimedia sensor network and its research progresses[J]. Journal of Software， 2006，17(9): 2013-2028.
[2]	李皙涛，王志强，朱更明，等. WSN 中状态轮换分组的数据收集MAC协议[J]. 计算机研究与发展， 2014，51(6): 1167-1175. LI Z T ， WANG Z Q ， ZHU G M ，et al. A data gathering MAC protocol based on state translation and grouping for WSN[J]. Journal of Computer Research and Development， 2014，51(6): 1167-1175.
[3]	李国华，李建中，高宏 . ε-近似和加权公平性保证的无线传感器网络拥塞控制算法[J]. 计算机学报， 2011，34(11): 2197-2210. LI G H ， LI J Z ， GAO H . ε-approximation and weighted fairness guaranteed congestion control algorithm for wireless sensor networks[J]. Chinese Journal of Computers， 2011，34(11): 2197-2210.
[4]	孙利民，李波，周新运 . 无线传感器网络的拥塞控制技术[J]. 计算机研究与发展， 2008，45(1): 63-72. SUN L M ， LI B ， ZHOU X Y . A survey of congestion control technology for wireless sensor networks[J]. Journal of Computer Research and Development， 2008，45(1): 63-72.
[5]	李皙涛，朱更明，王志强，等. 低占空比，低碰撞的异步无线传感器网络 MAC 协议[J]. 通信学报， 2013，34(10): 9-16. LI Z T ， ZHU G M ， WANG Z Q ，et al. Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network[J]. Journal on Communications， 2013，34(10): 9-16.
[6]	IEEE.IEEE standard 802.11-wireless LAN medium access control (MAC) and physical layer (PHY) specifications[S]. IEEE P802.11/1997， 1997.
[7]	WAN C Y ， EISENMAN S B ， CAMPBELL A T . CODA:congestion detection and avoidance in sensor networks[A]. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems[C]. Los Angeles，USA， 2003. 266-279.
[8]	CHIU D M ， JAIN R . Analysis of the increase and decrease algorithms for congestion avoidance in computer networks[J]. Computer Networks and ISDNS ystems， 1989，17(1): 1-14.
[9]	WANG C ， SOHRABY K ， LAWRENCE V ，et al. Priority-based congestion control in wireless sensor networks[A]. IEEE International Conference on Senson Network[C]. Taichung， 2006. 1-8.
[10]	LIANG L ， GAO D ， QIN Y ，et al. An adaptive congestion-aware MAC protocol for wireless sensor networks[A]. IEEE International Conference on Broadband Network & Multimedia Technology[C]. Beijing，China， 2010. 1074-1078.
[11]	BRAHMA S ， CHATTERJEE M ， KWIAT K ，et al. Traffic management in wireless sensor networks:decoupling congestion control and fairness[J]. Computer Communications， 2012，35(6): 670-681.
[12]	LINDSEY S ， RAGHAVENDRA C ， SIVALINGAM K M . Data gathering algorithms in sensor networks using energy metrics[J]. IEEE Transactions on Parallel and Distributed Systems， 2002，13(9): 924-935.
[13]	许立波，吴国新 . 基于时序推断的拥塞控制策略的性能分析[J]. 计算机学报， 2007，30(12): 1639-1644. XU L B ， WU G X . Analysis on congestion control strategy based on time series deduction[J]. Chinese Journal of Computers， 2007，30(12): 1639-1644.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
数据分组有效载荷	32 000 bit
RTS	160 bit
CTS	112 bit
ACK	112 bit
C-ACK	160 bit
信道比特率	2 Mbit/s
时隙	20 μs
SIFS	10 μs
DIFS	50 μs
最大重传次数	7
CW_min	31
CW_max	1 023
w	0.9^[13]

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Yanjing SUN, Fengzhi CHENG, Jiasi ZHOU, Song LI. Design of fairness-driven RSMA-SDMA precoding [J]. Journal on Communications, 2022, 43(4): 177-185.
[4]	Chong LI, Xiujuan DU, Lijuan WANG, Xiaojing TIAN. Rule and perception based MAC protocol for UAN [J]. Journal on Communications, 2022, 43(2): 65-75.
[5]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[6]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[7]	Yinghui YE,Liqin SHI,Guangyue LU. User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network [J]. Journal on Communications, 2020, 41(7): 84-94.
[8]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[9]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[10]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[11]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[12]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[13]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[14]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[15]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.

Local congestion control algorithm with fair channel allocation

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 13

Related Articles 15

Metrics

Recommended 0