000 02341nam  2200313za 4500
0019.821273
003CaOODSP
00520240219183442
007cr |||||||||||
008160719s2013    onc|||||o    f000 0 eng d
040 |aCaOODSP|beng
041 |aeng|bfre
043 |an-cn---
0861 |aD68-6/081-2013E-PDF
1001 |aMcKenzie-Picot, S.
24510|aRouting algorithm analysis for a nanosatellite constellation in low earth orbit |h[electronic resource] / |cby S. McKenzie-Picot and P. Gavigan.
260 |a[Ottawa] : |bDefence Research and Development Canada, |cc2013.
300 |ax, 16 p. : |btables, graphs.
4901 |aTechnical Memorandum ; |v2013-081
500 |a"October 2013."
504 |aIncludes bibliographical references.
520 |aThis paper examines possible routing algorithms in a proposed network of nanosatellites with the goal of finding networking methods that could be effectively used in a dynamic environment with limited computing power. Three routing algorithms were created and their performance was compared to Dijkstra’s shortest path algorithm. The chaos method transmitted to accessible satellites at random. The minimum distance method transmitted to the closest unused satellite. The grouping method grouped satellites by their physical position in the network and made transmission decisions based on these groups. Each algorithm was run for every possible combination of source and destination satellite in the network to find average transmission times, distances, and number of network nodes used. It was found that the grouping method had performance comparable to Dijkstra’s algorithm while requiring less computing power, and was acceptable for high-speed network requirements, such as live voice. The chaos method was acceptable for lower speed applications and for satellites that had little computing power, and the minimum distance method improved on chaos method with little extra computing power required.
69207|2gccst|aTechnical reports
69307|aNanosatellites
69307|aConstellations
7001 |aGavigan, P.
7102 |aDefence R&D Canada.
830#0|aTechnical memorandum (Defence R&D Canada)|v2013-081|w(CaOODSP)9.820564
85640|qPDF|s597 KB|uhttps://publications.gc.ca/collections/collection_2016/rddc-drdc/D68-6-081-2013-eng.pdf