计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 96-99.doi: 10.11896/j.issn.1002-137X.2018.06.016

• 网络与通信 • 上一篇    下一篇

面向低功耗无线传感器网络的动态重传算法

吴伟男, 刘建明   

  1. 桂林电子科技大学电子工程与自动化学院 广西 桂林541004
  • 收稿日期:2017-04-18 出版日期:2018-06-15 发布日期:2018-07-24
  • 作者简介:吴伟男(1991-),男,硕士生,主要研究方向为无线传感器网络,E-mail:1501755307@qq.com;刘建明(1975-),男,教授,博士生导师,主要研究方向为网络性能分析及QoS机制、无线传感器网络,E-mail:jmliu@guet.edu.cn(通信作者)
  • 基金资助:
    本文受国家自然科学基金(61262074),桂林电子科技大学研究生创新项目(YJCXS201542),桂林电子科技大学计算机软件创新团队项目(桂电科2012(04)号)资助

Dynamic Retransmission Algorithm inLow-power Wireless Sensor Networks

WU Wei-nan, LIU Jian-ming   

  1. School of Electronic Engineering & Automation,Guilin University of Electronic & Technology,Guilin,Guangxi 541004,China
  • Received:2017-04-18 Online:2018-06-15 Published:2018-07-24

摘要: 由于信道通信质量具有时变性,为了保障数据传送具备高可靠性,需要在低功耗传输网络中加入能量利用率更高的重传机制。低功耗无线传感器网络对数据实时性的要求不高,但整体能量有限,因此重传的时机及重传的有效性显得额外重要。在静态发送队列的基础上,提出一种可靠且稳定的动态重传算法。随机出现丢包的节点利用自身产生的随机数作为序列,将其添加到重传队列中。该算法利用随机生成发送时机的方式避免随机出现的通信不佳的情况。实践表明,动态重传算法在降低能耗的同时,能够提高数据传送的成功率。

关键词: 低功耗, 动态重传, 无线传感器网络

Abstract: The quality of channel communication is time-varying.In order to improve the reliability of data transmission,the retransmission mechanism with higher energy utilization should be introduced into low-power wireless sensor network.In low-power wireless sensor networks,the real-time data requirements are not high,but the overall energy is limited.Therefore,the timing and the validity of retransmission are particular important.On the basis of static queue transmission,this paper proposed a reliable and stable dynamic retransmission algorithm.The nodes which fail to send create a random number as a sequence added to the retransmission queue.The algorithm use the random transmission timing to retreat the harsh communication.The experimental results show that the dynamic retransmission algorithm improves the success rate of data transmission while reducing the energy consumption.

Key words: Dynamic retransmission, Low-power, WSN

中图分类号: 

  • TP393.06
[1]LI R,SUN G,LIAO H,et al.Lifetime analysis of wireless sensor networks under retransmission[C]//Reliability and Maintainability Symposium.IEEE,2014.
[2]COSTA D G,GUEDES L A,VASQUES F,et al.Partial energy-efficient hop-by-hop retransmission in wireless sensor networks[C]//IEEE International Conference on Industrial Informatics.IEEE,2013:146-151.
[3]LIN X,LIU X,LEI D,et al.RRM-B:Reliable retransmission mechanism for wireless sensor networks[C]//IEEE International Conference of Online Analysis and Computing Science.IEEE,2016:206-213.
[4]YING B.An adaptive compression algorithm for energy-efficient wireless sensor networks[C]//International Conference on Advanced Communication Technology.IEEE,2017:861-868.
[5]XU X Z,WANG C L.Node Density and TDMA Based Clustering Hierarchy Protocol of Wireless Sensor Network[J].Chinese Journal of Sensors and Actuators,2015,28(11):1689-1694.(in Chinese)
徐祥振,汪成亮.基于节点密度与TDMA的无线传感器网络集簇协议[J].传感技术学报,2015,28(11):1689-1694.
[6]DU M,HUANG J,SHI W R,et al.Low timedelay WSNs MAC protocol based on competition and TDMA[J].Transducer and Microsystem Technologies,2014,33(10):111-114.(in Chinese)
杜敏,黄剑,石为人,等.基于竞争与TDMA的低时延无线传感器网络MAC协议[J].传感器与微系统,2014,33(10):111-114.
[7]CHEN K F,LV N,ZHANG W L,et al.Cooperative dynamic TDMA MAC protocol based on awareness of transmission business[J].Computer Engineering And Design,2015,36(10):2607-2612.(in Chinese)
陈柯帆,吕娜,张伟龙,等.基于业务量感知的动态TDMA协作MAC协议[J].计算机工程与设计,2015,36(10):2607-2612.
[8]ZHANG Z S,YUAN H Q,YU F Q.A Dynamic Retransmission Algorithm for Wireless Sensor Networks[J].2013,26(7):1019-1024.(in Chinese)
张足生,袁华强,于峰崎.无线传感器网络动态重传算法[J].传感技术学报,2013,26(7):1019-1024.
[1] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[3] 何权奇, 余飞鸿.
面向无线网络相机的低功耗架构研究综述
Review of Low Power Architecture for Wireless Network Cameras
计算机科学, 2021, 48(6A): 369-373. https://doi.org/10.11896/jsjkx.201100099
[4] 张英, 陶磊岩, 曹健, 王世会, 赵茜, 张兴.
实时低功耗飞行器神经网络
Real-time Low Power Consumption Aircraft Neural Network
计算机科学, 2021, 48(3): 196-200. https://doi.org/10.11896/jsjkx.191200142
[5] 王栋, 王虎, 姜迁里.
基于6LoWPAN的低功耗长距离海洋环境监测系统
Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN
计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[6] 刘宁宁,樊建席,林政宽.
基于地址空间的树型网络地址分配
Address Assignment Algorithm for Tree Network Based on Address Space
计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[7] 苏凡军,杜可怡.
WSNs中基于信任度的节能机会路由算法
Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks
计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[8] 周文祥, 乔学工.
基于能量优化的无线传感器网络任播路由算法
Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization
计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[9] 李正阳, 陶洋, 周远林, 杨柳.
基于能量获取的能耗均衡多跳分簇路由协议
Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting
计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[10] 侯明星,亓慧,黄斌科.
基于分布式压缩感知的无线传感器网络异常数据处理
Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing
计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[11] 王改云, 王磊杨, 路皓翔.
基于混合群智能算法优化的RSSI质心定位算法
RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm
计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[12] 刘静, 赖英旭, 杨胜志, Lina Xu.
一种面向WSN的双向身份认证协议及串空间模型
Bilateral Authentication Protocol for WSN and Certification by Strand Space Model
计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024
[13] 王静, 仇晓鹤.
基于分簇和融合补偿策略的多维标度定位算法
Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy
计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[14] 范星冉, 宋国治, 李加正.
基于混合混沌大爆炸算法的三维片上网络低功耗映射
Low-power Mapping Method for Three-dimensional Network on Chip Based on Hybrid Chaotic Big Bang-big Crunch
计算机科学, 2019, 46(8): 100-105. https://doi.org/10.11896/j.issn.1002-137X.2019.08.016
[15] 叶娟, 陈元琰, 王明, 尼迎波.
多通信半径与角度修正的凸规划改进定位算法
Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction
计算机科学, 2019, 46(6A): 317-320.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!