Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
Research challenges in wireless networks of biomedical sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Set k-cover algorithms for energy efficient monitoring in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Body Sensor Networks
Hi-index | 0.01 |
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.