A self-stabilizing algorithm for edge monitoring in wireless sensor networks

被引：4
|
作者：
Neggazi, Brahim [1 ]
Haddad, Mohammed [1 ]
Turau, Volker [2 ]
Kheddouci, Hamamache [1 ]
机构：
[1] Claude Bernard Lyon 1 Univ, LIRIS CNRS UMR5205, 43 Bd 11 Novembre 1918, F-69622 Villeurbanne, France
[2] Hamburg Univ Technol, Inst Telemat, Schwatzenberg Campus 3, D-21073 Hamburg, Germany
来源：
INFORMATION AND COMPUTATION | 2017年 / 254卷
关键词：
Self-monitoring; Self-stabilization; Wireless sensor networks; PROTECTION PROBLEM;
D O I：
10.1016/j.ic.2016.09.003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Self-monitoring is a simple and effective mechanism for surveilling wireless sensor networks, especially to cope against faulty or compromised nodes. A node nu can monitor the communication over a link e if both end-nodes of e are neighbors of nu. Finding a set of monitoring nodes satisfying all monitoring constraints is called the edge-monitoring problem. The minimum edge-monitoring problem is known to be NP-complete. In this paper, we present a novel self-stabilizing algorithm for computing a minimal edge-monitoring set under the unfair distributed scheduler. For sparse networks the time complexity of this new algorithm is much lower than the currently best known algorithm. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码：367 / 376
页数：10
相关论文
共 50 条
  • [1] Self-stabilizing algorithm for energy saving in Wireless Sensor Networks
    Ben-Othman, Jalel
    Bessaoud, Karim
    Bui, Alain
    Pilard, Laurence
    2011 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2011,
  • [2] A self-stabilizing algorithm for edge monitoring problem
    Neggazi, Brahim
    Haddad, Mohammed
    Turau, Volker
    Kheddouci, Hamamache
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8756 : 93 - 105
  • [3] A Self-stabilizing Algorithm for Edge Monitoring Problem
    Neggazi, Brahim
    Haddad, Mohammed
    Turau, Volker
    Kheddouci, Hamamache
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2014, 2014, 8756 : 93 - 105
  • [4] Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks
    Ben-Othman, Jalel
    Bessaoud, Karim
    Bui, Alain
    Pilard, Laurence
    JOURNAL OF COMPUTATIONAL SCIENCE, 2013, 4 (04) : 199 - 208
  • [5] Self-Stabilizing Algorithm for Information Extraction from Mobile Wireless Sensor Networks
    Abuarqoub, Abdelrahman
    Hammoudeh, Mohammad
    2013 6TH JOINT IFIP WIRELESS AND MOBILE NETWORKING CONFERENCE (WMNC 2013), 2013,
  • [6] Randomized self-stabilizing algorithms for wireless sensor networks
    Turau, Volker
    Weyer, Christoph
    SELF-ORGANIZING SYSTEMS, PROCEEDINGS, 2006, 4124 : 74 - 89
  • [7] Programming Wireless Sensor Networks in a Self-Stabilizing Style
    Weyer, Christoph
    Turau, Volker
    Lagemann, Andreas
    Nolte, Joerg
    2009 3RD INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM 2009), 2009, : 610 - +
  • [8] A Self-stabilizing Clustering Algorithm with Fault-containment Feature for Wireless Sensor Networks
    Ramtin, Amirreza
    Hakami, Vesal
    Dehghan, Mehdi
    2014 7th International Symposium on Telecommunications (IST), 2014, : 735 - 739
  • [9] A Self-stabilizing Publish/Subscribe Middleware for Wireless Sensor Networks
    Siegemund, Gerry
    Turau, Volker
    Maamra, Kahled
    2015 INTERNATIONAL CONFERENCE ON NETWORKED SYSTEMS (NETSYS), 2015,
  • [10] Self-stabilizing consensus average algorithm in distributed sensor networks
    Bahi, Jacques M.
    Haddad, Mohammed
    Hakem, Mourad
    Kheddouci, Hamamache
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 7980 : 28 - 41
12345