Expected k-coverage in wireless sensor networks

Ad Hoc Networks

Volumn 4, Issue 5, 2006, Pages 636-650

  Yen, Li Hsing ^a   Yu, Chang Wu ^a   Cheng, Yang Min ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Border effect; Coverage; Node scheduling; Sensor network; Uniform distribution

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; PARAMETER ESTIMATION; RANDOM PROCESSES; SCHEDULING; SENSORS;

BORDER EFFECT; NODE SCHEDULING; SENSOR NETWORK; UNIFORM DISTRIBUTION;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (27)

1. Akyìldìz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. A survey on sensor networks. IEEE Commun. Mag. 40 8 (2002) 102-114
2. N. Bulusu, D. Estrin, L. Girod, J. Heidemann, Scalable coordination for wireless sensor networks: self-configuring localization systems, in: Proceedings of the 6th IEEE International Symposium on Communication Theory and Application, Ambleside, UK, 2001.
3. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in: ACM International Workshop on Wireless Sensor Networks and Applications, 2003, pp. 115-121.
4. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration for energy conservation in sensor networks, ACM Trans. Sensor Networks, in press.
5. O'Rourke J. Art Gallery Theorems and Algorithms (1987), Oxford University Press, New York, NY
6. S. Shakkottai, R. Srikant, N. Shroff, Unreliable sensor grids: coverage, connectivity and diameter, in: Proceedings of INFOCOM, 2003, pp. 1073-1083.
7. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of INFOCOM, 2001, pp. 1380-1387.
8. Li X.-Y., Wan P.-J., and Frieder O. Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52 6 (2003) 1-11
9. Cardei M., and Wu J. Coverage in wireless sensor networks. In: Ilyas M., and Magboub I. (Eds). Handbook of Sensor Networks (2004), CRC Press
10. Hall P. Introduction to the Theory of Coverage Processes (1988), John Wiley and Sons
11. Philips T.K., Panwar S.S., and Tantawi A.N. Connectivity properties of a packet radio network model. IEEE Trans. Inform. Theory 35 5 (1989) 1044-1047
12. Piret P. On the connectivity of radio networks. IEEE Trans. Inform. Theory 37 5 (1991) 1490-1492
13. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of ACM Symposium on Mobile Ad Hoc Netw. and Comp., Lausanne, Switzerland, 2002, pp. 80-91.
14. C. Bettstetter, J. Zangl, How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects, in: Proceedings of the 4th IEEE International Workshop on Mobile and Wireless Communications Network, 2002, pp. 125-129.
15. O. Dousse, P. Thiran, M. Hasler, Connectivity in ad-hoc and hybrid networks, in: Proceedings INFOCOM, New York, USA, 2002, pp. 1079-1088.
16. Varshney P. Distributed Detection and Data Fusion (1996), Spinger-Verlag, New York, NY
17. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: First ACM International Workshop on Wireless Sensor Networks and Applications, 2002, pp. 32-41.
18. J. Lu, T. Suda, Coverage-aware self-scheduling in sensor networks, in: Proceedings IEEE 18th Annual Workshop on Computer Communications, 2003, pp. 117-123.
19. C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms, in: International Symposium on Information Processing in Sensor Networks, 2004, pp. 433-442.
20. H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, in: International Workshop on Theoretical and Algorithm Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, 2004.
21. B. Cǎrbunar, A. Grama, J. Vitek, O. Cǎrbunar, Coverage preserving redundancy elimination in sensor networks, in: 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks, 2004, pp. 377-386.
22. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings 23rd International Conference on Distributed Computing Systems, 2003, pp. 28-37.
23. Dougherty E.R. Probability and Statistics for the Engineering, Computing, and Physical Sciences (1990), Prentice-Hall, Inc. p. 238
24. L.-H. Yen, C.W. Yu, Link probability, network coverage, and related properties of wireless ad hoc networks, in: Proceedings 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004, pp. 525-527.
25. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), MIT Press
26. C.W. Yu, L.-H. Yen, Estimating the number of links in ad hoc mobile networks with applications, Tech. Rep. CHU-CSIE-TR-2003-002, Dept. CSIE, Chung Hua Univ., Taiwan. Available from: , July 2003.
27. Horowitz E., Sahni S., and Rajasekaran S. Computer Algorithms/C++ (1996), Computer Science Press