• Title/Summary/Keyword: node positioning

Search Result 92, Processing Time 0.022 seconds

High Accuracy Indoor Location Sensing Solution based on EMA filter with Adaptive Signal Model in NLOS indoor environment (NLOS 실내 환경 하에서 측위 정확도 개선을 위한 EMA 필터 적용 적응적 신호 모델 기반 위치 센싱 솔루션)

  • Ha, Kyunguk;Cha, Myeonghun;Kim, Dongwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.7
    • /
    • pp.852-860
    • /
    • 2019
  • In this paper, we proposed a new trilateration technique based on exponential moving average (EMA) filter with adaptive signal model which enhances accuracy of positioning system even if the RSSI changes randomly due to movement of obstacles or blind node in indoor environment. In the proposed scheme, three fixed transmitters sent out the signal to blind node. The transmitter decides the location of the blind node based on RSSI and it estimates the cause of RSSI fluctuation which is interference of obstacle or movement of blind node. When the path between blind node and transmitter has become NLOS path because of obstacles, the transmitter ignores the measured RSSI in NLOS path and replace estimated RSSI in LOS environment. In the other case, the transmitter updated the new RSSI to represent of movement of blind node. The proposed scheme has been verified on a ZigBee testbed and we proved the improved positioning accuracy compared to the existing indoor position system.

A Localization Algorithm for Underwater Wireless Sensor Networks Based on Ranging Correction and Inertial Coordination

  • Guo, Ying;Kang, Xiaoyue;Han, Qinghe;Wang, Jingjing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.4971-4987
    • /
    • 2019
  • Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.

Positioning using ZigBee and Ultrasound

  • Park, Chan-Sik;Kim, Seung-Beom;Kang, Dong-Youn;Yun, Hee-Hak;Cha, En-Jong;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.217-222
    • /
    • 2006
  • To find a location, GPS has been wildly used. But, it is hard to use in indoor because of very weak signal level. To meet indoor requirements, there have been many studies applying wireless communication networks such as WLAN, UWB and ZigBee. Among these, ZigBee is widely adopted in many WSN applications because it has an advantage of low-power and low-cost. In ZigBee, the RSSI is used as range measurement for ad-hoc network. The RSSI are converted to ranges using the signal attenuation model and these ranges become inputs of positioning methods. The obtained position with RSSI has large error because of its poor accuracy. To overcome this problem, ultrasonic sensors are added in many researches. By measuring the arrival time difference of ZigBee and ultrasound as a range measurement, the precise position can be found. However, there are still many problems: scheduling of beacons to transmit signals in a correct order, addition and synchronization of beacons and low-rate positioning rate. At this paper, an efficient method to solve these problems is proposed. In the proposed method, a node transmits ZigBee and ultrasound signal simultaneously. And beacons find the range with the received signals and send it back to a node with ZigBee. The position is computed in a node with the received ranges. In addition, a new positioning algorithm to solve the risk of the divergence in the linearization method and the singularity problem in the Savarese method is presented. Both static and dynamic experimental results show 0.02m RMS errors with high output rate.

  • PDF

Radio Frequency Based Emergency Exit Node Technology

  • Choi, Youngwoo;Kim, Dong Kyoo;Kang, Do Wook;Choi, Wan Sik
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.91-100
    • /
    • 2013
  • This paper introduces an indoor sensor fusion wireless communication device which provides the Location Based Service (LBS) using fire prevention facility. The proposed system can provide information in real time by optimizing the hardware of Wi-Fi technology. The proposed system can be applied to a fire prevention facility (i.e., emergency exit) and provide information such as escape way, emergency exit location, and accident alarm to smart phone users, dedicated terminal holders, or other related organizations including guardians, which makes them respond instantly with lifesaving, emergency mobilization, etc. Also, the proposed system can be used as a composite fire detection sensor node with additional fire and motion detect sensors.

Improving Location Positioning using Multiple Reference Nodes in a LoRaWAN Environment (LoRaWAN 환경에서 다중 레퍼런스 노드를 이용한 위치 측위 향상 기법)

  • Kim, Jonghun;Kim, Ki-Hyung;Kim, Kangseok
    • KIISE Transactions on Computing Practices
    • /
    • v.24 no.1
    • /
    • pp.1-9
    • /
    • 2018
  • Low-power long-range networks (LoRa) has a comprehensive coverage of up to 30 km, so that long-range positioning is possible. However, the position error in the current LoRa environment is over 500 m. This makes it difficult to use practical location services in the LoRa environment. In this paper, we propose a method to improve the position accuracy by correcting an inaccurate visual error when sending a signal from a mobile node to a gateway through the reference node of each zone in the LoRa environment. Experiments were carried out using MATLAB, and a radio propagation algorithm, the Hata model, was used to cancel out the stationary noise and to evaluate the environmental noise. Experimental results showed that the error range decreased as the number of reference nodes increased and a mobile node approach the reference node.

A Positioning Scheme Using Sensing Range Control in Wireless Sensor Networks (무선 센서 네트워크 환경에서 센싱 반경 조절을 이용한 위치 측정 기법)

  • Park, Hyuk;Hwang, Dongkyo;Park, Junho;Seong, Dong-Ook;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.2
    • /
    • pp.52-61
    • /
    • 2013
  • In wireless sensor networks, the geographical positioning scheme is one of core technologies for sensor applications such as disaster monitoring and environment monitoring. For this reason, studies on range-free positioning schemes have been actively progressing. The density probability scheme based on central limit theorem and normal distribution was proposed to improve the location accuracy in non-uniform sensor network environments. The density probability scheme measures the final positions of unknown nodes by estimating distance through the sensor node communication. However, it has a problem that all of the neighboring nodes have the same 1-hop distance. In this paper, we propose an efficient sensor positioning scheme that overcomes this problem. The proposed scheme performs the second positioning step through the sensing range control after estimating the 1-hop distance of each node in order to minimize the estimation error. Our experimental results show that our proposed scheme improves the accuracy of sensor positioning by about 9% over the density probability scheme and by about 48% over the DV-HOP scheme.

Surface Centroid TOA Location Algorithm for VLC System

  • Zhang, Yuexia;Chen, Hang;Chen, Shuang;Jin, Jiacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.277-290
    • /
    • 2019
  • The demand for indoor positioning is increasing day by day. However, the widely used positioning methods today cannot satisfy the requirements of the indoor environment in terms of the positioning accuracy and deployment cost. In the existing research domain, the localization algorithm based on three-dimensional space is less accurate, and its robustness is not high. Visible light communication technology (VLC) combines lighting and positioning to reduce the cost of equipment deployment and improve the positioning accuracy. Further, it has become a popular research topic for telecommunication and positioning in the indoor environment. This paper proposes a surface centroid TOA localization algorithm based on the VLC system. The algorithm uses the multiple solutions estimated by the trilateration method to form the intersecting planes of the spheres. Then, it centers the centroid of the surface area as the position of the unknown node. Simulation results show that compared with the traditional TOA positioning algorithm, the average positioning error of the surface centroid TOA algorithm is reduced by 0.3243 cm and the positioning accuracy is improved by 45%. Therefore, the proposed algorithm has better positioning accuracy than the traditional TOA positioning algorithm, and has certain application value.

Indoor Positioning Technique applying new RSSI Correction method optimized by Genetic Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.186-195
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

Nonlinear time-varying analysis algorithms for modeling the behavior of complex rigid long-span steel structures during construction processes

  • Tian, Li-Min;Hao, Ji-Ping
    • Steel and Composite Structures
    • /
    • v.18 no.5
    • /
    • pp.1197-1214
    • /
    • 2015
  • There is a great difference in mechanical behavior between design model one-time loading and step-by-step construction process. This paper presents practical computational methods for simulating the structural behavior of long-span rigid steel structures during construction processes. It introduces the positioning principle of node rectification for installation which is especially suitable for rigid long-span steel structures. Novel improved nonlinear analytical methods, known as element birth and death of node rectification, are introduced based on several calculating methods, as well as a forward iteration of node rectification method. These methods proposed in this paper can solve the problem of element's 'floating' and can be easily incorporated in commercial finite element software. These proposed methods were eventually implemented in the computer simulation and analysis of the main stadium for the Universiade Sports Center during the construction process. The optimum construction scheme of the structure is determined by the improved algorithm and the computational results matched well with the measured values in the project, thus indicating that the novel nonlinear time-varying analysis approach is effective construction simulation of complex rigid long-span steel structures and provides useful reference for future design and construction.

GPS-Based Shortest-Path Routing Scheme in Mobile Ad Hoc Network

  • Park, Hae-Woong;Won, Soo-Seob;Kim, So-Jung;Song, Joo-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1529-1532
    • /
    • 2004
  • A Mobile Ad Hoc NETwork (MANET) is a collection of wireless mobile nodes that forms a temporary network without the need for any existing network infrastructure or centralized administration. Therefore, such a network is designed to operate in a highly dynamic environment due to node mobility. In mobile ad hoc network, frequent topological changes cause routing a challenging problem and without the complete view of the network topology, establishing the shortest path from the source node to the destination node is difficult. In this paper, we suggest a routing approach which utilizes location information to setup the shortest possible path between the source node and the destination node. Location information is obtained through Global Positioning System (GPS) and this geographical coordinate information of the destination node is used by the source node and intermediate nodes receiving route request messages to determine the shortest path to the destination from current node.

  • PDF