NDLI: Optimal Relay Node Fault Recovery

Content Provider	IEEE Xplore Digital Library
Author	Fei Che Liang Zhao Lloyd, E.L.
Copyright Year	2007
Description	Author affiliation: Univ. of Delaware, Newark (Fei Che; Liang Zhao; Lloyd, E.L.)
Abstract	Topology control problems are concerned with the assignment of power levels to the nodes of an ad-hoc network so as to maintain a specified network topology while minimizing the energy consumption of the network nodes. A two-tiered network model has been proposed recently for prolonging the lifetime and improving the scalability in ad-hoc sensor networks. Such networks however may suffer from the failure of relay nodes causing the network to lose functionality. While considerable attention has been given to the issue of fault-tolerance in such networks, all of the prior work has been concerned with maintaining a 2-connected network. In this paper, we consider an alternative approach, namely optimal relay node fault recovery, in which the network topology is required to be just 1-connected and when a relay node fails, we replace that node with a new relay node that is placed in a position such that the power level assigned to the new node is optimal. In general this will not be the original node position or power assignment. We study three versions of optimal relay node fault recovery that vary in the degree to which the original network nodes can be reconfigured (i.e. have adjustments made to their power levels) when adding the new relay node into the network. For each version, we provide a polynomial time algorithm that provides an optimal placement and power assignment for the new relay node.
Starting Page	1
Ending Page	8
File Size	2804600
Page Count	8
File Format	PDF
ISBN	9781424410248
DOI	10.1109/MOBIQ.2007.4451039
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Network topology Ad hoc networks Fault tolerance Energy consumption Collaboration Government Environmental factors Costs Computer networks
Content Type	Text
Resource Type	Article

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