Lecture 3-3: Networking Architecture, Routing Protocols and Algorithms Acknowledged Broadcasting and Gossiping in ad hoc radio networks Jiro Uchida(nagoya Institute of Technology) Wei Chen tennessee state University) Koichi Wada (nagoya Institute of Technology International Conference on Principles of Distributed Systems, 2003
Acknowledged Broadcasting and Gossiping in ad hoc radio networks Jiro Uchida (Nagoya Institute of Technology) Wei Chen (Tennessee State University) Koichi Wada (Nagoya Institute of Technology) Lecture 3-3: Networking Architecture, Routing Protocols and Algorithms International Conference on Principles of Distributed Systems, 2003
Introduction Ad hoc radio network It provides the flexible communication without base stations and wired networks It is studied as the network in scenarios such as battlefield emergency disaster relief, and so on Various arguments on the broadcasting algorithm in a radio network are presented
Introduction Ad hoc radio network ◼ It provides the flexible communication without base stations and wired networks. ◼ It is studied as the network in scenarios such as battlefield, emergency disaster relief, and so on. ➢ Various arguments on the broadcasting algorithm in a radio network are presented
Radio network Consists of the set of devices that can transmit and receive a message uvwx. devices
Radio network ◼ Consists of the set of devices that can transmit and receive a message. u v w u,v,w,x: devices x
Radio network Consists of the set of devices that can transmit and receive a message uvwx. devices
u v w x Radio network u,v,w,x: devices ◼ Consists of the set of devices that can transmit and receive a message
Radio network Consists of the set of devices that can transmit and receive a message C uvwx. devices
u v w x M M Radio network u,v,w,x: devices ◼ Consists of the set of devices that can transmit and receive a message