Location-unaware coverage in wireless sensor networks

Ad Hoc Networks

Volumn 6, Issue 7, 2008, Pages 1078-1097

  Younis, Ossama ^a   Krunz, Marwan ^b   Ramasubramanian, Srinivasan ^b  

^a TELCORDIA TECHNOLOGIES   (United States)

^b University of Arizona   (United States)

Author keywords

Distributed protocols; Field coverage; Implementation; Location unawareness; Sensor networks

Indexed keywords

ALGORITHMS; ARCHITECTURAL DESIGN; BOOLEAN FUNCTIONS; COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; DETECTORS; DISTANCE MEASUREMENT; EVOLUTIONARY ALGORITHMS; LOCATION; METROPOLITAN AREA NETWORKS; NETWORK PROTOCOLS; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSORS; SWITCHING CIRCUITS; TESTING;

(P ,P ,T) MEASUREMENTS; DENSITY-BASED; DISTRIBUTED PROTOCOLS; ELSEVIER (CO); EXPERIMENTAL RESULTS; HIGHLY EFFICIENT; LOCATION-AWARE; MESSAGE OVERHEAD; MONITOR (CO); NETWORK LIFE-TIME; PROCESSING COMPLEXITY; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 46449093149     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.10.003     Document Type: Article

References (36)

1. Crossbow Technology Inc., 2007. .
2. G. Anastasi, A. Falchi, A. Passarella, M. Conti, E. Gregori, Performance measurements of motes sensor networks, in: Proceedings of MSWiM, 2004, pp. 174-181.
3. Raghunathan V., Schurgers C., Park S., and Srivastava M. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19 (2002) 40-50
4. W. Ye, J. Heidenmann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the IEEE INFOCOM Conference, New York, 2002, pp. 1567-1576.
5. Xing G., Wang X., Zhang Y., Lu C., Pless R., and Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1 1 (2005) 36-72
6. Zhang H., and Hou J.C. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks 1 (2005) 89-124
7. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proceedings of the First ACM Workshop on Wireless Sensor Networks and Applications, 2002.
8. H. Gupta, S. Das, Q. Gu, Connected sensor cover: self organization of sensor networks for efficient query execution, in: Proceedings of the ACM International Symposium on Mobile and Ad-Hoc Networking and Computing (MobiHoc), 2003.
9. T. Yan, T. He, J. Stankovic, Differentiated surveillance for sensor networks, in: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), 2003.
10. P. Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location tracking system, in: Proceedings of the IEEE INFOCOM Conference, 2000.
11. Bulusu N., Heidemann J., and Estrin D. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7 5 (2000) 28-34
12. O. Younis, S. Ramasubramanian, M. Krunz, Location-unaware sensing range assignment in sensor networks, in: Proceedings of IFIP Networking, Atlanta, GA, 2007, pp. 120-131.
13. TinyOS, 2006. .
14. Feige U. A threshold of ln n for approximating set cover. Journal of the ACM 45 4 (1998) 634-652
15. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the IEEE INFOCOM Conference, Anchorage, Alaska, 2001, pp. 1380-1387.
16. M. Cardei, M.T. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedigns of the IEEE INFOCOM Conference, 2005, pp. 1976-1985.
17. S. Slijepsevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of the IEEE International Conference on Communications (ICC), 2001, pp. 472-476.
18. R. Iyengar, K. Kar, S. Banerjee, Low-coordination topologies for redundancy in sensor networks, in: Proceedings of the ACM International Symposium on Mobile and Ad-Hoc Networking and Computing (MobiHoc), 2005, pp. 332-342.
19. Z. Zhou, S. Das, H. Gupta, Connected K-coverage problem in sensor networks, in: Proceedings of the IEEE ICCCN Conference, 2004, pp. 373-378.
20. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in: Proceedings of the ACM Workshop on Sensor Networks and Applications (ACM WSNA), 2003, pp. 115-121.
21. Carle J., and Simplot-Ryl D. Energy-efficient area monitoring for sensor networks. IEEE Computer 2 (2004) 40-46
22. S. Dasika, S. Vrudhula, K. Chopra, S. Ramasubramanian, A framework for battery-aware sensor management, in: Proceedings of the Conference on Design, Automation, and Test in Europe (DATE), 2004, pp. 1-6.
23. Q. Cao, T. Abdelzaher, T. He, J. Stankovic, Towards optimal sleep scheduling in sensor networks for rare-event detection, in: Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 20-27.
24. G. Lu, N. Sandagopan, B. Krishnamachari, A. Goel, Delay efficient sleep scheduling in wireless sensor networks, in: Proceedings of the IEEE INFOCOM Conference, 2005, pp. 2470-2481.
25. F. Ye, G. Zhong, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, 2003, pp. 28-37.
26. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, in: Proceedings of the ACM MobiCom Conference, 2004, pp. 129-143.
27. S. Kumar, T.H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in: Proceedings of the ACM MobiCom Conference, 2004, pp. 144-158.
28. M. Youssef, A. Agrawala, The Horus WLAN location determination system, in: Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (ACM MobiSys), 2005, pp. 205-218.
29. K. Whitehouse, D. Culler, Calibration as parameter estimation in sensor networks, in: Proceedings of the ACM Workshop on Sensor Networks and Applications (ACM WSNA), 2002, pp. 59-67.
30. G. Zhou, T. He, S. Krishnamurthy, J. Stankovic, Impact of radio irregularity on wireless sensor networks, in: Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (ACM MobiSys), 2004, pp. 25-38.
31. D.M. Blough, P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, in: Proceedings of the ACM MobiCom Conference, 2002, pp. 183-192.
32. V. Shnayder, M. Hempstead, B.-R.C.G. Werner, M. Welsh, Simulating the power consumption of large-scale sensor network applications, in: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), 2004, pp. 188-200.
33. Multi-hop routing for TinyOS. .
34. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of reliable multi-hop routing in sensor networks, in: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), 2003, pp. 14-27.
35. R. Balasubramanian, S. Ramasubramanian, A. Efrat, Coverage time characteristics in sensor networks, Tech. rep., University of Arizona, November 2006. .
36. O. Younis, M. Krunz, S. Ramasubramanian, On maximizing coverage time in location-unaware wireless sensor networks, Tech. rep., University of Arizona, July 2006. .