Implementation of Acyclic Matching in Aerospace Technology for Honeycomb-Designed Satellite Constellations

Saffren Sundher, Angel Dharmakkan (), Govindarajan Arunachalam, Vidhya Mohanakrishnan and Manigandan Sekar
Additional contact information
Saffren Sundher: Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai 600119, India
Angel Dharmakkan: Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai 600119, India
Govindarajan Arunachalam: Department of Mathematics, PERI Institute of Technology, Mannivakkam, Chennai 600048, India
Vidhya Mohanakrishnan: Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai 600119, India
Manigandan Sekar: Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai 600119, India

Mathematics, 2025, vol. 13, issue 20, 1-15

Abstract: Operational satellites are critical to modern aerospace infrastructure, supporting essential services such as communication, navigation, and global surveillance. However, the increasing density of satellites and space debris in Earth’s orbit has heightened the risk of collisions, thereby threatening network reliability. This study addresses the dual challenge of managing space debris and enhancing satellite network performance by applying the concept of acyclic matching from graph theory to satellite constellations modeled as honeycomb networks. Acyclic matching identifies edge subsets without shared nodes or cycles, enabling static signal rerouting through pre-computed, loop-free paths. This ensures fault tolerance and efficient resource allocation in increasingly complex satellite constellations. The proposed method derives the general solution for acyclic matching cardinality and determines the maximum matching set for n-dimensional honeycomb networks. This technique aligns with emerging trends in autonomous fault-tolerant systems and adaptive routing protocols, proving particularly relevant for large-scale satellite systems such as Starlink and global navigation constellations. By providing alternative communication paths in the event of satellite or link failures, the approach significantly enhances the scalability, reliability, and resilience of satellite networks, ensuring uninterrupted service and improved space traffic management in the face of rising orbital congestion.

Keywords: acyclic matching; aerospace technology; fault-tolerant communication; honeycomb network; satellite constellation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/20/3280/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/20/3280/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:20:p:3280-:d:1770759

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().