inis 16(6): e5

Research Article

Scalable SOCP-based localization technique for wireless sensor network

Download689 downloads
  • @ARTICLE{10.4108/eai.1-1-2016.150815,
        author={Randa M.  Abdelmoneem and Eman  Shaaban},
        title={Scalable SOCP-based localization technique for wireless sensor network},
        journal={EAI Endorsed Transactions on Industrial Networks and Intelligent Systems},
        keywords={wireless sensor network, localization, second-order cone programming},
  • Randa M. Abdelmoneem
    Eman Shaaban
    Year: 2016
    Scalable SOCP-based localization technique for wireless sensor network
    DOI: 10.4108/eai.1-1-2016.150815
Randa M. Abdelmoneem1, Eman Shaaban1,*
  • 1: Department of Computer Systems, Faculty of Computer and Information Sciences, Ain-Shams University, Egypt
*Contact email:


Node localization is one of the essential requirements to most applications of wireless sensor networks. This paper presents a detailed implementation of a centralized localization technique for WSNs based on Second Order Cone Programming (SOCP). To allow scalability, it also proposes a clustered localization approach for WSNs based on that centralized SOCP technique. The cluster solves the SOCP problem as a global minimization problem to get positions of the cluster sensor nodes. To enhance localization accuracy, a cluster level 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 approach scales well for large networks and provides a considerable reduction in computation time while yielding good localization accuracy.