ChinaCom2008-Wireless Communications and Networking Symposium

Research Article

A New Centralized localization Algorithm for Wireless Sensor Network

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685104,
        author={Qingguo Zhang and JingWei Huang and Jinghua Wang and Cong Jin and Junmin Ye and Wei Zhang},
        title={A New Centralized localization Algorithm for Wireless Sensor Network},
        proceedings={ChinaCom2008-Wireless Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-WCN},
        year={2008},
        month={11},
        keywords={genetic algorithm; localization;Wireless sensor network},
        doi={10.1109/CHINACOM.2008.4685104}
    }
    
  • Qingguo Zhang
    JingWei Huang
    Jinghua Wang
    Cong Jin
    Junmin Ye
    Wei Zhang
    Year: 2008
    A New Centralized localization Algorithm for Wireless Sensor Network
    CHINACOM2008-WCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685104
Qingguo Zhang1,*, JingWei Huang1,*, Jinghua Wang2,*, Cong Jin2,*, Junmin Ye2,*, Wei Zhang2,*
  • 1: School of Computer Wuhan University Wuhan 430072, China
  • 2: Department of Computer Science Huazhong Normal University Wuhan 430079, China
*Contact email: qgzhang@mail.ccnu.edu.cn, jwhuang@public.wh.hb.cn, jhuawang@126.com, jincong26@yahoo.com.cn, jmye@mail.ccnu.edu.cn, zwccnu@yahoo.com.cn

Abstract

In most sensor network applications, the information gathered by sensors will be meaningless without the location of the sensor nodes. Node localization has been a topic of active research in recent years. Accurate self-localization capability is highly desirable in wireless sensor network (WSN). This paper proposes a new centralized localization algorithm for WSN. Given the distances between a sensor and its a few 1-hop neighbors, the proposed algorithm can estimate the sensor’s position with genetic algorithm(GA). The sensor doesn’t have to neighbor to anchors. The localization accuracy is very high. Four example problems are used to evaluate the performance of the proposed algorithm. Simulation results show that our algorithm can achieve higher accurate position estimation than semi-definite programming with gradient search localization (SDPL) [11] and simulated annealing based localization (SAL)[13].