ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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

Trivedi, Neeta and Iyengar, Sitharama S and Balakrishnan, N (2014) Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networks. In: INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 16 (2). pp. 114-126.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/ 10.1504/IJSNET.2014.065859

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.

Item Type: Journal Article
Publication: INTERNATIONAL JOURNAL OF SENSOR NETWORKS
Publisher: INDERSCIENCE ENTERPRISES LTD
Additional Information: Copy right for this article belongs to the INDERSCIENCE ENTERPRISES LTD, WORLD TRADE CENTER BLDG, 29 ROUTE DE PRE-BOIS, CASE POSTALE 856, CH-1215 GENEVA, SWITZERLAND
Keywords: WSNs; wireless sensor networks; broadcast; dissemination; Steiner tree; distributed; processing; energy-efficiency; delay-constrain; cooperative communication; quality of service; NP-completeness; self-organisation; energy lower bound
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 04 Mar 2015 12:31
Last Modified: 04 Mar 2015 12:31
URI: http://eprints.iisc.ac.in/id/eprint/50973

Actions (login required)

View Item View Item