Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices

被引：0

作者：

Klonowski, Marek ^{[1
]}

Kutylowski, Miroslaw ^{[1
]}

Zatopianski, Jan ^{[1
]}

机构：

[1] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland

来源：

ALGORITHMIC ASPECTS OF WIRELESS SENSOR NETWORKS | 2009年 / 5804卷

关键词：

RADIO NETWORKS; WAKEUP PROBLEM;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present an alert algorithm for single-hop radio networks with polylogarithmic time complexity and sublogarithmic energy complexity. Our algorithm works correctly with high probability independently of the number of sensors that try to broadcast an alert signal. Moreover, we show that it can be made fairly robust against node failures. We show a lower bound for energy cost that matches the energy cost of our algorithm. Our solution has very weak computing communication and storage requirements and therefore can be applied for a system containing extremely weak devices.

引用

页码：139 / 150

页数：12

共 50 条

[41] A hybrid multicast scheduling algorithm for single-hop WDM networks
Lin, HC
Wang, CH
[J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 169 - 178
[42] Design of wavelength reuse for WDM star single-hop networks
Gan, C.
Zhang, M.
Sun, X.
[J]. Journal of Optical Communications, 2001, 22 (06) : 218 - 223
[43] On the minimum number of transmissions in single-hop wireless coding networks
El Rouayheb, Salim Y.
Chaudhry, Mohammad Asad R.
Sprintson, Alex
[J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 120 - 125
[44] Adaptive protocols for single-hop photonic networks with bursty traffic
Papadimitriou, GI
Obaidat, MS
Pomportsis, AS
[J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 227 - 231
[45] Adversary immune size approximation of single-hop radio networks
Kabarowski, Jedrzej
Kutylowski, Miroslaw
Rutkowski, Wojciech
[J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 148 - 158
[46] Minimizing the number of multicast transmissions in single-hop WDM networks
Lin, HC
Wang, CH
[J]. ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1645 - 1649
[47] ANALYSIS AND OPTIMIZATION OF TRANSMISSION SCHEDULES FOR SINGLE-HOP WDM NETWORKS
ROUSKAS, GN
AMMAR, MH
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (02) : 211 - 221
[48] A Hybrid Network Coding Technique for Single-Hop Wireless Networks
Tran, Tuan
Nguyen, Thinh
Bose, Bella
Gopal, Vinodh
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (05) : 685 - 698
[49] The Comparison of Single-hop and LEACH Protocols in Wireless Sensor Networks
Cao, Ning
Zhao, Yongbin
Liang, Jing
Wang, Tiantian
Huang, Teng
Xu, Dongchen
Xu, Yuzhen
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 2, 2017, : 426 - 429
[50] A Single-Hop Active Clustering Algorithm for Wireless Sensor Networks
Shang, Fengjun
[J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2009, 61 : 397 - 406

← 1 2 3 4 5 →