Wang Houtian (王厚天),Zhang Qi,Xin Xiangjun,Tao Ying,Chen Dong,Liu Naijin.[J].高技术通讯(英文),2014,20(3):253~260 |
|
A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system |
|
DOI:10.3772/j.issn.1006-6748.2014.03.005 |
中文关键词: |
英文关键词: ant colony algorithm, low earth orbit (LEO), packet delivery ratio, routing, satellite networks |
基金项目: |
Author Name | Affiliation | Wang Houtian (王厚天) | | Zhang Qi | | Xin Xiangjun | | Tao Ying | | Chen Dong | | Liu Naijin | |
|
Hits: 905 |
Download times: 661 |
中文摘要: |
|
英文摘要: |
Geography rectangle is used to reduce signaling overhead of the LEO satellite networks. Moreover, a multi-path routing algorithm based on an improved ant colony system (MPRA-AC) is proposed. Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly. Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution. At the same time, the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN (dynamic source routing algorithm for LEO satellite networks) is compared. The packet delivery ratio is about 7.9% lower when running DSR-LSN. Moreover, because of the mechanism of active load balancing of MPRA-AC, simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks. |
View Full Text
View/Add Comment Download reader |
Close |
|
|
|