p-Percent coverage in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5258 LNCS, Issue , 2008, Pages 200-211

  Wu, Yiwei ^a   Ai, Chunyu ^a   Gao, Shan ^a   Li, Yingshu ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED DOMINATING SET; COVERAGE PROBLEM; GREEDY ALGORITHMS; NETWORK LIFETIME; PARTIAL COVERAGE; RESOURCE CONSTRAINT; USER REQUIREMENTS;

WIRELESS SENSOR NETWORKS;

EID: 56749158066     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88582-5_21     Document Type: Conference Paper

References (20)

1. Powers, R.: Batteries for Low Power Electronics. Proceedings of the IEEE (1995)
2. Zhang, H., Hou, J.C.: On Deriving the Upper Bound of α-Lifetime for Large Sensor Networks. In: MobiHoc 2004, Roppongi, Japan, May 2004, pp. 121-132 (2004)
3. Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Networks. In: Proc. of IEEE International Conference on Communications (June 2001)
4. Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., Du, D.-Z.: Wireless Sensor Networks with Energy Efficient Organization. Journal of Interconnection Networks 3(3-4), 213-229 (2002)
5. Zhou, Z., Das, S., Gupta, H.: Connected K-Coverage Problem in Sensor Networks. In: Proc. of Intl. Conf. on Computer Communications and Networks (ICCCN) (2004)
6. Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In: Proc. of the 2004 NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (2004)
7. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. of 1st ACM Conference on Embedded Networked Sensor Systems (2003)
8. Cardei, M., Wu, J.: Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. Computer Communications (2005)
9. Gao, S., Vu, C., Li, Y.: Sensor Scheduling for k-coverage in Wireless Sensor Networks. In: Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (2006)
10. Li, Y., Gao, S.: Designing k-coverage Schedules in Wireless Sensor Networks. Journal of Combinatorial Optimization (2007)
11. Wang, B., Chua, K.C., Srinvasan, V., Wang, W.: Sensor Density for Complete Information Coverage in Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, Springer, Heidelberg (2006)
12. Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Efficient Energy Management in Sensor Networks. In: Ad Hoc and Sensor Networks, ser. Wireless Networks and Mobile Computing, vol. 2, Nova Science Publishers (2005)
13. Tan, H.: Maximizing Network Lifetime in Energy-Constrained Wireless Sensor Network. In: Proceedings of the 2006 international conference on Wireless communications and mobile computing, pp. 1091-1096 (2006)
14. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. McGraw-Hill Book Company, New York (2003)
15. Li, Y., Zhu, S., Thai, M., Du, D.: Localized Construction of Connected Dominating Set in Wireless Networks. In: NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks (2004)
16. Wan, P., Alzoubi, K.M., Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad hoc Networks. In: Preceedings of 21th Annual Joint Conference of the IEEE Computer and Communication Societies (2002)
17. Liu, Y., Liang, W.: Approximate Coverage in Wireless Sensor Networks. In: The IEEE Conference on Local Computer Networks 30th Anniversary (LCN 2005), pp. 68-75 (2005)
18. Bai, H., Chen, X., Ho, Y., Guan, X.: Percentage Coverage Configuration in Wireless Sensor Networks. In: Pan, Y., Chen, D.-x., Guo, M., Cao, J., Dongarra, J. (eds.) ISPA 2005. LNCS, vol. 3758, pp. 780-791. Springer, Heidelberg (2005)
19. Tian, D., Georganas, N.D.: Location and Calculation-Free Node-Scheduling Schemes in Large Wireless Sensor Networks. Ad Hoc Networks 2, 65-85 (2004)
20. Kim, D., Wu, Y., Li, Y., Zou, F., Du, D.-Z.: Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems (accepted, 2008)