Generalized Analysis of a Distributed Energy Efficient Algorithm for Change Detection

被引：0
|
作者：
Banerjee, Taposh [1 ]
Sharma, Vinod [1 ]
机构：
[1] Indian Inst Sci, Dept ECE, Bangalore 560012, Karnataka, India
来源：
MSWIM09; PROCEEDINGS OF THE 12TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SYSTEMS | 2009年
关键词：
Nonparametric CUSUM; Decentralized Change Detection; Reflected Random Walk;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An enemy efficient distributed Change Detection scheme based on Pages CUSUM algorithm was presented in [2]. In this paper we consider a nonparametric version of this algorithm. In the algorithm in [2]. each sensor runs CUSUM and transmits only when the CUSUM is above some threshold. The transmissions from the sensors are fused at the physical layer. The channel is modeled as a Multiple Access Channel (MAC) corrupted with noise. The fusion center performs another CUSUM to detect the change. In this paper. we generalize the algorithm to also include nonparametric CUSUM and provide a unified analysis.
引用
收藏
页码：315 / 320
页数：6
相关论文
共 50 条
  • [1] Generalized Analysis of a Distributed Energy Efficient Algorithm for Change Detection
    Banerjee, Taposh
    Sharma, Vinod
    Kavitha, Veeraruna
    JayaPrakasam, A. K.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (01) : 91 - 101
  • [2] An efficient generalized deadlock detection and resolution algorithm in distributed systems
    Farajzadeh, N
    Hashemzadeh, M
    Mousakhani, M
    Haghighat, AT
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 303 - 307
  • [3] An Efficient Algorithm and Quantization for Fully Distributed Sequential Change Detection
    Hsu, Min-Xiang
    Huang, Yu-Chih
    Li, Wen-Hsuan
    Chu, Che-Fu
    Wu, Pin-Jui
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (10) : 6088 - 6099
  • [4] An Efficient Algorithm for Fully Distributed Sequential Change Detection with Bandwidth Constraints
    Chu, Che-Fu
    Wu, Pin-Jui
    Huang, Yu-Chih
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [5] AN EFFICIENT DISTRIBUTED KNOT DETECTION ALGORITHM
    CIDON, I
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (05) : 644 - 649
  • [6] EFFICIENT DETECTION AND RESOLUTION OF GENERALIZED DISTRIBUTED DEADLOCKS
    KSHEMKALYANI, AD
    SINGHAL, M
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (01) : 43 - 54
  • [7] Robust and Efficient Change Detection Algorithm
    Yu, Fei
    Chukwu, Michael
    Wu, Q. M. Jonathan
    ACTIVE MEDIA TECHNOLOGY, 2010, 6335 : 338 - 344
  • [8] Distributed Change Detection Based on a Consensus Algorithm
    Stankovic, Srdjan S.
    Ilic, Nemanja
    Stankovic, Milos S.
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (12) : 5686 - 5697
  • [9] An efficient distributed algorithm for detection of knots and cycles in a distributed graph
    Manivannan, D
    Singhal, M
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (10) : 961 - 972
  • [10] BOD: An efficient algorithm for distributed outlier detection
    Wang X.-T.
    Shen D.-R.
    Bai M.
    Nie T.-Z.
    Kou Y.
    Yu G.
    1600, Science Press (39): : 36 - 51
12345