1 September 2006 Design and implementation of a bootstrapping model for free-space optical backbone networks
Author Affiliations +
Abstract
Establishing and initially configuring a Free Space Optical (FSO) backbone is a challenging problem, especially when nodes only have local connectivity information and a limited number of transceivers. The problem of configuring an initial connected topology or bootstrapping a directional FSO network can be formulated as a Minimum Degree Spanning Tree (MDST) problem, which is known to be NP-Complete. Recently, we developed a distributed approximation algorithm, which constructs a spanning tree with maximal node degree at most one larger than that in the optimal solution [1]. In such a distributed approach, nodes need to coordinate their local decisions to collectively set up a connected topology. For that purpose, algorithms and protocols for local information exchange/dissemination and synchronization are required. This paper presents the design, implementation and evaluation of a complete bootstrapping process model for FSO networks. Our model integrates the algorithm presented in [1] with the required communication and synchronization mechanisms to guarantee the efficient emergence of overall network connectivity from local interactions between individual nodes. Time performance results for the overall bootstrapping process are presented. Our scheme allows the network to form a connected topology whenever one exists and shows linear time complexity.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jaime Llorca, Jaime Llorca, Archana Anibha, Archana Anibha, Stuart Milner, Stuart Milner, } "Design and implementation of a bootstrapping model for free-space optical backbone networks", Proc. SPIE 6304, Free-Space Laser Communications VI, 63041D (1 September 2006); doi: 10.1117/12.682681; https://doi.org/10.1117/12.682681
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Adaptive optical interconnects: the ADDAPT project
Proceedings of SPIE (September 11 2015)
Optical interconnects in a multicomputer environment
Proceedings of SPIE (August 01 1990)
Laser communications for UAV applications
Proceedings of SPIE (September 01 1995)

Back to Top