Interference Aware Construction of Multi- and Convergecast Trees in Wireless Sensor Networks

Authors:
Tomas Johansson;Evgeny Osipov;Lenka Carr-Motyčkovà
Affiliations:
Department of Computer Science and Electrical Engineering, Luleå University of Technology,;Department of Computer Science and Electrical Engineering, Luleå University of Technology,;Department of Computer Science and Electrical Engineering, Luleå University of Technology,
Venue:
NEW2AN '08 / ruSMART '08 Proceedings of the 8th international conference, NEW2AN and 1st Russian Conference on Smart Spaces, ruSMART on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Year:
2008

Citing 8
Cited 0

GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Does topology control reduce interference?

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
A Robust Interference Model for Wireless Ad-Hoc Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Reliable bursty convergecast in wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Reducing interference in ad hoc networks through topology control

DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Hierarchical Geographic Multicast Routing for Wireless Sensor Networks

SENSORCOMM '07 Proceedings of the 2007 International Conference on Sensor Technologies and Applications
tinyLUNAR: one-byte multihop communications through hybrid routing in wireless sensor networks

NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider a problem of building a forwarding tree for multicast and convergecast traffic in short-range wireless sensor networks. Interference awareness and energy efficiency are the major design objectives for WSN protocols in order to maximize the network lifetime. The existing multicast algorithms aim at constructing low-energy cost trees. Adding interference-awareness, however, leads to increased throughput and further reduces the energy consumption by avoiding unnecessary retransmissions due to interference-induced packet losses. We propose a Localized Area-Spanning Tree (LAST) protocol for wireless short-range sensor networks. Unlike previous similar protocols, the LAST protocol reaches all the nodes in a given geographical area, rather than only specific individual nodes. When creating the tree, the protocol jointly optimizes the energy cost and the interference imposed by the structure.