Efficient initialization algorithms on single-hop radio networks

被引：0

作者：

Inaba, Naoki ^{[1
]}

Wada, Koichi ^{[1
]}

机构：

[1] Nagoya Inst Technol, Grad Sch Engn, Dept Comp Sci & Engn, Nagoya, Aichi 4668555, Japan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2007年 / E90D卷 / 06期

关键词：

radio network; single-hop; initialization;

D O I：

10.1093/ietisy/e90-d.6.915

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider an initialization problem in single-hop radio networks. The initialization is the task of assigning distinct ID numbers to nodes in a network. We have greatly improved the previous results [10] for the initialization in an n-node network. We propose randomized initialization algorithms in two cases. The first case is that n is known to all the nodes and the second case is that n is unknown to all the nodes. The algorithm for the first case completes in en + Inn + O(1) expected time slots, and the algorithm for the second case completes in en + O( root n) expected slots. The main idea of the algorithm for the case that n is unknown is presumption of the number of nodes. In the algorithm, each node presumes the number of nodes efficiently and is assigned ID by using the algorithm for the case that n is known with the presumption value.

引用

页码：915 / 922

页数：8

共 50 条

[21] Energy efficient alert in single-hop networks of extremely weak devices
Klonowski, M.
Kutylowski, M.
Zatopianski, J.
[J]. THEORETICAL COMPUTER SCIENCE, 2012, 453 : 65 - 74
[22] Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices
Klonowski, Marek
Kutylowski, Miroslaw
Zatopianski, Jan
[J]. ALGORITHMIC ASPECTS OF WIRELESS SENSOR NETWORKS, 2009, 5804 : 139 - 150
[23] A Single-hop Clustering and Energy Efficient Protocol for Wireless Sensor Networks
Kandukuri, Somasekhar
Murad, Nour
Lorion, Richard
[J]. 2015 IEEE RADIO AND ANTENNA DAYS OF THE INDIAN OCEAN (RADIO), 2015,
[24] Distributed Channel Selection Protocol for Single-Hop Transmissions in Cognitive Radio Networks
Ververidis, Christopher N.
Nasreddine, Jad
Maehoenen, Petri
[J]. PE-WASUN09: PROCEEDINGS OF THE SIXTH ACM INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD-HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2009, : 155 - 156
[25] Scalable Wake-up of Multi-channel Single-Hop Radio Networks
Chlebus, Bogdan S.
De Marco, Gianluca
Kowalski, Dariusz R.
[J]. PRINCIPLES OF DISTRIBUTED SYSTEMS, OPODIS 2014, 2014, 8878 : 186 - 201
[26] Concave switching in single-hop and multihop networks
Walton, Neil
[J]. QUEUEING SYSTEMS, 2015, 81 (2-3) : 265 - 299
[27] EFFICIENT EMULATION OF SINGLE-HOP RADIO NETWORK WITH COLLISION DETECTION ON MULTIHOP RADIO NETWORK WITH NO COLLISION DETECTION
BARYEHUDA, R
GOLDREICH, O
ITAI, A
[J]. DISTRIBUTED COMPUTING, 1991, 5 (02) : 67 - 71
[28] Scaling Laws of Single-Hop Cognitive Networks
Vu, Mai
Tarokh, Vahid
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (08) : 4089 - 4097
[29] Scalable wake-up of multi-channel single-hop radio networks
Chlebus, Bogdan S.
De Marco, Gianluca
Kowalski, Dariusz R.
[J]. THEORETICAL COMPUTER SCIENCE, 2016, 615 : 23 - 44
[30] Concave switching in single-hop and multihop networks
Neil Walton
[J]. Queueing Systems, 2015, 81 : 265 - 299

← 1 2 3 4 5 →