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...
Main Authors: | , |
---|---|
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 |