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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

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.

Original language	English
Pages (from-to)	253-260
Number of pages	8
Journal	High Technology Letters
Volume	20
Issue number	3
DOIs	https://doi.org/10.3772/j.issn.1006-6748.2014.03.005
Publication status	Published - 1 Sept 2014
Externally published	Yes

Keywords

Ant colony algorithm
Low earth orbit (LEO)
Packet delivery ratio
Routing
Satellite networks

Access to Document

10.3772/j.issn.1006-6748.2014.03.005

Cite this

@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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this