Decentralized Adaptive Filtering Algorithms for Sensor Activation in an Unattended Ground Sensor Network

被引:53
|
作者
Krishnamurthy, Vikram [1 ]
Maskery, Michael [1 ]
Yin, George [2 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
[2] Wayne State Univ, Dept Math, Detroit, MI 48202 USA
基金
加拿大自然科学与工程研究理事会;
关键词
Adaptive filter; correlated equilibrium; decentralized sensor activation; differential inclusion; game theory; regret matching; stochastic approximation; unattended ground sensor network; ZigBee;
D O I
10.1109/TSP.2008.929664
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present decentralized adaptive filtering algorithms for sensor activation control in an unattended ground sensor network (UGSN) comprised of ZigBee-enabled nodes. Nodes monitor their environment in a low-power "sleep" mode, until an intruder is detected, then must decide whether to enter a full-power monitoring and transmission mode if their estimated average performance for activation outweighs their energy cost. The tradeoff is formulated in terms of the energy required to transmit data using the ZigBee protocol, probability of successful transmission, and the expected marginal increase in global utility resulting from a report, all of which depend on the activity of nearby sensor nodes. Since activation control is decentralized, and utilities are codependent, the adaptive filtering/stochastic approximation algorithms that we propose for sensor activation are based on game theoretic principles. We show that if each sensor operates according to this algorithm, the entire network is capable of actively tracking the correlated equilibrium set of the underlying game, which varies with target motion, node failures, or intentional parameter adjustments. We analyze the convergence and tracking properties of the adaptive filtering algorithms using differential inclusions.
引用
收藏
页码:6086 / 6101
页数:16
相关论文
共 50 条
  • [41] Disposable sensor system - A present day, truly low cost unattended ground sensor system
    Calcutt, W
    Jones, B
    McQuiddy, J
    Sensors, and Command, Control, Communications, and Intelligence (C31) Technologies for Homeland Security and Homeland Defense IV, Pts 1 and 2, 2005, 5778 : 456 - 471
  • [42] Decentralized Bayesian algorithms for active sensor networks
    Makarenko, Alexei
    Durrant-Whyte, Hugh
    INFORMATION FUSION, 2006, 7 (04) : 418 - 433
  • [43] A Hybrid Sensor Network for Flexible, Unattended, Multipurpose Deployment
    Babu, Satish
    PROCEEDINGS OF THE THIRD 2013 IEEE GLOBAL HUMANITARIAN TECHNOLOGY CONFERENCE (GHTC 2013), 2013, : 260 - 261
  • [44] Building a decentralized Active Sensor Network
    Makerenko, A
    Nettleton, E
    Grocholsky, B
    Sukkarieh, S
    Durrant-Whyte, H
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS 2003, VOL 1-3, 2003, : 332 - 337
  • [45] Adaptive triangular deployment algorithm for unattended mobile sensor networks
    Ma, Ming
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (07) : 946 - 958
  • [46] Adaptive triangular deployment algorithm for unattended mobile sensor networks
    Ma, M
    Yang, YY
    DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2005, 3560 : 20 - 34
  • [47] A System of Systems Solution for Perimeter Control: Combining Unmanned Aerial System with Unattended Ground Sensor Network
    Kaugerand, Jaanus
    Preden, Jurgo
    Suurjaak, Erki
    Astopov, Sergei
    Motus, Leo
    Pahtmaa, Raido
    2015 9TH ANNUAL IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2015, : 317 - 323
  • [48] Decentralized, adaptive resource allocation for sensor networks
    Mainland, G
    Parkes, DC
    Welsh, M
    USENIX Association Proceedings of the 2nd Symposium on Networked Systems Design & Implementation (NSDI '05), 2005, : 315 - 328
  • [49] Unattended ground sensor system based on fiber optic disk accelerometer
    Wang, Yongjie
    Li, Fang
    Xiao, Hao
    Liu, Yuliang
    2006 OPTICS VALLEY OF CHINA INTERNATIONAL SYMPOSIUM ON OPTOELECTRONICS, 2006, : 33 - +
  • [50] DECENTRALIZED VARIATIONAL FILTERING FOR SIMULTANEOUS SENSOR LOCALIZATION AND TARGET TRACKING IN BINARY SENSOR NETWORKS
    Teng, Jing
    Snoussi, Hichem
    Richard, Cedric
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2233 - 2236