Computer Science ›› 2013, Vol. 40 ›› Issue (5): 122-125.

Previous Articles     Next Articles

Design and Implementation of Low Complexity Positioning Algorithm

HUANG Pei-yu and JIANG Zi-quan   

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

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!