通信学报 ›› 2018, Vol. 39 ›› Issue (3): 53-62.doi: 10.11959/j.issn.1000-436x.2018041

• 论文Ⅰ:物联网与安全 • 上一篇    下一篇

移动低占空比无线传感器网络中低时延的数据持续性提高算法

蒋婵1,2,李陶深1,2,梁俊斌2   

  1. 1 华南理工大学电子与信息学院,广东 广州 510641
    2 广西大学计算机与电子信息学院 广西多媒体通信与网络技术重点实验室,广西 南宁 530004
  • 修回日期:2018-01-21 出版日期:2018-03-01 发布日期:2018-04-02
  • 作者简介:蒋婵(1980-),女,广西合浦人,华南理工大学博士生,主要研究方向为无线传感器网络。|李陶深(1957-),男,广西南宁人,博士,广西大学教授,主要研究方向为分布式系统、无线网络。|梁俊斌(1979-),男,广西南宁人,博士,广西大学教授,主要研究方向为无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目(61562005);国家自然科学基金资助项目(61762010);国家自然科学基金资助项目(61363067);广西自然科学基金资助项目(2015GXNSFAA139286);广西高等学校千名中青年骨干教师培育计划资助项目(桂教人(2017)(49)

Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network

Chan JIANG1,2,Taoshen LI1,2,Junbin LIANG2   

  1. 1 School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510641,China
    2 Guangxi Key Laboratory of Multimedia Communications and Network Technology,School of Computer and Electronics Information,Guangxi University,Nanning 530004,China
  • Revised:2018-01-21 Online:2018-03-01 Published:2018-04-02
  • Supported by:
    The National Natural Science Foundation of China(61562005);The National Natural Science Foundation of China(61762010);The National Natural Science Foundation of China(61363067);The Natural Science Foundation of Guangxi Zhuang Autonomous Region(2015GXNSFAA139286);The Cultivation Plan For Thousands of Young and Middle-Aged Backbone Teachers in Guangxi Higher Education School (Guangxi Education People (2017)(49)

摘要:

移动低占空比无线传感器网络是近年来出现的新型网络。在移动低占空比无线传感器网络中,由于节点的存储空间有限,并且节点的移动及睡眠会导致网络不连通、数据无法及时传输等问题,使数据很难被快速分发并存储,数据持续性较低。为此,提出一种卢比变换码的分布式数据存储(LT-MDS,Luby transform codes based mobile distributed storage)算法,该算法采用一种新的传染病式数据分发方法在节点不断移动的网络中分发数据,使数据能以较低的时延被网络中绝大部分节点接收到,提高了网络的可靠性;节点在接收到数据的同时,利用卢比变换码(LTC,Luby transform code)对数据进行编码存储,使容量有限的节点可以保存更多的数据信息。理论分析和仿真实验表明,LT-MDS算法能够以低时延完成数据分发和存储,同时获得较高的数据持续性。

关键词: 移动低占空比无线传感器网络, 数据持续性, 低时延, 传染病式数据分发, 数据存储

Abstract:

Mobile low-duty-cycle wireless sensor network (MLDC-WSN) are a kind of new ad hoc networks that are appeared in recent years.In MLDC-WSN,the nodes only have limited storage spaces.Moreover,the nodes would move or sleep from time to time.Therefore,these networks have some problems such as connectivity is hard to be maintained and data are hard to be transmitted to their destinations for storage in time.As a result,data persistence (i.e.,the probability that all data can be recovered after some nodes die in the networks) is low.A distributed algorithm named LT-MDS for improving data persistence in MLDC-WSN was proposed.The algorithm used a new infectious data dissemination method to transmit the data,which enabled the data to be received by almost all the mobile nodes in a network with low latency and improved the reliability of the network.When a node receives the data,it would use LT (Luby transform) codes to encode and save them.By this way,the nodes with limited storage spaces can save more data information.Theoretical analyses and simulations show that LT-MDS can complete the process of data dissemination and preservation with low latency,and it can achieve high data persistence.

Key words: mobile low-duty-cycle wireless sensor network, data persistence, low latency, infectious data dissemination, data preservation

中图分类号: 

No Suggested Reading articles found!