Range‐free intersecting chord‐based geometric localization scheme for wireless sensor networks

Abstract

SummaryRecent advancement in wireless sensor network has contributed greatly to the emerging of low‐cost, low‐powered sensor nodes. Even though deployment of large‐scale wireless sensor network became easier, as the power consumption rate of individual sensor nodes is restricted to prolong the battery lifetime of sensor nodes, hence the heavy computation capability is also restricted. Localization of an individual sensor node in a large‐scale geographic area is an integral part of collecting information captured by the sensor network. The Global Positioning System (GPS) is one of the most popular methods of localization of mobile terminals; however, the use of this technology in wireless sensor node greatly depletes battery life. Therefore, a novel idea is coined to use few GPS‐enabled sensor nodes, also known as anchor nodes, in the wireless sensor network in a well‐distributed manner. Distances between anchor nodes are measured, and various localization techniques utilize this information. A novel localization scheme Intersecting Chord‐Based Geometric Localization Scheme (ICBGLS) is proposed here, which loosely follows geometric constraint‐based algorithm. Simulation of the proposed scheme is carried out for various communication ranges, beacon broadcasting interval, and anchor node traversal techniques using Omnet++ framework along with INET framework. The performance of the proposed algorithm (ICBGLS), Ssu scheme, Xiao scheme, and Geometric Constraint‐Based (GCB) scheme is evaluated, and the result shows the fact that the proposed algorithm outperforms the existing localization algorithms in terms of average localization error. The proposed algorithm is executed in a real‐time indoor environment using Arduino Uno R3 and shows a significant reduction in average localization time than GCB scheme and similar to that of the SSU scheme and Xiao scheme.

An efficient 3D localization algorithm for compensating stratification effect in underwater acoustic sensor network

“…Localization techniques are classified into range-free and range-based localization, and the basic difference between both localization techniques is listed in Table 1. [6][7][8] In the range-based localization technique, localization of target nodes calculation is based on Time of Arrival (ToA), Time difference of arrival (TDoA), RSSI-based, and range-free localization techniques of target nodes analysis is performed using centroid-based, DV-hop, and amorphous algorithm. [9][10][11][12] A novel localization strategy is needed to improve localization accuracy, which can be achieved by transforming a location problem with target nodes into a problem with an ideal solution in UASN.…”

“…The UASN deals with two types of sensor nodes such as target nodes or unknown nodes (whose positions are not known) and beacon nodes (whose positions are known). Localization techniques are classified into range‐free and range‐based localization, and the basic difference between both localization techniques is listed in Table 1 6‐8 . In the range‐based localization technique, localization of target nodes calculation is based on Time of Arrival (ToA), Time difference of arrival (TDoA), RSSI‐based, and range‐free localization techniques of target nodes analysis is performed using centroid‐based, DV‐hop, and amorphous algorithm 9‐12 .…”