TDMA scheduling design of multihop packet radio networks based on latin squares

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 187-193

  Ju, Ji Her ^a   Li, Victor O K ^b  

^a ZyXEL Communications Corporation   (Taiwan)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN PARAMETERS; FRAME LENGTH; LATIN SQUARE; MOBILE NODES; MULTI-CHANNEL; MULTI-HOP PACKET RADIO NETWORKS; NETWORK TOPOLOGY; RECOMPUTATION; SINGLE CHANNELS; SPATIAL REUSE; TDMA SCHEDULING; TOPOLOGY-TRANSPARENT; TRANSMISSION SCHEDULING ALGORITHMS;

ELECTRIC NETWORK TOPOLOGY; PACKET NETWORKS; RADIO BROADCASTING; RADIO TRANSMISSION; SCHEDULING ALGORITHMS; TOPOLOGY; ALGORITHMS; RESOURCE ALLOCATION;

TIME DIVISION MULTIPLE ACCESS;

LATIN SQUARES; MULTIHOP PACKET RADIO NETWORKS;

EID: 0032651185     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749267     Document Type: Conference Paper

References (12)

1. D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. on Commun., 29:1694-1701, November 1981.
2. J. F. Chang and T. H. Yang. Multichannel ARQ protocols. IEEE Trans. on Commun., 41:592-598, April 1993.
3. I. Chlamtac and A. Farago. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Trans. on Networking, 2(1):23-29, Feb. 1994.
4. J. Denes and A. D. Keedwell. Latin squares and their applications. Academic Press Inc. New York, 1974.
5. A. Ephremides and T. V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Trans. on Communications, 38(4):456-460, April 1990.
6. B. Hajek and G. Sasaki. Link scheduling in polynomial time. IEEE Trans. on Information Theory, 34:910-917, September 1988.
7. K. Hung and T. Yum. Fair and efficient transmission scheduling in multi-hop packet radio networks. In IEEE GLOBECOM'92, pages 6-10, 1992.
8. J. H. Ju and V. O. K. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Trans. on Networking, 6(3):298-306, June 1998.
9. A. Kershenbaum and M. J. Post. Distributed scheduling of CDMA network with minimal information. IEEE Trans. on Commun., 39(1): 17-20, Jan. 1991.
10. R. Ramaswami and K. K. Parhi. Distributed scheduling of broadcasts in a radio network. In IEEE INFOCOM'89, pages 497-504, 1989.
11. L. Tassiulas and A. Ephremides. Jointly optimal routing and scheduling in packet radio networks. IEEE Trans. on Information Theory, 38:165-168, January 1992.
12. M. E. Woodward. Communication and computer networks - modeling with discrete-time queues. IEEE Computer Society Press, 1994.