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 条

[21] Performance Investigation of Advanced Multi-hop and Single-hop Energy Efficient LEACH Protocol with Heterogeneous nodes in Wireless Sensor Networks
Sharma, Versha
Saini, Davinder S.
[J]. 2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 192 - 197
[22] Energy analysis of single-hop communication systems
Yar, Kar-Peo
Stark, Wayne E.
[J]. MILCOM 2006, VOLS 1-7, 2006, : 3136 - +
[23] Modeling energy consumption in single-hop IEEE 802.11 ad hoc networks
Carvalho, MM
Margi, CB
Obraczka, K
Garcia-Luna-Aceves, JJ
[J]. ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 367 - 372
[24] Optimal distributed scheduling for single-hop wireless networks
Pattathil, Sarath
Nair, Jayakrishnan
[J]. 2017 15TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2017,
[25] Delay analysis of IEEE 802.11 in single-hop networks
Carvalho, MM
Garcia-Luna-Aceves, JJ
[J]. 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2003, : 146 - 155
[26] Connectivity Requirements for Vehicular Networks with Single-Hop Broadcasting
Panichpapiboon, Sooksan
Pattara-atikom, Wasan
[J]. ITST: 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORT SYSTEMS TELECOMMUNICATIONS, 2009, : 388 - +
[27] Overload Balancing in Single-hop Networks with Bounded Buffers
Wu, Xinyu
Wu, Dan
Modiano, Eytan
[J]. 2022 IFIP NETWORKING CONFERENCE (IFIP NETWORKING), 2022,
[28] Fault recovery mechanism in single-hop sensor networks
Chessa, S
Maestrini, P
[J]. COMPUTER COMMUNICATIONS, 2005, 28 (17) : 1877 - 1886
[29] Fair Scheduling with Deadline Guarantees in Single-hop Networks
Ahmed, Hussam
Jagannathan, Krishna
Bhashyam, Srikrishna
[J]. 2014 SIXTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2014,
[30] Priority-aware hybrid scheduling for fast, energy-efficient max function computation in single-hop networks
Huang, Jiajia
Soong, Boon-Hee
[J]. IET COMMUNICATIONS, 2016, 10 (18) : 2606 - 2612

← 1 2 3 4 5 →