Approximation algorithm for avoiding hotspot formation of sensor networks for temperature sensitive environments

Nibedita Das, Pavel Ghosh, Arunabha Sen

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

5 Scopus citations

Abstract

Sensing and transmission phenomena of an implanted sensor dissipates energy which results in rise in temperature of its surroundings. Simultaneous operation of such multiple active sensors increases the temperature of the surrounding environment causing hotspots. Such hotspots are highly undesirable as they may cause damage to the environment as well as to the sensor network, posing a challenge for deployment of sensors. The problem is further enhanced for a temperature sensitive environment, as the allowable threshold temperature for such environments is less. Here we investigate the formation of hotspots in such temperature sensitive environments due to the heat dissipation of multiple active sensors and try to achieve a maximum coverage of such networks avoiding hotspots. We formulate this as a variation of the maximum independent set problem for hypergraphs. We devise an Integer Linear Program to achieve the optimal solution for the problem. We also provide a greedy heuristic solution for the problem. For a special case of this problem, where the hotspots are formed due to pairs of sensors only, we prove a 5-approximation bound for the greedy solution. Experimental results show that our algorithm achieves near-optimal solutions in almost all the test cases.

Original languageEnglish (US)
Title of host publicationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
DOIs
StatePublished - Dec 1 2009
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: Nov 30 2009Dec 4 2009

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
CountryUnited States
CityHonolulu, HI
Period11/30/0912/4/09

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Approximation algorithm for avoiding hotspot formation of sensor networks for temperature sensitive environments'. Together they form a unique fingerprint.

  • Cite this

    Das, N., Ghosh, P., & Sen, A. (2009). Approximation algorithm for avoiding hotspot formation of sensor networks for temperature sensitive environments. In GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference [5425244] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2009.5425244