Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01207858 , version 1

Citer

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 Consultations
132 Téléchargements

Partager

More