Dependable k-coverage algorithms for sensor networks

Conference Record - IEEE Instrumentation and Measurement Technology Conference

Volumn , Issue , 2007, Pages

  Simon, Gyula ^a,c   Molnár, Miklós ^b   Gönczy, László ^c   Cousin, Bernard ^b  

^a UNIVERSITY OF PANNONIA   (Hungary)

^b CAMPUS DE BEAULIEU   (France)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Dependable; Sensor network k coverage; Sleep scheduling

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; PARALLEL ALGORITHMS; ROBUST CONTROL; SCHEDULING;

RANDOM SOLUTIONS; SENSOR NETWORK K-COVERAGE; SENSOR REDUNDANCY; SLEEP SCHEDULING;

SENSOR NETWORKS;

EID: 34648826970     PISSN: 10915281     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/imtc.2007.379153     Document Type: Conference Paper

References (14)

1. F. Kousharfar, M. Potkonjak and A. Sangiovanni-Vincentelli, "Fault Tolerance in Wireless Ad Hoc Sensor Networks," IEEE Sensors, Vol 2, pp. 1491-1496, 2002.
2. C. Hsin and M. Liu, "Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms," in Proceedings of the Third International Symposium on Information Processing in Sensor Networks, pp, 433-442, 2004.
3. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Networks, Vol 8, No 5., pp. 481-494, 2002.
4. S. Kumar, T. H. Lai and J. Balogh, "On k-coverage in a mostly sleeping sensor network," Proceedings of the 10th Annual International Conference on Mobile Computing and Networking MobiCom '04, pp. 144-158, 2004.
5. R. Krashinsky and H. Balakrishnan, "Minimizing energy for wireless web access with bounded slowdown," Proceedings of the 8th Annual International Conference on Mobile Computing and Networking MobiCom'02, pp. 119-130, 2002.
6. L.S.Brakmo, D.A.Wallach and M.A. Viredaz, "Sleep: a technique for reducing energy consumption in handheld devices," Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services MobiSys '04, pp, 12-22, 2004
7. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks, vol. 1, No 1, pp. 36-72, 2005.
8. H. M. Ammari and S. K. Das,"Coverage, connectivity and fault tolerance measures of wireless sensor networks," Proc., 8th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS), A. K. Datta and M. Gradinariu (Eds.), LNCS 4280, pp, 35-49, Dallas, TX, USA, Nov.2006.
9. B. Liu and D. Towsley. "A study of the coverage of large-scale sensor networks," Proc. 1st IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, Oct. 2004.
10. C.-F. Huang, and Y.-C. Tseng, "The coverage problem in a wireless sensor network," Proc. 2nd ACM Int. Conf. on Wireless Sensor Networks and Applications (WSNA), San Diego, California,USA, Sep. 2003.
11. A. Ghosh and S. K. Das, "Coverage and connectivity issues in wireless sensor networks," Mobile. Wireless and SensorNetworks: Technology, Applications and Future Directions, (Eds. R. Shorey, et al), Wiley-IEEE Press, Mar. 2006.
12. G. Simon, P. Völgyesi, M. Maróti, A. Lédeczi, "Simulation-based optimization of communication protocols for large-scale wireless sensor networks," 2003 IEEE Aerospace Conference. Big Sky, MT, March 8,2003, Simulator can be downloaded from http://www.isis.vanderbilt. edu/Projects/nest/prowler/
13. J. Hill, D. Culler, "Mica: A Wireless Platform for Deeply Embedded Networks," IEEE Micro, Vol. 22, No. 6, pp. 12-24, 2002.
14. N. Ahmed, S.S. Kanhere and S. Jha, "The holes problem in wireless sensor networks: a survey," SIGMOBILE Mob. Comput. Commun. Rev., vol.9., Nr. 2., pp. 4-18, 2005.