Improved Correction Localization Algorithm Based on Dynamic Weighted Centroid for Wireless Sensor Networks

Xuejiao Chen; Pan Wang
August 2014
Sensors & Transducers (1726-5479);Aug2014, Vol. 176 Issue 8, p134
Academic Journal
For wireless sensor network applications that require location information for sensor nodes, locations of nodes can be estimated by a number of localization algorithms. However, precise location information may be unavailable due to the constraint in energy, computation, or terrain. An improved correction localization algorithm based on dynamic weighted centroid for wireless sensor networks was proposed in this paper. The idea is that each anchor node computes its position error through its neighbor anchor nodes in its range, the position error will be transform to distance error, according the distance between unknown node and anchor node and the anchor node's distance error, the dynamic weighted value will be computed. For each unknown node, it can use the coordinate of anchor node in its range and the dynamic weighted value to compute it's coordinate. Simulation results show that the localization accuracy of the proposed algorithm is better than the traditional centroid localization algorithm and weighted centroid localization algorithm, the position error of three algorithms is decreased along radius increasing, where the decreased trend of our algorithm is significant.


Related Articles

  • Research on The Wireless Sensor Network Mobile Node Localization Optimization Technology. Li Shi-hui // International Journal of Digital Content Technology & its Applic;Feb2013, Vol. 7 Issue 4, p305 

    This paper studies the node localization algorithm of the wireless sensor network. This localization algorithm can efficiently position a node. The improved algorithm introduces the mobile signal node into DV-Hop localization algorithm. This mobile signal node moves in the defined network path...

  • Research on WSN Node Sensing Algorithm Based on Improved Particle Swarm Optimization. Zhang Dong // International Journal of Digital Content Technology & its Applic;Feb2013, Vol. 7 Issue 4, p92 

    In order to address issues like low sensing accuracy, slow algorithm convergence, high cost for positioning, etc. of the WSN nodes, the paper proposed the WSN node Sensing algorithm based on improved particle swarm optimization. In the algorithm, it first transforms the node sensing issue into...

  • An Improved Weighted Centroid Localization Algorithm. Li Bin; Dou Zheng; Ning Yu; Lin Yun // International Journal of Future Generation Communication & Netwo;Oct2013, Vol. 6 Issue 5, p45 

    As one of the most important applications of wireless sensor network, positioning technology has become a extremely hot research filed. Taking into account of the position of beacon nodess, they make an effect on the positioning accuracy of unknown nodes. Therefore, in this paper, it proposes a...

  • A New Location Method for Wireless Sensor Networks: Beacon in Increasing-Ring Algorithm. Wei Chen; Qian Wang; Xin Wang // International Journal of Digital Content Technology & its Applic;Nov2012, Vol. 6 Issue 20, p392 

    Location algorithm is an essential supporting technique of wireless sensor networks (WSNs), and centroid location algorithm is one of the important methods to locate low power WSNs nodes. In this paper, It is analyzed the principle of centroid location algorithm and the influence of beacon nodes...

  • Distribution Center Calculation for Metrology Data Collected from Wireless Sensor Network. Huang Junhui; Ding Zuchun // International Journal of Future Generation Communication & Netwo;Oct2013, Vol. 6 Issue 5, p65 

    This paper proposes a useful algorithm to count the metrological parameter center in wireless sensor network. By setting assigned threshold in Mean shift iteration, this algorithm lessens the computation load and can control the center points to be extracted. Experiments verify the efficient...

  • hetADEEPS: ADEEPS for Heterogeneous Wireless Sensor Networks. Chand, Satish; Singh, Samayveer; Bijendra Kumar, Bijendra // International Journal of Future Generation Communication & Netwo;Oct2013, Vol. 6 Issue 5, p21 

    The deterministic energy efficient protocol for adjustable sensing range (ADEEPS) is one of the important protocols for enhancing the lifetime of a wireless sensor network. This protocol however considers the underlying network of homogeneous nature. In this paper, we propose hetADEEPS...

  • An Extensive Study on Base Station Based Target Tracking in WSNs. Khajei, Rahim Pasha; hoseinzadeh, Mojtaba; Ghatei, Sajjad // International Journal of Simulation -- Systems, Science & Techno;2011, Vol. 12 Issue 2, p46 

    Target tracking is one of the most important applications in WSNs. Target tracking can be analyzed from different aspects. Fault tolerance to any failure is an essential in this context. Hence, we introduce a novel approach toward Base Station (BS) oriented clustering and tracking in WSNs....

  • A Novel Technique for Beacon Localization in Indoor Environments. Ravesha, A.; Manjula, B.; Rahman, Zia Ur; Mohana Rao, B. V. Rama // International Journal of Computer Science Engineering & Technolo;Oct2011, Vol. 1 Issue 9, p538 

    In a typical localization technique, beacon nodes whose locations are known apriori, act as reference in estimating the location of user nodes. Placement of these beacons in the indoor environments has strong impact on the quality of the localization technique. When the operating environment is...

  • Research on Mobile Anchor Node Localization Method Based on Hierarchical. Hoggli Yuan; Jianyin Lu; Xiaoming Zhang // Applied Mechanics & Materials;2014, Issue 654, p362 

    Localization technology is enabling technology for wireless sensor applications. In order to improve the localization accuracy of wireless sensor network node, this paper proposes a mobile anchor node localization based on a layered approach. First area for wireless sensor networks slicing. Each...


Other Topics