Topology-independent Transmission Scheduling Algorithms in Multihop Packet Radio Networks

Download or read book Topology-independent Transmission Scheduling Algorithms in Multihop Packet Radio Networks written by Jong-Hoon Youn and published by . This book was released on 2002 with total page 19 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this paper, based on coding theory concepts, new time scheduling algorithms for multihop packet radio networks are described. Each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscipt th] slot provided the assigned code has a 1 in this j[superscipt th] bit. The proposed algorithms are better than the previously known algorithms in terms of minimum system throughput and/or delay bound. The algorithms also preserve other desired properties, such as topology independence, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. In the simulation, we measure the average system throughput of transmission scheduling algorithms. The simulation results show that the proposed algorithms outperform the previously known algorithms in terms of mean system throughput.