NDLI: Extending Sensor Networks Lifetime Through Energy Efficient Organization

Content Provider	IEEE Xplore Digital Library
Author	Nguyen, T.N. Huynh, D.T.
Copyright Year	2007
Description	Author affiliation: Univ. of Texas at Dallas, Richardson (Nguyen, T.N.; Huynh, D.T.)
Abstract	In most applications involving wireless sensor networks, each sensor collects data in the surrounding area, and sends to a central node for processing. To extend network lifetime in such cases, the sensors could be partitioned into groups which are successively scheduled to be active for sensing and delivering data. Each group covers (almost) the entire area, and only one group is active at a given time. These groups of sensors are known as disjoint dominating sets in network and graph theory where it has been shown that the problem of computing the maximum number of disjoint dominating sets in graphs is NP-complete [6]. In this paper, we strengthen this result [3] by showing that this problem remains NP-complete for planar unit disk graphs. We introduce several heuristics for the disjoint dominating sets problem and discuss their performance through some simulation results.
Starting Page	205
Ending Page	212
File Size	226668
Page Count	8
File Format	PDF
ISBN	9780769529813
DOI	10.1109/WASA.2007.7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Wireless sensor networks Processor scheduling Computational modeling Sensor systems and applications Approximation algorithms Energy efficiency Computer networks Graph theory Application software
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