基于蟻群算法的分布式衛(wèi)星光網(wǎng)絡(luò)波長路由分配技術(shù)研究
doi: 10.11999/JEIT150252 cstr: 32379.14.JEIT150252
基金項(xiàng)目:
國家自然科學(xué)基金(61231012)
Research on Routing and Wavelength Assignment Based on Ant Colony Optimization in Distributed Satellite Optical Network
Funds:
The National Natural Science Foundation of China (61231012)
-
摘要: 為了解決分布式衛(wèi)星光網(wǎng)絡(luò)波長路由分配復(fù)雜的問題，論文提出基于小窗口策略的蟻群優(yōu)化算法。采用鏈路可持續(xù)時間和波長空閑率作為啟發(fā)函數(shù)，在實(shí)現(xiàn)負(fù)載均衡的同時，降低網(wǎng)絡(luò)的擁塞率；引入小窗口策略引導(dǎo)螞蟻在最小路由請求區(qū)域內(nèi)進(jìn)行選路，提高了算法的收斂速度；通過計算相鄰鏈路空閑波長的交集，實(shí)現(xiàn)了由單只螞蟻同時完成路由選擇和波長分配。對單主星和雙主星兩種場景下的算法性能進(jìn)行了仿真分析，結(jié)果表明：與經(jīng)典的Dijkstra+FF算法相比較，單主星和雙主星時的網(wǎng)絡(luò)擁塞率最高分別降低了0.5和0.7，網(wǎng)絡(luò)資源利用率改善最高可達(dá)到0.45和0.50。
-
關(guān)鍵詞:
- 分布式衛(wèi)星光網(wǎng)絡(luò) /
- 波長路由分配 /
- 蟻群算法 /
- 小窗口策略 /
- 擁塞率
Abstract: To solve the complexity of Routing and Wavelength Assignment (RWA) in distributed satellite optical network, the Ant Colony Optimization (ACO) based on Small Window Strategy (SWS) is put forward. The link duration and the wavelength idle ratio are used as the heuristic functions for load balancing and decreasing the blocking probability. The small window strategy is introduced to limit the routing in the Minimum Routing Request Range (MRRR) and promote the convergence speed. By calculating the intersection of idle wavelengths on the adjacent links, the algorithm can accomplish the routing selection and wavelength assignment by a single ant. The properties of the algorithm in both single and double master satellites cases are analyzed, and the results show that compared with Dijkstra+FF algorithm, the blocking probability of ACO can reduce at most 0.5 and 0.7 for single and double master satellites respectively, and the improvement of resource utilization ratio can reach to 0.45 and 0.50. -
Dang Zhao-hui and Zhang Yu-lin. Optimization of communication network topology for navigation sharing among distributed satellites[J]. Advances?in?Space?Research, 2013, 51(1): 143-152. 李世強(qiáng), 禹衛(wèi)東. 分布式衛(wèi)星SAR相位同步的實(shí)現(xiàn)方案及試驗(yàn)驗(yàn)證[J]. 電子與信息學(xué)報, 2012, 34(2): 356-360. Li Shi-qiang and Yu Wei-dong. Implementation and verification for phase synchronization of distributed satellite SAR[J]. Journal of Electronics Information Technology, 2012, 34(2): 356-360. Sandau R. Status and trends of small satellite missions for Earth observation[J]. Acta Astronautica, 2010, 66(1/2): 1-12. 程希, 沈建華. 一種基于改進(jìn)蟻群算法的光網(wǎng)絡(luò)波長路由分配算法[J]. 電子與信息學(xué)報, 2012, 34(3): 710-715. Cheng Xi and Shen Jian-hua. An improved ant colony algorithm for routing and wavelength assignment in optical networks[J]. Journal of Electronics Information Technology, 2012, 34(3): 710-715. Karasan E and Ayanoglu E. Performance of WDM transport networks[J]. IEEE Journal of Selected Areas in Communications, 1998, 16(7): 1081-1096. Xu Shi-zhong, Li Le-min, and Wang Sheng. Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing network[J]. IEEE Journal on Selected Areas in Communications, 2000, 18(10): 2130-2137. Yetginer E, Liu Ze-yu, and Rouskas G N. Fast exact ILP decompositions for ring RWA[J]. Optical Communications and Networking, 2011, 3(7): 557-586. Krishnaswamy R M and Sivarajan K N. Algorithms for routing and wavelength assignment based on solutions of LP- relaxations[J]. IEEE Communications Letters, 2001, 5(10): 435-437. Zang S, Martel C, and Mukherjee B. Dynamic traffic grooming in elastic optical networks[J]. IEEE Communications, Magazine, 2013, 31(1): 4-12. Qin H, Zhang S, and Liu Z. Dynamic routing and wavelength assignment for limited-rang wavelength conversion[J]. IEEE Communications Letters, 2003, 7(3): 136-138. Shen G, Bose S K, Cheng T H, et al.. Effcient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads[J]. Computer Communications, 2001, 24(3): 364-373. Ming Tsung-chen, Lin B M T, and Tseng Shian-shyong. Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion[J]. Engineering Applications of Artificial Intelligence, 2011, 24(2): 295-305. Triay J and Cervell-Pastor C. An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical network[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(4): 542-552. 鄭滟雷, 顧畹儀, 連偉華, 等. 采用蟻群算法解決光網(wǎng)絡(luò)中動態(tài)及分布式RWA問題的方法[J]. 北京理工大學(xué)學(xué)報, 2009, 29(12): 1104-1109. Zheng Yan-lei, Gu Wan-yi, Lian Wei-hua, et al.. Ant colony algorithm-distributed strategy for solving RWA problem in optical WDM network[J]. Transactions of Beijing Institute of Technology, 2009, 29(12): 1104-1109. -
計量
- 文章訪問數(shù): 1713
- HTML全文瀏覽量: 196
- PDF下載量: 512
- 被引次數(shù): 0
下載:
