Design and implementation of a bootstrapping model for free-space optical backbone networks

Jaime Llorca; Archana Anibha; Stuart Milner

doi:10.1117/12.682681

1 September 2006 Design and implementation of a bootstrapping model for free-space optical backbone networks

Jaime Llorca, Archana Anibha, Stuart Milner

Proceedings Volume 6304, Free-Space Laser Communications VI; 63041D (2006) https://doi.org/10.1117/12.682681
Event: SPIE Optics + Photonics, 2006, San Diego, California, United States

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.

Citation Download Citation

Jaime Llorca, Archana Anibha, and 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); https://doi.org/10.1117/12.682681

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available