Scheduling broadcasts in multihop radio networks

A Ephremides, TV Truong - IEEE Transactions on …, 1990 - ieeexplore.ieee.org
A comprehensive study of the problem of scheduling broadcast transmissions in a multihop,
mobile packet radio network is provided that is based on throughput optimization subject to …

Scheduling algorithms for multihop radio networks

S Ramanathan, EL Lloyd - IEEE/ACM Transactions on …, 1993 - ieeexplore.ieee.org
Algorithms for transmission scheduling in multihop broadcast radio networks are presented.
Both link scheduling and broadcast scheduling are considered. In each instance, scheduling …

Scheduling algorithms for multi-hop radio networks

S Ramanathan, EL Lloyd - ACM SIGCOMM Computer Communication …, 1992 - dl.acm.org
New algorithms for transmission scheduling in multihop broadcast radio networks are
presented. Both link scheduling and broadcast scheduling are considered. In each instance …

Distributed scheduling of broadcasts in a radio network

R Ramaswami, KK Parhi - … Annual Joint Conference of the IEEE …, 1989 - ieeexplore.ieee.org
A distributed algorithm is presented for obtaining an efficient and conflict-free broadcasting
schedule in a multi-hop packet radio network. The inherent broadcast nature of the radio …

A parallel algorithm for broadcast scheduling problems in packet radio networks

N Funabiki, Y Takefuji - IEEE transactions on communications, 1993 - ieeexplore.ieee.org
A parallel algorithm based on an artificial neural network model for broadcast scheduling
problems in packet radio networks is presented. The algorithm requires n* m processing …

On broadcasting in radio networks-problem analysis and protocol design

I Chlamtac, S Kutten - IEEE Transactions on Communications, 1985 - ieeexplore.ieee.org
In this paper we develop a graph-oriented model for dealing with broadcasting in radio
networks. Using this model, optimality in broadcasting protocols is defined, and it is shown …

The wave expansion approach to broadcasting in multihop radio networks

I Chlamtac - IEEE Transactions on Communications, 1991 - ieeexplore.ieee.org
An algorithm for efficient communication between neighbours in multihop radio networks is
proposed. The algorithm guarantees a bound on the transmission efficiency in a radio …

Efficient algorithms for scheduling data broadcast

S Hameed, NH Vaidya - Wireless Networks, 1999 - Springer
With the increasing acceptance of wireless technology, mechanisms to efficiently transmit
information to wireless clients are of interest. The environment under consideration is …

Broadcast delivery

JW Wong - Proceedings of the IEEE, 1988 - ieeexplore.ieee.org
The architecture and performance of systems that use a broadcast channel to deliver
information to a community of users are discussed. Information is organized into units called …

Scheduling data broadcast in asymmetric communication environments

NH Vaidya, S Hameed - Wireless Networks, 1999 - Springer
With the increasing popularity of portable wireless computers, mechanisms to efficiently
transmit information to wireless clients are of significant interest. The environment under …