JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (6): 12-16.

• Articles • Previous Articles     Next Articles

Optimization positioning algorithm in a non-line of sight environment  based on orthogonal polynomial fitting

XUE Lin1, LIU Ju2, XIN Hua-mei1*, HE Jing-liang2   

  1. 1. College of Physics ＆ Electronics, Shandong Normal University, Jinan 250014, China;
    2. School of Information Science ＆ Engineering, Shandong University, Jinan 250100, China
  • Received:2009-12-02 Online:2010-12-16 Published:2009-12-02

PDF (PC)

1841

Abstract:

 A positioning algorithm based on time-of-arrival in a non-line of sight environment is presented. First, a priori knowledge of standard deviation of measurements noise was exploited to decide whether there were non line of sight errors in time-of-arrival measurements. Then a weighted orthogonal polynomial fitting technique was used to correct the measurements contaminated by non-line of sight errors and consequently give the estimation of location of  a mobile station. Finally, mean estimation errors by least squares algorithm and constrained weighted least squares algorithm in line-of-sight environment were calculated and the CramérRao lower bound was also given. Computation results show that the proposed algorithm can effectively reconstruct the range measurements and achieve better location accuracy in a non-line of  sight environment.

Key words: non-line of sight, time-of-arrival, orthogonal polynomial fitting, optimization, location position

[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[3] WEN Yujie, ZHANG Damin. Enhanced beluga whale optimization algorithm and its application [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 88-99.
[4] ZHU Ming, SHI Chenglong, LÜ Pan, LIU Xianrong, SUN Chi, CHEN Jiancheng, FAN Hongyun. Deformation prediction method and engineering application of deep foundation pit based on optimized LSTM method [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 141-148.
[5] YAN Renwu, LIN Jianxiong, LI Peiqiang, WU Guoyao, KUANG Yu. Bi-level optimization strategy for active distribution networks considering carbon emission factors and dynamic reconfiguration [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 16-27.
[6] ZHENG Fangyuan, CHEN Lizheng, WANG Wenkui, ZHANG Hanyuan, FAN Yingle. Intelligent building energy optimization considering user satisfaction [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 45-57.
[7] PENG Zhenhua, WANG Zhechao, LI Jiajia, QIAO Liping, ZHAO Qinni, LI Hanshuo. Evaluation of containment properties and optimization design of water curtain system for an extended underground oil storage cavern [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 125-133.
[8] Xiuguang SONG,Xinming GUO,Fang YAN,Guoqiang LI,Yuan TIAN. Intelligent scheduling technology of highway emergency rescue vehicle [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 1-17.
[9] Haoyuan LI,Jingming YU,Guilin ZHANG,Bin ZHANG. Optimization of manufacturing parameters for optical fiber preform core based on intelligent algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 149-156.
[10] Caihui LIU,Qi ZHOU,Xiaowen YE. An intrusion detection model based on improved ReliefF algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 1-10.
[11] Shaowei YU,Ruiling QIN,Jingjing GUAN,Can JI,Shuo FENG,Rui JIANG,Yingning LIU. Eco-driving model for connected and automated vehicle platoons using the traffic capacity remainder [J]. Journal of Shandong University(Engineering Science), 2022, 52(6): 23-29.
[12] Xuhao WANG,Qianqian LIU,Hucheng LI,cheng LI,Peng LI,Yifeng LING. Research and optimization of hollow form of precast concrete pavement slab [J]. Journal of Shandong University(Engineering Science), 2022, 52(4): 139-150.
[13] Ruiyi YAN,Zhen DONG,Sen LU,Yanhua LAI,Mingxin LÜ. Analysis of the influence of the underside baffle and deflector of the fume hood on the flow field [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 122-130.
[14] HUANG Cheng, YUAN Dongfeng, ZHANG Haixia. Optimization of digital twin job scheduling problem based on lion swarm algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 17-23.
[15] GONG Weiping, GUAN Hongjun, LI Hongwei, LIU Jieben, SHI Yuetao. Optimization of heating load distribution of combined unit based on EBSILON simulation software [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 77-83.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[10] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd