Broadcast scheduling in packet radio networks

Proceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998

Volumn 1998-October, Issue , 1998, Pages 714-721

  Vuong, T H P ^a   Huynh, D T ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; PACKET NETWORKS; RADIO; RADIO BROADCASTING;

BROADCAST SCHEDULING; DISTRIBUTED IMPLEMENTATION; GRAPH-THEORETIC MODELS; MAXIMAL INDEPENDENT SET; PACKET RADIO NETWORKS; RESTRICTED MODELS; UNDIRECTED GRAPH; UNIT DISC GRAPHS;

COMPUTER NETWORKS;

EID: 37949011847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.1998.739983     Document Type: Conference Paper

References (14)

1. E. Arikan. Some complexity results about packet radio networks. IEEE Trunsuctions on Information Theoi?, IT-30:68 1-685. July 1984.
2. T. Biedl and G. Kant. A better heuristic for orthogonal graph drawing. 2nd Annual European Symposium on Algorithms. 1994.
3. I. Chlamtac and S. Kutten. Tree-based broadcasting in multi-hop radio networks. IEEE Transactions on Computers. 1987.
4. A. Ephremies and T. Truong. Scheduling broadcasts in multihop radio network. IEEE Transactions on Communications, 2(4):456-460, April 1990.
5. S. Even. Graph Algorithms. Computer Science Press, 1979.
6. D. Hochbaum. chapter Approximating Covering and Packing problems: Set Cover, Vertex Cover, Independent Set, and Related Problems, pages 94-143. PWS Publishing Company, 1997.
7. D. Johnson. Approximation algorithms for combinatural problems. Journal of Computer System Science, 9:256-278, 1974.
8. E. Lloyd and S. Ramanathan. Efficient distributed algorithm for channel assignment in multihop radio networks. Journal of High Speed Networks, 2(4):405408, 1993.
9. E. Lloyd and S. Ramanathan. Scheduling algorithms for multihop radio networks. IEEUASCM Transaction on Networking, 1(2):168-177, April 1993.
10. S . Ramanathan. Unified framework and algorithm for (t/f/c)dma channel assignment in wireless networks. In IEEE Infocom, 1997.
11. R. Ramaswami and K. Parhi. Distributed scheduling of broadcasts in radio network. In Proceedings of INFOCOM, 1989.
12. A. Sen and M. L. Huson. New model for scheduling packet radio networks. IEEE Infocorn. 1996.
13. P. Turh. An external problem in graph theory. Mat. Fiz. Lapok, 48:436-452, 1941.
14. L. Valiant. Universality considerations in vlsi circuits. IEEE Transacrions. on Computer. C-30: 135-140, Febuary 1981.