Title

Bridge protection algorithms - A technique for fault-tolerance in sensor networks

Authors

Authors

S. A. Khan; L. Boloni;D. Turgut

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Ad Hoc Netw.

Keywords

Sensor network; Fault tolerance; Bridge protection; WIRELESS SENSOR; PLACEMENT; Computer Science, Information Systems; Telecommunications

Abstract

Sensor networks operating in the field might be subject to catastrophic events which destroy a large number of nodes in the geographic area. Often, the aftermath of such an event is the creation of a network of bridged fragments where connectivity is maintained by one or several bridge nodes. These networks are vulnerable, because the bridge nodes will soon exhaust their energy resources leading to the fragmentation of the network. This paper describes a bridge protection algorithm (BPA), a combination of techniques which, in response to a catastrophic event, change the behavior of a set of topologically important nodes in the network. These techniques protect the bridge node by letting some nodes take over some of the responsibilities of the sink. At the same time, they relieve some other overwhelmed nodes and prevent the apparition of additional bridge nodes. To achieve this, the algorithm sacrifices the length of some routes in order to distribute routes away from critical areas. In a variation on the BPA algorithm, we show that if geographic information about the nodes is available, replacing shortest path routing with a routing model which follows the edges of the relational neighborhood graph will lead to further improvements in the expected connected lifetime of the network. (C) 2014 Elsevier BM. All rights reserved.

Journal Title

Ad Hoc Networks

Volume

24

Publication Date

1-1-2015

Document Type

Article

Language

English

First Page

186

Last Page

199

WOS Identifier

WOS:000347581200014

ISSN

1570-8705

Share

COinS