By Topic

Dynamic control of time slot assignment in multiaccess reservation protocols

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. D. Roorda ; Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada ; V. C. M. Leung

The authors consider the dynamic control of time slot assignment in reservation protocols for multiaccess channels employing frame structures similar to those investigated by Roberts (1973) and others. Such protocols are particularly suitable for channels with long propagation delays, such as satellite channels. Fixed length frames are dynamically divided on a frame by frame basis into reservation subframes with minislots for reservation requests transmitted by slotted ALOHA random access, and data subframes with reserved time slots for data packet transmissions. Formulating the problem as a Markov decision process, the authors derive the optimal time slot assignment policy, which makes use of complete state information of the finite user population, and obtain the delay-throughput performance. Results show that the optimal policy provides substantial performance improvements over fixed assignment policies. Furthermore, a heuristic dynamic assignment policy called the MF policy is proposed that is much easier to derive and implement, particularly for large networks, while maintaining performance very close to the optimal. Both of these dynamic policies depend on system state information, which the authors estimate using a generalised pseudo-Bayesian estimator. The use of this estimator results in only a small reduction in performance

Published in:

IEE Proceedings - Communications  (Volume:143 ,  Issue: 3 )