In hostile ad hoc wireless communication environments, such as battlefield networks, end-node authentication is critical. In a wired infrastructure, this authentication service is typically facilitated by a centrally-located ''authentication certificate generator'' such as a Certificate Authority (CA) server. This centralized approach is ill-suited to meet the needs of mobile ad hoc networks, such as those required by military systems, because of the unpredictable connectivity and dynamic routing. There is a need for a secure and robust approach to mobile node authentication. Current mechanisms either assign a pre-shared key (shared by all participating parties) or require that each node retain a collection of individual keys that are used to communicate with other individual nodes. Both of these approaches have scalability issues and allow a single compromised node to jeopardize the entire mobile node community. In this report, we propose replacing the centralized CA with a distributed CA whose responsibilities are shared between a set of select network nodes. To that end, we develop a protocol that relies on threshold cryptography to perform the fundamental CA duties in a distributed fashion. The protocol is meticulously defined and is implemented it in a series of detailed models. Using these models, mobile wireless scenarios were created on a communication simulator to test the protocol in an operational environment and to gather statistics on its scalability and performance.
SAR phase history data represents a polar array in the Fourier space of a scene being imaged. Polar Format processing is about reformatting the collected SAR data to a Cartesian data location array for efficient processing and image formation. In a real-time system, this reformatting or ''re-gridding'' operation is the most processing intensive, consuming the majority of the processing time; it also is a source of error in the final image. Therefore, any effort to reduce processing time while not degrading image quality is valued. What is proposed in this document is a new way of implementing real-time polar-format processing through a variation on the traditional interpolation/2-D Fast Fourier Transform (FFT) algorithm. The proposed change is based upon the frequency scaling property of the Fourier Transform, which allows a post azimuth FFT interpolation. A post azimuth processing interpolation provides overall benefits to image quality and potentially more efficient implementation of the polar format image formation process.
A series of three pressurized sulfuric acid decomposition tests were performed to (1) obtain data on the fraction of sulfuric acid catalytically converted to sulfur dioxide, oxygen, and water as a function of temperature and pressure, (2) demonstrate real-time measurements of acid conversion for use as process control, (3) obtain multiple measurements of conversion as a function of temperature within a single experiment, and (4) assess rapid quenching to minimize corrosion of metallic components by undecomposed acid. All four of these objectives were successfully accomplished. This report documents the completion of the NHI milestone on high pressure H{sub 2}SO{sub 4} decomposition tests for the Sulfur-Iodine (SI) thermochemical cycle project. All heated sections of the apparatus, (i.e. the boiler, decomposer, and condenser) were fabricated from Hastelloy C276. A ceramic acid injection tube and a ceramic-sheathed thermocouple were used to minimize corrosion of hot liquid acid on the boiler surfaces. Negligible fracturing of the platinum on zirconia catalyst was observed in the high temperature decomposer. Temperature measurements at the exit of the decomposer and at the entry of the condenser indicated that the hot acid vapors were rapidly quenched from about 400 C to less than 20 C within a 14 cm length of the flow path. Real-time gas flow rate measurements of the decomposition products provided a direct measurement of acid conversion. Pressure in the apparatus was preset by a pressure-relief valve that worked well at controlling the system pressure. However, these valves sometimes underwent abrupt transitions that resulted in rapidly varying gas flow rates with concomitant variations in the acid conversion fraction.
Semantic graphs offer one promising avenue for intelligence analysis in homeland security. They provide a mechanism for describing a wide variety of relationships between entities of potential interest. The vertices are nouns of various types, e.g. people, organizations, events, etc. Edges in the graph represent different types of relationships between entities, e.g. 'is friends with', 'belongs-to', etc. Semantic graphs offer a number of potential advantages as a knowledge representation system. They allow information of different kinds, and collected in differing ways, to be combined in a seamless manner. A semantic graph is a very compressed representation of some of relationship information. It has been reported that the semantic graph can be two orders of magnitude smaller than the processed intelligence data. This allows for much larger portions of the data universe to be resident in computer memory. Many intelligence queries that are relevant to the terrorist threat are naturally expressed in the language of semantic graphs. One example is the search for 'interesting' relationships between two individuals or between an individual and an event, which can be phrased as a search for short paths in the graph. Another example is the search for an analyst-specified threat pattern, which can be cast as an instance of subgraph isomorphism. It is important to note than many kinds of analysis are not relationship based, so these are not good candidates for semantic graphs. Thus, a semantic graph should always be used in conjunction with traditional knowledge representation and interface methods. Operations that involve looking for chains of relationships (e.g. friend of a friend) are not efficiently executable in a traditional relational database. However, the semantic graph can be thought of as a pre-join of the database, and it is ideally suited for these kinds of operations. Researchers at Sandia National Laboratories are working to facilitate semantic graph analysis. Since intelligence datasets can be extremely large, the focus of this work is on the use of parallel computers. We have been working to develop scalable parallel algorithms that will be at the core of a semantic graph analysis infrastructure. Our work has involved two different thrusts, corresponding to two different computer architectures. The first architecture of interest is distributed memory, message passing computers. These machines are ubiquitous and affordable, but they are challenging targets for graph algorithms. Much of our distributed-memory work to date has been collaborative with researchers at Lawrence Livermore National Laboratory and has focused on finding short paths on distributed memory parallel machines. Our implementation on 32K processors of BlueGene/Light finds shortest paths between two specified vertices in just over a second for random graphs with 4 billion vertices.
The deployment of the Joint Technical Operations Team (JTOT) is evolving toward a lean and mobile response team. As a result, opportunities to support more rapid mobilization are being investigated. This study investigates three specific opportunities including: (1) the potential of using standard firefighting equipment to support deployment of the aqueous foam concentrate (AFC-380); (2) determining the feasibility and needs for regional staging of equipment to reduce the inventory currently mobilized during a JTOT response; and (3) determining the feasibility and needs for development of the next generation AFC-380 to reduce the volume of foam concentrate required for a response. This study supports the need to ensure that requirements for alternative deployment schemes are understood and in place to support improved response activities.
The Advanced Concepts Group of Sandia National Laboratories hosted a workshop, ''FOILFest: Community Enabled Security'', on July 18-21, 2005, in Albuquerque, NM. This was a far-reaching look into the future of physical protection consisting of a series of structured brainstorming sessions focused on preventing and foiling attacks on public places and soft targets such as airports, shopping malls, hotels, and public events. These facilities are difficult to protect using traditional security devices since they could easily be pushed out of business through the addition of arduous and expensive security measures. The idea behind this Fest was to explore how the public, which is vital to the function of these institutions, can be leveraged as part of a physical protection system. The workshop considered procedures, space design, and approaches for building community through technology. The workshop explored ways to make the ''good guys'' in public places feel safe and be vigilant while making potential perpetrators of harm feel exposed and convinced that they will not succeed. Participants in the Fest included operators of public places, social scientists, technology experts, representatives of government agencies including DHS and the intelligence community, writers and media experts. Many innovative ideas were explored during the fest with most of the time spent on airports, including consideration of the local airport, the Albuquerque Sunport. Some provocative ideas included: (1) sniffers installed in passage areas like revolving door, escalators, (2) a ''jumbotron'' showing current camera shots in the public space, (3) transparent portal screeners allowing viewing of the screening, (4) a layered open/funnel/open/funnel design where open spaces are used to encourage a sense of ''communitas'' and take advantage of citizen ''sensing'' and funnels are technological tunnels of sensors (the tunnels of truth), (5) curved benches with blast proof walls or backs, (6) making it easy for the public to report, even if not sure/''non-event'' (e.g. ''I'm uncomfortable'') and processing those reports in aggregate not individually, (7) transforming the resident working population into a part-time undercover security/sensor force through more innovative training and (8) adding ambassadors/security that engage in unexpected conversation with the public. The group recommended that we take actions to pursue the following ideas next: (a) A concept for a mobile sensor transport (JMP); (b) Conduct a follow-on workshop; (c) Conduct social experiments/activities to see how people would react to the concepts related to community and security; (d) Explore further aesthetically pleasing, blast-resistance seating areas; and (e) The Art of Freedom (an educational, multi-media campaign).
The RoboHound{trademark} Project was a three-year, multiphase project at Sandia National Laboratories to build and refine a working prototype trace explosive detection system as a tool for a commercial robot. The RoboHound system was envisioned to be a tool for emergency responders to test suspicious items (i.e., packages or vehicles) for explosives while maintaining a safe distance. The project investigated combining Sandia's expertise in trace explosives detection with a wheeled robotic platform that could be programmed to interrogate suspicious items remotely for the presence of explosives. All of the RoboHound field tests were successful, especially with regards to the ability to collect and detect trace samples of RDX. The project has gone from remote sampling with human intervention to a fully automatic system that requires no human intervention until the robot returns from a sortie. A proposal is being made for additional work leading towards commercialization.
It is commonly believed that scale-free networks are robust to massive numbers of random node deletions. For example, Cohen et al. in (1) study scale-free networks including some which approximate the measured degree distribution of the Internet. Their results suggest that if each node in this network failed independently with probability 0.99, most of the remaining nodes would still be connected in a giant component. In this paper, we show that a large and important subclass of scale-free networks are not robust to massive numbers of random node deletions. In particular, we study scale-free networks which have minimum node degree of 1 and a power-law degree distribution beginning with nodes of degree 1 (power-law networks). We show that, in a power-law network approximating the Internet's reported distribution, when the probability of deletion of each node is 0.5 only about 25% of the surviving nodes in the network remain connected in a giant component, and the giant component does not persist beyond a critical failure rate of 0.9. The new result is partially due to improved analytical accommodation of the large number of degree-0 nodes that result after node deletions. Our results apply to power-law networks with a wide range of power-law exponents, including Internet-like networks. We give both analytical and empirical evidence that such networks are not generally robust to massive random node deletions.
This report summarizes the analytical and experimental efforts for the Laboratory Directed Research and Development (LDRD) project entitled ''Advancements in Sensing and Perception using Structured Lighting Techniques''. There is an ever-increasing need for robust, autonomous ground vehicles for counterterrorism and defense missions. Although there has been nearly 30 years of government-sponsored research, it is undisputed that significant advancements in sensing and perception are necessary. We developed an innovative, advanced sensing technology for national security missions serving the Department of Energy, the Department of Defense, and other government agencies. The principal goal of this project was to develop an eye-safe, robust, low-cost, lightweight, 3D structured lighting sensor for use in broad daylight outdoor applications. The market for this technology is wide open due to the unavailability of such a sensor. Currently available laser scanners are slow, bulky and heavy, expensive, fragile, short-range, sensitive to vibration (highly problematic for moving platforms), and unreliable for outdoor use in bright sunlight conditions. Eye-safety issues are a primary concern for currently available laser-based sensors. Passive, stereo-imaging sensors are available for 3D sensing but suffer from several limitations : computationally intensive, require a lighted environment (natural or man-made light source), and don't work for many scenes or regions lacking texture or with ambiguous texture. Our approach leveraged from the advanced capabilities of modern CCD camera technology and Center 6600's expertise in 3D world modeling, mapping, and analysis, using structured lighting. We have a diverse customer base for indoor mapping applications and this research extends our current technology's lifecycle and opens a new market base for outdoor 3D mapping. Applications include precision mapping, autonomous navigation, dexterous manipulation, surveillance and reconnaissance, part inspection, geometric modeling, laser-based 3D volumetric imaging, simultaneous localization and mapping (SLAM), aiding first responders, and supporting soldiers with helmet-mounted LADAR for 3D mapping in urban-environment scenarios. The technology developed in this LDRD overcomes the limitations of current laser-based 3D sensors and contributes to the realization of intelligent machine systems reducing manpower need.
Modeling microscale heat transfer with the computational-heat-transfer code Calore is discussed. Microscale heat transfer problems differ from their macroscopic counterparts in that conductive heat transfer in both solid and gaseous materials may have important noncontinuum effects. In a solid material, three noncontinuum effects are considered: ballistic transport of phonons across a thin film, scattering of phonons from surface roughness at a gas-solid interface, and scattering of phonons from grain boundaries within the solid material. These processes are modeled for polycrystalline silicon, and the thermal-conductivity values predicted by these models are compared to experimental data. In a gaseous material, two noncontinuum effects are considered: ballistic transport of gas molecules across a thin gap and accommodation of gas molecules to solid conditions when reflecting from a solid surface. These processes are modeled for arbitrary gases by allowing the gas and solid temperatures across a gas-solid interface to differ: a finite heat transfer coefficient (contact conductance) is imposed at the gas-solid interface so that the temperature difference is proportional to the normal heat flux. In this approach, the behavior of gas in the bulk is not changed from behavior observed under macroscopic conditions. These models are implemented in Calore as user subroutines. The user subroutines reside within Sandia's Source Forge server, where they undergo version control and regression testing and are available to analysts needing these capabilities. A Calore simulation is presented that exercises these models for a heated microbeam separated from an ambient-temperature substrate by a thin gas-filled gap. Failure to use the noncontinuum heat transfer models for the solid and the gas causes the maximum temperature of the microbeam to be significantly underpredicted.
Flame heights of co-flowing cylindrical ethylene-air and methane-air laminar inverse diffusion flames were measured. The luminous flame height was found to be greater than the height of the reaction zone determined by planar laser-induced fluorescence (PLIF) of hydroxyl radicals (OH) because of luminous soot above the reaction zone. However, the location of the peak luminous signals along the centerline agreed very well with the OH flame height. Flame height predictions using Roper's analysis for circular port burners agreed with measured reaction zone heights when using values for the characteristic diffusion coefficient and/or diffusion temperature somewhat different from those recommended by Roper. The fact that Roper's analysis applies to inverse diffusion flames is evidence that inverse diffusion flames are similar in structure to normal diffusion flames.
Gorman, Anna K.; Wilson, Dominique; Clark, Katherine
Sandia National Laboratories has developed a portfolio of programs to address the critical skills needs of the DP labs, as identified by the 1999 Chiles Commission Report. The goals are to attract and retain the best and the brightest students and transition them into Sandia - and DP Complex - employees. The US Department of Energy/Defense Programs University Partnerships funded ten laboratory critical skills development programs in FY04. This report provides a qualitative and quantitative evaluation of these programs and their status. 3
This Quality Assurance Project Plan (QAPP) applies to the Environmental Monitoring Program at the Sandia National Laboratories/California. This QAPP follows DOE Quality Assurance Management System Guide for Use with 10 CFR 830 Subpart A, Quality Assurance Requirements, and DOE O 414.1C, Quality Assurance (DOE G 414.1-2A June 17, 2005). The Environmental Monitoring Program is located within the Environmental Operations Department. The Environmental Operations Department is responsible for ensuring that SNL/CA operations have minimal impact on the environment. The Department provides guidance to line organizations to help them comply with applicable environmental regulations and DOE orders. To fulfill its mission, the department has groups responsible for waste management; pollution prevention, air quality; environmental planning; hazardous materials management; and environmental monitoring. The Environmental Monitoring Program is responsible for ensuring that SNL/CA complies with all Federal, State, and local regulations and with DOE orders regarding the quality of wastewater and stormwater discharges. The Program monitors these discharges both visually and through effluent sampling. The Program ensures that activities at the SNL/CA site do not negatively impact the quality of surface waters in the vicinity, or those of the San Francisco Bay. The Program verifies that wastewater and stormwater discharges are in compliance with established standards and requirements. The Program is also responsible for compliance with groundwater monitoring, and underground and above ground storage tanks regulatory compliance. The Program prepares numerous reports, plans, permit applications, and other documents that demonstrate compliance.