Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks - DIStributed Computing 2015
Conference Papers Year : 2015

Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks

Abstract

We consider a complete graph of n nodes, any pair of which can communicate with each other directly through one of F available wireless channels. n is not known to the nodes. Time is divided into synchronous rounds. In each round, a node can select at most one channel to listen to or transmit on. Transmission is successful if there is exactly one node transmitting on a channel (and one or more nodes listening). If two or more nodes transmit on the same channel, a collision occurs and their transmissions fail. Nodes can detect collisions, i.e., can distinguish collision from silence. We study distributed solutions to the information exchange problem: given initially k nodes each holding a packet, the task is to disseminate these k packets to all n nodes as quickly as possible.
Fichier principal
Vignette du fichier
16-BA.pdf (166.2 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01207858 , version 1 (01-10-2015)

Identifiers

  • HAL Id : hal-01207858 , version 1

Cite

Li Ning, Dongxiao Yu, Yong Zhang, Yuexuan Wang, Francis C.M. Lau, et al.. Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨hal-01207858⟩

Collections

DISC2015
143 View
132 Download

Share

More