一种低复杂度定位算法的设计与实现

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 122-125.

一种低复杂度定位算法的设计与实现

黄沛昱,蒋子泉

重庆邮电大学宽带泛在接入技术研究所重庆400065;重庆邮电大学宽带泛在接入技术研究所重庆400065

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61001105,1,61271261)资助

Design and Implementation of Low Complexity Positioning Algorithm

HUANG Pei-yu and JIANG Zi-quan

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 目前,基于定位技术的应用已经成为最具发展潜力的物联网业务之一。物联网感知层传感节点受自身功耗和处理能力的限制,无法直接求解无线定位算法方程。对传统三边测量定位算法进行改进,通过几何近似求解的方法,只需要进行简单的比较、加减、乘除运算,即可获取节点的位置信息。该算法在求解过程中引入了一定的误差值,但大幅降低了定位算法的求解复杂度,为低运算能力的微控制器直接定位提供了一种可行的解决方案。经过定位实验评估, 该算法在文中实验条件下的平均定位误差为1.18m,可满足多数中小场景范围定位的要求。

关键词: 物联网,三边定位算法,定位误差,微控制器

Abstract: Currently,applications based on location technology have become one of the most development potential Internet of Things(IOT) business．Because IOT sensing layer sensor nodes are limited by their own power consumption and processing capability,they can not directly solve the equation of wireless positioning algorithm．This paper modified traditional trilateral positioning algorithm by the method of geometric approximate calculation．New algorithm process only needs to make simple comparison,addition,subtraction,multiplication,and division operations to get location information of the node．It introduces a certain error value in the solving process,but significantly reduces solving complexity and providing a feasible solution for the low operational capability processor to directly calculate positioning information．Positioning experiment evaluation shows that the positioning average error of the algorithm is 1.18m,and it can satisfy the most small and medium-sized scene range positioning requirements.

Key words: Internet of things,Trilateral positioning algorithm,Positioning error,Microcontroller

黄沛昱,蒋子泉. 一种低复杂度定位算法的设计与实现[J]. 计算机科学, 2013, 40(5): 122-125. https://doi.org/

HUANG Pei-yu and JIANG Zi-quan. Design and Implementation of Low Complexity Positioning Algorithm[J]. Computer Science, 2013, 40(5): 122-125. https://doi.org/

参考文献

[1] 刘锋,章登义．基于RSSI的无线传感器网络质心定位算法[J].计算机科学,2012,9(B06):96-98
[2] 夏心江,胡钢,王烨华．基于同心圆定位算法的改进算法研究[J].计算机科学,2012,39(6):68-71
[3] 苟胜难．基于改进的RSSI无线传感器网络节点定位算法研究[J].计算机应用研究,2012,9(5):1867-1869
[4] Vivekanandan V,Wong V W S.Concentric anchor beancon location algorithm for wireless sensor networks[J]．IEEE Transactions on Vehicular Technology,2007,6(5):2733-2744
[5] Bahl P,Padmanabhan V N.RAFAR:An In Buiding RF-basedUser Location and Tracking System[C]∥Proc.IEEE Joint Conf.IEEE Computer Communications Societies(INFOCOM).Telaviv,Israel,Mar．2000:775-784
[6] Bergamo P,Mazzini G.Location in Sensor Networks with Fa-ding and Mobility[C]∥Proc.IEEE Int.Symp.Personsal,Indoor Mobile Radio Communicatons(PIMRC).Lisbon,Portugal,Sep.2002:750-754
[7] 李娟,王珂,李莉．基于锚圆交点加权质心的无线传感器网络定位算法[J].吉林大学学报:工学版,2009,9(6):1649-163
[8] 朱剑,赵海,徐久强,等.无线传感器网络中的定位模型[J].软件学报,2011,2(7):1612-1625
[9] 顾晶晶,陈松灿,庄毅．基于无线传感器网络拓扑结构的物联网定位模型[J].计算机学报,2010,9:1548-1556
[10] 王琦．基于RSSI测距的室内定位技术[J].电子科技,2012,6:50-54

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed