低轮值无线传感器网络中基于时空相关性的编码算法(英文)

作者：闫宇博; 杨盘隆; 张磊; 何源; 郭得科

来源：China Communications, 2011, (01): 35-42.

• low-duty-cycle
• multi-path
• coding
• wireless sensor network

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.