交通信息采集中WSN拥塞控制算法研究

计算机与现代化

交通信息采集中WSN拥塞控制算法研究

兰州理工大学计算机与通信工程学院，甘肃兰州730050

收稿日期:2014-01-22 出版日期:2014-04-17 发布日期:2014-04-23
作者简介:作者简介：曹洁（1966)，女，江苏宿州人，兰州理工大学计算机与通信工程学院教授,博士生导师,研究方向：智能交通系统，信息融合；郁鑫（1987)，男，硕士研究生，研究方向：无线传感网络。
基金资助:

基金项目：国家自然科学基金资助项目(61263031)

Congestion Control Algorithm for WSN in Traffic Information Collection

College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050， China

Received:2014-01-22 Online:2014-04-17 Published:2014-04-23

摘要/Abstract

摘要：

摘要：为了提高交通信息采集系统中无线传感网络数据传输可靠性和实时性,提出一种高性能拥塞控制（HPCC）算法。针对单一拥塞检测无法准确预测网络负载情况问题,该算法根据队列占用率和拥塞持续时间定义拥塞预知状态指数,并通过对拥塞状态指数的判断，来准确预测拥塞趋势。为了避免最优路径失效导致网络瘫痪的问题,该算法基于TOPSIS理论思想构建选择模型，在拥塞节点周围建立临时最佳路径进行分流调节并将节点拥塞程度、剩余能量、距离原路径跳数以及信道接入率作为下一跳节点选择依据。实验结果表明,该算法能有效准确地检测拥塞，减小延迟，降低了网络能耗，保证数据的逼真度。

关键词: 无线传感网络, 交通信息采集, 分流调节, 拥塞控制, 信道接入率

Abstract:

Abstract: A highperformance congestion control algorithm (HPCC) is proposed to improve the reliability and realtimeness of wireless sensor networks for traffic information collection system. The algorithm defines congestion predict state index according to queue occupancy rate and congestion duration for solving the problem of accurately predicting the network load in the single congestion detection condition. HPCC predicts the trend of congestion by the judgment of congestion state index. The algorithm builds selection model by the theory of TOPSIS to avoid network paralysis caused by the optimal path failure. It establishes the temporary best path around the congestion nodes to flow schedule and considers node congestion degree, the remaining energy, the distance from the original path hop and the channel access rate as the nexthop node selection. The experimental results show that the algorithm can more effectively and accurately detect congestion, reduce the delay and decrease the network energy consumption. So the fidelity of the data is obtained.

Key words:

Key words: wireless sensor network, traffic information collection, flow schedule, congestion control, channel access rate

中图分类号:

TP393

曹洁，郁鑫. 交通信息采集中WSN拥塞控制算法研究[J]. 计算机与现代化.

CAO Jie, YU Xin. Congestion Control Algorithm for WSN in Traffic Information Collection[J]. Computer and Modernization.

参考文献

［1］

齐楠，韩波，李平. 智能交通系统中无线传感器网络的应用［J］. 机电工程， 2007，24(10):225234.

［2］张玉鹏，刘凯，王广学,等. 基于无线传感器网络的跨层拥塞控制协议［J］. 电子学报， 2011，39(10):22582262．

［3］ Sankaasubramaniam Y, Akan B, Akyidiz O. Eventtosink reliable transport in wireless sensor networks［C］// Proc. of the 4th ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. 2003:177188.

［4］ Wan C, Eisenman S, Campbell A. CODA: Congestion detection and avoidance in sensor networks［C］// Proc. of the 1st Int’l Conf. on Embedded Networked Sensor Systems. 2003:266279.

［5］ Kang J, Zhang Y, Nath B. Adaptive resource control scheme to alleviate congestion in sensor networks［C］// Proc. of 1st Workshop on Broadband Advanced Sensor Networks (BASENETS). 2004. 

［6］ Kumar R, Rowaihy H, Cao G H, et al. Congestion Aware Routing in Sensor Networks［R］. PSU Technical Report,2006.

［7］ Popl L, Raiciu C, Stoica I, et al. Reducing congestion effects in wireless networks by multipath routing［C］// Proc. of the 14th IEEE Int’l Conf. on Network Protocols (ICNP). 2006:96105.

［8］ Gulluccio L, Campbell A T, Palozzo S. CONCERT: Aggregationbased congestion control for sensor networks［C］// Proc. of the 3rd ACM Conf. on Embedded Networked Sensor Systems (SenSys). 2005:274275.

［9］ Ngai E, Zhou Y F, Lyu M R, et al. Reliable reporting of delaysensitive events in wireless sensor actuator networks［C］// Proc. of the 3rd IEEE Int’l Conf. on Mobile Adhoc and Sensor Systems (MASS). 2006:101108.

［10］Lachlanl H, Sthphen V, Rami G. Active queue management for fair resource allocation in wireless networks［J］. IEEE Transactions on Mobile Computing, 2008,7(2):231246.

［11］梁昌勇，戚筱雯. 一种基于TOPSIS的混合多属性群决策方法［J］. 中国管理科学， 2012，20(8):109117.

[1]	黄宏平, 朱小勇, 王志远, . BBR拥塞控制算法延迟及带宽探测优化[J]. 计算机与现代化, 2022, 0(10): 113-120.
[2]	白雪, 程宗毛. 无线传感网络监测质量的统计分析[J]. 计算机与现代化, 2021, 0(08): 1-5.
[3]	易文周. 基于差分演化和粒子群优化的改进WSN覆盖算法[J]. 计算机与现代化, 2019, 0(08): 33-.
[4]	郭鑫，闫连山，李洪赭，张晓薇. 基于SD-WSN的高危仓储无线监测系统[J]. 计算机与现代化, 2018, 0(10): 84-.
[5]	谭志勇1，赵甫哲2. 延迟抖动在TFRC拥塞控制策略中的应用[J]. 计算机与现代化, 2018, 0(05): 116-.
[6]	王流青，倪伟，王伟，钟群. 基于ZigBee无线传感网络的丙酮气体监控系统[J]. 计算机与现代化, 2017, 0(3): 106-.
[7]	张慧. #br# 基于改进GAPSO的无线传感网络路由算法[J]. 计算机与现代化, 2015, 0(12): 31-.
[8]	周冬平，赵奎. 基于RTT的TCP拥塞控制慢启动改进算法[J]. 计算机与现代化, 2015, 0(12): 25-.
[9]	陈越洋，顾平，张超. 基于SP调度策略的簇树型无线传感网络QoS上界研究[J]. 计算机与现代化, 2014, 0(7): 117-120.
[10]	王巍;李丛;王云. 基于WSN的AODV路由协议的研究与改进[J]. 计算机与现代化, 2012, 1(11): 182-185.
[11]	汪华斌;罗中良. 基于ZigBee的数据采集监测系统设计[J]. 计算机与现代化, 2011, 1(8): 114-116.
[12]	刘梅. 面向无线多跳网络的TCP协议改进研究综述[J]. 计算机与现代化, 2011, 7(7): 45-48.
[13]	王春茂. 无线传感网络在桥梁健康监测中的新应用[J]. 计算机与现代化, 2011, 1(1): 145-4.
[14]	蒋启明;乐光学;彭小宁. 一种基于移动阈值的三色标记算法[J]. 计算机与现代化, 2009, 1(10): 59-3.
[15]	王光辉;万晓冬. S-Fuzzy2PI：一种新的主动队列管理算法[J]. 计算机与现代化, 2009, 1(10): 14-4.