A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Houtian Wang; Qi Zhang; Xiangjun Xin; Ying Tao; Dong Chen; Naijin Liu

doi:10.3772/j.issn.1006-6748.2014.03.005

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Houtian Wang^*, Qi Zhang, Xiangjun Xin, Ying Tao, Dong Chen, Naijin Liu

^*此作品的通讯作者

科研成果: 期刊稿件 › 文章 › 同行评审

3 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	253-260
页数	8
期刊	High Technology Letters
卷	20
期	3
DOI	https://doi.org/10.3772/j.issn.1006-6748.2014.03.005
出版状态	已出版 - 1 9月 2014
已对外发布	是

访问文件

10.3772/j.issn.1006-6748.2014.03.005

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{68a90ccb1a9a44c3a5f9ca7e88af572c,

title = "A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system",

abstract = "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.",

keywords = "Ant colony algorithm, Low earth orbit (LEO), Packet delivery ratio, Routing, Satellite networks",

author = "Houtian Wang and Qi Zhang and Xiangjun Xin and Ying Tao and Dong Chen and Naijin Liu",

note = "Publisher Copyright: Copyright {\textcopyright} by HIGH TECHNOLOGY LETTERS PRESS",

year = "2014",

month = sep,

day = "1",

doi = "10.3772/j.issn.1006-6748.2014.03.005",

language = "English",

volume = "20",

pages = "253--260",

journal = "High Technology Letters",

issn = "1006-6748",

publisher = "Institute of Scientific and Technical Information of China",

number = "3",

}

TY - JOUR

T1 - A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

AU - Wang, Houtian

AU - Zhang, Qi

AU - Xin, Xiangjun

AU - Tao, Ying

AU - Chen, Dong

AU - Liu, Naijin

PY - 2014/9/1

Y1 - 2014/9/1

N2 - 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.

AB - 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.

KW - Ant colony algorithm

KW - Low earth orbit (LEO)

KW - Packet delivery ratio

KW - Routing

KW - Satellite networks

UR - http://www.scopus.com/inward/record.url?scp=84908370062&partnerID=8YFLogxK

U2 - 10.3772/j.issn.1006-6748.2014.03.005

DO - 10.3772/j.issn.1006-6748.2014.03.005

M3 - Article

AN - SCOPUS:84908370062

SN - 1006-6748

VL - 20

SP - 253

EP - 260

JO - High Technology Letters

JF - High Technology Letters

IS - 3

ER -

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

摘要

访问文件

其它文件与链接

指纹

引用此