Low Cost Recursive Localization scheme for High Density Wireless Sensor Networks

Low Cost Recursive Localization scheme for High Density Wireless Sensor Networks

Badia Bouhdid (National School of Computer Sciences (ENSI), Univesity of Manouba, Manouba, Tunisia), Wafa Akkari (National School of Computer Sciences (ENSI), Univesity of Manouba, Manouba, Tunisia) and Sofien Gannouni (CCIS, King Saud University, Riyadh, Saudi Arabia)
Copyright: © 2017 |Pages: 21
DOI: 10.4018/IJSWIS.2017070104
OnDemand PDF Download:
List Price: $37.50


While existing localization approaches mainly focus on enhancing the accuracy, particular attention has recently been given to reducing the localization algorithm implementation costs. To obtain a tradeoff between location accuracy and implementation cost, recursive localization approaches are being pursued as a cost-effective alternative to the more expensive localization approaches. In the recursive approach, localization information increases progressively as new nodes compute their positions and become themselves reference nodes. A strategy is then required to control and maintain the distribution of these new reference nodes. The lack of such a strategy leads, especially in high density networks, to wasted energy, important communication overhead and even impacts the localization accuracy. In this paper, the authors propose an efficient recursive localization approach that reduces the energy consumption, the execution time, and the communication overhead, yet it increases the localization accuracy through an adequate distribution of reference nodes within the network.
Article Preview

1. Introduction

Recent technological advances in micro and digital electronics, digital and wireless communication, have made possible the development of low-cost, low-power, multi-functional and highly integrated sensors that are able to communicate in a wireless ad-hoc fashion over short distances (Akyildiz et al., 2002), (Culler et al., 2005). These sensor nodes, typically equipped with processing, sensing, power management and communication capabilities, collaborate to form a Wireless Sensor Network (WSN). The essential objective of WSN is to observe, assemble and process the knowledge of sensor nodes within the network scope (Kaur et al., 2015). Sensed data is typically sent over the network, in a multi-hop manner to a control center either directly or via a base station/sink. The main constraints in such networks are the limited amount of energy and computing resources of the nodes.

With the significant development and deployment of WSNs, associating the sensed data with its physical locations becomes a crucial requirement for different applications such as object tracking, environment monitoring, healthcare, intrusion detection, and habitat monitoring (Gu et al., 2009). Location estimation also supports core network services such as: routing, topology control, coverage, boundary detection and clustering (Lui et al., 2010).

The simplest method to localize a sensor node is to equip it with a Global Positioning System (GPS). However, its high cost and increased energy consumption makes it difficult to install in every node (Belghith et al., 2008), (Belghith et al., 2009). To overcome this weakness, other approaches, called collaborative localization algorithms, were proposed (Niculescu et al., 2001), (Oliveira et al., 2009), (Ding et al, 2012), (Gui et al., 2015), (Li et al., 2015), (Ahmadi et al., 2016). They rely on the idea that sensor nodes with unknown coordinates (un-localized nodes) are guided by one or more sensor nodes with known coordinates (either from GPS or by direct manual placement) for position estimation. The latter are called anchors or beacons. Based on the received information, the un-localized sensor nodes can compute their coordinates using distance measuring techniques (ranging techniques) (Mao et al., 2007).

Localization approaches can be classified into non-cooperative localization, and cooperative localization protocols. In non-cooperative localization protocols, every un-localized node needs to communicate with multiple anchors (one-hop communication), which requires either a high density of anchors or a long-range anchor transmission. However, in cooperative localization, un-localized nodes not only make measurements with anchors, but also they perform measurements with other localized nodes and cooperate to estimate their own positions. The cooperative localization approaches are being pursued as a cost-effective alternative to the more expensive non-cooperative approaches. The latter require a high pre-deployment cost (hardware cost, and high number of anchors). On the other hand, cooperative schemes require few anchors and explore the collaboration between nodes to enhance the localization (position) accuracy.

Complete Article List

Search this Journal:
Open Access Articles
Volume 15: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 14: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 13: 4 Issues (2017)
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing