Mobility increases the surface coverage of distributed sensor networks

被引:24
作者
Liu, Xiao-Yang [1 ]
Wu, Kai-Liang [2 ]
Zhu, Yanmin [1 ]
Kong, Linghe [1 ]
Wu, Min-You [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
[2] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
基金
国家教育部博士点专项基金资助;
关键词
Mobility; Surface coverage; Distributed sensor networks;
D O I
10.1016/j.comnet.2013.04.008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Coverage is a fundamental issue in sensor networks, which usually dictates the overall network performance. Previous studies on coverage issues mainly focused on sensor networks deployed on a 2D plane or in 3D space. However, in many real world applications, the target fields can be complex 3D surfaces where the existing coverage analysis methodology cannot be applied. This paper investigates the coverage of mobile sensor networks deployed over convex 3D surfaces. This setting is highly challenging because this dynamic type of coverage depends on not only sensors' movement but also the characteristics of the target field. Specifically, we have made three major contributions. First, we generalize the previous analysis of coverage in the 2D plane case. Second, we derive the coverage characterization for the sphere case. Finally, we consider the general convex 3D surface case and derive the coverage ratio as a function of sensor mobility, sensor density and surface features. Our work timely fills the blank of coverage characterization for sensor networks and provides insights into the essence of the coverage hole problem. Numerical simulation and real-world evaluation verify our theoretical results. The results can serve as basic guidelines for mobile sensor network deployment in applications concerning complex sensing fields. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2348 / 2363
页数:16
相关论文
共 37 条
[1]  
[Anonymous], 1976, Differential Geometry of Curves and Surfaces
[2]  
Bai X., 2009, IEEE INFOCOM
[3]   Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks [J].
Bai, Xiaole ;
Yun, Ziqiu ;
Xuan, Dong ;
Lai, Ten H. ;
Jia, Weijia .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (03) :435-448
[4]  
Balister P., 2007, P MOBICOM
[5]  
Banks J., 1998, HDB SIMULATION PRINC, P145
[6]  
Brass P., 2005, P MOBIHOC
[7]  
Capkun S., 2003, P ACM MOBIHOC 2003 J
[8]  
Cardei M., 2004, COVERAGE WIRELESS SE
[9]   Mobility increases the capacity of ad hoc wireless networks [J].
Grossglauser, M ;
Tse, DNC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :477-486
[10]  
Hall P, 1988, Introduction to the theory of coverage processes