Một phương pháp định tuyến QoS phân tán dựa trên thuật toán kiến cho mạng vệ tinh LEO

Journal of Electronics (China) - Tập 24 - Trang 765-771 - 2007
Hui Xu1, Fei Huang1, Shiqi Wu1
1National Key Lab, College of Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China

Tóm tắt

Các vệ tinh Tầng Trái Đất Thấp (LEO) cung cấp độ trễ vòng đi vòng lại ngắn và ngày càng trở nên quan trọng. Một trong những thách thức trong mạng vệ tinh LEO là phát triển các thuật toán định tuyến chuyên biệt và hiệu quả. Để đáp ứng các yêu cầu QoS của các ứng dụng đa phương tiện, các giao thức định tuyến vệ tinh cần xem xét các chuyển giao và giảm thiểu ảnh hưởng của chúng đến các kết nối đang hoạt động. Một phương thức định tuyến QoS phân tán dựa trên thuật toán kiến được đề xuất nhằm thoả mãn giới hạn độ trễ và tránh tắc nghẽn liên kết. Kết quả mô phỏng cho thấy xác suất chặn cuộc gọi của thuật toán này thấp hơn so với Thuật toán Đường Ngắn Nhất (SPF) với các giới hạn độ trễ khác nhau.

Từ khóa

#Vệ tinh LEO #định tuyến QoS #thuật toán kiến #mạng vệ tinh #điều kiện chất lượng dịch vụ (QoS)

Tài liệu tham khảo

Eylem Ekici, Ian F. Akyildiz, and Michael D. Bender. A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Transactions on Networking, 9(2001)2, 137–147. Jing Chen and Abbas Jamalipour. Adaptive channel management for routing and handoff in broadband WATM mobile satellite networks. The IEEE International Conference on Communications (ICC’2001), Helsinki, Finland, June 2001, vol.9, 2928–2932. H. Uzunalioglu. Probabilistic routing protocol for low Earth orbit satellite networks. The IEEE International Conference on Communications (ICC’98), Atlanta, GA, USA, June 7–11, 1998, vol.1, 89–93. A. Jukan, Hoang Nam Nguyen, and G. Franzl. QoS-based routing methods for multi-hop LEO satellite networks. IEEE International Conference on Networks (ICON’2000), National University of Singapore, Singapore, Sept. 5–8, 2000, 399–405. Heesoo Lee, Sok-kyu Lee, KyungHi Chang, and Sehun Kim. A dynamic channel assignment in low Earth orbit mobile satellite systems. IEEE Vehicular Technology Conference Proceedings (VTC’2002-Fall), Vancouver, Canada, Sept. 24–28, 2002, vol.2, 1016–1020. Hoang Nam Nguyen and Admela Jukan. An approach to QoS-based routing for low earth orbit satellite networks. IEEE Global Telecommunications Conference (GLOBECOM’00), Nov. 27–Dec.1, 2000, vol.2, 1114–1118. Poethi Boedhihartono and Gerard Maral. Evaluation of the guaranteed handover algorithm in satellite constellations requiring mutual visibility. Int. J. Satellite Commun. Network, 21(2003), 163–182. G. Guskov, Y. Rybalchenko, and Y. Solomonov. Low Earth orbit satellite communication system Courier 1. International Conference on Satellite Communications (ICSC’94), Moscow, Russia, Oct. 18–21, 1994, vol.2, 102–105. Kwang Mong Sim and Weng Hong Sun. Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 33(2003)5, 560–572. Lv Guoying, Liu Zemin, and Zhou Zheng. Multicast routing based on ant algorithm for delay-bounded and load balancing traffic. Local Computer Networks (LCN’2000), Nov. 8–10, 2000, 362–368. Lv Guoying, Liu Zemin, and Zhou Zheng. A distributed QoS routing algorithm based on ant-algorithm. Journal of China Institute of Communications, 22(2001)9, 34–42 (in Chinese). 吕国英, 刘泽民, 周正. 基于蚂蚁算法的分布式QoS路由选择算法. 通信学报, 2001年第22卷第9期, 34–42. Lin Guohui, Ma Zhengxin, Wang Yongqian, and Cao Zhigang. Ant-based routing algorithm with congrestion avoidance. Journal of Tsinghua University (Sci & Tech), 43(2003)1, 1–4 (in Chinese). 林国辉, 马正新, 王勇前, 曹志刚. 基于蚂蚁算法的拥塞规避路由算法. 清华大学学报(自然科学版), 2003年第43卷第1期, 1–4.