Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/28453
Title: Energy-efficient broadcast scheduling with minimum latency for low-duty-cycle wireless sensor networks
Authors: Xu, L
Cao, J 
Lin, S
Dai, H
Wu, X
Chen, G
Keywords: Broadcast scheduling
Energy efficient
Low-duty-cycle WSNs
Minimal latency
Issue Date: 2013
Source: Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013, 2013, 6680236, p. 163-167 How to cite?
Abstract: For low-duty-cycle wireless sensor networks, multihop broadcasting is a challenging problem, since every node has its own working schedules. In this paper, we design a novel broadcasting algorithm, of which key idea is to let some early wake-up nodes postpone their wake-up slots to overhear broadcasting message from its neighbors. This design utilizes the spatiotemporal locality of broadcasting to reduce the number of transmissions. We show that to find the broadcasting schedule with minimal latency and optimized total energy consumption is NP-hard, and then design an approximation algorithm that can guarantee the optimality of broadcasting latency and achieve a polylogarithmic approximation ratio for total energy consumption. Compared with the traditional solution, extensive experimental results show that our algorithm achieves the minimal broadcasting latency while reducing energy consumption significantly.
Description: 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013, Hangzhou, 14-16 October 2013
URI: http://hdl.handle.net/10397/28453
ISBN: 9780768551043
DOI: 10.1109/MASS.2013.47
Appears in Collections:Conference Paper

SFX Query Show full item record

SCOPUSTM   
Citations

9
Last Week
0
Last month
0
Citations as of Dec 16, 2017

WEB OF SCIENCETM
Citations

5
Last Week
0
Last month
1
Citations as of Dec 12, 2017

Page view(s)

49
Last Week
2
Last month
Citations as of Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.