Optimizing responses to broadcast messages in radio networks |
| |
Authors: | Jonathan L Wang and John A Silvester |
| |
Affiliation: | (1) Communication Sciences Institute, Department of Electrical Engineering-Systems, University of Southern California, 90089-0272 Los Angeles, CA, USA |
| |
Abstract: | Algorithms to optimize the performance of response traffic for broadcast messages in a packet-switched radio network are studied. The situation considered here involves a source node sending a broadcast message to all destinations and collecting positive response packets from these destinations in a fully connected packet radio network. The exact value of the number of destination nodes is unknown. A contention-based two-level protocol is described. Based on the protocol, an optimization problem is formulated in order to minimize the time for the source node to receive all the responses. Several algorithms are presented and numerical results of the corresponding optimization problems are obtained. These optimization problems are treated by the methods of dynamic programming. An extension of the basic scheme—multicast instead of full broadcast message—is also studied.This work was supported by the US Army Research Office under Contract No. DAAG29-84-K-0084. |
| |
Keywords: | Packet broadcasting ARQ Packet radio random access Multicasting |
本文献已被 SpringerLink 等数据库收录! |