Thuật toán Aloha Pseudo-Bayesian Được Điều Chỉnh Theo Ưu Tiên (AFPBA) Không Dây

Mohamed Hadi Habaebi1, Borhanuddin Mohd Ali1, Malay R. Mukerjee1
1Department of Computer & Communications Engineering, University Putra Malaysia, Taman Sri Serdang, Selangor-Malaysia

Tóm tắt

Trong bài báo này, chúng tôi đề xuất một thuật toán ưu tiên mới để kiểm soát quyền truy cập vào khung MAC uplink của ATM không dây, dành cho lưu lượng đa phương tiện giống như ATM không dây, tương tự như thuật toán Pseudo-Bayesian được trình bày trong [1]. Thuật toán Aloha Pseudo-Bayesian có khung được điều chỉnh (AFPBA) đảm bảo độ trễ truy cập tối thiểu cho các lớp lưu lượng ưu tiên cao với sự suy giảm độ trễ nhỏ cho các lớp lưu lượng ưu tiên thấp. Các gói điều khiển được truyền trong mỗi khoảng thời gian theo xác suất truyền dựa trên lịch sử của kênh và trong sự cạnh tranh với các gói khác của cùng một lớp ưu tiên. Số lượng khoảng thời gian cạnh tranh được chỉ định cho mỗi lớp ưu tiên, trong một khung nhất định, thay đổi một cách thích nghi theo chỉ số ưu tiên của nó và tỷ lệ đến ước lượng trên mỗi khung bằng cách sử dụng cơ chế chỉ định khoảng thời gian thích nghi. Cuối cùng, phân tích thông lượng của thuật toán được trình bày và hiệu suất độ trễ được đánh giá bằng mô phỏng trên một kênh không dây có sự hiện diện của bóng mờ, thủy triều Rayleigh và sự bắt giữ. Kết quả cho thấy rằng kênh không dây mang lại những cải thiện đáng kể về độ trễ cho tất cả các gói ưu tiên, đặc biệt là khi có sự xuất hiện của sự biến động nhanh.

Từ khóa

#thuật toán Aloha #Pseudo-Bayesian #đa phương tiện #ATM không dây #độ trễ truy cập #mô phỏng kênh không dây.

Tài liệu tham khảo

J. F. Frigon and V. C. M. Leung, “A Pseudo-Bayesian Algorithm with Mixed Priorities for Wireless ATM,” PIMRC'98, Boston, MA, USA, September 8–11, 1998. Accepted also for publication in ACM/Baltzer Wireless Networks, Oct. 1999. M. H. Habaebi, Borhanuddin M. Ali and M. R. Mukerjee, “MAC Layer Requirements and Proposed Protocols for Wireless ATM Networks,” WEC congress, K. L. Malaysia, 19–22 July 1999. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthi, “Packet reservation multiple access for local wireless communications,” IEEE Transactions On Communications, vol. 37, pp. 885–890, August 1989. S. K. Biswas, D. Reininger, and D. Raychaudhuri, “UPC base bandwidth allocation for VBR video in wireless ATM,” in Proceedings ICC'97, (Montr'eal, Canada), June 1997. W. S. Chung and C. K. Un, “Collision resolution algorithm for M-priority users,” IEE Proc.-Comm., vol. 142, pp. 151–157, June 1995. J. G. Lee and M. S. Corson, “The performance of an “imbedded” Aloha protocol in wireless networks,” in Proc. PIMRC'96, vol. 2, (Taipei, Taiwan), pp. 399–381, Oct. 1996. I. Stavrakakis and D. Kazakos, “A multiuser random access communication system for users with different priorities,” IEEE Trans. On Comm., vol. 39, pp. 1538–1541, Nov. 1991. T. Papantoni-Kazakos, N. B. Likhanov, and B. S. Tsybakov, “A protocol for random multiple access of packets with mixed priorities in wireless networks,” IEEE JSAC, vol. 13, pp. 1324–1331, Sep. 1995. M. Liu and P. Papantoni-Kazakos, “A random access algorithm for data networks carrying high priority traffic,” in Proc. INFOCOM' 90, vol. 3, (San Francisco, CA), pp. 1087–1094, June 1990. M. Paterakis and Y. Gong, “Performance analysis of random access multiuser algorithms for packets with different priorities,” in Proc. INFOCOM'90, vol. 3, (San Francisco, CA), pp. 580–587, June 1990. F. Borgonovo and M. Zorzi, “Slotted Aloha and CDPA: a comparison of channel performance in cellular systems,” in Proc. IEEE INFOCOM'96, (San Francisco, CA), 24–28 March 1996. W. C. Jakes, Microwave mobile communications, New York, Wiley, 1974. M. Zorzi and R. R. Rao, “Capture and Retransmission Control in Mobile Radio,” IEEE JSAC, vol. 12, no. 8, Oct. 1994. K. S. Kwak and R. R. Rao, “Controlled Aloha with Geometric Capture Probabilities” IEEE Trans. On Autom. Cont., vol. AC-35, pp. 1270–1274, Nov. 1990. A. Papoulis, Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 3rd ed., 1991. B. Hajek and T. van Loon, “Decentralized Dynamic Control of Multiaccess Broadcast Channel,” IEEE Trans. On Autom. Cont., vol. AC-27, pp. 559–569, June 1982.