An optimal topology-transparent scheduling method in multihop packet radio networks
Open Access
- 1 June 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 6 (3) , 298-306
- https://doi.org/10.1109/90.700893
Abstract
Many transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time-division multiple-access (TDMA) frame length in multihop packet radio networks. Almost all existing algorithms assume exact network topology information and do not adapt to different traffic requirements. Chlamtac and Farago (1994) proposed a topology-transparent algorithm. Following their approach, but with a different design strategy, we propose another algorithm which is optimal in that it maximizes the minimum throughput. We compare our algorithm with that of Chlamtac and Farago's and with the TDMA algorithm, and find that it gives better performance in terms of minimum throughput and minimum and maximum delay times. Our algorithm requires estimated values of the number of nodes and the maximum nodal degree in the network. However, we show that the performance of our algorithm is insensitive to these design parameters.Keywords
This publication has 12 references indexed in Scilit:
- Fair and efficient transmission scheduling in multihop packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Nearly optimum scheduling in mobile CDMA packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Making transmission schedules immune to topology changes in multi-hop packet radio networksIEEE/ACM Transactions on Networking, 1994
- A topology transparent link activation protocol for mobile CDMA radio networksIEEE Journal on Selected Areas in Communications, 1994
- Jointly optimal routing and scheduling in packet ratio networksIEEE Transactions on Information Theory, 1992
- Slot allocation strategies for TDMA protocols in multihop packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- A novel topology control for multihop packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Scheduling broadcasts in multihop radio networksIEEE Transactions on Communications, 1990
- Distributed assignment algorithms for multihop packet radio networksIEEE Transactions on Computers, 1989
- Transmission Range Control in Multihop Packet Radio NetworksIEEE Transactions on Communications, 1986