计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3517-3520.DOI: 10.3724/SP.J.1087.2012.03517

• 网络与通信 • 上一篇    下一篇

基于物联网空间划分的定位算法

何佳鸿,张小明,王永恒   

  1. 湖南大学 信息科学与工程学院,长沙 410082
  • 收稿日期:2012-06-04 修回日期:2012-07-21 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 何佳鸿
  • 作者简介:何佳鸿(1988-),男,湖南永州人,硕士研究生,主要研究方向:物联网、嵌入式系统;〓张小明(1971-),男,山西太原人,副教授,博士,主要研究方向:物联网、云计算、数字卫生医疗;〓王永恒(1973-),男,河北廊坊人,助理教授,博士,主要研究方向:物联网、数据挖掘。
  • 基金资助:
    湖南省质量技术监督局项目

Positioning algorithm based on Internet of things spatial meshing

HE Jia-hong,ZHANG Xiao-ming,WANG Yong-heng   

  1. College of Information Science and Engineering, Hunan University, Changsha Hunan 410082, China
  • Received:2012-06-04 Revised:2012-07-21 Online:2012-12-29 Published:2012-12-01
  • Contact: HE Jia-hong

摘要: 基于无线通信和网络技术的三维空间定位是目前物联网领域的一个研究热点,针对当前三维目标定位算法的精度低、复杂度高、功耗大等实际问题,提出了一种新型的分布式三维定位机制。该算法采用合作位置感应算法(CLS)来进行空间网格划分,通过距离估计判定目标位置,并结合了高斯拟合、信号排序机制以及Bounding-inbox等关键技术,有效降低了信号干扰,实现了局部网格划分,减少了网格投票开销。仿真结果表明,该算法与现有三维定位算法相比,有更好的定位精度,并且实现简单,定位功耗较低。

关键词: 物联网, 三维定位, 高斯拟合, 网格划分

Abstract: The three-dimensional spatial target localization based on wireless communication and networking technology is a hot research topic in the field of Internet of Things.However,there are still some problems including location is not accurate enough,the calculation overhead is too high and power consumption is too large.Thus,a distributed three-dimensional localization mechanism for the environment of the Internet of Things is proposed.The algorithm use Cooperative Location-Sensing(CLS) to mesh grid and determine the target location by the estimated distance.It combines Gaussian fitting ,signal sorting mechanism and Bounding-inbox algorithm which have effectively reduced signal interference.Moveover,it use local meshing to reduce the grid voting overhead.Simulation results show that the algorithm is better than the existing three-dimensional localization algorithm in positioning accuracy and have a lower power consumption.

Key words: Internet of Things(IOT), three-dimensional localization, gaussian fit, grid meshing