Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II

Research Article

An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks

Download
206 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-66628-0_49,
        author={Chaojie Xu and Hui Yu and Ming Yang},
        title={An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks},
        proceedings={Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II},
        proceedings_a={CHINACOM},
        year={2017},
        month={10},
        keywords={Mobile ad hoc networks NBP Anchor node selection Ranging error model},
        doi={10.1007/978-3-319-66628-0_49}
    }
    
  • Chaojie Xu
    Hui Yu
    Ming Yang
    Year: 2017
    An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks
    CHINACOM
    Springer
    DOI: 10.1007/978-3-319-66628-0_49
Chaojie Xu1,*, Hui Yu1,*, Ming Yang1,*
  • 1: Shanghai Jiao Tong University
*Contact email: xuchaojie@sjtu.edu.cn, yuhui@sjtu.edu.cn, msangel0706@foxmail.com

Abstract

In mobile ad hoc networks, nonparametric belief propagation (NBP) algorithm is a promising cooperative localization scheme because of high accuracy, applicability to non-Gaussian uncertainty. However, the high computational cost limits the application of NBP. To solve the problem, an efficient and practical NBP-based cooperative localization scheme is proposed. In the scheme, the issues of anchor node selection, node mobility and non-Gaussian uncertainty are considered. Firstly, anchor nodes are selected based on a distributively clustered network. Then the cooperative localization process is performed, in which a practical ranging error model is employed. Moreover, to mitigate the influence of node mobility, the re-selection process of anchor nodes is conducted when necessary. The simulation results demonstrate the efficiency of the proposed scheme in improving the positioning accuracy and reducing the computational cost compared with the conventional NBP method.