Title : Fundamental protocols on the radio networks


                                  Koji Nakano
                         Nagoya Institute of Technology
                                     Japan

Abstract:

A radio network is a distributed system with no central arbiter, consisting of
n radio transceivers, henceforth referred to as stations. As customary, time is
assumed to be slotted and all the stations have a local clock that keeps
synchronous time, perhaps by interfacing with a GPS system.  The stations are
assumed to have the computing power of a usual laptop computer; in particular,
they all run the same protocol and can generate random bits that provide local
data on which the stations may perform computations. This talk presents several
fundamental protocols on the radio networks. The protocols includes leader
election, initializing, routing, etc.

Koji Nakano, received the Ph.D degree from Osaka University, Japan in 1992.
From 1992 to 1995, he was a research scientist in the Advanced Research
Laboratory, Hitachi Ltd.  Since 1995, he has been in the Department of
Electrical and Computer Engineering, Nagoya Institute of Technology where he is
now associate professor. He currently serves on the editorial boards of the
Journal of Information Processing Society of Japan.  His research interests
include parallel algorithms, computational complexity, and graph theory.