COST: Coding over Spatial-Temporal Diversity for Low-Duty-Cycle WSNs

Yan Yubo,Yang Panlong,Zhang Lei,He Yuan,Guo Deke

2011-01-01

Abstract: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.