Scalable SOCP-based localization technique for wireless sensor network

Node localization is one of the essential requirements to most applications of wireless sensor networks. Thispaper presents a detailed implementation of a centralized localization technique for WSNs based on SecondOrder Cone Programming (SOCP). To allow scalability, it also proposes a clustered loca...

Full description

Bibliographic Details
Main Authors: Randa M. Abdelmoneem, Eman Shaaban
Format: Article
Language:English
Published: European Alliance for Innovation (EAI) 2016-01-01
Series:EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
Subjects:
Online Access:https://eudl.eu/pdf/10.4108/eai.1-1-2016.150815
_version_ 1819171810558607360
author Randa M. Abdelmoneem
Eman Shaaban
author_facet Randa M. Abdelmoneem
Eman Shaaban
author_sort Randa M. Abdelmoneem
collection DOAJ
description Node localization is one of the essential requirements to most applications of wireless sensor networks. Thispaper presents a detailed implementation of a centralized localization technique for WSNs based on SecondOrder Cone Programming (SOCP). To allow scalability, it also proposes a clustered localization approachfor WSNs based on that centralized SOCP technique. The cluster solves the SOCP problem as a globalminimization problem to get positions of the cluster sensor nodes. To enhance localization accuracy, a clusterlevel refinement step is implemented using Gauss-Newton optimization. The initial position for the Gauss-Newton optimization is the position drawn from the preprocessor SOCP localization. The proposed approachscales well for large networks and provides a considerable reduction in computation time while yielding goodlocalization accuracy.
first_indexed 2024-12-22T19:57:12Z
format Article
id doaj.art-1b322ef121c94e81a78d060b03ab399d
institution Directory Open Access Journal
issn 2410-0218
language English
last_indexed 2024-12-22T19:57:12Z
publishDate 2016-01-01
publisher European Alliance for Innovation (EAI)
record_format Article
series EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
spelling doaj.art-1b322ef121c94e81a78d060b03ab399d2022-12-21T18:14:23ZengEuropean Alliance for Innovation (EAI)EAI Endorsed Transactions on Industrial Networks and Intelligent Systems2410-02182016-01-013610.4108/eai.1-1-2016.150815Scalable SOCP-based localization technique for wireless sensor networkRanda M. Abdelmoneem0Eman Shaaban1Department of Computer Systems, Faculty of Computer and Information Sciences, Ain-Shams University, EgyptDepartment of Computer Systems, Faculty of Computer and Information Sciences, Ain-Shams University, EgyptNode localization is one of the essential requirements to most applications of wireless sensor networks. Thispaper presents a detailed implementation of a centralized localization technique for WSNs based on SecondOrder Cone Programming (SOCP). To allow scalability, it also proposes a clustered localization approachfor WSNs based on that centralized SOCP technique. The cluster solves the SOCP problem as a globalminimization problem to get positions of the cluster sensor nodes. To enhance localization accuracy, a clusterlevel refinement step is implemented using Gauss-Newton optimization. The initial position for the Gauss-Newton optimization is the position drawn from the preprocessor SOCP localization. The proposed approachscales well for large networks and provides a considerable reduction in computation time while yielding goodlocalization accuracy.https://eudl.eu/pdf/10.4108/eai.1-1-2016.150815wireless sensor networklocalizationsecond-order cone programming
spellingShingle Randa M. Abdelmoneem
Eman Shaaban
Scalable SOCP-based localization technique for wireless sensor network
EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
wireless sensor network
localization
second-order cone programming
title Scalable SOCP-based localization technique for wireless sensor network
title_full Scalable SOCP-based localization technique for wireless sensor network
title_fullStr Scalable SOCP-based localization technique for wireless sensor network
title_full_unstemmed Scalable SOCP-based localization technique for wireless sensor network
title_short Scalable SOCP-based localization technique for wireless sensor network
title_sort scalable socp based localization technique for wireless sensor network
topic wireless sensor network
localization
second-order cone programming
url https://eudl.eu/pdf/10.4108/eai.1-1-2016.150815
work_keys_str_mv AT randamabdelmoneem scalablesocpbasedlocalizationtechniqueforwirelesssensornetwork
AT emanshaaban scalablesocpbasedlocalizationtechniqueforwirelesssensornetwork