Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment

Arunabha Sen, Nibedita Das, Sudheendra Murthy

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

Several issues are encountered during deployment of bio-sensors in a human or animal body. Radio transmitters during operation dissipate energy and raise the temperature of its surroundings. A temperature-sensitive environment, such as the human body, can tolerate such increase in temperature only up to a certain threshold value, beyond which serious injury may result. To avoid such injury, the sensor placement must be carried out in a way that ensures the surrounding area temperature remains within the threshold. Using a thermal model for heat distribution from multiple heat sources (radio transmitters), we observed that if the sensor nodes are placed sufficiently apart from each other, then the temperature of the surrounding area does not exceed the threshold. This minimum separation distance constraint gives rise to a new variation of the sensor coverage problem.

Original languageEnglish (US)
Pages (from-to)106-123
Number of pages18
JournalInternational Journal of Sensor Networks
Volume7
Issue number1-2
DOIs
Publication statusPublished - Feb 2010

    Fingerprint

Keywords

  • Approximation algorithm
  • Body sensor network
  • Connectivity
  • Generalised independent set problem
  • Generalised set cover problem
  • Multi-hop network
  • NP-completeness
  • Sensor coverage
  • Single-hop network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this