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

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Das, Nibedita ^a   Ghosh, Pavel ^a   Sen, Arunabha ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE SENSOR; APPROXIMATION BOUNDS; GREEDY HEURISTICS; HEAT DISSIPATION; HOT SPOT; HOTSPOTS; HYPER GRAPH; INTEGER LINEAR PROGRAMS; MAXIMUM COVERAGE; MAXIMUM INDEPENDENT SETS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; SIMULTANEOUS OPERATION; SURROUNDING ENVIRONMENT; TEMPERATURE SENSITIVE; TEST CASE; THRESHOLD TEMPERATURES;

INTEGER PROGRAMMING; OPTIMAL SYSTEMS; SENSOR NETWORKS; SET THEORY;

APPROXIMATION ALGORITHMS;

EID: 77951533137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425244     Document Type: Conference Paper

References (19)

1. M. Y. Guang-Zhong Yang, Body Sensor Network. Birkhuser, 2006.
2. 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 lan," IEEE Trans. on Microwave Theory and Techniques, vol. 46, no. 12, 1998.
3. L. Schwiebert, S. K. Gupta, P. Siy, G. Auner, and et al, "A biomedical smart sensor for the visually impaired," IEEE Sensors, 2002.
4. Z. Abrams, A. Goel, and S. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in IPSN, 2004.
5. 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.
6. H. Gupta, S. R. Das, and Q. Gu, "Connected sensor cover: selforganization of sensor networks for efficient query execution," in MobiHoc, 2003.
7. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in WiOpt, 2003.
8. 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.
9. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," UIUC, Tech. Rep. UIUCDCS-R-2003-2351, 2003.
10. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, 2002.
11. R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, "Optimal packing and covering in the plane are np-complete," Information Processing Letters, vol. 12, no. 3, 1981.
12. D. Hochbaum, Approximation Algorithms. PWS Publishing, 1997.
13. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids, coverage connectivity and diameter," in INFOCOM, 2003.
14. 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.
15. 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.
16. 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.
17. A. Sen, N. Das, L. Zhou, B. Shen, S. Murthy, and P. Bhattacharya, "Coverage problem for sensors embedded in temperature sensitive environments," in IEEE Conf. on Sensor Mesh and Ad-hoc Communications and Networks, SECON 2007, 2007.
18. M. V. Marathe, H. Breu, H. B. H. III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp. 59-68, 1995.
19. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman Press, 1979.