Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains

被引：1

作者：

Fu Xiao ^{[1
]}

Xiekun Yang ^{[2
]}

Meng Yang ^{[3
]}

Lijuan Sun ^{[1
]}

Ruchuan Wang ^{[1
]}

Panlong Yang ^{[4
]}

机构：

[1] College of Computer,Nanjing University of Posts and Telecommunications and Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

[2] College of Computer,Nanjing University of Posts and Telecommunications

[3] School of Management and Engineering,Nanjing University

[4] College of Computer Science and Technology,University of Science and Technology of China

来源：

Tsinghua Science and Technology | 2016年 / 21卷 / 04期

关键词：

directional sensor networks; surface coverage; simulated annealing; complex terrains;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional(2-D) plane and full three-dimensional(3-D) space. However, in many real-world applications, the target field is a3-D complex surface, which makes conventional methods unsuitable. In this paper, we study the coverage problem in directional sensor networks for complex 3-D terrains, and design a new surface coverage algorithm. Based on a 3-D directional sensing model of nodes, this algorithm employs grid division, simulated annealing, and local optimum ideas to improve the area coverage ratio by optimizing the position coordinates and the deviation angles of the nodes, which results in coverage enhancement for complex 3-D terrains. We also conduct extensive simulations to evaluate the performance of our algorithms.

引用

页码：397 / 406

页数：10

共 23 条

[1]

Genetic algorithm-based 3-D coverage research in wireless sensor networks. L.Feng,Z.Sun,T.Qiu. Proc of 2013 Seventh International Conference on Complex,Intelligent,and Software Intensive Systems . 2013

[2]

A coverage-enhancing method for 3-D directional sensor networks. H.Ma,X.Zhang,A.Ming. Proc.of 28th IEEE Conf.on Computer Communications . 2009

[3]

Interference-Aware Probabilistic Routing for Wireless Sensor Networks[J]. Junling Lu, Xiaoming Wang School of Computer Science, Shaanxi Normal University, Xi’an 710062, China. Tsinghua Science and Technology. 2012(05)

[4]

Sensorless Sensing with WiFi[J]. Zimu Zhou,Chenshu Wu,Zheng Yang,Yunhao Liu. Tsinghua Science and Technology. 2015(01)

[5]

A 3D-localization and terrain modeling technique for wireless sensor networks. Hady S A,Stephan O. Proc of the2nd ACM international workshop on foundations of wireless ad hoc and sensor networking and computing . 2009

[6] Mobility increases the surface coverage of distributed sensor networks [J].

Liu, Xiao-Yang ;

Wu, Kai-Liang ;

Zhu, Yanmin ;

Kong, Linghe ;

Wu, Min-You .

COMPUTER NETWORKS, 2013, 57 (11) :2348-2363

[7] 一种面向三维感知的无线多媒体传感器网络覆盖增强算法 [J].

肖甫 ;

王汝传 ;

孙力娟 ;

翁娇艳 .

电子学报, 2012, 40 (01) :167-172

[8]

Accuracy of homology based coverage hole detection for wireless sensor networks on sphere. YAN F,MARTINS P,DECREUSEFOND L. IEEE Transactions on Wireless Communications . 2014

[9]

Surface Coverage in Sensor Networks. L.H.Kong,M.C.Zhao,X.Y.Liu. IEEE Transactions on Parallel and Distributed Systems . 2014

[10]

Positioning and Utilizing Sensors on a 3-D Terrain Part I-Theory and Modeling. Haluk Rahmi Topcuoglu,Murat Ermis,Mesut Sifyan. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS . 2011

← 1 2 3 →