Unraveling Impact of Critical Sensing Range on Mobile Camera Sensor Networks

被引:12
作者
Gan, Xiaoying [1 ,2 ]
Zhang, Zesen [1 ]
Fu, Luoyi [1 ]
Wu, Xudong [1 ]
Wang, Xinbing [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Comp Sci, Minhang 200240, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 214135, Peoples R China
基金
国家重点研发计划;
关键词
Cameras; Robot sensing systems; Wireless sensor networks; Measurement; Energy consumption; Mobile computing; Critical sensing range; camera sensor networks; coverage; FULL-VIEW COVERAGE; CONNECTIVITY;
D O I
10.1109/TMC.2019.2901478
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In camera sensor networks (CSNs), full view coverage, meaning that any direction of any point in the operational region is covered by at least one camera sensor, plays a significant role in object identification. While prior work is dedicated to static CSNs for the sake of critical condition to achieve full view coverage, such performance still remains unknown in mobile CSNs. In this paper, we take the initiative to address this issue, where a centralized parameter, i.e., equivalent sensing radius (ESR), is defined to unravel the critical requirement for asymptotic full view coverage in mobile heterogeneous CSNs in the sense that camera sensors of different sensing capabilities are moving around in target area. Specifically, we derive ESR under three different mobilities, i.e., 1-dimensional and 2-dimensional random walks and random rotating model, and then explore respectively the corresponding critical conditions to achieve almost surely coverage.(1) The static network is introduced as a baseline in order to gain a clear understanding of how mobility affects coverage performance differently. Interestingly, we find that both 1-dimensional and 2-dimensional random walks exhibit a smaller ESR than static one whereas ESR is even larger in random rotating mobility than that in static CSNs. Moreover, the almost surely coverage is found to be around 1.225 times of the critical condition to achieve coverage with high probability,(2) and therefore turns out to be a stronger result compared to the traditional coverage with high probability. We then turn to the impact of various mobility patterns on sensing energy consumption, a metric that is closely related to ESR, and show that it can be decreased by random walks under certain delay tolerance. The relationship between ESR and percentage of full view coverage is also discussed and the results unify those under homogeneous CSNs.
引用
收藏
页码:982 / 996
页数:15
相关论文
共 29 条
[1]   A survey on wireless multimedia sensor networks [J].
Akyildiz, Ian F. ;
Melodia, Tommaso ;
Chowdhury, Kaushik R. .
COMPUTER NETWORKS, 2007, 51 (04) :921-960
[2]   On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity [J].
Ammari, Habib M. ;
Giudici, John .
2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, :265-272
[3]  
[Anonymous], 2001, Encyclopedia of Mathematics
[4]  
Bai XL, 2011, IEEE INFOCOM SER, P2498, DOI 10.1109/INFCOM.2011.5935073
[5]  
Bai XL, 2008, MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P401
[6]   Depth Camera Based Indoor Mobile Robot Localization and Navigation [J].
Biswas, Joydeep ;
Veloso, Manuela .
2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, :1697-1702
[7]  
Blanz V, 2005, PROC CVPR IEEE, P454
[8]  
Chen A, 2007, MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P63
[9]   Determining Source-Destination Connectivity in Uncertain Networks: Modeling and Solutions [J].
Fu, Luoyi ;
Fu, Xinzhe ;
Xu, Zhiying ;
Peng, Qianyang ;
Wang, Xinbing ;
Lu, Songwu .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (06) :3237-3252
[10]   Are We Connected? Optimal Determination of Source-Destination Connectivity in Random Networks [J].
Fu, Luoyi ;
Wang, Xinbing ;
Kumar, P. R. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (02) :751-764