Coverage problem for sensors embedded in temperature sensitive environments

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2007, Pages 520-529

  Sen, Arunabha ^a   Das, Nibedita ^a   Zhou, Ling ^a   Shen, Bao Hong ^a   Murthy, Sudheendra ^a   Bhattacharya, Prajesh ^b  

^a Arizona State University   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC COMMUNICATIONS; COVERAGE PROBLEMS; HEAT DISTRIBUTION; HEAT SOURCING; HEURISTIC SOLUTIONS; HUMAN BODIES; MINIMUM TRANSMISSION POWER; NEAR-OPTIMAL SOLUTIONS; NP-COMPLETE; OPTIMAL SOLUTIONS; RESEARCH COMMUNITIES; SENSOR COVERAGE; SENSOR NODES; SENSOR PLACEMENT; SEPARATION DISTANCES; SERIOUS INJURIES; SIMULATION RESULTS; SURROUNDING AREA; SURROUNDING TEMPERATURE; TEMPERATURE-SENSITIVE; THERMAL MODELLING;

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; HEALTH; HEURISTIC METHODS; HEURISTIC PROGRAMMING; NUCLEAR PROPULSION; OPTIMAL SYSTEMS; RADIO BROADCASTING; RADIO TRANSMITTERS; SENSORS; SEPARATION; SOLUTIONS; TELECOMMUNICATION EQUIPMENT; TRANSMITTERS;

SENSOR NETWORKS;

EID: 48049085000     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2007.4292864     Document Type: Conference Paper

References (19)

1. L. Schwiebert, S. K. Gupta, P. Siy, G. Auner, and et al. "A biomedical smart sensor for the visually impaired," IEEE Sensors, 2002.
2. B. J. Sargent and D. A. Gough, "Design and validation of the transparent oxygen sensor array," IEEE Trans. on Biomedical Engineering, vol. 38, no. 5, 1991.
3. Body sensor networks. [Online]. Available: http://bsn.media.mit.edu
4. L. Schwiebert, S. K. Gupta, and J. Weinmann, "Research challenges in wireless networks of biomedical sensors," in ACM/IEEE Conf. on Mobile Computing and Networking, 2001.
5. A. Hirata, G. Ushio, and T. Shiozawa, "Calculation of temperature rises in the human eye for exposure to em waves in the ism frequency bands," IEICE Trans. on Communications, vol. E83-B, no. 3, 2000.
6. P. Bernardi, M. Cavagnaro, S. Pisa, and E. Piuzzi, "Sar distribution and temperature increase in an anatomical model ofthe human eye exposed to the field radiated by the user antenna in a wireless Ian," IEEE Trans. on Microwave Theory and Techniques, vol. 46, no. 12, 1998.
7. Geodesic sensor networks, egi corporation, [Online]. Available: http://www.egi.com
8. Z. Abrams, A. Goel, and S. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in IPSN, 2004.
9. S. Funke, A. Kesselman, F. Kuhn, and Z. Lotker, "Improved approximation algorithms for connected sensor cover," in International Conf. on AD-HOC Networks and Wireless, 2004.
10. H. Gupta, S. R. Das, and Q. Gu, "Connected sensor cover: self-organization of sensor networks for efficient query execution," in MobiHoc, 2003.
11. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in WiOpt, 2003.
12. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in SenSys, 2003.
13. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," UIUC, Tech, Rep. UIUCDCS-R-2003-2351, 2003.
14. R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, "Optimal packing and covering in the planee are np-complete," Information Processing Letters, vol. 12, no. 3, 1981.
15. D. Hochbaum, Approximation Algorithms. PWS Publishing, 1997.
16. A. Sen, N. Das, L. Zhou, B. Shen, S. Murthy, and P. Bhattacharya, "Coverage problem for sensors embedded in temperature sensitive environments," Arizona State University, Tech. Rep. TR-06-015, 2006.
17. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman Press, 1979.
18. E. Marchiori and A. Steenbeck, "An iterated heuristic algorithm for the set covering problem," in Workshop on Algorithm Engineering, 1998.
19. J. Kleinberg and E. Tardos, Algorithm Design. Addison Wesley, 2005.