Location-unaware sensing range assignment in sensor networks

Ossama Younis, Srinivasan Ramasubramanian, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

We study field-monitoring applications in which sensors are deployed in large numbers and the sensing process is expensive. In such applications, nodes should use the minimum possible sensing ranges to prolong the "coverage time" of the network. We investigate how to determine such minimum ranges in a distributed fashion when the nodes are location-unaware. We develop a distributed protocol (SRAP) that assigns shorter ranges to nodes with less remaining batteries. To handle location-unawareness, we develop a novel algorithm (VICON) for determining the virtual coordinates of the neighbors of each sensor. VICON relies on approximate neighbor distances and 2-hop neighborhood information. Our simulations indicate that SRAP results in significant coverage time improvement even under inaccurate distance estimation.

Original languageEnglish (US)
Title of host publicationNETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings
EditorsIan F. Akyildiz, Raghupathy Sivakumar, Eylem Ekici, Jaudelice Cavalcante de Oliveira, Janise McNair
PublisherSpringer-Verlag
Pages120-131
Number of pages12
ISBN (Print)9783540726050
DOIs
StatePublished - 2007
Event6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - Atlanta, GA, United States
Duration: May 14 2007May 18 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4479 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet
Country/TerritoryUnited States
CityAtlanta, GA
Period5/14/075/18/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Location-unaware sensing range assignment in sensor networks'. Together they form a unique fingerprint.

Cite this