Data gathering and personalized broadcasting in radio grids with interference

• Published in: Theoretical computer science Vol. 562; pp. 453 - 475
• Main Authors: Bermond, Jean-Claude, Li, Bi, Nisse, Nicolas, Rivano, Hervé, Yu, Min-Li
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 2015; Elsevier
• Subjects: Algorithms; Broadcasting; Computer Science; Constants; Gathering; Graphs; Grid; Interference; Messages; Networking and Internet Architecture; Optimization; Personalized; Personalized broadcasting; Radio networks; Schedules; Personalized broadcasting; Gathering; Radio networks; Grid; Interference

In the gathering problem, a particular node in a graph, the base station, aims at receiving messages from some nodes in the graph. At each step, a node can send one message to one of its neighbors (such an action is called a call). However, a node cannot send and receive a message during the same st...