In low-duty-cycle wireless sensor networks,designers have to cope with unreliable links and limited communication capacity.In this work,we propose COST,a coding scheme that leverages spatial-temporal diversity to achi...In low-duty-cycle wireless sensor networks,designers have to cope with unreliable links and limited communication capacity.In this work,we propose COST,a coding scheme that leverages spatial-temporal diversity to achieve higher energy efficiency and lower delay of packet transmissions.We particularly address long sleeping intervals in low-duty-cycle networks by exploiting multi-path diversity.Specifically,we propose to employ an erasure-coding scheme to improve reliability.With respect to energy efficiency and delivery timeliness,we formulate the problem in optimal allocation of coded blocks over multiple paths,which is then proved to be NP-hard.We further propose a near-optimal algorithm to solve the allocation problem.Through extensive simulations,we evaluate the impact of network parameters and demonstrate the effectiveness of our proposal.展开更多
移动低占空比无线传感器网络是近年来出现的新型网络。在移动低占空比无线传感器网络中,由于节点的存储空间有限,并且节点的移动及睡眠会导致网络不连通、数据无法及时传输等问题,使数据很难被快速分发并存储,数据持续性较低。为此,提...移动低占空比无线传感器网络是近年来出现的新型网络。在移动低占空比无线传感器网络中,由于节点的存储空间有限,并且节点的移动及睡眠会导致网络不连通、数据无法及时传输等问题,使数据很难被快速分发并存储,数据持续性较低。为此,提出一种卢比变换码的分布式数据存储(LT-MDS,Luby transform codes based mobile distributed storage)算法,该算法采用一种新的传染病式数据分发方法在节点不断移动的网络中分发数据,使数据能以较低的时延被网络中绝大部分节点接收到,提高了网络的可靠性;节点在接收到数据的同时,利用卢比变换码(LTC,Luby transform code)对数据进行编码存储,使容量有限的节点可以保存更多的数据信息。理论分析和仿真实验表明,LT-MDS算法能够以低时延完成数据分发和存储,同时获得较高的数据持续性。展开更多
文摘低占空比无线传感器网络(low-duty-cycle wireless sensor networks,简称LDC-WSN)可以有效地延长网络生命周期.但是,现有的LDC-WSN中端到端的延迟非常大,并且现在很多关于LDC-WSN的算法没有充分考虑传输链路质量的问题.为了解决这两个问题,提出了一种基于链路质量和能量感知的节点休眠调度算法(link-quality and energy-aware based scheduling scheme,简称LES).仿真实验结果表明,相比现在的典型算法,LES算法能够在满足同样延迟要求的情况下很明显地节省能量,从而延长网络的工作寿命.
基金This work was supported in part by the National Basic Research Program of China(Grant No.2011CB302705)the National Natural Science Foundation of China(GrantNos.61003277,60903206)+1 种基金the State key DevelopmentProgram for Basic Research of China(No.2009CB3020402)the National Natural Science Foun-dation of Jiangsu Province(Grant No.BK2010102)
文摘In low-duty-cycle wireless sensor networks,designers have to cope with unreliable links and limited communication capacity.In this work,we propose COST,a coding scheme that leverages spatial-temporal diversity to achieve higher energy efficiency and lower delay of packet transmissions.We particularly address long sleeping intervals in low-duty-cycle networks by exploiting multi-path diversity.Specifically,we propose to employ an erasure-coding scheme to improve reliability.With respect to energy efficiency and delivery timeliness,we formulate the problem in optimal allocation of coded blocks over multiple paths,which is then proved to be NP-hard.We further propose a near-optimal algorithm to solve the allocation problem.Through extensive simulations,we evaluate the impact of network parameters and demonstrate the effectiveness of our proposal.
文摘移动低占空比无线传感器网络是近年来出现的新型网络。在移动低占空比无线传感器网络中,由于节点的存储空间有限,并且节点的移动及睡眠会导致网络不连通、数据无法及时传输等问题,使数据很难被快速分发并存储,数据持续性较低。为此,提出一种卢比变换码的分布式数据存储(LT-MDS,Luby transform codes based mobile distributed storage)算法,该算法采用一种新的传染病式数据分发方法在节点不断移动的网络中分发数据,使数据能以较低的时延被网络中绝大部分节点接收到,提高了网络的可靠性;节点在接收到数据的同时,利用卢比变换码(LTC,Luby transform code)对数据进行编码存储,使容量有限的节点可以保存更多的数据信息。理论分析和仿真实验表明,LT-MDS算法能够以低时延完成数据分发和存储,同时获得较高的数据持续性。
