NDLI: Limit Theorems for Degree of Coverage and Lifetime in Large Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Paillard, G. Ravelomananana, V.
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Univ. Fed. do Ceara, Sobral (Paillard, G.)
Abstract	In this paper, we investigate the fundamental limits of sensor network lifetime that any algorithm can achieve. In our settings, n nodes are deployed as a Poisson point process with density lambda in a region of size S and each sensor node can cover a unit-area disk. For any k and lambda, let V(k, lambda) be the random variable (r.v.) of the size of the region that is covered by at most k - 1 nodes. Under these assumptions, we first show that for any function omega satisfying 1 Gtomega (k) Lt $k^{1/2}$ the r.v. V(k, k- $omega(k)k^{1/2})$ converges almost surely to S. In contrast, if the intensity is set to lambda = k + $omega(k)k^{1/2}$ we obtain that V(k, k +omega(k)k $^{1/2})$ converges almost surely to 0. These limit theorems extend the results of Zhang and Hou in [21], [22] where the authors worked with fixed degree of coverage (k = O(1)) and lambda = log S+O(k) log log S. Assume that each sensor has the same lifetime T. As consequences of our analytical results, we derive randomized algorithms (working with high probability) that can maintain constantly high degrees of coverage while prolonging the lifetime of the network.
Starting Page	2011
Ending Page	2019
File Size	161236
Page Count	9
File Format	PDF
ISBN	9781424420254
ISSN	0743166X
DOI	10.1109/INFOCOM.2008.266
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monitoring Peer to peer computing Batteries Sensor phenomena and characterization Protocols Temperature sensors Communications Society Computer science Random variables Algorithm design and analysis
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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