Analysis of Stochastic κ-Coverage and Connectivity in Sensor Networks with Boundary Deployment

IEEE Transactions on Intelligent Transportation Systems

Volumn 16, Issue 4, 2015, Pages 1861-1871

  Gupta, Hari Prabhat ^a   Rao, Seela Veerabhadreswara ^a   Tamarapalli, Venkatesh Tamarapalli ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Connectivity; coverage; stochastic deployment; wireless sensor networks (WSNs)

Indexed keywords

AMPHIBIOUS VEHICLES; QUALITY CONTROL; QUALITY OF SERVICE; STOCHASTIC SYSTEMS; VEHICLES;

CONNECTIVITY; COVERAGE; EXACT GEOMETRY; NUMBER OF VEHICLES; STOCHASTIC DEPLOYMENT; TRAFFIC MONITORING SYSTEMS; TWO WHEELERS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85027949646     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2379699     Document Type: Article

References (35)

1. L. Lazos and R. Poovendran, "Stochastic coverage in heterogeneous sensor networks," ACM Trans. Sens. Netw., vol. 2, no. 3, pp. 325-358, Aug. 2006.
2. B.Wang, K. C. Chua, V. Srinivasan, andW.Wang, "Information coverage in randomly deployed wireless sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2994-3004, Aug. 2007.
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, Jul. 2010.
4. Z. Guo, M. Zhou, and G. Jiang, "Adaptive sensor placement and boundary estimation for monitoring mass objects," IEEE Trans. Syst.,Man, Cybern., Part B, vol. 38, no. 1, pp. 222-232, Feb. 2008.
5. C. Zhang, X. Bai, J. Teng, D. Xuan, and W. Jia, "Constructing lowconnectivity and full-coverage three dimensional sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 984-993, Sep. 2010.
6. C.-H. Ou and K.-F. Ssu, "Sensor position determination with flying anchors in three-dimensional wireless sensor networks," IEEE Trans. Mobile Comput., vol. 7, no. 9, pp. 1084-1097, Sep. 2008.
7. H. M. Ammari and S. K. Das, "Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 6, pp. 872-885, Jun. 2009.
8. "Surface water." [Online]. Available: http://www.ysi.com/
9. "Railway track." [Online]. Available: http://metrom-rail.com/trackmonitoring-systems
10. "Country border." [Online]. Available: http://www.ultra-ccs.com/details/4
11. S.-Y. Cheung and P. Varaiya, "Traffic Surveillance by Wireless Sensor Networks: Final Report," Institute of Transport Studies, University of California, Berkeley, CA, USA, Tech. Rep., 2007.
12. W. Birk, J. Eliasson, P. Lindgren, E. Osipov, and L. Riliskis, "Road surface networks technology enablers for enhanced ITS," in Proc. IEEE VNC, 2010, pp. 152-159.
13. D. Tacconi, D. Miorandi, I. Carreras, F. Chiti, and R. Fantacci, "Using wireless sensor networks to support intelligent transportation systems," Ad Hoc Netw., vol. 8, no. 5, pp. 462-473, Jul. 2010.
14. A. Pascale et al., "Wireless sensor networks for traffic management and road safety," IET Intell. Transp. Syst., vol. 6, no. 1, pp. 67-77, Mar. 2012.
15. S. Taghvaeeyan and R. Rajamani, "Portable roadside sensors for vehicle counting, classification, and speed measurement," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 1, pp. 73-83, Feb. 2014.
16. R. Wang, L. Zhang, K. Xiao, R. Sun, and L. Cui, "Easisee: Real-time vehicle classification and counting via low-cost collaborative sensing," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 1, pp. 414-424, Feb. 2014.
17. J. Jeong, S. Guo, T. He, and D. Du, "APL: Autonomous passive localization for wireless sensors deployed in road networks," in Proc. INFOCOM, 2008, pp. 1256-1264.
18. W. Li, E. Chan, M. Hamdi, S. Lu, and D. Chen, "Communication cost minimization in wireless sensor and actor networks for road surveillance," IEEE Trans. Veh. Technol., vol. 60, no. 2, pp. 618-631, Feb. 2011.
19. L. Mo, et al., "Canopy closure estimates with greenorbs: Sustainable sensing in the forest," in Proc. SenSys, 2009, pp. 99-112.
20. J. Zhou, C. Chen, L. Chen, and W. Zhao, "A user-customizable urban traffic information collection method based on wireless sensor networks," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 3, pp. 1119-1128, Sep. 2013.
21. H. M. Ammari and S. K. Das, "A study of k-coverage and measures of connectivity in 3D wireless sensor networks," IEEE Trans. Comput., vol. 59, no. 2, pp. 243-257, Feb. 2010.
22. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surveys, vol. 43, no. 4, pp. 32:1-32:53, 2011.
23. S. C. Ng, G. Mao, and B. Anderson, "Critical density for connectivity in 2D and 3D wirelessmulti-hop networks," IEEE Trans.Wireless Commun., vol. 12, no. 4, pp. 1512-1523, Apr. 2013.
24. X. Ta, G. Mao, and B. D. O. Anderson, "On the phase transition width of k-connectivity in wireless multihop networks," IEEE Trans. Mobile Comput., vol. 8, no. 7, pp. 936-949, Jul. 2009.
25. M. D. Penrose, "On k-connectivity for a geometric random graph," Random Struct. Algorithms, vol. 15, no. 2, pp. 145-164, Sep. 1999.
26. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in Proc. Mobisys, 2004, pp. 125-138.
27. "xbow." [Online]. Available: http://www.xbow.com/
28. L. Selavo, G. Zhou, and J. Stankovic, "Seemote: In-situ visualization and logging device for wireless sensor networks," in Proc. BROADNETS, 2006, pp. 1-9.
29. 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, Sep. 2006.
30. H. Zhang and J. C. Hou, "On deriving the upper bound of ?-lifetime for large sensor networks," in Proc. MobiHoc, 2004, pp. 121-132.
31. G. Paillard and V. Ravelomanana, "Limit theorems for degree of coverage and lifetime in large sensor networks," in Proc. INFOCOM, 2008, pp. 2011-2019.
32. C. Bettstetter, "On the connectivity of ad hoc networks," Comput. J., vol. 47, no. 4, pp. 432-447, 2004.
33. H. Zhang and J. C. Hou, "Asymptotic critical total power for k-connectivity of wireless networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 347-358, Apr. 2008.
34. X. Jia, D. Kim, S. Makki, P. Jun Wan, and C. Wei Yi, "Power assignment for k-connectivity in wireless ad hoc networks," J. Combinatorial Optim., vol. 9, no. 2, pp. 213-222, Mar. 2005.
35. Q. Ling and Z. Tian, "Minimum node degree and k-connectivity of a wireless multihop network in bounded area," in Proc. GLOBECOM, 2007, pp. 1296-1301.