• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.3
• /
• pp.1083-1097
• /
• 2018

This paper presents a novel range-free localization algorithm based on quantum particle swarm optimization. The proposed algorithm is capable of estimating the distance between two non-neighboring sensors for multi-hop heterogeneous wireless sensor networks where all nodes' communication ranges are different. Firstly, we construct a new cumulative distribution function of expected hop progress for sensor nodes with different transmission capability. Then, the distance between any two nodes can be computed accurately and effectively by deriving the mathematical expectation of cumulative distribution function. Finally, quantum particle swarm optimization algorithm is used to improve the positioning accuracy. Simulation results show that the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes for heterogeneous wireless sensor networks.

• Journal of Korea Multimedia Society
• /
• v.15 no.7
• /
• pp.885-890
• /
• 2012

In this Paper, we propose a Real-Time Localization Platform Built on WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) protocol required for Wearable Computer systems. Proposed Real-Time Localization Platform Technique is executed on the basis of WUSB over WBAN protocol at each sensor node comprising peripherals of a wearable computer system. In the Platform, a WUSB host calculates the location of a receiving sensor node by using the difference between the times at which the sensor node received different WBAN beacon frames sent from the WUSB host. And the WUSB host interprets motion of the virtual object.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.3
• /
• pp.318-326
• /
• 2013

In this paper, a novel WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) MAC protocol is proposed to improve efficiency of sensing the personal information. Furthermore, a localization technique based on that protocol is also proposed for indoor localization in a ship. For this purpose, the proposed localization algorithm minimizes power consumption and estimates location with accuracy. It is executed independently at each sensor node on the basis of WUSB over WBAN protocol. And it minimizes power consumption by estimating locations of sensor nodes without GPS (Global Positioning Systems).

• Journal of Advanced Marine Engineering and Technology
• /
• v.39 no.2
• /
• pp.187-194
• /
• 2015

Accurate relative location estimation is a key requirement in indoor localization systems based on wireless sensor networks (WSNs). However, although these systems have applied not only various optimization algorithms but also fusion with sensors to achieve high accuracy in position determination, they are difficult to provide accurate relative azimuth and locations to users because of cumulative errors in inertial sensors with time and the influence of external magnetic fields. This paper based on ultra-wideband positioning system, which is relatively suitable for indoor localization compared to other wireless communications, presents an indoor localization system for estimating relative azimuth and location of location-unaware nodes, referred to as target nodes without applying any algorithms with complex variable and constraints to achieve high accuracy. In the proposed method, the target nodes comprising three mobile nodes estimate the relative distance and azimuth from two reference nodes that can be installed by users. In addition, in the process of estimating the relative localization information acquired from the reference nodes, positioning errors are minimized through a novel modified rounding estimation technique in which Kalman filter is applied without any time consumption algorithms. Experimental results show the feasibility and validity of the proposed system.

• Journal of KIISE:Information Networking
• /
• v.32 no.5
• /
• pp.574-582
• /
• 2005

Localization in wireless sensor networks is essential to important network functions such as event detection, geographic routing, and information tracking. Localization is to determine the locations of nodes when node connectivities are given. In this paper, centroid approach known as a distributed algorithm is extended to a centralized algorithm. The centralized algorithm has the advantage of simplicity. but does not have the disadvantage that each unknown node should be in transmission ranges of three fixed nodes at least. The algorithm shows that localization can be formulated to a linear system of equations. We mathematically show that the linear system have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.10A
• /
• pp.938-948
• /
• 2005

Localization in wireless sensor networks is to determine the positions of all nodes based on the Down positions of several nodes. Much previous work for localization use multilateration or triangulation based on measurement of angles or distances to the fixed nodes. In this paper, we propose a new centralized algorithm for localization using weights of adjacent nodes. The algorithm, having the advantage of simplicity, shows that the localization problem can be formulated to a linear matrix equalities. We mathematically show that the equalities have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined. Three kinds of weights proposed for practical use are compared in simulation analysis.

• Journal of Engineering Education Research
• /
• v.13 no.2
• /
• pp.7-11
• /
• 2010

As the development of the computer and communication technologies, the ubiquitous society can be realized to the world early in the future. Thus, the localization system in Wireless Personal Area Network (WPAN) is required for many users of ubiquitous society to provide the ubiquitous computing based applications in respective of anytime and anywhere. In this paper, we propose the distance measurement scheme that is based on the distance measurement using RSSI (Received Signal Strength Indicator) of sensor module considering of two distance conditions for the localization system using Zigbee in WPAN. Also, the localization errors of the proposed scheme are analyzed in the three scenarios that the mobile module tracks in the in $6m{\times}6m$ scaled experimentation area. In addition to this, the monitoring subsystem is developed using GUI (Graphical User Interface) in order to monitor the location of the moving objects accurately and user-friendly.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.829-832
• /
• 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 modified DV-Hop (range-free localization) algorithm which reduces node's location error and cumulated distance error by minimizing localization error. Simulation results have verified the high estimation accuracy with our approach which outperforms the classical DV-Hop.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.9
• /
• pp.614-619
• /
• 2014

In WSN (Wireless Sensor Networks) based surveillance system, it needs to know the occurrence of events or objects and their locations, because the data have no meaning without location information. Using traditional 2D localization mechanisms provide good accuracy where altitude is fixed. But the mapping the position estimated by 2D localization to the real world can cause an error. Even though 3D localization mechanisms provide better accuracy than 2D localization, they need four reference nodes at least and high processing overhead. In our surveillance system, it is needed to estimate the height of the detected object in order to determine if the object is human. In this paper, we propose a height estimation mechanism which does not require many reference nodes and high complexity. Finally, we verify the performance of our proposed mechanism through various experiments.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.3
• /
• pp.1014-1034
• /
• 2015

Location information of sensor nodes plays a critical role in many wireless sensor network (WSN) applications and protocols. Although many localization algorithms have been proposed in recent years, they usually target at dense networks and perform poorly in sparse networks. In this paper, we propose two component-based localization algorithms that can localize many more nodes in sparse networks than the state-of-the-art solution. We first develop the Basic Common nodes-based Localization Algorithm, namely BCLA, which uses both common nodes and measured distances between adjacent components to merge components. BCLA outperforms CALL, the state-of-the-art component-based localization algorithm that uses only distance measurements to merge components. In order to further improve the performance of BCLA, we further exploit the angular information among nodes to merge components, and propose the Component-based Localization with Angle and Distance information algorithm, namely CLAD. We prove the merging conditions for BCLA and CLAD, and evaluate their performance through extensive simulations. Simulations results show that, CLAD can locate more than 90 percent of nodes in a sparse network with average node degree 7.5, while CALL can locate only 78 percent of nodes in the same scenario.