In emerging tracking systems using large-scale wireless sensor networks, sensor management is an essential task in order to balance the tracking performance and costs subject to limited network resources in terms of energy, communication bandwidth, and sensing range. This paper considers the sensor allocation problem for multi-target tracking (MTT), in which a group of sensors are dynamically selected and allocated to track each of the multiple targets and collaborate within the group via track data fusion. The sensor assignments evolve over time as targets move, and are accomplished by solving a constrained optimization problem that is formulated to maximize the overall tracking performance for all targets, while conserving network energy and providing tracking coverage guarantee. The original integer-valued optimization problem is relaxed to a convex program for computational tractability, and then implemented in a distributed manner for network scalability and reduced communication costs. Through local one-hop communication with neighboring nodes, each sensor autonomously decides on whether to participate in data collection and how to contribute to track fusion. The proposed distributed sensor allocation algorithm, implemented via iterative subgradient search, is shown to converge to the global optimum of the centralized relaxed problem, and is near optimal for the original integer programming problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Sensor Allocation for Multi-Target Tracking in Wireless Sensor Networks


    Contributors:
    Yinfei Fu (author) / Qing Ling (author) / Zhi Tian (author)


    Publication date :

    2012-10-01


    Size :

    3649118 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Data Fusion of Multi-Target Tracking in Wireless Sensor Networks

    Huanzhao, W. / Lin, F. / Hai, W. | British Library Online Contents | 2006


    Distributed Target Tracking Algorithm Based on Particle Filtering in Wireless Sensor Networks

    Shancang, L. / Deyun, Z. / Zhenyu, Y. | British Library Online Contents | 2007


    Adaptive Consensus-Based Distributed Target Tracking in Sensor Networks

    Zhou, Xue / Zhang, Hao / Yan, Huaicheng | Springer Verlag | 2017


    Event-triggered cooperative target tracking in wireless sensor networks

    Lu, Kelin / Zhou, Rui / Li, Hao | Elsevier | 2016

    Free access

    Event-triggered cooperative target tracking in wireless sensor networks

    Lu, Kelin / Zhou, Rui / Li, Hao | British Library Online Contents | 2016