Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks

Pervasive and Mobile Computing

Volumn 29, Issue , 2016, Pages 38-56

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

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Connectivity; Coverage; Directional sensors; Heterogeneous; Wireless sensor network

Indexed keywords

QUALITY OF SERVICE; STOCHASTIC SYSTEMS;

CONNECTIVITY; COVERAGE; DIRECTIONAL SENSING; DIRECTIONAL SENSOR; DIRECTIONAL WIRELESS SENSOR NETWORKS; HETEROGENEOUS; OMNI-DIRECTIONAL SENSORS; THREE-DIMENSIONAL WIRELESS SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 84941585178     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2015.08.004     Document Type: Article

References (36)

1. [1] Ammari, H.M., Das, S.K., Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation. IEEE Trans. Parallel Distrib. Syst. 20:6 (2009), 872–885.
2. [2] Akyildiz, I.F., Pompili, D., Melodia, T., Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks 3:3 (2005), 257–279.
3. [3] Zhang, C., Bai, X., Teng, J., Xuan, D., Jia, W., Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J. Sel. Areas Commun. 28:7 (2010), 984–993.
4. [4] Z. Radani, S. Samavi, F. Fooladgar, Multi plane volumetric coverage in wireless visual sensor network, in: ICEE, 2012, pp. 758–762.
5. [5] Ammari, H.M., Das, S.K., A study of k-coverage and measures of connectivity in 3D wireless sensor networks. IEEE Trans. Comput. 59:2 (2010), 243–257.
6. [6] Ravelomanana, V., Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3:3 (2004), 246–257.
7. [7] L.F.M. Vieira, M.G. Almiron, A.A.F. Loureiro, 3D MANETs: Link probability, node degree, network coverage and applications, in: Proc. of WCNC, 2011, pp. 2042–2047.
8. [8] H. Ma, X. Zhang, A. Ming, A coverage-enhancing method for 3D directional sensor networks, in: Proc. of INFOCOM, 2009, pp. 2791–2795.
9. [9] Bettstetter, C., On the connectivity of ad hoc networks. Comput. J. 47:4 (2004), 432–447.
10. [10] Alam, S.M.N., Haas, Z.J., Coverage and connectivity in three-dimensional networks with random node deployment. Ad Hoc Networks, 2014, 1–14.
11. [11] X. Bai, C. Zhang, D. Xuan, W. Jia, Full-coverage and k-connectivity (k=14,6) three dimensional networks, in: INFOCOM, 2009, pp. 388–396.
12. [12] Luo, X., Dong, M., Huang, Y., On distributed fault-tolerant detection in wireless sensor networks. IEEE Trans. Comput. 55:1 (2006), 58–70.
13. [13] M. Ding, D. Chen, K. Xing, X. Cheng, Localized fault-tolerant event boundary detection in sensor networks, in: Proceedings of INFOCOM, vol. 2, 2005, pp. 902–913.
14. [14] Yang, G., Qiao, D., Critical conditions for connected-k-coverage in sensor networks. IEEE Commun. Lett. 12:9 (2008), 651–653.
15. [15] Wang, B., Coverage problems in sensor networks: A survey. ACM Comput. Surv. 43:4 (2011), 32:1–32:53.
16. [16] Ng, S.C., Mao, G., Anderson, B., Critical density for connectivity in 2D and 3D wireless multi-hop networks. IEEE Trans. Wireless Commun. 12:4 (2013), 1512–1523.
17. [17] Penrose, M.D., On k-connectivity for a geometric random graph. Random Struct. Algorithms 15:2 (1999), 145–164.
18. [18] Ammari, H., Das, S., Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem. IEEE Trans. Comput. 57:10 (2008), 1423–1434.
19. [19] Gupta, H., Rao, S., Venkatesh, T., Critical sensor density for partial coverage under border effects in wireless sensor networks. IEEE Trans. Wireless Commun. 13:5 (2014), 2374–2382.
20. [20] Z. Yu, J. Teng, X. Li, D. Xuan, On wireless network coverage in bounded areas, in: INFOCOM, 2013, pp. 1195–1203.
21. [21] Tan, R., Xing, G., Liu, B., Wang, J., Jia, X., Exploiting data fusion to improve the coverage of wireless sensor networks. IEEE/ACM Trans. Netw. 20:2 (2012), 450–462.
22. [22] Laranjeira, L., Nunes Rodrigues, G., Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures. IEEE Trans. Wireless Commun. 13:8 (2014), 4232–4246.
23. [23] Santi, P., Blough, D., The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mob. Comput. 2:1 (2003), 25–39.
24. [24] Noori, M., Ardakani, M., Design of heterogeneous sensor networks with lifetime and coverage considerations. IEEE Wireless Commun. Lett. 1:3 (2012), 193–196.
25. [25] Y. Wu, X. Wang, Achieving full view coverage with randomly-deployed heterogeneous camera sensors, in: ICDCS, 2012, pp. 556–565.
26. [26] Z. Yu, J. Teng, X. Bai, D. Xuan, W. Jia, Connected coverage in wireless networks with directional antennas, in: INFOCOM, 2011, pp. 2264–2272.
27. [27] Khanjary, M., Sabaei, M., Meybodi, M., Critical density for coverage and connectivity in two-dimensional aligned-orientation directional sensor networks using continuum percolation. IEEE Sens. J. 14:8 (2014), 2856–2863.
28. [28] J. Wang, X. Zhang, 3D percolation theory-based exposure-path prevention for optimal power-coverage tradeoff in clustered wireless camera sensor networks, in: GLOBECOM, 2014, pp. 305–310.
29. [29] A. Elfes, Occupancy grids: a stochastic spatial representation for active robot perception, in: Autonomous Mobile Robots: Perception, Mapping and Navigation, 1991, pp. 60–70.
30. [30] Ta, X., Mao, G., Anderson, B.D.O., On the phase transition width of k-connectivity in wireless multihop networks. IEEE Trans. Mob. Comput. 8:7 (2009), 936–949.
31. [31] C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proc. of MobiHoc, 2002, pp. 80–91.
32. [32] H. Zhang, J.C. Hou, On deriving the upper bound of α-lifetime for large sensor networks, in: Proc. of MobiHoc, 2004, pp. 121–132.
33. [33] G. Paillard, V. Ravelomanana, Limit theorems for degree of coverage and lifetime in large sensor networks, in: Proc. of INFOCOM, 2008, pp. 2011–2019.
34. [34] G. Zhou, T. He, S. Krishnamurthy, J.A. Stankovic, Impact of radio irregularity on wireless sensor networks, in: Proc. of Mobiys, 2004, pp. 125–138.
35. [35] Ou, C.-H., Ssu, K.-F., Sensor position determination with flying anchors in three-dimensional wireless sensor networks. IEEE Trans. Mob. Comput. 7:9 (2008), 1084–1097.
36. [36] Cmu Monarch Extensions to ns, 2014. http://www.monarch.cs.cmu.edu.