A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem

Given a directed graph $G=(V,A)$, the Directed Maximum Leaf Spanning Tree problem asks to compute a directed spanning tree (i.e., an out-branching) with as many leaves as possible. By designing a Branch-and-Reduced algorithm combined with the Measure & Conquer technique for running time analysis, we show that the problem can be solved in time \Oh^*(1.9043^n) using polynomial space. Hitherto, there have been only few examples. Provided exponential space this run time upper bound can be lowered to \Oh^*(1.8139^n)

Communicating with Light: A New Dawn in the Information Age

You and I are living in a very special time; the age of Solar System exploration. Our Solar System is a complex masterpiece of which we knew so little from our ground-based observations. But within the span of a single lifetime, NASA has sent spacecraft to every planet and several moons, our first eyes to set upon undiscovered lands. Before we endeavored on this journey everything we knew of Pluto could have fit on a single file card, and now we downlink new data every day

Free Space Optical Communications with High Intensity Laser Power Beaming

This research demonstrates the feasibility of utilizing high intensity laser power beaming (HILPB) systems as a conduit for robust free-space optical communications over large distances and in challenging atmospheric conditions. The uniqueness of vertical multi-junction (VMJ) photovoltaic cells used in HILPB systems in their ability to receive and to convert at high efficiency, very high intensity laser light of over 200 W/cm2, presents a unique opportunity for the development of the robust free space optical communication system by modulating information signals onto the transmitted high intensity photonic energy. Experiments were conducted to investigate and validate several optical communications concepts. A laser modulator was implemented to exhibit the excellent transient response of the VMJ technology at very high illumination intensities, and thus show its applicability to optical communications. In addition, beam polarization optic stages were employed to demonstrate a secure multi-channel communications scheme. The off-axis response of the receiver and the beam profile were characterized in order to evaluate the feasibility of developing acceptable pointing and tracking geometries. Finally, the impact of signal modulation on the total converted energy was evaluated and shown to have minimal effect on the overall power transmission efficiency. Other aspects of the proposed communication system are studied including: quantifying beamwidth and directivity, signal-to-noise-ratio, information bandwidth, privacy, modulation and detection schemes, transmission channel attenuation and disturbances (atmospheric turbulence, scintillation from index of refraction fluctuations, absorption and scattering from thermal and moisture variation) and beam acquisition tracking and pointing influence on the performance metrics of optical transmission technologies. The result of this research demonstrates the feasibility of, and serves as a comprehensive design guide for the implementation of a HILPB communication system. S

High Intensity Laser Power Beaming for Wireless Power Transmission

This paper describes work supporting the development of a high intensity laser power beaming (HILPB) system for the purpose of wireless power transmission. The main contribution of this research is utilizing high intensity lasers to illuminate vertical multi-junction (VMJ) solar cells developed by NASA-GRC. Several HILPB receivers are designed, constructed and evaluated with various lasers to assess the performance of the VMJ cells and the receiver under a variety of conditions. Several matters such as parallel cell back-feeding, optimal receiver geometry, laser wavelength, non-uniform illumination and thermal effects at high intensities are investigated. Substantial power densities are achieved, and suggestions are made to improve the performance of the system in future iterations. Thus far, the highest amount of energy obtained from a receiver during these tests was 23.7778 watts. In addition, one VMJ cell was able to achieve a power density of 13.6 watts per cm2, at a conversion efficiency of 24 . These experiments confirm that the VMJ technology can withstand and utilize the high intensity laser energy without damage and/or significant reduction in the conversion efficienc

Free Space Optical Communications with High Intensity Laser Power Beaming

This research demonstrates the feasibility of utilizing high intensity laser power beaming (HILPB) systems as a conduit for robust free-space optical communications over large distances and in challenging atmospheric conditions. The uniqueness of vertical multi-junction (VMJ) photovoltaic cells used in HILPB systems in their ability to receive and to convert at high efficiency, very high intensity laser light of over 200 W/cm2, presents a unique opportunity for the development of the robust free space optical communication system by modulating information signals onto the transmitted high intensity photonic energy. Experiments were conducted to investigate and validate several optical communications concepts. A laser modulator was implemented to exhibit the excellent transient response of the VMJ technology at very high illumination intensities, and thus show its applicability to optical communications. In addition, beam polarization optic stages were employed to demonstrate a secure multi-channel communications scheme. The off-axis response of the receiver and the beam profile were characterized in order to evaluate the feasibility of developing acceptable pointing and tracking geometries. Finally, the impact of signal modulation on the total converted energy was evaluated and shown to have minimal effect on the overall power transmission efficiency. Other aspects of the proposed communication system are studied including: quantifying beamwidth and directivity, signal-to-noise-ratio, information bandwidth, privacy, modulation and detection schemes, transmission channel attenuation and disturbances (atmospheric turbulence, scintillation from index of refraction fluctuations, absorption and scattering from thermal and moisture variation) and beam acquisition tracking and pointing influence on the performance metrics of optical transmission technologies. The result of this research demonstrates the feasibility of, and serves as a comprehensive design guide for the implementation of a HILPB communication system. S

High Intensity Laser Power Beaming for Wireless Power Transmission

This paper describes work supporting the development of a high intensity laser power beaming (HILPB) system for the purpose of wireless power transmission. The main contribution of this research is utilizing high intensity lasers to illuminate vertical multi-junction (VMJ) solar cells developed by NASA-GRC. Several HILPB receivers are designed, constructed and evaluated with various lasers to assess the performance of the VMJ cells and the receiver under a variety of conditions. Several matters such as parallel cell back-feeding, optimal receiver geometry, laser wavelength, non-uniform illumination and thermal effects at high intensities are investigated. Substantial power densities are achieved, and suggestions are made to improve the performance of the system in future iterations. Thus far, the highest amount of energy obtained from a receiver during these tests was 23.7778 watts. In addition, one VMJ cell was able to achieve a power density of 13.6 watts per cm2, at a conversion efficiency of 24 . These experiments confirm that the VMJ technology can withstand and utilize the high intensity laser energy without damage and/or significant reduction in the conversion efficienc

Free Space Optical Communications with High Intensity Laser Power Beaming

This research demonstrates the feasibility of utilizing high intensity laser power beaming (HILPB) systems as a conduit for robust free-space optical communications over large distances and in challenging atmospheric conditions. The uniqueness of vertical multi-junction (VMJ) photovoltaic cells used in HILPB systems in their ability to receive and to convert at high efficiency, very high intensity laser light of over 200 W/cm2, presents a unique opportunity for the development of the robust free space optical communication system by modulating information signals onto the transmitted high intensity photonic energy. Experiments were conducted to investigate and validate several optical communications concepts. A laser modulator was implemented to exhibit the excellent transient response of the VMJ technology at very high illumination intensities, and thus show its applicability to optical communications. In addition, beam polarization optic stages were employed to demonstrate a secure multi-channel communications scheme. The off-axis response of the receiver and the beam profile were characterized in order to evaluate the feasibility of developing acceptable pointing and tracking geometries. Finally, the impact of signal modulation on the total converted energy was evaluated and shown to have minimal effect on the overall power transmission efficiency. Other aspects of the proposed communication system are studied including: quantifying beamwidth and directivity, signal-to-noise-ratio, information bandwidth, privacy, modulation and detection schemes, transmission channel attenuation and disturbances (atmospheric turbulence, scintillation from index of refraction fluctuations, absorption and scattering from thermal and moisture variation) and beam acquisition tracking and pointing influence on the performance metrics of optical transmission technologies. The result of this research demonstrates the feasibility of, and serves as a comprehensive design guide for the implementation of a HILPB communication system. S

Networked Operations of Hybrid Radio Optical Communications Satellites

In order to address the increasing communications needs of modern equipment in space, and to address the increasing number of objects in space, NASA is demonstrating the potential capability of optical communications for both deep space and near-Earth applications. The Integrated Radio Optical Communications (iROC) is a hybrid communications system that capitalizes on the best of both the optical and RF domains while using each technology to compensate for the other's shortcomings. Specifically, the data rates of the optical links can be higher than their RF counterparts, whereas the RF links have greater link availability. The focus of this paper is twofold: to consider the operations of one or more iROC nodes from a networking point of view, and to suggest specific areas of research to further the field. We consider the utility of Disruption Tolerant Networking (DTN) and the Virtual Mission Operation Center (VMOC) model