Delaunay triangulation based localization scheme

被引：0

作者：

Guan, Zixiao ^{[1
]}

Zhang, Baihai ^{[1
]}

Zhang, Yu ^{[1
]}

Zhang, Shi ^{[1
]}

Wang, Feifan ^{[1
]}

机构：

[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China

来源：

2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2017年

关键词：

Wireless sensor networks(WSNs); Localization; Delaunay triangulation; RSSI; WIRELESS SENSOR NETWORKS; ALGORITHM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Geometry-based localization algorithms come to the forefront with its unique superiority. This paper proposes a Delaunay triangulation based localization scheme (DBLS), which takes use of received signal strength indicator(RSSI) from anchor nodes. Based on RSSI, the Delaunay area is generated. The unknown node determines which Delaunay area it belongs to and then record it down. After several iteration, the overlapping region of all Delaunay areas is identified as the possible region where sensor resides in. By fixing the Delaunay area, we restrains the influence of noise on the result. The simulation result shows that DBLS has a better performance than Voronoi diagrams based localization scheme (VBLS) and centroid algorithm.

引用

页码：2627 / 2631

页数：5

共 8 条

[1] A survey on sensor networks
Akyildiz, IF
Su, WL
Sankarasubramaniam, Y
Cayirci, E
[J]. IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) : 102 - 114
[2] A Novel Cross-layer Routing Protocol for Increasing Packet Transfer Reliability in Mobile Sensor Networks
Cakici, Suleyman
Erturk, Ismail
Atmaca, Sedat
Karahan, Alper
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2014, 77 (03) : 2235 - 2254
[3] Guan ZX, 2015, CHIN CONTR CONF, P7759, DOI 10.1109/ChiCC.2015.7260872
[4] Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks
Tan, Do Duy
Kim, Dong-Seong
[J]. WIRELESS NETWORKS, 2014, 20 (06) : 1239 - 1250
[5] [王继春 Wang Jichun], 2008, [计算机研究与发展, Journal of Computer Research and Development], V45, P119
[6] Wen L., 2015, STUDY LOCALIZATION M
[7] A delaunay triangulation based method for wireless sensor network deployment
Wu, Chun-Hslen
Lee, Kuo-Chuan
Chung, Yeh-Ching
[J]. COMPUTER COMMUNICATIONS, 2007, 30 (14-15) : 2744 - 2752
[8] Delaunay Network Topology Generation Algorithm for Wireless Sensor Networks
Wu, Huarui
Gao, Ronghua
[J]. SENSOR LETTERS, 2013, 11 (6-7) : 1036 - 1041

← 1 →