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

Arunabha Sen, Nibedita Das, Sudheendra Murthy

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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
Issue number1-2
StatePublished - Feb 2010


  • 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

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


Dive into the research topics of 'Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment'. Together they form a unique fingerprint.

Cite this