Distributed push-pull estimation for node localization in wireless sensor networks

Viet-Hung Dang (Editor), L Duc Le Viet Duc, Young-Koo Lee, Sungyoung Lee

    Research output: Contribution to journalArticleAcademicpeer-review

    15 Citations (Scopus)
    177 Downloads (Pure)


    A great deal of research achievements on localization in wireless sensor networks (WSNs) has been obtained in recent years. Nevertheless, its interesting challenges in terms of cost-reduction, accuracy improvement, scalability, and distributed ability design have led to the development of a new algorithm, the Push-pull Estimation (PPE). In this algorithm, the differences between measurements and current calculated distances are modeled into forces, dragging the nodes close to their actual positions. Based on very few known-location sensors or beacons, PPE can pervasively estimate the coordinates of many unknown-location sensors. Each unknown-location sensor, with given pair-wise distances, could independently estimate its own position through remarkably uncomplicated calculations. Characteristics of the algorithm are examined through analyses and simulations to demonstrate that it has advantages over those of previous works in dealing with the above challenges.
    Original languageUndefined
    Pages (from-to)471-484
    Number of pages14
    JournalJournal of parallel and distributed computing
    Issue number3
    Publication statusPublished - Mar 2011


    • EWI-22047
    • Distributed Localization
    • IR-81222
    • Virtual Force
    • METIS-287930
    • Push-pull Estimation

    Cite this