Premium
Fault‐tolerant spanners for ad hoc networks
Author(s) -
Satyanarayana D.,
Rao S. V.
Publication year - 2011
Publication title -
international journal of network management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.373
H-Index - 28
eISSN - 1099-1190
pISSN - 1055-7148
DOI - 10.1002/nem.807
Subject(s) - computer science , fault tolerance , wireless ad hoc network , network packet , distributed computing , delaunay triangulation , graph , computer network , theoretical computer science , algorithm , wireless , telecommunications
SUMMARY Spanners for ad hoc networks provide several benefits such as low communication cost and resource consumption. These spanners need to be fault tolerant in resource‐constrained ad hoc networks. In this paper, we have proposed three spanners, called fault‐tolerant local Delaunay triangulation (FTLDel), fault‐tolerant relative neighborhood graph (FTRNG), and fault‐tolerant Gabriel graph (FTGG). The fault‐tolerant spanners provide reliability to the network by avoiding heavy packet loss and retaining useful geometric properties. The performance of fault‐tolerant spanners FTLDel, FTRNG, and FTGG are evaluated using the network simulator ns2.28 . Copyright © 2011 John Wiley & Sons, Ltd.