NDLI: Localized fault-tolerant topology control in wireless ad hoc networks

Content Provider	IEEE Xplore Digital Library
Author	Li, N. Hou, J.C.
Copyright Year	1990
Abstract	Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. As a result, the derived topology is more susceptible to node failures or departures. In this paper, we resolve this problem by enforcing k-vertex connectivity in the topology construction process. We propose a fully localized algorithm, fault-tolerant local spanning subgraph (FLSS), that can preserve k-vertex connectivity and is min-max optimal among all strictly localized algorithms (i.e., FLSS minimizes the maximum transmission power used in the network, among all strictly localized algorithms that preserve k-vertex connectivity). It can also be proved that FLSS outperforms two other existing localized algorithms in terms of reducing the transmission power. We also discuss how to relax several widely used assumptions in topology control to increase the practical utility of FLSS. Simulation results indicate that, compared with existing distributed/localized fault-tolerant topology control algorithms, FLSS not only has better power-efficiency, but also leads to higher network capacity. Moreover, FLSS is robust with respect to position estimation errors.
Sponsorship	IEEE Computer Society
Starting Page	307
Ending Page	320
Page Count	14
File Size	3303957
File Format	PDF
ISSN	10459219
Volume Number	17
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Network topology Intelligent networks Ad hoc networks Wireless sensor networks Mobile ad hoc networks Energy efficiency Algorithm design and analysis Routing Estimation error wireless ad hoc networks. fault tolerance localized algorithms topology control
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks

Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

Localized Delaunay triangulation with application in ad hoc wireless networks

Localized topology control for unicast and broadcast in wireless ad hoc networks

Building Reliable and Fault Resilient Mobile Ad Hoc Networks

Geometric spanners for wireless ad hoc networks

Distributed fault tolerant topology control in wireless ad-hoc sensor networks

Energy-Efficient Topology Control in Cooperative Ad Hoc Networks

Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks

Localized fault-tolerant topology control in wireless ad hoc networks

Similar Documents

Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks

Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

Localized Delaunay triangulation with application in ad hoc wireless networks

Localized topology control for unicast and broadcast in wireless ad hoc networks

Building Reliable and Fault Resilient Mobile Ad Hoc Networks

Geometric spanners for wireless ad hoc networks

Distributed fault tolerant topology control in wireless ad-hoc sensor networks

Energy-Efficient Topology Control in Cooperative Ad Hoc Networks

Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks

Localized fault-tolerant topology control in wireless ad hoc networks