TY - GEN
T1 - Coverage problem for sensors embedded in temperature sensitive environments
AU - Sen, Arunabha
AU - Das, Nibedita
AU - Zhou, Ling
AU - Shen, Bao Hong
AU - Murthy, Sudheendra
AU - Bhattacharya, Prajesh
PY - 2007/12/1
Y1 - 2007/12/1
N2 - The coverage and connectivity problem in sensor networks has received significant attention of the research community in the recent years. In this paper, we study this problem for sensors deployed in temperature sensitive environments. This paper is motivated by the issues encountered during deployment of bio-sensors in a human/animal body. Radio transmitters during operation dissipate energy and raise the temperature of its surroundings. A temperature sensitive environment like the human body can tolerate such increase in temperature only up to a certain threshold value, beyond which serious injury may occur. To avoid such injuries, the sensor placement must be carried out in a way that ensures the surrounding temperature to remain 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 version of the sensor coverage problem that has not been studied earlier. We prove that both the optimization version and the feasibility version of the new problem are NP-complete. We further show that an ε-approximation algorithm for the problem cannot exist unless P = NP. We provide two heuristic solutions for the problem and evaluate the efficacy of these solutions by comparing their performances against the optimal solution. The simulation results show that our heuristic solutions almost always find near optimal solution in a fraction of the time needed to find the optimal solution. Finally, an algorithm for forming a connected sensor network with minimum transmission power in such a scenario is provided.
AB - The coverage and connectivity problem in sensor networks has received significant attention of the research community in the recent years. In this paper, we study this problem for sensors deployed in temperature sensitive environments. This paper is motivated by the issues encountered during deployment of bio-sensors in a human/animal body. Radio transmitters during operation dissipate energy and raise the temperature of its surroundings. A temperature sensitive environment like the human body can tolerate such increase in temperature only up to a certain threshold value, beyond which serious injury may occur. To avoid such injuries, the sensor placement must be carried out in a way that ensures the surrounding temperature to remain 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 version of the sensor coverage problem that has not been studied earlier. We prove that both the optimization version and the feasibility version of the new problem are NP-complete. We further show that an ε-approximation algorithm for the problem cannot exist unless P = NP. We provide two heuristic solutions for the problem and evaluate the efficacy of these solutions by comparing their performances against the optimal solution. The simulation results show that our heuristic solutions almost always find near optimal solution in a fraction of the time needed to find the optimal solution. Finally, an algorithm for forming a connected sensor network with minimum transmission power in such a scenario is provided.
UR - http://www.scopus.com/inward/record.url?scp=48049085000&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=48049085000&partnerID=8YFLogxK
U2 - 10.1109/SAHCN.2007.4292864
DO - 10.1109/SAHCN.2007.4292864
M3 - Conference contribution
AN - SCOPUS:48049085000
SN - 1424412684
SN - 9781424412686
T3 - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
SP - 520
EP - 529
BT - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
T2 - 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Y2 - 18 June 2007 through 21 June 2007
ER -