Home // ICSNC 2011, The Sixth International Conference on Systems and Networks Communications // View article

A New Classification of Backbone Formation Algorithms for Wireless Sensor Networks

Authors:
Razieh Asgarnezhad
Javad Akbari Torkestani

Keywords: backbone formation; clustering; connected dominating set; maximal independent set; wireless sensor network.

Abstract:
In Wireless Sensor Networks, the most important of challenges is the bandwidth and energy limitations, network topology changes, and the lack of the fixed infrastructures. There is no fixed backbone infrastructure in these networks. Flooding is a kind of broadcasting in sensor networks. But it raises energy consumption because packet retransmission is needed when interference occurs. Also, it will has broadcast storm problem. To solve these circumstances, virtual backbone can be used. A backbone is a subset of active nodes while the rest of the sensors are sleeping. It is able to perform especial tasks and serve nodes which are not in the backbone. For instance, backbone nodes in networks can perform efficient routing and broadcasting. A backbone reduces the communication overhead, increases the bandwidth efficiency, decreases the overall energy consumption, and, at last, increases network effective lifetime in a Wireless Sensor Network. This paper classifies different backbone formation algorithms. We compare performance of these with each other.

Pages: 47 to 54

Copyright: Copyright (c) IARIA, 2011

Publication date: October 23, 2011

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-166-3

Location: Barcelona, Spain

Dates: from October 23, 2011 to October 29, 2011