An optimal topology-transparent scheduling method in multihop packet radio networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 298-306

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

^a IEEE   (Hong Kong)

^b CHUNG SHAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Packet radio network; Time division multiple access; Topology transparent scheduling

Indexed keywords

TIME DIVISION MULTIPLE ACCESS (TDMA);

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; PACKET SWITCHING; RADIO COMMUNICATION;

PACKET NETWORKS;

EID: 0032098795     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700893     Document Type: Article

References (16)

1. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol. COM-29, pp. 1694-1701, Nov. 1981.
2. I. Chlamtac and A. Farago, "Making transmission schedules immune to topology changes in multi-hop packet radio networks," IEEE/ACM Trans. Networking, vol. 2, pp. 23-29, Feb. 1994.
3. I. Chlamtac, A. Farago, and H. Y. Ahn, "A topology transparent link activation protocol for mobile CDMA radio networks," IEEE J. Select. Areas Commun., vol. 12, pp. 1426-1433, Oct. 1994.
4. A. M. Chou and V. O. K. Li, "Slot allocation strategies for TDMA protocols in multihop packet radio networks," in IEEE INFOCOM '92, Florence, Italy, May 1992, pp. 710-716.
5. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks," IEEE Trans. Comput., vol. 38, pp. 1351-1361, Oct. 1989.
6. U. Dudley, Elementary Number Theory. San Francisco, CA: Freeman, 1969.
7. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, pp. 456-460, Apr. 1990.
8. A. Farago, I. Chlamtac, and H. Y. Ahn, "Nearly optimum scheduling in mobile CDMA packet radio networks," in IEEE MILCOM'92, San Diego, CA, Oct. 1992, pp. 769-773.
9. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inform. Theory, vol. 34, pp. 910-917, Sept. 1988.
10. 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.
11. L. Hu, "A novel topology control for multihop packet radio networks," in IEEE INFOCOM '91, Miami, FL, Apr. 1991, pp. 1084-1093.
12. K. Hung and T. Yum, "Fair and efficient transmission scheduling in multihop packet radio networks," in IEEE GLOBECOM '92, Nov. 1992, pp. 6-10.
13. J. H. Ju and V. O. K. Li, "Latin squares for multichannel scheduling design," submitted for publication.
14. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in Natl. Telecommunication Conf., Birmingham, AL, Dec. 1978, pp. 4.3.1-5.
15. R. Ramaswami and K. K. Parhi, "Distributed scheduling of broadcasts in a radio network," in IEEE INFOCOM '89, Ottawa, Ont., Canada, Apr. 1989, pp. 497-504.
16. L. Tassiulas and A. Ephremides, "Jointly optimal routing and scheduling in packet radio networks," IEEE Trans. Inform. Theory, vol. 38, pp. 165-168, Jan. 1992.