计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (6): 122-128.DOI: 10.3778/j.issn.1002-8331.1508-0270

• 网络、通信与安全 • 上一篇    下一篇

虚拟分层三维空间节点模糊信息定位方法

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

  1. 1.西北师范大学 计算机科学与工程学院,兰州 730070
    2.甘肃省物联网工程研究中心,兰州 730070
  • 出版日期:2017-03-15 发布日期:2017-05-11

Nodes’ fuzzy information localization algorithm on virtual stratification in three-dimensional space

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

  1. 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:2017-03-15 Published:2017-05-11

摘要: 为了有效提高三维空间中无线传感器网络节点定位算法的效率,提出了一种基于虚拟分层的节点模糊信息定位方法(Nodes’ Fuzzy Information Localization algorithm on Virtual Stratification,NFIL-VS),该方法在定位前对网络实现虚拟分层,分层后测量各平面上节点之间的方向角和俯仰角等模糊信息实现节点定位。每一轮定位结束后,判断并更新无效锚节点的位置。网络中的节点被定位后充当二级锚节点辅助定位其他节点。通过实验仿真,与SNLSFAMC算法和MANLFI算法相比,提出的NFIL-VS算法提高了节点定位精度,降低了网络能耗。

关键词: 节点定位, 虚拟分层, 模糊信息, 无效锚节点, 定位精度

Abstract: In order to improve the efficiency of node localization algorithm in wireless sensor networks in 3D space effectively, this paper proposes a method?named Nodes’ Fuzzy Information Localization on Virtual Stratification, which realizes the virtual stratification of the network before positioning, and measures direction angle and the pitch angle between nodes and other vague information to realize node localization after stratification. After each round of localization, it judges and updates the positions of invalid anchor nodes. The nodes in the network which have been positioned serve as the secondary anchor nodes to support locating other nodes. Compared with SNLSFAMC algorithm and MANLFI algorithm through the experiments of simulation, the NFIL-VS algorithm proposed in this paper improves the node localization accuracy, and reduces the network energy consumption.

Key words: node localization, virtual stratification, fuzzy information, invalid anchor nodes, positioning accuracy