• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.1 s.94
• /
• pp.253-264
• /
• 1999

Most autonomous mobile robots view only things in front of them, and as a result, they may collide with objects moving from the side or behind. To overcome this problem. an Active Omni-directional Range Sensor System has been built that can obtain an omni-directional range data through the use of a laser conic plane and a conic mirror. Also, mobile robot has to know its current location and heading angle by itself as accurately as possible to successfully navigate in real environments. To achieve this capability, we propose a self-localization algorithm of a mobile robot using an active omni-directional range sensor in an unknown environment. The proposed algorithm estimates the current position and head angle of a mobile robot by a registration of the range data obtained at two positions, current and previous. To show the effectiveness of the proposed algorithm, a series of simulations was conducted and the results show that the proposed algorithm is very efficient, and can be utilized for self-localization of a mobile robot in an unknown environment.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.1-6
• /
• 2009

Localization of nodes is a key technology for application of wireless sensor network. Having a GPS receiver on every sensor node is costly. In the past, several approaches, including range-based and range-free, have been proposed to calculate positions for randomly deployed sensor nodes. Most of them use some special nodes, called anchor nodes, which are assumed to know their own locations. Other sensors compute their locations based on the information provided by these anchor nodes. This paper uses a single mobile anchor node to move in the sensing field and broadcast its current position periodically. We provide a weighted centroid localization algorithm that uses coefficients, which are decided by the influence of mobile anchor node to unknown nodes, to prompt localization accuracy. We also suggest a criterion which is used to select mobile anchor node which involve in computing the position of nodes for improving localization accuracy. Weighted centroid localization algorithm is simple, and no communication is needed while locating. The localization accuracy of weighted centroid localization algorithm is better than maximum likelihood estimation which is used very often. It can be applied to many applications.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.837-840
• /
• 2010

Wireless Sensor Networks have been proposed for several location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point to point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we proposed a Coefficient Allocated DV-Hop (CA DV-Hop) algorithm which reduces node's location error by awarding a credit value with respect to number of hops of each anchor to an unknown node. Simulation results have verified the high estimation accuracy with our approach which outperforms the classical DV-Hop.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.8
• /
• pp.750-757
• /
• 2011

Wireless Sensor Network is composed of a lot of sensor nodes that are densely deployed in a field. So generally this sensor nodes are spreaded using Helicopter or Fixed wing. Each node delivers own location and acquired information to user when it detects specific events. In this paper, we propose localization algorithm without range information in wireless sensor network using helicopter. Helicopter broadcasts periodically beacon signal for sensor nodes. Sensor nodes stored own memory this beacon signal until to find another beacon point(satisfied special condition). This paper develops a localization mechanism using the geometry conjecture(perpendicular bisector of a chord) to know own location. And the simulation results demonstrate that our localization scheme outperforms Centroid, APIT in terms of a higher location accuracy.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.277-278
• /
• 2008

Localization system is an important problem for Wireless Sensor Networks(WSN). Since the sensor nodes are limited, the range-based that uses the special device for localization is unsuitable in WSN. DV-Hop is one of the range-free localization algorithm using hop-distance and number of hop count. But Its disadvantage is that it spend large communication cost in scalable sensor nodes. We propose a simple algorithm to reduce the communication cost, using the smallest number of hop count.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.307-309
• /
• 2012

노드의 위치인식은 M2M 무선센서네트워크에서의 위치에 기반을 둔 여러 응용들을 위해 매우 중요한 문제이다. 센서 네트워크에서의 위치인식은 거리 정보가 사용되느냐 그렇지 않느냐에 따라 range-free와 range-based 기법으로 분류될 수 있는데, 센서노드 특성상 제한된 하드웨어로 동작해야 한다는 점에서 range-free 위치인식 기법이 range-based 기법에 비해 효율적인 방법이라 할 수 있다. DV-Hop은 range-free 위치인식 기법 중 대표적인 것으로서 홉 수와 거리 간 추정을 사용한다. 본 논문에서는 홉 수와 거리 간 추정을 위해 홉 수보다 거리와의 상관도가 높은 홉 수 평균을 사용하여 DV-Hop 에 비해 정확도를 향상시킨 DV-ANHC 알고리즘을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.1
• /
• pp.215-236
• /
• 2017

Obtaining accurate location information is important in practical applications of wireless sensor networks (WSNs). The distance vector hop (DV-Hop) is a frequently-used range-free localization algorithm in WSNs, but it has low localization accuracy. Moreover, despite various improvements to DV-Hop-based localization algorithms, maintaining a balance between high localization accuracy and good stability and convergence is still a challenge. To overcome these shortcomings, we proposed an improved DV-Hop localization algorithm based on the bat algorithm (IBDV-Hop) for WSNs. The IBDV-Hop algorithm incorporates optimization methods that enhance the accuracy of the average hop distance and fitness function. We also introduce a nonlinear dynamic inertial weight strategy to extend the global search scope and increase the local search accuracy. Moreover, we develop an updated solutions strategy that avoids premature convergence by the IBDV-Hop algorithm. Both theoretical analysis and simulation results show that the IBDV-Hop algorithm achieves higher localization accuracy than the original DV-Hop algorithm and other improved algorithms. The IBDV-Hop algorithm also exhibits good stability, search capability and convergence, and it requires little additional time complexity and energy consumption.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.571-573
• /
• 2005

본 논문에서는 수동형 위치 판별 시스템의 대표적인 음원위치 판별 알고리즘을 제안한다. 제안하는 알고리즘은 무선 센서 네트워크에 최적화 되어있으며, 일반적인 무선 센서 네트워크에서 사용되는 노드와 마이크만 요구되며 추가적인 장비를 필요로 하지 않는다. 제안하는 시스템은 동일한 노드에 분산된 알고리즘을 이용하여 각 노드는 이벤트 발생시에 동적으로 추정 Grid를 생성한 후 이 Grid를 이용하여 추정치를 산정하고 이를 종합하여 최종적으로 2차원 평면에서의 음원의 위치를 판별한다. 제안하는 시스템의 위치판별 알고리즘은 Range-free방식으로 생성된 Grid를 각 노드가 음파를 감지한 시각을 바탕으로 영역별로 근사한다. 시스템은 실제 MicaZ 노드에 구현되었으며 제한된 하드웨어와 자원만을 바탕으로 높은 복잡도를 지니는 음원탐지시스템을 구축하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.6
• /
• pp.51-60
• /
• 2011

Researches on indoor localization using the wireless sensor network have been actively carried out to be used for indoor area where GPS signal is not received. Computationally efficient WCL(Weighted Centroid Localization) algorithm is shown to perform relatively well. However, to get the best performance for WCL all the anchor nodes must send signal with power to cover 96% of the network. The fact that outside the transmission range of the fixed nodes drastic localization error occurs results in large mean error and deviation. Due to these problems the WCL algorithm is not easily applied for use in the real indoor environment. In this paper we propose SRS(Succesive Region Setting) algorithm which sequentially reduces the estimated location area using the signal strength from the anchor nodes. The proposed algorithm does not show significant performance degradation corresponding to transmission range of the anchor nodes. Simulation results show that the proposed SRS algorithm has mean localization error 5 times lower than that of the WCL under free space propagation environment.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1884-1885
• /
• 2011

In the wireless sensor network (WSN) environment, the approximate point-in-triangulation (APIT) is a kind of range-free localization algorithm. This algorithm provides high precision, however, the coverage rate is somewhat poor. In this paper, we propose an improved APIT algorithm for the localization of swarm robots, which is based on the received signal strength indicator (RSSI) and the center of gravity (COG) methods.