基于数据链路优化裁决与网络预编码的WSN MAC优化算法

doi:10.3969/j.issn.1000-3428.2017.09.028

摘要/Abstract

摘要： 无线传感器网络数据链路层协议难以预测数据汇聚链路,且未引用预编码机制,导致其存在严重传输抖动。为此,提出一种新的无线传感网MAC优化算法。结合链路探测时间及网络链路接收信号强度指示器值的方式构建瞬时搜寻窗口,通过该瞬时搜寻窗口对当前网络链路状况进行匹配及评估分组投递情况,从而提高其对突发链路波动异常的反馈速度。基于评估链路稳定性,定义数据传输规则,采取自适应匹配实现在瞬时搜寻窗口内的数据稳定传输。引入网络预编码,改善网络节点及链路的利用效率,优化数据传输流程,有效增加数据链路节点的编码机会,以减缓网络中的流量峰值对中继节点的影响,实现网络数据在MAC层中的高效稳定传输。测试结果表明,与MAC算法进行对比,该算法具有较高的单位时间数据吞吐率,且拥塞节点数量更少,数据分组投递延时水平更低。

关键词: 无线传感器网络, 数据链路层协议, 传输抖动判断, 预编码, 瞬时搜寻窗口, 链路评估

Abstract: In order to solve the difficulty to predict data aggregation link and the serious transmission jitter problem induced by ignoring the precoding mechanism in the data link layer protocol of Wireless Sensor Network (WSN),this paper presents a new data link optimization protocol of wireless sensor network.First,a search window is constructed by Link detection time and Network link received signal strength indicator value,then the matching and evaluate packet delivery conditions of current network link status are done through the instant search window to improve the feedback speed of the abnormal burst,then data transmission rules are defined based on the evaluation of link stability to achieve stable data transmission in instantaneous search window.Then the network precoding is introduced to improve the utilization efficiency of network nodes and links for optimizing the data transfer process and increasing the data link node encoding opportunities so as to mitigate the peak flow in the network of relay nodes and achieve efficient and stable data transmission in the MAC layer.Test results show that this algorithm has higher data throughput rate per unit time,less number of congestion nodes,and lower data packet delivery delay compared with MAC algorithm.

Key words: Wireless Sensor Network(WSN), data link layer protocol, transmission jitter judgment, precoding, instant search window, link evaluation

中图分类号:

TP393

高霞,李瑞俊. 基于数据链路优化裁决与网络预编码的WSN MAC优化算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.09.028.

GAO Xia,LI Ruijun. MAC Optimization Algorithm for Wireless Sensor Networks Based on Data Link Optimization Decision and Network Precoding [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.09.028.

参考文献

(下转第166页) 上接第161页) 参考文献［1］李君伟,李士宁,张羽.具有局部特性的传感网链路质量估计方法［J］.计算机科学,2015,42(12):195-206. ［2］王霄,吴银锋,于宁.机会传感网中一种自适应链路侦测数据收集算法［J］.北京航空航天大学学报,2012,38(8):1051-1055. ［3］翁丽娜,杨杰,柯海舟.基于时间序列分析的链路质量预测和稳定路由算法研究［J］.电子与信息学报,2011,33(4):885-890. ［4］WANG Lina,ZHANG Ping,FENG Zhiyong.Short-term Link Quality Prediction Using Nonparametric Time Series Analysis ［J］.Science China (Information Sciences),2015,58(8):1-5. ［5］SHI Wenxiao,WU Dan,XU Yinlong.Routing Metric of Interference-aware Link Quality:An Improved ETX in Wireless Mesh Networks［J］.Journal of China Universities of Posts and Telecommunications,2014,32(5):61-67. ［6］LIU Linlan,LI Jun,SHU Jian.CCI-based Link Quality Estimation Mechanism for Wireless Sensor Networks Under Non-perceived Packet Loss［J］.Journal of China Universities of Posts and Telecommunications,2013,20(1):1-10. ［7］ZENG Li,HONG Xi.Cross-layer Adaptive Resource Allocation Algorithm with Diverse QoS Requirements for Single-cell OFDMA Systems［J］.Journal of Harbin Institute of Technology,2015,22(1):15-22. ［8］李猛,丁代荣,郭廷立.一种无线传感器网络节点随机部署策略［J］.计算机工程,2012,38(5):99-101. ［9］FENG Guojin,GU James,ZHEN Dong.Implementation of Envelope Analysis on a Wireless Condition Monitoring System for Bearing Fault Diagnosis［J］.International Journal of Automation and Computing,2015,12(1):14-24. ［10］LI Deying,ZHU Qinghua,DU Hongwei.An Improved Distributed Data Aggregation Scheduling in Wireless Sensor Networks［J］.Journal of Combinatorial Optimization,2014,27(2):221-240 ［11］LI Yonyan,WU Chunming.Deployment of Sensors in WSN:An Efficient Approach Based on Dynamic Programming［J］.Chinese Journal of Electronics,2015,24(1):33-37. ［12］何剑,白光伟.无线传感器网络S-MAC协议性能研究［J］.计算机工程,2010,36(24):87-89. ［13］SON Young-ho,HONG Jin-keun,BAE Keun-sung.Authentication Masking Code Against DoS of T-MAC Protocol［J］.Journal of Central South University,2013,20(7):1889-1895. ［14］陈前斌,刘剑,酆勇.基于网络编码与空时编码的协作MAC协议［J］.通信学报,2013,(9):53-60. ［15］TANG Hongwei,CAO Jiannong,LIU Xuefeng.A Low Latency MAC Protocol for Multi-packet Transmissions in Wireless Sensor Networks［J］.Journal of Computer Science & Technology,2013,28(2):329-341. 编辑刘冰索书志

[1]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[2]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[3]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[4]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.
[5]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[6]	夏宇, 刘伟, 罗嵘, 胡顺仁. 基于推理模型与指数加权卡尔曼滤波的链路质量估计[J]. 计算机工程, 2020, 46(5): 216-223.
[7]	徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.
[8]	许春杰, 吴蒙, 杨立君. 一种基于分层聚合的分布式异常数据检测方案[J]. 计算机工程, 2020, 46(4): 213-219.
[9]	杜刚, 张善文, 邱力军. 基于运动轨迹捕捉与正交覆盖的WSN节点定位算法[J]. 计算机工程, 2020, 46(3): 157-162,171.
[10]	党小超, 李月霞, 郝占军, 张彤. 一种基于改进蚁群算法的三维K-栅栏覆盖算法[J]. 计算机工程, 2020, 46(2): 221-229.
[11]	吴昆, 魏国珩. 基于ECC的无证书WSN广播信息认证方案[J]. 计算机工程, 2020, 46(12): 157-162,200.
[12]	马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.
[13]	张景昱, 刘京菊, 叶春明. 基于目标分层和路径分割策略的扫描覆盖算法[J]. 计算机工程, 2020, 46(11): 231-237,245.
[14]	石优, 林琳, 吴岩. 基于布谷鸟搜索的模糊PID拥塞控制方法[J]. 计算机工程, 2020, 46(11): 238-245.
[15]	林超, 郑霖, 张文辉, 邓小芳. 基于随机矩阵理论的WSN异常节点定位算法[J]. 计算机工程, 2020, 46(1): 157-163.