Title: Supporting energy efficient broadcast with unreliable links for wireless sensor networks

Authors: Chih-Min Chao; Chao-Ying Huang

Addresses: Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung City, 202, Taiwan ' Department of Computer Science and Engineering, National Taiwan Ocean University, Keelung City, 202, Taiwan

Abstract: Broadcast is an essential network operation. Designing an energy efficient broadcast becomes an important issue in a wireless sensor network (WSN) because sensor nodes are battery powered. In a low-duty-cycled WSN with unreliable links, the broadcast problem is challenging because 1) nodes may not be active simultaneously and 2) a transmission may fail to reach all the active nodes. In this paper, we define the least energy consumption broadcast problem, prove it to be NP-hard, and propose a Least-Wake-up-First broadcast scheme (LWF). By reducing the number of forwarders and the number of transmissions, LWF greatly reduces energy consumption while achieving broadcasting. Simulation results verify that LWF improves energy efficiency in duty-cycled WSNs.

Keywords: WSN; wireless sensor network; energy efficient; duty cycle; broadcast.

DOI: 10.1504/IJAHUC.2017.085133

International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.25 No.4, pp.184 - 193

Received: 21 Mar 2016
Accepted: 15 Aug 2016
Published online: 12 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article