Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks

IEEE Transactions on Vehicular Technology

Volumn 52, Issue 4, 2003, Pages 970-984

  Cai, Zhijun ^a   Lu, Mi ^a   Georghiades, Costas N ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Latin square design (LSD); Modified Galois field design (MGD); Multichannel galois field design (MCGD); Packet radio networks; Time division multiple access (TDMA)

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; FREQUENCY HOPPING; NUMERICAL METHODS; RADIO BROADCASTING; SCHEDULING; TIME DIVISION MULTIPLE ACCESS;

GALOIS FIELD THEORY; LATIN SQUARE THEORY; MINIMUM FRAME LENGTH; MULTIHOP PACKET RADIO NETWORKS;

PACKET NETWORKS;

EID: 0041409806     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2002.807634     Document Type: Article

References (15)

1. I. Chlamtac and A. Farago, "Making transmission schedules immune to topology changes in multi-hop packet radio networks," IEEE Trans. Networking, vol. 2, pp. 23-29, Feb. 1994.
2. J. H. Ju and V. O. K. Li, "An optimal topology-transparent scheduling method in multihop packet radio networks," IEEE Trans. Networking, vol. 6, no. 3, pp. 298-306, June 1998.
3. ____, "TDMA schéduling design of multihop packet radio networks based on latin squares," IEEE J. Select. Areas Commun., vol. 17, no. 8, pp. 1345-1352, Aug. 1999.
4. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990.
5. Latin Squares and Their Applications. New York: Academic, 1974.
6. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inform. Theory, vol. 34, pp. 910-917, Sept. 1988.
7. A. M. Chou and V. O. K. Li, "Slot allocation strategies for TDMA protocols in multihop packet radio networks," in Proc. IEEE INFOCOM'92, Florence, Italy, May 1992, pp. 710-716.
8. K. Hung and T. Yum, "Fair and efficient transmission scheduling in multihop packet radio networks," in Proc. IEEE GLOBECOM'92, Orlando, FL, Dec. 1992, pp. 6-10.
9. R. Ramaswami and K. K. Parhi, "Distributed scheduling of broadcasts in a radio network," in Proc. IEEE INFOCOM'89, Ottawa, ON, Canada, Apr. 1989, pp. 497-504.
10. D. Newman and K. Tolly, "Wireless LANs: How far? How fast?," Data Commun., no. 4, pp. 77-87, Mar. 1995.
11. S. Kishore, P. Agrawal, K. M. Sivalingam, and J. C. Chen, "MAC layer scheduling strategies during handoff for wireless mobile multimedia networks," in Proc. IEEE Int. Conf. Pers. Wireless Commun. (ICPWC), Mumbai, India, Dec. 1997, pp. 100-104.
12. D. J. Baker and A. Ephremides, "The architecture organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol. COM-29, pp. 1694-1701, Nov. 1981.
13. T. Hou and V. O. K. Li, "Transmission range control in multihop packet radio networks," IEEE Trans. Commun., vol. COM-34, pp. 38-44, Jan. 1986.
14. L. Hu, "A novel topology control for multihop packet radio networks," in Proc. IEEE INFOCOM'91, Bal Harbour, FL, Apr. 1991, pp. 1084-1093.
15. Introduction to the Theory of Error-Correcting Codes. New York: Wiley, 1989.