Presentation 2000/6/19
COMP2000-24 Randomized Broadcast Protocols for Multi-hop Packet Radio Networks
J. Cui, J.L. Bordim, K. Fujiwara, K. Nakano, T. Hayashi, N. Ishii,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A Packet Radio Network is a collection of wireless radio stations dynamically forming a temporary network without the aid of any centralized administration or network infrastructure. In this work we address the broadcast problem, which asks to transmit a packet from a source atation to all the other stations. The main contribution of our work is to present simple randomized protocols to solve the broadcast problem in multi-hop packet radio networks.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) radio networks / wireless communication / randomized algorithms
Paper # COMP2000-24
Date of Issue

Conference Information
Committee COMP
Conference Date 2000/6/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Theoretical Foundations of Computing (COMP)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) COMP2000-24 Randomized Broadcast Protocols for Multi-hop Packet Radio Networks
Sub Title (in English)
Keyword(1) radio networks
Keyword(2) wireless communication
Keyword(3) randomized algorithms
1st Author's Name J. Cui
1st Author's Affiliation Department of Electrical and Computer Engineering, Nagoya Institute of Technology()
2nd Author's Name J.L. Bordim
2nd Author's Affiliation Department of Electrical and Computer Engineering, Nagoya Institute of Technology
3rd Author's Name K. Fujiwara
3rd Author's Affiliation Department of Electrical and Computer Engineering, Nagoya Institute of Technology
4th Author's Name K. Nakano
4th Author's Affiliation Department of Electrical and Computer Engineering, Nagoya Institute of Technology
5th Author's Name T. Hayashi
5th Author's Affiliation Department of Electrical and Computer Engineering, Nagoya Institute of Technology
6th Author's Name N. Ishii
6th Author's Affiliation Department of Intelligence and Computer Engineering, Nagoya Institute of Technology
Date 2000/6/19
Paper # COMP2000-24
Volume (vol) vol.100
Number (no) 144
Page pp.pp.-
#Pages 8
Date of Issue