Search NASA⌕ Search

SEARCH · Search NASA

Results for “ROUTING”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,477 records · Page 82

Systems and methods for vehicle cruise speed recommendation

A method for providing a cruising speed recommendation to an operator of a vehicle includes determining a projected route; receiving route characteristic data including route elevation data; determining a sampling resolution; sampling the route elevation data at the sampling resolution to generate sampled route elevation data; determining at least one start of uphill position and at least one start of downhill position; determining at least one cruise speed route segment based at least in part on the at least one start of uphill position and the at least one start of downhill position; determining a corresponding cruising speed for the at least one cruise speed route segment based at least in part on one or more of the route elevation data and the sampled route elevation data; and communicating the corresponding cruising speed for the at least one cruise speed route segment.

Aggoune, Karim↗

Demand-adaptive Transit Design for Urban Transportation Hubs

In this study, we proposed a novel three-stage framework for planning the optimal demand-adaptive transit (DAT) at urban transportation hubs. Given the potential trip demand and road traffic condition, the proposed framework sequentially generates the optimal set of candidate routes, combines the outgoing routes and incoming routes at the hub, and derives the optimal fleet size and corresponding route frequency under the fixed budget. In particular, we build the route generation algorithm which maximizes passenger demand coverage with travel time deviation constraint. And a heuristic algorithm is further developed which yields near-optimal operation routes for real-time demand. The fleet optimization problem is formulated to minimize the weighted cost of energy savings, operation cost and trip revenue. We conduct comprehensive numerical experiments for planning DAT with electric buses at JFK airport in NYC using NYC taxi and for-hire vehicle trip data and GoogleMap speed data. The results show the superior performance of the proposed route generation algorithm which is able to cover citywide passenger demand with only 61 DAT routes. The results also suggest that the proposed DAT planning framework may serve over 47% of existing taxi and FHV demand by operating 18 routes using the fleet of 62 electric buses.

demand adaptive↗

Low-Cost Precursors to Novel Hydrogen Storage Materials

From 2005 to 2010, The Dow Chemical Company (formerly Rohm and Haas Company) was a member of the Department of Energy Center of Excellence on Chemical Hydrogen Storage, which conducted research to identify and develop chemical hydrogen storage materials having the potential to achieve DOE performance targets established for on-board vehicular application. In collaboration with Center co-leads Los Alamos National Laboratory (LANL) and Pacific Northwest National Laboratory (PNNL), and other Center partners, Dow's efforts were directed towards defining and evaluating novel chemistries for producing chemical hydrides and processes for spent fuel regeneration. In Phase 1 of this project, emphasis was placed on sodium borohydride (NaBH{sub 4}), long considered a strong candidate for hydrogen storage because of its high hydrogen storage capacity, well characterized hydrogen release chemistry, safety, and functionality. Various chemical pathways for regenerating NaBH{sub 4} from spent sodium borate solution were investigated, with the objective of meeting the 2010/2015 DOE targets of $2-3/gal gasoline equivalent at the pump ($2-3/kg H{sub 2}) for on-board hydrogen storage systems and an overall 60% energy efficiency. With the September 2007 No-Go decision for NaBH{sub 4} as an on-board hydrogen storage medium, focus was shifted to ammonia borane (AB) for on-board hydrogen storage and delivery. However, NaBH{sub 4} is a key building block to most boron-based fuels, and the ability to produce NaBH{sub 4} in an energy-efficient, cost-effective, and environmentally sound manner is critical to the viability of AB, as well as many leading materials under consideration by the Metal Hydride Center of Excellence. Therefore, in Phase 2, research continued towards identifying and developing a single low-cost NaBH4 synthetic route for cost-efficient AB first fill, and conducting baseline cost estimates for first fill and regenerated AB using a variety of synthetic routes. This project utilized an engineering-guided R&D approach, which involved the rapid down-selection of a large number of options (chemical pathways to NaBH{sub 4}) to a smaller, more manageable number. The research began by conducting an extensive review of the technical and patent literature to identify all possible options. The down-selection was based on evaluation of the options against a set of metrics, and to a large extent occurred before experimentation was initiated. Given the vast amount of literature and patents that has evolved over the years, this approach helped to focus efforts and resources on the options with the highest technical and commercial probability of success. Additionally, a detailed engineering analysis methodology was developed for conducting the cost and energy-efficiency calculations. The methodology utilized a number of inputs and tools (Aspen PEA{trademark}, FCHTool, and H2A). The down-selection of chemical pathways to NaBH{sub 4} identified three options that were subsequently pursued experimentally. Metal reduction of borate was investigated in Dow's laboratories, research on electrochemical routes to NaBH{sub 4} was conducted at Pennsylvania State University, and Idaho National Laboratory researchers examined various carbothermal routes for producing NaBH{sub 4} from borate. The electrochemical and carbothermal studies did not yield sufficiently positive results. However, NaBH{sub 4} was produced in high yields and purities by an aluminum-based metal reduction pathway. Solid-solid reactive milling, slurry milling, and solution-phase approaches to metal reduction were investigated, and while both reactive milling and solution-phase routes point to fully recyclable processes, the scale-up of reactive milling processes to produce NaBH{sub 4} is expected to be difficult. Alternatively, a low-cost solution-phase approach to NaBH{sub 4} has been identified that is based on conventional process unit operations and should be amenable to scale-up. Numerous advances in AB synthesis have been made in recent years to improve AB yields and purities. Process analysis of several leading routes to AB (Purdue's formate-based metathesis route and PNNL's NH{sub 4}BH{sub 4}-based route) indicated the cost to produce first-fill AB to be on the order of $9-10/kg AB, assuming a NaBH{sub 4} cost of $5/kg for a 10,000 metric tons/year sized AB plant. The analysis showed that the dominant cost component for producing first-fill AB is the cost of the NaBH4 raw material. At this AB cost and assuming 2.5 moles hydrogen released per mole of AB, it may be possible to meet DOE's 2010 storage system cost target, but the 2015 target will likely require lower cost AB and demonstrates the importance of having a low-cost route to NaBH{sub 4}. Substantial progress has also been made to define feasible pathways for the regeneration of spent ammonia borane fuel.

02 PETROLEUM↗

Verification and Validation of the Stakeholder Tool for Assessing Radioactive Transportation (START) – 22323

The U.S. Department of Energy (DOE) Office of Integrated Waste Management is planning for the eventual transportation, storage, and disposal of spent nuclear fuel (SNF) and high-level radioactive waste (HLW) from nuclear power plant and DOE sites. The Stakeholder Tool for Assessing Radioactive Transportation (START) is a web-based, geospatial decision-support tool developed for evaluating routing options and other aspects of transporting SNF and HLW, covering rail, truck, barge, and intermodal infrastructure and operations in the continental United States. The verification and validation (V&V) process is intended to independently assess START to provide confidence in the ability of START to accurately provide intended results. The V&V process checks the START tool using a variety of methods, ranging from independent hand calculations to comparison of START performance and results to those of other codes. The V&V activity was conducted independently from the START development team with opportunities to provide feedback and collaborate throughout the process. The V&V analyzed attributes of transportation routes produced by START, including route distance and both population and population density captured within buffer zones around routes. Population in the buffer zone, population density in the buffer zone, and route distance were all identified as crucial outputs of the START code and were subject to V&V tasks. Some of the improvements identified through the V&V process were standardizing the underlying population data in START, changing the projection of the population raster data, and changes to the methodology used for population density to improve its applicability for expected users. This collaboration also led to suggested improvements to some of the underlying shape file segments within START. A formal series of test routes went through the V&V process from START version 3.2.1 following the implementation of the recommended improvements to START. The V&V of the buffer zone population and distance reported in START were achieved by utilizing a custom workflow developed in QGIS. This platform was chosen because it is fully independent of START. The buffer zone population and route distances in START showed excellent agreement to independent V&V test results. Over 200 route test cases were run; in all cases, the percent difference in the population within the buffer zone was less than +/- 5%, and the majority of cases were below +/- 1%. These cases were also duplicated in ArcMap, which is Environmental Systems Research Institute’s (ESRI) GIS desktop application. The ArcMap results also show good agreement; however, they cannot be considered independent of START because START also uses ESRI software. The V&V tasks are currently addressing population density and estimated radiation dose in START as well as implementing further automation of the V&V process to allow larger suites of test routes to be run more easily and quickly by less experienced GIS users. These improvements to the V&V process will make it a valuable tool for the development team and the stakeholders so that each new iteration of START can easily be checked for quality and consistency. This paper and presentation will describe the V&V process, findings and implications, and ongoing V&V activities.

START, DOE, Transporation, dose, GIS↗

Techno-economic and Life Cycle Analysis of MixAlco® Processes for Mixed Alcohol Production from Brown Algae

The need for producing renewable fuels from biomass has increased due to depleting fossil resources and environmental concerns. However, the low fraction of biomass carbon converted to product is an undeniable drawback for most current biofuel productions from fermentation due to undecomposed lignin in biomass composition and carbon loss as CO 2 . In this work, two main production routes of the MixAlco® process, the ketonization route (KR) and esterification route (ER) are evaluated for the mixed alcohol production by brown algae, a third-generation biomass without lignin. A novel fermentation process using syntrophic bacteria consortia (SBC) is developed to produce acetic acid from waste gas produced by KR and ER process. The paper investigates the integrated flowsheet for these alternative routes, using techno-economic and life cycle analysis to compare the minimum selling price and environmental impacts. From TEA, we find that the overall costs for KR and ER are lower than the SBC processes. The cost of ketonization routes is lower than esterification routes. The capital cost and operating cost for the ER+SBC process are the highest. Raw materials and utilities are the two major costs for all the processing routes examined. Here, the MSP for the ER+SBC process is the lowest out of all four routes. ER process performs the best in terms of environmental impacts except in water depletion compared with other processes, while the KR process performs the worst regarding the environmental metrics.

59 BASIC BIOLOGICAL SCIENCES↗

Characterization of Fish Passage Conditions through a Francis Turbine and Regulating Outlet at Cougar Dam, Oregon, Using Sensor Fish, 2009–2010

Fish passage conditions through a Francis turbine and a regulating outlet (RO) at Cougar Dam on the south fork of the McKenzie River in Oregon were evaluated by Pacific Northwest National Laboratory for the U.S. Army Corps of Engineers, Portland District, using Sensor Fish devices. The objective of the study was to describe and compare passage exposure conditions, identifying potential fish injury regions encountered during passage via specific routes. The RO investigation was performed in December 2009 and the turbine evaluation in January 2010, concurrent with HI-Z balloon-tag studies by Normandeau Associates, Inc. Sensor Fish data were analyzed to estimate 1) exposure conditions, particularly exposure to severe collision, strike, and shear events by passage route sub-regions; 2) differences in passage conditions between passage routes; and 3) relationships to live-fish injury and mortality data estimates. Comparison of the three passage routes evaluated at Cougar Dam indicates that the RO passage route through the 3.7-ft gate opening was relatively the safest route for fish passage under the operating conditions tested; turbine passage was the most deleterious. These observations were supported also by the survival and malady estimates obtained from live-fish testing. Injury rates were highest for turbine passage. Compared to mainstem Columbia River passage routes, none of the Cougar Dam passage routes as tested are safe for juvenile salmonid passage.

54 ENVIRONMENTAL SCIENCES↗

Eighteen-Month Final Evaluation of UPS Second Generation Diesel Hybrid-Electric Delivery Vans

A parallel hybrid-electric diesel delivery van propulsion system was evaluated at a UPS facility in Minneapolis using on-vehicle data logging, fueling, and maintenance records. Route and drive cycle analysis showed different duty cycles for hybrid vs. conventional delivery vans; routes were switched between the study groups to provide a valid comparison. The hybrids demonstrated greater advantage on the more urban routes; the initial conventional vans' routes had less dense delivery zones. The fuel economy of the hybrids on the original conventional group's routes was 10.4 mpg vs. 9.2 mpg for the conventional group on those routes a year earlier. The hybrid group's fuel economy on the original hybrid route assignments was 9.4 mpg vs. 7.9 mpg for the conventional group on those routes a year later. There was no statistically significant difference in total maintenance cost per mile or for the vehicle total cost of operation per mile. Propulsion-related maintenance cost per mile was 77% higher for the hybrids, but only 52% more on a cost-per-delivery-day basis. Laboratory dynamometer testing demonstrated 13%-36% hybrid fuel economy improvement, depending on duty cycle, and up toa 45% improvement in ton-mi/gal. NO x emissions increased 21%-49% for the hybrids in laboratory testing.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Dynamic Path Scheduling through Extensions to Generalized Multiprotocol Label Switching (GMPLS) (Final Report)

The major accomplishments of the project are the successful software implementation of the Phase I scheduling algorithms for GMPLS Label Switched Paths (LSPs) and the extension of the IETF Path Computation Element (PCE) Protocol to support scheduling extensions. In performing this work, we have demonstrated the theoretical work of Phase I, analyzed key issues, and made relevant extensions. Regarding the software implementation, we developed a proof of concept prototype as part of our Algorithm Evaluation System (AES). This implementation uses the Linux operating system to provide software portability and will be the foundation for our commercial software. To demonstrate proof of concept, we have implemented LSP scheduling algorithms to support two of the key GMPLS switching technologies (Lambda and Packet) and support both Fixed Path (FP) and Switched Path (SP) routing. We chose Lambda and Packet because we felt it was essential to include both circuit and packet switching technologies as well as to address all-optical switching in the study. As conceptualized in Phase I, the FP algorithms use a traditional approach where the LSP uses the same physical path for the entire service duration while the innovative SP algorithms allow the physical path to vary during the service duration. As part of this study, we have used the AES to conduct a performance analysis using metro size networks (up to 32 nodes) that showed that these algorithms are suitable for commercial implementation. Our results showed that the CPU time required to compute an LSP schedule was small compared to expected inter-arrival time between LSP requests. Also, when the network size increased from 7 to 15 to 32 nodes with 10, 26, and 56 TE links, the CPU processing time showed excellent scaling properties. When Fixed Path and Switched Path routing were compared, SP provided only modestly better performance with respect to LSP completion rate, service duration, path length, and start time deviation. In addition, the SP routing required somewhat more CPU time than the FP routing. However, when the allowable range for the start time is increased, the CPU time for SP increased less rapidly than FP such that the CPU processing times became comparable. Therefore, SP routing may scale better than FP routing. The Path Computation Element Working Group is a complementary working group to the GMPLS working group (CCAMP) in the IETF and is developing standards to discover, manage, and access elements that compute routes for GMPLS for LSPs. The algorithms used to compute the routes are not subject to standardization. Since the PCE supports only standard GMPLS LSPs, it does not support scheduled LSPs. Therefore, it is a natural extension of our Phase I work to introduce this enhancement into the PCE. In addition, the PCE adds another dimension to our product line because the PCE by itself may be a product with a standard interface.

97 MATHEMATICS AND COMPUTING↗

Impact of Airspace Charges on Transatlantic Aircraft Trajectories

Aircraft flying over the airspace of different countries are subject to over-flight charges. These charges vary from country to country. Airspace charges, while necessary to support the communication, navigation and surveillance services, may lead to aircraft flying routes longer than wind-optimal routes and produce additional carbon dioxide and other gaseous emissions. This paper develops an optimal route between city pairs by modifying the cost function to include an airspace cost whenever an aircraft flies through a controlled airspace without landing or departing from that airspace. It is assumed that the aircraft will fly the trajectory at a constant cruise altitude and constant speed. The computationally efficient optimal trajectory is derived by solving a non-linear optimal control problem. The operational strategies investigated in this study for minimizing aircraft fuel burn and emissions include flying fuel-optimal routes and flying cost-optimal routes that may completely or partially reduce airspace charges en route. The results in this paper use traffic data for transatlantic flights during July 2012. The mean daily savings in over-flight charges, fuel cost and total operation cost during the period are 17.6 percent, 1.6 percent, and 2.4 percent respectively, along the cost- optimal trajectories. The transatlantic flights can potentially save $600,000 in fuel cost plus $360,000 in over-flight charges daily by flying the cost-optimal trajectories. In addition, the aircraft emissions can be potentially reduced by 2,070 metric tons each day. The airport pairs and airspace regions that have the highest potential impacts due to airspace charges are identified for possible reduction of fuel burn and aircraft emissions for the transatlantic flights. The results in the paper show that the impact of the variation in fuel price on the optimal routes is to reduce the difference between wind-optimal and cost-optimal routes as the fuel price increases. The additional fuel consumption is quantified using the 30 percent variation in fuel prices during March 2014 to March 2015.

aircraft scheduling↗

Socially-aware evaluation framework for transportation

Technological advancements are rapidly changing traffic management in cities. Navigation applications, in particular, have impacted cities in many ways by rerouting traffic. As different routing strategies distribute traffic differently, understanding these disparities across multiple city-relevant dimensions is extremely important for decision-makers. We develop a multi-themed framework called Socially- Aware Evaluation Framework for Transportation (SAEF), which assists in understanding how traffic routing and the resultant dynamics affect cities. The framework is presented for four Bay Area cities, for which we compare three routing strategies - user equilibrium travel time, system optimal travel time, and system optimal fuel. The results demonstrate that many neighborhood impacts, such as traffic load on residential streets and around minority schools, degraded with the system-optimal travel time and fuel routing in comparison to the user-equilibrium travel time routing. The findings also show that all routing strategies subject the city's disadvantaged neighborhoods to disproportionate traffic exposure. Our intent with this work is to provide an evaluation framework that enables reflection on the consequences of traffic routing and management strategies, allowing city planners to recognize the trade-offs and potential unintended consequences.

99 GENERAL AND MISCELLANEOUS↗

Flame thickness and conditional scalar dissipation rate in a premixed temporal turbulent reacting jet

The flame structure corresponding to lean hydrogen–air premixed flames in intense sheared turbulence in the thin reaction zone regime is quantified from flame thickness and conditional scalar dissipation rate statistics, obtained from recent direct numerical simulation data of premixed temporally-evolving turbulent slot jet flames. It is found that, on average, these sheared turbulent flames are thinner than their corresponding planar laminar flames. Extensive analysis is performed to identify the reason for this counter-intuitive thinning effect. The factors controlling the flame thickness are analyzed through two different routes i.e., the kinematic route, and the transport and chemical kinetics route. The kinematic route is examined by comparing the statistics of the normal strain rate due to fluid motion with the statistics of the normal strain rate due to varying flame displacement speed or self-propagation. It is found that while the fluid normal straining is positive and tends to separate iso-scalar surfaces, the dominating normal strain rate due to self-propagation is negative and tends to bring the iso-scalar surfaces closer resulting in overall thinning of the flame. The transport and chemical kinetics route is examined by studying the non-unity Lewis number effect on the premixed flames. The effects from the kinematic route are found to couple with the transport and chemical kinetics route. In addition, the intermittency of the conditional scalar dissipation rate is also examined. It is found to exhibit a unique non-monotonicity of the exponent of the stretched exponential function, conventionally used to describe probability density function tails of such variables. As a result, the non-monotonicity is attributed to the detailed chemical structure of hydrogen-air flames in which heat release occurs close to the unburnt reactants at near free-stream temperatures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Athena - Shuttle Bus Optimization and Event Driven Simulator [SWR 20-105]

The primary purpose of the software is to optimize shuttle routes to and from terminals, given some airport campus location like the rental car center. This code was developed as part of the DOE funded Athena project. One aspect of the Athena project was to investigate if the optimization of shuttle routes that move passengers to and from the five DFW terminals and the rental car center could result in lower energy consumption from the shuttle fleet while still maintaining an acceptable level of service to passengers. Hence, the optimization done by the code determines a set of shuttle routes, the type of shuttle on each route, and the number of shuttles servicing each route. The optimization aims to make these choices in a way that the energy consumption per hour by the fleet is minimized. Additionally, the software can fast simulate airport shuttle operations with collected data. The simulation inputs are passenger arrival rates, shuttle routes and frequencies, and simulation configurations. The outputs include: time dependent shuttle energy level, time dependent charging station usage, time dependent number of passengers on each bus, time dependent number of passengers at each bus stop, history of number of passengers left at each bus stop, route history of fleet shuttle buses and on-demand buses, and time dependent bus distance traveled.

Kelly, Kenneth↗

Characterization of Fish Passage Conditions through a Francis Turbine, Spillway, and Regulating Outlet at Detroit Dam, Oregon, Using Sensor Fish, 2009

Fish passage conditions through two spillways, a Francis turbine, and a regulating outlet (RO) at Detroit Dam on the North Santiam River in Oregon were evaluated by Pacific Northwest National Laboratory for the U.S. Army Corps of Engineers (USACE), Portland District, using Sensor Fish devices. The objective of the study was to describe and compare passage exposure conditions, identifying potential fish injury regions within the routes. The study was performed in July, October, and December 2009 concurrent with HI-Z balloon-tag studies by Normandeau Associates, Inc. Sensor Fish data were analyzed to estimate 1) exposure conditions, particularly exposure to severe strike, collision, and shear events by passage route sub-regions; 2) differences in passage conditions between passage routes; and 3) relationships to live-fish injury and mortality data estimates. Comparison of the three passage routes evaluated at Detroit Dam indicates that the RO passage route through the 5-ft gate opening was relatively the safest route for fish passage under the operating conditions tested; turbine passage was the most deleterious. These observations were supported also by the survival and malady estimates obtained from live-fish testing. Injury rates were highest for turbine and spillway passage. However, none of the passage routes tested is safe for juvenile salmonid passage.

54 ENVIRONMENTAL SCIENCES↗

Electronic Router

Electronic Router (E-Router) is an application program for routing documents among the cognizant individuals in a government agency or other organization. E-Router supplants a prior 14 NASA Tech Briefs, May 2005 system in which paper documents were routed physically in packages by use of paper slips, packages could be lost, routing times were unacceptably long, tracking of packages was difficult, and there was a need for much photocopying. E-Router enables a user to create a digital package to be routed. Input accepted by E-Router includes the title of the package, the person(s) to whom the package is to be routed, attached files, and comments to reviewers. Electronic mail is used to notify reviewers of needed actions. The creator of the package can, at any time, see the status of the package in the routing structure. At the end of the routing process, E-Router keeps a record of the package and of approvals and/or concurrences of the reviewers. There are commercial programs that perform the general functions of E-Router, but they are more complicated. E-Router is Web-based, easy to use, and does not require the installation or use of client software.

Crusan, Jason↗

Initial Analysis of and Predictive Model Development for Weather Reroute Advisory Use

In response to severe weather conditions, traffic management coordinators (TMCs) reroute air traffic around regions of airspace affected by the severe weather. Presently, acceptable reroutes are specified by issuing reroute advisories. Advisories, based on reroutes published in the National Severe Weather Playbook, consist of several routes describing routing options. These reroutes are selected by TMCs based on their understanding of weather conditions and their previous experience dealing with similar weather conditions. Providing recommendations and analysis of available reroute options could assist the TMCs in making rerouting decisions. While reroute advisories have historically been based on Playbook plays, plays are frequently modified or combined to generate an advisory. Thus, it is natural to present rerouting suggestions to TMCs as modified Playbook plays. The challenge here is to compare advisory subroutes and play subroutes in a meaningful way in order to map advisories back to the Playbook plays upon which they may have been based. In this work, several subroute comparison metrics are presented and discussed. One of these metrics is then used to match advisories to Playbook plays. With the development and implementation of NextGen technologies, there is currently a trend of moving away from the pre-defined Playbook plays (and related advisories) in favor of a more precise specification of trajectories using GPS based navigation tools, such as area navigation (RNAV). Moving towards ubiquitous use of RNAV routes, the objective of rerouting flights will be met with more precisely specified and accurately flown RNAV routes. In the final version of this paper, significant RNAV routes will be identified by finding RNAV routes that are flown frequently. This will require a trajectory comparison technique to compare actually flown flight tracks to specified RNAV routes. The metrics developed here will be used or modified for this task.

weather required reroutes↗

Towards Sheaf Theoretic Analyses for Delay Tolerant Networking

The goal of Delay Tolerant Networking (DTN) is to take a collection of heterogeneous, disparate connections between satellites, space assets, ground stations, and ground infrastructure and bring it together into a cohesive, functioning overlay network. Depending on the systems being considered, one can find links with a one-way light time exceeding minutes (and hours),periodic links which can sometimes be predicted by orbital mechanics, and restrictions based on the variety of capabilities built into these systems. These characteristics preclude traditional network models and routing techniques and have classically led to either rigid routing tables or purely probabilistic models. As the deeper underlying structures remain unknown, development of more DTN-optimized algorithms has lacked the necessary foundation. In a continuation of previous work, the goal of this paper is to identify and study these fundamental structures that exist in delay tolerant networks (DTN), with a focus on space networks. The current routing methodology has been to use contact graph routing (CGR) algorithms. CGR models a series of known contacts as a static graph. For CGR to work, this graph must be globally consistent and must have an accurate picture of the network. Because this is a globally controlled structure, there is little room for flexibility in the event of changes to the network which would naturally occur as the network grows. As a response to the desire for flexibility as the network changes, we introduced the mathematical structure known as sheaves to DTNs last year. The tag-line for sheaves is that they are a mathematically precise way of gluing local data together into unique global data. Thus, sheaves lend extra power to traditional models(and routing algorithms) by taking additional information and merging it, in as consistent a manner as possible, with the representation itself. The clearest example of how Earth-bound networks exhibit behavior that is “sheafy” is link state routers, which build a local-to-global picture of their network by gluing local information together into a global network, exactly as a sheaf would do. For routing within delay tolerant networks to truly exploit this structure, a deeper structure than a graph is required. In this paper, we develop sheaves that can work over directed graphs such as temporal flow networks, we construct a sheaf representation for Dijkstra’s algorithm, and we outline a construction for routing sheaves capable of modeling multicast scenarios. Finally, there is a section of future work suggesting follow-on research.

Robert Short↗

TCPL: A Defense against wormhole attacks in wireless sensor networks

Do In this paper presents recent advances in technology have made low-cost, low-power wireless sensors with efficient energy consumption. A network of such nodes can coordinate among themselves for distributed sensing and processing of certain data. For which, we propose an architecture to provide a stateless solution in sensor networks for efficient routing in wireless sensor networks. This type of architecture is known as Tree Cast. We propose a unique method of address allocation, building up multiple disjoint trees which are geographically inter-twined and rooted at the data sink. Using these trees, routing messages to and from the sink node without maintaining any routing state in the sensor nodes is possible. In this paper, we introduce the wormhole attack, a severe attack in ad hoc networks that is particularly challenging to defend against. The wormhole attack is possible even if the attacker has not compromised any hosts and even if all communication provides authenticity and confidentiality. In the wormhole attack, an attacker records packets (or bits) at one location in the network, tunnels them to another location, and retransmits them there into the network. The wormhole attack can form a serious threat in wireless networks, especially against many sensor network routing protocols and location-based wireless security systems. For example, most existing ad hoc network routing protocols, without some mechanism to defend against the wormhole attack, would be unable to find routes longer than one or two hops, severely disrupting communication. We present a new, general mechanism, called packet leashes, for detecting and thus defending against wormhole attacks, and we present a specific protocol, called TIK, that implements leashes.

99 GENERAL AND MISCELLANEOUS↗