基于模糊压缩感知的无线传感网络拥塞控制算法

doi:10.11772/j.issn.1001-9081.2015.09.2430

计算机应用 ›› 2015, Vol. 35 ›› Issue (9): 2430-2435.DOI: 10.11772/j.issn.1001-9081.2015.09.2430

基于模糊压缩感知的无线传感网络拥塞控制算法

甘峰浩¹, 牛玉刚¹, 贾廷纲²

1. 化工过程先进控制和优化技术教育部重点实验室(华东理工大学), 上海 200237;
2. 上海电气集团股份有限公司自动化事业部, 上海 200070

收稿日期:2015-03-26 修回日期:2015-07-16 出版日期:2015-09-10 发布日期:2015-09-17
通讯作者: 牛玉刚(1964-),男,辽宁营口人,教授,博士生导师,主要研究方向:随机系统、拥塞控制、无线传感网络、智能电网,acniuyg@ecust.edu.cn
作者简介:甘峰浩(1990-),男,河南濮阳人,硕士,主要研究方向:无线传感网络的拥塞控制技术;贾廷纲(1973-),男,山东淄博人,教授级高级工程师,博士,主要研究方向:工业自动化。
基金资助:
国家自然科学基金资助项目(61273073);上海市优秀技术带头人资助项目(14XD1420900)。

Congestion control algorithm in wireless sensor network based on fuzzy compress sensing

GAN Fenghao¹, NIU Yugang¹, JIA Tinggang²

1. Key Lab Advanced Control and Optimization for Chemical Processed of Ministry of Education (East China University of Science and Technology), Shanghai 200237, China;
2. Automation Division, Shanghai Electric Group Company Limited, Shanghai 200070, China

Received:2015-03-26 Revised:2015-07-16 Online:2015-09-10 Published:2015-09-17

摘要/Abstract

摘要： 针对无线传感网络(WSN)的拥塞问题,提出了一种将模糊控制和压缩感知(CS)技术相结合来缓解无线传感网络拥塞的算法。首先,将压缩感知技术引进到无线传感网络的拥塞控制中,理论分析了压缩感知对缓解传感网络拥塞的效果,通过对采集数据进行压缩感知处理来减少网络冗余信息,从而缓解网络拥塞。其次,针对网络拥塞时压缩感知技术不能动态适应无线传感网络复杂环境的问题,设计了一种模糊-压缩感知的拥塞控制算法,该算法结合网络拥塞状况对压缩感知的观测矩阵维数进行动态调节,从而使压缩感知技术更好地适应传感网络拥塞状况的变化。该机制在不同的拥塞状况下能够提高网络吞吐量10%~50%,降低网络的丢包率10%~50%,减少网络时延将近5 s。通过NS2仿真表明,该机制对无线传感网络的拥塞缓解有较明显的效果。

关键词: 无线传感网络, 拥塞控制, 压缩感知, 模糊控制

Abstract: To solve the congestion problem in Wireless Sensor Network (WSN), a congestion control mechanism which combines fuzzy control and Compressed Sensing (CS) techniques together was proposed to alleviate WSN congestion. Firstly, compressed sensing technology was introduced into WSN to congestion control in wireless sensor networks, and the congestion control effect of CS was analyzed. It would reduce redundant information and relive network congestion. Secondly, for the problems that compressed sensing cannot adapt to the complex environment of WSN, a congestion control algorithm of fuzzy compressed sensing was designed in this paper, which combined the congestion degree of network to dynamically adjust the dimension of observation matrix, thus make the compress sensing better adapt the complex environment of WSN. The mechanism can improve the network throughput by 10% to 50%, reduce the packet loss rate by 10% to 50%, and reduce the network delay by nearly 5 s. NS2 simulation shows that the mechanism achieves better improvement to WSN congestion.

Key words: Wireless Sensor Network (WSN), congestion control, Compressed Sensing (CS), fuzzy control

中图分类号:

TP393

甘峰浩, 牛玉刚, 贾廷纲. 基于模糊压缩感知的无线传感网络拥塞控制算法[J]. 计算机应用, 2015, 35(9): 2430-2435.

GAN Fenghao, NIU Yugang, JIA Tinggang. Congestion control algorithm in wireless sensor network based on fuzzy compress sensing[J]. Journal of Computer Applications, 2015, 35(9): 2430-2435.

参考文献

[1] YICK J, MUKHERJEE B, GHOSAL D. Wireless sensor network survey [J]. Computer Networks, 2008,52(12):2292-2330.
[2] YAN L, NIU Y. Congestion control mechanism based on sensitive queue in wireless access network [J]. Journal of Computer Applications, 2012,32(1):123-126.(严黎明,牛玉刚.基于队列敏感性的无线接入网络拥塞控制算法[J].计算机应用,2012,32(1):123-126.)
[3] KAFI M A, DJENOURI D, BEN-OTHMAN J, et al. Congestion control protocols in wireless sensor networks: a survey [J]. IEEE Communications Survey and Tutorials, 2013,16(3):1369-1390.
[4] SUN L, LI B, ZHOU X. A survey of congestion control technology for wireless sensor networks [J]. Journal of Computer Research and Development, 2008,45(1):63-72.(孙利民,李波, 周新运.无线传感器网络的拥塞控制技术[J].计算机研究与发展,2008,45(1):63-72.)
[5] GHANAVATI S, ABAWAJY J, IZADI D. A fuzzy technique to control congestion in wireless sensor networks [C]//Proceedings of the International joint Conference on Neural Networks. Dallas: [s.n.], 2013:4-9.
[6] SOLTANI M, HEMPEL M, SHARIF H. Data fusion utilization for optimizing large-scale wireless sensor networks [C]//Proceedings of the 2014 IEEE International Conference on Communications. Piscataway: IEEE, 2014:367-372.
[7] ANTONIOU P, PITSILLIDES A, BLACKWELL T, et al. Congestion control in wireless sensor networks based on bird flocking behavior [J]. Computer Networks, 2013,57(1):1167-1191.
[8] SERGIOU C, VASSILIOU V, PAPHITIS A. Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks [J]. Ad Hoc Networks, 2013,11(1):257-272.
[9] SHU B, HUANG G. Uneven clustering routing algorithm for WSN based on particle swarm optimization [J]. Journal of Computer Applications, 2011,31(9):2340-2344.(苏兵,黄冠发.基于粒子群优化的WSN非均匀分簇路由算法 [J]. 计算机应用,2011,31(9):2340-2344.
[10] LI S, MA C, LI Y, et al. Survey on reconstruction algorithm based on compressive sensing [J]. Infrared and Laser Engineering, 2013,42(S1):225-232.(李珅,马彩文,李艳,等.压缩感知重构算法综述[J].红外与激光工程,2013,42(S1):225-232.)
[11] LUO C, WU F, SUN J, et al. Compressive data gathering for large-scale wireless sensor networks [C]//Proceedings of the 15th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2009:145-156.
[12] ALDOSARI S A, MOURA J M F. Fusion in sensor networks with communication constraint [C]//Proceedings of the 3rd International Symposium on International Conference in Sensor Networks. New York: ACM, 2004:108-115.
[13] LIU B, TOWSLEY D. A study on the coverage of large-scale sensor networks [C]//Proceedings of the 1st IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Piscataway: IEEE, 2004:98-103.
[14] MARCO D, DUARTE-MELO E, LIU M, et al. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data [M]//ZHAO F, GUIBAS L. Information Processing in Sensor Networks, LNCS 2634. Berlin: Springer, 2003:1-16.
[15] WANG Y, SUN W. Intelligent control theory and its application [M]. Beijing: China Machine Press, 2008.(王耀南,孙炜.智能控制理论及应用[M].北京:机械工业出版社,2008.)
[16] CHEN W, RODRIGUES M R D, WASSELL I J. A Frechet mean approach for compressive sensing date acquisition and reconstruction in wireless sensor networks [J]. IEEE Transactions on Wireless Communications, 2012,11(10):3598-3606.
[17] FANG L, LIU S, CHEN P, et al. NS-2 network simulation fundamentals and applications [M]. Beijing: National Defense Industry Press, 2008: 182-218.(方路平,刘世华,陈盼,等.NS-2网络模拟基础与应用[M]. 北京:国防工业出版社,2008:182-218.)

基于模糊压缩感知的无线传感网络拥塞控制算法

Congestion control algorithm in wireless sensor network based on fuzzy compress sensing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[2]	梁臻, 房体育, 李金屏. 基于虚拟导航线的农业机器人精确视觉导航方法[J]. 计算机应用, 2021, 41(1): 191-198.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	席雅睿, 乔志伟, 温静, 张艳娇, 杨雯晶, 闫慧文. 基于Chambolle-Pock算法框架的高阶TV图像重建算法[J]. 计算机应用, 2020, 40(6): 1793-1798.
[5]	徐志强, 蒋铁钢, 杨立波. 基于随机支撑挑选的广义正交匹配追踪算法[J]. 计算机应用, 2020, 40(4): 1104-1108.
[6]	杨立波, 蒋铁钢, 徐志强. 基于混合梯度的硬阈值追踪算法[J]. 计算机应用, 2020, 40(3): 912-916.
[7]	高彦彦, 李莉, 张晶, 贾英茜. 结合梯度投影稀疏重构和复数小波的图像重构[J]. 计算机应用, 2020, 40(2): 486-490.
[8]	张争万, 张春炯, 李洪兵, 谢涛. 基于免疫连通模型的多路径传输选择算法[J]. 计算机应用, 2020, 40(12): 3571-3577.
[9]	宗春梅, 张月琴, 曹建芳, 赵青杉. 基于深度先验及非局部相似性的压缩感知核磁共振成像[J]. 计算机应用, 2020, 40(10): 3054-3059.
[10]	林政, 吕霞付. 基于改进模糊算法的水面无人艇自主避障[J]. 计算机应用, 2019, 39(9): 2523-2528.
[11]	杜小磊, 陈志刚, 张楠, 许旭. 基于压缩感知和深度小波网络的列车故障识别[J]. 计算机应用, 2019, 39(7): 2175-2180.
[12]	韩司, 郑宝昆, 曹奇敏. 基于逻辑密钥树的无线传感网络密钥管理方案[J]. 计算机应用, 2019, 39(5): 1378-1384.
[13]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[14]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[15]	刘晓晖, 路利军, 冯前进, 陈武凡. 基于Moreau-包络的近似平滑迭代磁共振图像重建算法[J]. 计算机应用, 2018, 38(7): 2076-2082.