Title: Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networks

Authors: Neeta Trivedi; S. Sitharama Iyengar; N. Balakrishnan

Addresses: Supercomputer Education and Research Center, Indian Institute of Science, Bangalore 560012, India ' Department of Computer Science, Louisiana State University, LA 70803, USA ' Supercomputer Education and Research Center, Indian Institute of Science, Bangalore 560012, India

Abstract: The problem of delay-constrained, energy-efficient broadcast in cooperative wireless networks is NP-complete. While centralised setting allows some heuristic solutions, designing heuristics in distributed implementation poses significant challenges. This is more so in wireless sensor networks (WSNs) where nodes are deployed randomly and topology changes dynamically due to node failure/join and environment conditions. This paper demonstrates that careful design of network infrastructure can achieve guaranteed delay bounds and energy-efficiency, and even meet quality of service requirements during broadcast. The paper makes three prime contributions. First, we present an optimal lower bound on energy consumption for broadcast that is tighter than what has been previously proposed. Next, iSteiner, a lightweight, distributed and deterministic algorithm for creation of network infrastructure is discussed. iPercolate is the algorithm that exploits this structure to cooperatively broadcast information with guaranteed delivery and delay bounds, while allowing real-time traffic to pass undisturbed.

Keywords: cooperative WSNs; wireless sensor networks; broadcast; dissemination; Steiner tree; distributed processing; energy efficiency; delay constraints; cooperative communications; quality of service; QoS; NP-completeness; self-organisation; energy lower bound.

DOI: 10.1504/IJSNET.2014.065859

International Journal of Sensor Networks, 2014 Vol.16 No.2, pp.114 - 126

Accepted: 07 Jan 2014
Published online: 27 Nov 2014 *

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