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

doi:10.11959/j.issn.1000-436x.2018041

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

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

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

蒋婵^1,²,李陶深^1,²,梁俊斌²

¹ 华南理工大学电子与信息学院，广东广州 510641
² 广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室，广西南宁 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 JIANG^1,²,Taoshen LI^1,²,Junbin LIANG²

¹ School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510641,China
² 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)

摘要/Abstract

摘要：

移动低占空比无线传感器网络是近年来出现的新型网络。在移动低占空比无线传感器网络中，由于节点的存储空间有限，并且节点的移动及睡眠会导致网络不连通、数据无法及时传输等问题，使数据很难被快速分发并存储，数据持续性较低。为此，提出一种卢比变换码的分布式数据存储（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

中图分类号:

TP393

蒋婵,李陶深,梁俊斌. 移动低占空比无线传感器网络中低时延的数据持续性提高算法[J]. 通信学报, 2018, 39(3): 53-62.

Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network[J]. Journal on Communications, 2018, 39(3): 53-62.

图/表 4

参考文献 29

[1]	刘伟, 刘军 . 时延敏感传感器网络中分布式动态资源管理研究[J]. 通信学报, 2017,38(7): 70-77.
	LIU W , LIU J . Study on distributed and dynamic resource management for delay-sensitive sensor network[J]. Journal on Communications, 2017,38(7): 70-77.
[2]	CHEN L Y , GU Y , GUO S ,et al. Group-based discovery in low-duty-cycle mobile sensor networks[C]// 2012 9th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON). 2012: 542-550.
[3]	LUBY M , . LT codes[C]// The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2002). 2002: 271-280.
[4]	ACEDANSKI S , DEB S , MEDARD M ,et al. How good is random linear coding based distributed networked storage[C]// First Workshop on Network Coding,Theory,and Applications (NetCod 2005). 2005: 1-6.
[5]	KAMRA A , MISRA V , FELDMAN J ,et al. Growth codes:maximizing sensor network data persistence[C]// The 2006 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications (SIGCOMM 2006). 2006: 1-12.
[6]	LIN Y F , LI B C , LIANG B . Differentiated data persistence with priority random linear codes[C]// 27th International Conference on Distributed Computing Systems (ICDCS 2007). 2007: 47-54.
[7]	LIN Y F , LIANG B , LI B C . Geometric random linear codes in sensor networks[C]// 2008 IEEE International Conference on Communications (ICC 2008). 2008: 2298-2303.
[8]	MATSUZONO K , ROCA V , ASAEDA H . Structured random linear codes (SRLC):bridging the gap between block and convolutional codes[C]// 2014 IEEE Global Communications Conference (Globecom 2014). 2014: 1211-1217.
[9]	AL-AWAMI L , HASSANEIN H . Distributed data storage systems for data survivability in wireless sensor networks using decentralized erasure codes[J]. Computer Networks, 2016,97(3): 113-127.
[10]	TALARI A , RAHNAVARD N . CStorage:decentralized compressive data storage in wireless sensor networks[J]. Ad Hoc Networks, 2016,37(2): 475-485.
[11]	LIN Y F , LIANG B , LI B . Data persistence in large-scale sensor networks with decentralized fountain codes[C]// 26th IEEE International Conference on Computer Communications (INFOCOM 2007). 2007: 1658-1666.
[12]	KONG Z , ALY S , SOLJANIN E . Decentralized coding algorithms for distributed storage in wireless sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2010,28(2): 261-267.
[13]	LIU K K , EL-KHAMY M , LEE J . Finite-length algebraic spatially-coupled quasi-cyclic LDPC codes[J]. IEEE Journal on Selected Areas in Communications, 2016,34(2): 329-344.
[14]	AL-AWAMI L , HASSANEIN H . Robust decentralized data storage and retrieval for wireless networks[J]. Computer Networks, 2017,128(9): 41-50.
[15]	KONB B , ZHANG G , ZHANG W ,et al. Data persistence in planetary surface network using raptor codes and probabilistic broadcasting[J]. International Journal of Distributed Sensor Networks, 2016,12(10): 1-13.
[16]	AZIMI N H , GUPTA H , HOU X X ,et al. Data preservation under spatial failures in sensor networks[C]// The Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Ccomputing (MobiHoc 2010). 2010: 171-180.
[17]	XU M , SONG W Z , HEO D ,et al. ECPC:preserve downtime data persistence in disruptive sensor networks[C]// 2013 IEEE 10th International Conference on Mobile Ad Hoc and Sensor Systems (MASS 2013). 2013: 281-289.
[18]	梁俊斌, 李陶深 . 无线传感网中基于自适应概率广播的数据保存[J]. 计算机研究与发展, 2012,49(10): 2229-2240.
	LIANG J B , LI T S . An adaptive probability broadcast-based data preservation in wireless sensor networks[J]. Journal of Computer Research and Development, 2012,49(10): 2229-2240.
[19]	KONB B , ZHANG G X , ZHANG W ,et al. Efficient distributed storage for space information network based on fountain codes and probabilistic broadcasting[J]. KSII Transactions on Internet and Information Systems, 2016,10(6): 2606-2626.
[20]	RUIZ P , BOUVRY P . Survey on broadcast algorithms for mobile ad hoc networks[J]. ACM Computing Surveys, 2015,48(1): 1-35.
[21]	CHEN L Y , SHU Y C , GU Y ,et al. Group-based neighbor discovery in low-duty-cycle mobile sensor networks[J]. IEEE Transactions on Mobile Computing, 2016,15(8): 1996-2009.
[22]	CHEN P P , CHEN Y , GAO S ,et al. Efficient group-based discovery for wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2017,13(7): 1-12.
[23]	CHAKCHOUK N . A survey on opportunistic routing in wireless communication networks[J]. IEEE Communications Surveys ＆ Tutorials, 2015,17(4): 2214-2241.
[24]	SO J M , BYUN H J . Load-balanced opportunistic routing for duty-cycled wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2017,16(7): 1940-1955.
[25]	CAMP T , BOLENG J , DAVIES V . A survey of mobility models for ad hoc network research[J]. Wireless Communications and Mobile Computing, 2002,2(5): 483-502.
[26]	WU Y , MAO Z J , FAHMY S ,et al. Constructing maximum-lifetime data-gathering forests in sensor networks[J]. IEEE/ACM Transactions on Networking, 2010,18(5): 1571-1584.
[27]	KUI X Y , ZHANG S G , WANG J X ,et al. An energy-balanced clustering protocol based on dominating set for data gathering in wireless sensor networks[C]// 2012 IEEE International Conference on Communications (ICC). 2012: 193-197.
[28]	MIAO G W , AZARI A , HWANG T W . E2-MAC:energy efficient medium access for massive M2M communications[J]. IEEE Transactions on Communications, 2016,64(11): 4720-4735.
[29]	GROENEVELT R , NAIN P , KOOLE G . The message delay in mobile ad hoc networks[J]. Performance Evaluation, 2005,62(1-4): 210-228.

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 29

相关文章 15

Metrics

推荐阅读 0

[1]	秦武韬, 王鹏, 李玉峰. 基于周期耦合处理的CAN总线数据组合加密方法[J]. 通信学报, 2023, 44(1): 29-38.
[2]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[3]	孙国林,欧睿杰,刘贵松. 基于深度强化学习的应急物联网切片资源预留算法[J]. 通信学报, 2020, 41(9): 8-20.
[4]	伏玉笋,杨根科. 无线超可靠低时延通信：关键设计分析与挑战[J]. 通信学报, 2020, 41(8): 187-203.
[5]	蒋宇娜,葛晓虎,杨旸,王承祥,李颉. 面向6G的区块链物联网数据共享和存储机制[J]. 通信学报, 2020, 41(10): 48-58.
[6]	左旭彤,王莫为,崔勇. 低时延网络：架构，关键场景与研究展望[J]. 通信学报, 2019, 40(8): 22-35.
[7]	梁俊斌,周翔,马方强,蒋婵,何宗键. 移动低占空比传感网中基于多信标消息的低时延邻居发现算法[J]. 通信学报, 2019, 40(8): 178-188.
[8]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[9]	苏成龙,金光,江先亮,钮俊. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017, 38(5): 199-206.
[10]	陈志刚,沈小建,刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016, 37(1): 10-16.
[11]	林建清,罗军. 基于RS码的分布式云数据完整性检测方案[J]. 通信学报, 2011, 32(9A): 102-107.
[12]	王献美,吴迪冲,朱泽飞,李仁旺,张华. 电子商务环境下基于Bigtable的海量数据存储系统设计及分析[J]. 通信学报, 2011, 32(9A): 233-237.
[13]	李志刚,陈卫卫,肖侬,夏戈明. 无线传感器网络中基于网络嵌入的弱贪婪路由协议[J]. 通信学报, 2011, 32(12): 88-95.
[14]	王树鹏,吴广君,吴志刚,云晓春. 块备份数据多版本融合方法[J]. 通信学报, 2011, 32(12): 114-121.
[15]	叶炜,顾宁. 在数据网格环境中可靠获取分布式数据的方法[J]. 通信学报, 2006, 27(11): 119-124.