Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (23): 115-122.

Previous Articles Next Articles

Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space

DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2

1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
2.Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China

Online:2016-12-01 Published:2016-12-20

Delaunay三角剖分的节点模糊信息三维定位方法

党小超1，2，李芬芳1，郝占军1，2

1.西北师范大学计算机科学与工程学院，兰州 730070
2.甘肃省物联网工程研究中心，兰州 730070

Abstract

Abstract: In order to improve the efficiency of node localization in three-dimensional space in wireless sensor network, the article proposes a localization algorithm （referred as FINL-DT） based on the simple Delaunay triangulation and fuzzy information among the nodes. Firstly, the algorithm achieves a simple Delaunay triangulation for anchor nodes in the network, then it realizes node localization by measuring direction angles and pitch angles between anchor nodes and unknown nodes in a triangle. After each round of positioning, it judges invalid anchor nodes and updates invalid anchor nodes’ position in network. Moreover, located nodes act as secondary anchor nodes to locate other nodes. The simulation results confirm that the algorithm improves the accuracy of node localization and lowers the energy consumption of networks compared with the SLPM-FI algorithm and the 3D-ADAL algorithm.

Key words: node localization, fuzzy information, Delaunay triangulation, secondary anchor node, localization accuracy

摘要： 为了有效提高三维空间中无线传感器网络节点定位算法的效率，提出了一种基于简单Delaunay三角剖分的模糊信息节点定位方法（Fuzzy Information Node Localization on Delaunay　Triangulation，FINL-DT），该方法在定位前先对网络中的锚节点实现Delaunay三角剖分，然后通过测量各三角形中锚节点与未知节点的方向角和俯仰角实现节点定位。每一轮定位结束后，判断并更新无效锚节点的位置。网络中的节点被定位后充当二级锚节点辅助定位其他节点。通过实验仿真，与SLPM-FI算法和3D-ADAL算法相比，FINL-DT算法提高了节点定位精度，降低了网络能耗。

关键词: 节点定位, 模糊信息, Delaunay三角剖分, 二级锚节点, 定位精度

DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space[J]. Computer Engineering and Applications, 2016, 52(23): 115-122.

党小超1，2，李芬芳1，郝占军1，2. Delaunay三角剖分的节点模糊信息三维定位方法[J]. 计算机工程与应用, 2016, 52(23): 115-122.

[1]	LUO Dai, TAO Yang, YANG Gang. Face texture mapping and deformation with constrains of facial feature [J]. Computer Engineering and Applications, 2018, 54(6): 188-192.
[2]	FANG Wangsheng, YANG Geng, HU Zhongdong. Improved DV-hop algorithm with Jaccard coefficient and differential error based on hop distance correction [J]. Computer Engineering and Applications, 2018, 54(23): 57-63.
[3]	ZHANG Hongxia, WANG Can, LIU Xin, SHEN Kaiyun, FU Xiujuan, WANG Xuehua. Image edge detection algorithm and its new development [J]. Computer Engineering and Applications, 2018, 54(14): 11-18.
[4]	LU Xiaoyun. Study of information entropy in granular computing of hesitant fuzzy [J]. Computer Engineering and Applications, 2017, 53(7): 171-176.
[5]	LI Tengyu, YI Xiaomei, CHEN Shi. RSSI based weighted centroid and GASA optimization of WSN localization algorithm [J]. Computer Engineering and Applications, 2017, 53(6): 118-121.
[6]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Nodes’ fuzzy information localization algorithm on virtual stratification in three-dimensional space [J]. Computer Engineering and Applications, 2017, 53(6): 122-128.
[7]	LI Zhengxin, LIU Jianli, ZHOU Jian, GAO Weidong. Improvements of fabric defect segmentation based on bidimensional empirical mode decomposition [J]. Computer Engineering and Applications, 2016, 52(24): 217-222.
[8]	CHEN Wanzhi, ZHANG Yang. Improved DV-Hop localization algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2016, 52(10): 108-111.
[9]	ZHU Qingsheng, TANG Hui, FENG Ji. Outlier detection algorithm based on Delaunay triangulation [J]. Computer Engineering and Applications, 2015, 51(16): 166-170.
[10]	CHEN Zhibo, ZHANG Leilei, LI Juhu, SUN Guodong. Invasive weed optimization based localization algorithm for Wireless Sensor Network [J]. Computer Engineering and Applications, 2014, 50(9): 77-82.
[11]	TAN Aiping1，2, CHEN Hao1, WU Boqiao1. Nodes localization method of wireless sensor networks based on Bat-DVHop algorithm [J]. Computer Engineering and Applications, 2014, 50(17): 125-129.
[12]	WANG Zhanbei. Node localization of wireless sensor networks based on bat algorithm [J]. Computer Engineering and Applications, 2014, 50(11): 90-94.
[13]	YANG Weiping1, LIN Menglei2. Information entropy in intuitionistic fuzzy information systems [J]. Computer Engineering and Applications, 2014, 50(11): 130-134.
[14]	HU Min. Node localization algorithm of wireless sensor networks based on optimal weighted rank sequences [J]. Computer Engineering and Applications, 2014, 50(10): 116-119.
[15]	ZHAO Tao1, XIAO Jian2. Similarity measure between type-2 fuzzy sets and its applications [J]. Computer Engineering and Applications, 2013, 49(8): 22-26.

Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space

Delaunay三角剖分的节点模糊信息三维定位方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics