Critical sensor density for partial coverage under border effects in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 13, Issue 5, 2014, Pages 2374-2382

  Gupta, Hari Prabhat ^a   Rao, S V ^a   Venkatesh, T ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

border effects; convex region; coverage; minimum sensor density; Wireless sensor network

Indexed keywords

QUALITY OF SERVICE; WIRELESS SENSOR NETWORKS;

BORDER EFFECTS; CONVEX REGION; COVERAGE; ENERGY PERSPECTIVES; EXACT GEOMETRY; NUMERICAL RESULTS; PARTIAL COVERAGE; SENSOR DENSITY;

SENSORS;

EID: 84901335552     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.022714.131454     Document Type: Article

References (20)

1. B. Wang, "Coverage problems in sensor networks: a survey, " ACM Comput. Surveys, vol. 43, no. 4, pp. 32:1-32:53, 2011.
2. H. Jin and et al., "EECCR: an energy-efficient m-coverage and n-connectivity routing algorithm under border effects in heterogeneous sensor networks, " IEEE Trans. Veh. Technol., vol. 58, no. 3, pp. 1429-1442, 2009.
3. K.-S. Hung and K.-S. Lui, "On perimeter coverage in wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 9, no. 7, pp. 2156-2164, 2010.
4. J.-W. Lin and Y.-T. Chen, "Improving the coverage of randomized scheduling in wireless sensor networks, " IEEE Trans. Wireless Com-mun., vol. 7, no. 12, pp. 4807-4812, 2008.
5. L. Lazos and R. Poovendran, "Stochastic coverage in heterogeneous sensor networks, " ACM Trans. Sensor Netw., vol. 2, no. 3, pp. 325-358, 2006. (Pubitemid 44631527)
6. L. Mo and et al., "Canopy closure estimates with greenorbs: sustainable sensing in the forest, " in Proc. 2009 ACM SenSys, pp. 99-112.
7. B. Wang, K. C. Chua, V. Srinivasan, and W. Wang, "Information coverage in randomly deployed wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2994-3004, 2007. (Pubitemid 47295190)
8. P. Hall, Introduction to the Theory of Coverage Processes. John Wiley & Sons, 1988.
9. L.-H. Yen, C. W. Yu, and Y.-M. Cheng, "Expected k-coverage in wireless sensor networks, " Ad Hoc Netw., vol. 4, no. 5, pp. 636-650, 2006.
10. H. Zhang and J. C. Hou, "On deriving the upper bound of α-lifetime for large sensor networks, " in Proc. 2004 MobiHoc, pp. 121-132.
11. -, "Is deterministic deployment worse than random deployment for wireless sensor networks?" in Proc. 2006 IEEE INFOCOM, pp. 1-13.
12. G. Paillard and V. Ravelomanana, "Limit theorems for degree of coverage and lifetime in large sensor networks, " in Proc. 2008 IEEE INFOCOM, pp. 2011-2019.
13. P.-J. Wan and C.-W. Yi, "Coverage by randomly deployed wireless sensor networks, " IEEE/ACM Trans. Inf. Theory, vol. 52, no. 6, pp. 2658-2669, 2006. (Pubitemid 43898915)
14. R. Szewczyk and et al., "Habitat monitoring with sensor networks, " ACM Commun., vol. 47, no. 6, pp. 34-40, 2004.
15. V. Dyo and et al., "WILDSENSING: design and deployment of a sustainable sensor network for wildlife monitoring, " ACM Trans. Sensor Netw., vol. 8, no. 4, pp. 29:1-29:33, 2012. ̈
16. Y. E. Aslan, I. Korpeoglu, and O. Ulusoy, "A framework for use of wireless sensor networks in forest fire detection and monitoring, " Comput., Environment Urban Syst., vol. 36, no. 6, pp. 614-625, 2012.
17. H. M. Ammari and S. K. Das, "Centralized and clustered k-coverage protocols for wireless sensor networks, " IEEE Trans. Comput., vol. 61, no. 1, pp. 118-133, 2012.
18. H. P. Gupta, S. V. Rao, and T. Venkatesh, "Analysis of the redundancy in coverage of a heterogeneous wireless sensor network, " in Proc. 2013 IEEE ICC, pp. 1904-1909.
19. F. de Goes, D. Cohen-Steiner, P. Alliez, and M. Desbrun, "An optimal transport approach to robust reconstruction and simplification of 2D shapes, " Comput. Graph. Forum, vol. 30, no. 5, pp. 1593-1602, 2011.
20. P. Gritzmann and V. Klee, "Inner and outer j-radii of convex bodies in finite-dimensional normed spaces, " Discrete Computational Geometry, vol. 7, pp. 255-280, 1992.