基于数据链路优化裁决与网络预编码的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]	窦正雄, 王晓喃. 基于簇的全IP无线传感器网络地址配置方案[J]. 计算机工程, 2019, 45(9): 60-64.
[2]	何亚光, 赵子豪, 李泽滔. 基于势博弈的WSN非均匀拓扑控制算法[J]. 计算机工程, 2019, 45(9): 65-69.
[3]	刘冰, 马壮, 陈宜栋, 李艳俊. 无线传感器网络中的分簇安全数据汇聚方案[J]. 计算机工程, 2019, 45(9): 136-142.
[4]	丁承君, 刘强. 基于空间权重与模糊感知的节点部署策略[J]. 计算机工程, 2019, 45(7): 140-146,153.
[5]	神显豪,刘康勇,奈何,金红. 基于固定时窗累加和的WSN声目标迭代定位方法[J]. 计算机工程, 2019, 45(6): 127-133.
[6]	郝占军,闫燕,党小超. 面向复杂山地环境的WSN节点三维定位算法[J]. 计算机工程, 2019, 45(6): 146-151,159.
[7]	李超凡,陈庆奎. 基于传感器的GPU集群功耗收集监控系统[J]. 计算机工程, 2019, 45(3): 65-72.
[8]	朱国晖,陈星. 一种大规模MIMO系统的低复杂度预编码算法[J]. 计算机工程, 2019, 45(3): 96-100.
[9]	许浩然,刘广钟,贾建鑫. 工业物联网密集场景中的演进型时隙分配机制[J]. 计算机工程, 2019, 45(2): 42-52.
[10]	曹海燕,周冬,方昕,王秀敏. 大规模MIMO系统中基于Lanczos方法的低复杂度预编码[J]. 计算机工程, 2019, 45(2): 87-91.
[11]	马礼,杨天宇,马东超,傅颖勋. 一种缓解能量空洞的数据聚合算法[J]. 计算机工程, 2019, 45(2): 107-113.
[12]	郝占军,曲南江,党小超. 复杂环境下一种多移动节点的WSN三维覆盖算法[J]. 计算机工程, 2019, 45(2): 114-121,128.
[13]	徐壮, 彭力. 基于KLD采样的自适应粒子滤波目标跟踪算法[J]. 计算机工程, 2019, 45(12): 182-188.
[14]	张帅, 王璀, 潘鹏, 严军荣. 多小区分布式阵列系统训练模式与协作方法研究[J]. 计算机工程, 2019, 45(12): 58-63.
[15]	向庭立, 王红军, 史英春. 基于布谷鸟搜索的混合传感器网络覆盖优化策略[J]. 计算机工程, 2019, 45(12): 79-85.