NDLI: Optimal Placement of Relay Nodes for Energy Efficiency in Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Ergen, S.C. Varaiya, P.
Copyright Year	2006
Description	Author affiliation: Email: varaiya@eecs.berkeley.edu (Varaiya, P.) \|\| Email: csinem@eecs.berkeley.edu (Ergen, S.C.)
Abstract	Energy efficient system design in wireless sensor networks has been previously discussed at different levels of the network protocol stack so as to provide the maximum possible lifetime of a given network. This paper proposes a novel idea to save energy through extra re lay nodes by eliminating geometric deficiencies of the given topology. Given the sensing locations, the problem is to determine the optimal locations of relay nodes together with the optimal energy provided to them so that the network is alive during the desired lifetime with minimum total energy. We first formulate the problem as a nonlinear programming problem. We then propose an approximation algorithm based on restricting the locations where the relay nodes are allowed to a square lattice. This algorithm approximates the original problem with performance ratio of as low as 2 by trading complexity. For the parking lot application we consider, the relay nodes provide a significant decrease in the total energy required to achieve a specific lifetime.
Starting Page	3473
Ending Page	3479
File Size	248535
Page Count	7
File Format	PDF
ISBN	1424403553
ISSN	81649547
DOI	10.1109/ICC.2006.255610
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-11
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Energy efficiency Wireless sensor networks Protective relaying Energy management Costs Routing protocols Access protocols Media Access Protocol Sensor systems
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