Energy-efficient broadcast scheduling with minimum latency for low-duty-cycle wireless sensor networks

Lijie Xu, Jiannong Cao, Shan Lin, Haipeng Dai, Xiaobing Wu, Guihai Chen

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

18 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
Pages163-167
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2013
Event10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013 - Hangzhou, China
Duration: 14 Oct 201316 Oct 2013

Conference

Conference10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
Country/TerritoryChina
CityHangzhou
Period14/10/1316/10/13

Keywords

  • Broadcast scheduling
  • Energy efficient
  • Low-duty-cycle WSNs
  • Minimal latency

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this