Results for “Event Trees” — Page 6

NASA NTRS1995

Coseismic fault slip associated with the 1992 M(sub w) 6.1 Joshua Tree, California, earthquake: Implications for the Joshua Tree-Landers earthquake sequence

Coseismic surface deformation associated with the M(sub w) 6.1, April 23, 1992, Joshua Tree earthquake is well represented by estimates of geodetic monument displacements at 20 locations independently derived from Global Positioning System and trilateration measurements. The rms signal to noise ratio for these inferred displacements is 1.8 with near-fault displacement estimates exceeding 40 mm. In order to determine the long-wavelength distribution of slip over the plane of rupture, a Tikhonov regularization operator is applied to these estimates which minimizes stress variability subject to purely right-lateral slip and zero surface slip constraints. The resulting slip distribution yields a geodetic moment estimate of 1.7 x 10(exp 18) N m with corresponding maximum slip around 0.8 m and compares well with independent and complementary information including seismic moment and source time function estimates and main shock and aftershock locations. From empirical Green's functions analyses, a rupture duration of 5 s is obtained which implies a rupture radius of 6-8 km. Most of the inferred slip lies to the north of the hypocenter, consistent with northward rupture propagation. Stress drop estimates are in the range of 2-4 MPa. In addition, predicted Coulomb stress increases correlate remarkably well with the distribution of aftershock hypocenters; most of the aftershocks occur in areas for which the mainshock rupture produced stress increases larger than about 0.1 MPa. In contrast, predicted stress changes are near zero at the hypocenter of the M(sub w) 7.3, June 28, 1992, Landers earthquake which nucleated about 20 km beyond the northernmost edge of the Joshua Tree rupture. Based on aftershock migrations and the predicted static stress field, we speculate that redistribution of Joshua Tree-induced stress perturbations played a role in the spatio-temporal development of the earth sequence culminating in the Landers event.

Bennett, Richard A.↗

NASA NTRS2010

Modeling Fire Severity in Black Spruce Stands in the Alaskan Boreal Forest Using Spectral and Non-Spectral Geospatial Data

Biomass burning in the Alaskan interior is already a major disturbance and source of carbon emissions, and is likely to increase in response to the warming and drying predicted for the future climate. In addition to quantifying changes to the spatial and temporal patterns of burned areas, observing variations in severity is the key to studying the impact of changes to the fire regime on carbon cycling, energy budgets, and post-fire succession. Remote sensing indices of fire severity have not consistently been well-correlated with in situ observations of important severity characteristics in Alaskan black spruce stands, including depth of burning of the surface organic layer. The incorporation of ancillary data such as in situ observations and GIS layers with spectral data from Landsat TM/ETM+ greatly improved efforts to map the reduction of the organic layer in burned black spruce stands. Using a regression tree approach, the R2 of the organic layer depth reduction models was 0.60 and 0.55 (pb0.01) for relative and absolute depth reduction, respectively. All of the independent variables used by the regression tree to estimate burn depth can be obtained independently of field observations. Implementation of a gradient boosting algorithm improved the R2 to 0.80 and 0.79 (pb0.01) for absolute and relative organic layer depth reduction, respectively. Independent variables used in the regression tree model of burn depth included topographic position, remote sensing indices related to soil and vegetation characteristics, timing of the fire event, and meteorological data. Post-fire organic layer depth characteristics are determined for a large (N200,000 ha) fire to identify areas that are potentially vulnerable to a shift in post-fire succession. This application showed that 12% of this fire event experienced fire severe enough to support a change in post-fire succession. We conclude that non-parametric models and ancillary data are useful in the modeling of the surface organic layer fire depth. Because quantitative differences in post-fire surface characteristics do not directly influence spectral properties, these modeling techniques provide better information than the use of remote sensing data alone.

Barrett, K.↗

NASA NTRSDate not supplied

A Climate and History Case Study of 18th- and 19th-Century Multidecadal Droughts in East Africa Using a new Tree-Ring Drought Atlas

Historians and paleoclimatologists have both identified the decades spanning the late-18th and early-19th centuries in many East African regions as a period of prolonged and severe drought. A challenge that emerges from both the historical evidence and the paleolimnological data that have been primarily used to characterize this drought period, however, concerns the dating of events and the characterization of their spatial character; both oral traditions and lake-core proxies cannot typically offer hydroclimate estimates with seasonal or annual resolution, nor can they provide gridded reconstructions on the order of 1° latitude and longitude. The new East African Drought Atlas (EADA) incorporates far-field dendroclimatic records and several local East African tree-ring chronologies to provide estimates of the self-calibrating Palmer Drought Severity Index (scPDSI) on a 0.5° latitude-longitude grid. We present the Point-by-Point Regression technique that was used to create the EADA, the rationale for the employed input data network, and the calibration and validation skill of the derived hydroclimatic field reconstruction. We use the EADA to characterize the timing of two decadal-scale droughts, centered over the Uganda and Kenya regions, which occurred in the late 18th century and early in the 19th century and were separated by a shorter, but pronounced wet period. We characterize the spatial patterns of the associated events and the dynamical causes that that the patterns imply. The reconstructed droughts are also compared to historical and paleolimnological data to evaluate the robustness of the reconstruction and the degree of agreement across the different sources of information.

Droughts↗

NASA NTRSDate not supplied

A Climate and History Case Study of 18th- and 19th-Century Multidecadal Droughts in East Africa Using a new Tree-Ring Drought Atlas

Historians and paleoclimatologists have both identified the decades spanning the late-18th and early-19th centuries in many East African regions as a period of prolonged and severe drought. A challenge that emerges from both the historical evidence and the paleolimnological data that have been primarily used to characterize this drought period, however, concerns the dating of events and the characterization of their spatial character; both oral traditions and lake-core proxies cannot typically offer hydroclimate estimates with seasonal or annual resolution, nor can they provide gridded reconstructions on the order of 1° latitude and longitude. The new East African Drought Atlas (EADA) incorporates far-field dendroclimatic records and several local East African tree-ring chronologies to provide estimates of the self-calibrating Palmer Drought Severity Index (scPDSI) on a 0.5° latitude-longitude grid. We present the Point-by-Point Regression technique that was used to create the EADA, the rationale for the employed input data network, and the calibration and validation skill of the derived hydroclimatic field reconstruction. We use the EADA to characterize the timing of two decadal-scale droughts, centered over the Uganda and Kenya regions, which occurred in the late 18th century and early in the 19th century and were separated by a shorter, but pronounced wet period. We characterize the spatial patterns of the associated events and the dynamical causes that that the patterns imply. The reconstructed droughts are also compared to historical and paleolimnological data to evaluate the robustness of the reconstruction and the degree of agreement across the different sources of information.

Droughts↗

NASA NTRSDate not supplied

The Circulation of the Plasmasphere Fluid during the Erosion Event on September 8, 2017

A strong solar wind pressure pulse triggered the magnetic storm on September 7, 2017. Near the end of September 7, the z-component of the interplanetary magnetic field (IMF Bz) dropped from 9 to -10 nT in 30 min. The IMF Bz remained at the level of -10 nT for 2 hours and then had another rapid drop to -31 nT in 30 min. The sudden plunge of IMF Bz and the associated strong convection electric field stirred up the storm main phase with Dst falling from 0 to -122 nT from 2200 UT on September 7 to 0200 UT on the 8th. Severe plasmasphere erosion was observed on September 8 by multiple spacecraft, such as the Van Allen Probes and the Arase satellite. In this study, we examine the fate of the eroded plasmasphere particles during this event by model simulation as well as satellite data analysis. The simulation tool we use is the Space Weather Modeling Framework (SWMF)/Block-Adaptive Tree Solarwind Roe-type Upwind Scheme (BATS-R-US) model coupled with the Comprehensive Inner Magnetosphere-Ionosphere (CIMI) model. One of the distinctive capabilities of the SWMF/BATSRUS-CIMI model is that it treats the cold plasmas in the plasmasphere as a separate fluid in the MHD equations. As a result, the transport and circulation of the plasmasphere fluid in the global magnetosphere can be traced and the impacts of this cold fluid on the global magnetosphere can be evaluated. In this paper, we will show how the drainage plume is formed during the storm and how the plasmasphere fluid is transported to the flank and lobe regions and eventually to the plasma sheet and reenters into the plasmasphere. We will validate our simulation by plasmasphere signatures observed in both the inner and outer magnetosphere.

Mei-Ching Fok↗

NASA NTRS1988

Modelling of SAR polarisation phase difference from trees

The data for polarization phase difference Delta Phi between the HH- and VV-polarized backscattered waves from tree-covered fields were obtained with an airborne synthetic aperture radar at 1.225 GHz. The mean values over tree-covered fields were derived from the images of the phase difference and were examined as a function of incident beam angle from 15 to 55 deg. A theoretical model for simulating these data, based on the electromagnetic wave scatterings from the tree trunk and its branches, both of which are assumed as very long dielectric cylinders was developed. The radius and direction of a tree branch are taken as random variables and are chosen by a Monte Carlo method to encounter the incident waves in producing the scattering events. The Monte Carlo simulated results are in good agreement with the observations within experimental uncertainty.

Mo, Tsan↗

NASA NTRS2021

Tracking the Rates and Mechanisms of Canopy Damage and Recovery Following Hurricane Maria Using Multitemporal Lidar Data

Hurricane Maria, a Category 4 storm, snapped and uprooted canopy trees, removed large branches, and defoliated vegetation across Puerto Rico. The magnitude of forest damages and the rates and mechanisms of forest recovery following Maria provide important benchmarks for understanding the ecology of extreme events. We used airborne Lidar data acquired before (2017) and after Maria (2018, 2020) to quantify landscape-scale changes in forest structure along a 439-ha elevational gradient (100–800 m) in the Luquillo Experimental Forest. Damages from Maria were widespread, with 73% of the study area losing ≥ 1 m in canopy height (mean = −7.1 m). Taller forests at lower elevations suffered more damage than shorter forests above 600 m. Yet only 13.5% of the study area had canopy heights ≤ 2 m in 2018, a typical threshold for forest gaps, highlighting the importance of damaged trees and advanced regeneration on post-storm forest structure. Heterogeneous patterns of regrowth and recruitment yielded shorter and more open forests by 2020. Nearly 45% of forests experienced initial height loss > 1 m (2017–2018) followed by rapid height gain > 1 m (2018–2020), whereas 21.6% of forests with initial height losses showed little or no height gain, and 17.8% of forests exhibited no height changes larger than ± 1 m in either period. Canopy layers < 10 m tall accounted for most increases in canopy height and fractional cover between 2018 and 2020, with gains split evenly between height growth and lateral crown expansion by surviving individuals. These findings benchmark rates of gap formation, crown expansion, and canopy closure following hurricane damage and highlight the diversity of ecosystem impacts from heterogeneous spatial patterns and vertical stratification of forest regrowth following a major disturbance event.

forest structure↗

NASA NTRS2021

Tracking the Rates and Mechanisms of Canopy Damage and Recovery Following Hurricane Maria Using Multitemporal Lidar Data

Hurricane Maria, a Category 4 storm, snapped and uprooted canopy trees, removed large branches, and defoliated vegetation across Puerto Rico. The magnitude of forest damages and the rates and mechanisms of forest recovery following Maria provide important benchmarks for understanding the ecology of extreme events. We used airborne Lidar data acquired before (2017) and after Maria (2018, 2020) to quantify landscape-scale changes in forest structure along a 439-ha elevational gradient (100–800 m) in the Luquillo Experimental Forest. Damages from Maria were widespread, with 73% of the study area losing ≥ 1 m in canopy height (mean = −7.1 m). Taller forests at lower elevations suffered more damage than shorter forests above 600 m. Yet only 13.5% of the study area had canopy heights ≤ 2 m in 2018, a typical threshold for forest gaps, highlighting the importance of damaged trees and advanced regeneration on post-storm forest structure. Heterogeneous patterns of regrowth and recruitment yielded shorter and more open forests by 2020. Nearly 45% of forests experienced initial height loss > 1 m (2017–2018) followed by rapid height gain > 1 m (2018–2020), whereas 21.6% of forests with initial height losses showed little or no height gain, and 17.8% of forests exhibited no height changes larger than ± 1 m in either period. Canopy layers < 10 m tall accounted for most increases in canopy height and fractional cover between 2018 and 2020, with gains split evenly between height growth and lateral crown expansion by surviving individuals. These findings benchmark rates of gap formation, crown expansion, and canopy closure following hurricane damage and highlight the diversity of ecosystem impacts from heterogeneous spatial patterns and vertical stratification of forest regrowth following a major disturbance event.

forest structure↗

NASA NTRS2007

NASA Tech Briefs, January 2007

Topics covered include: Flexible Skins Containing Integrated Sensors and Circuitry; Artificial Hair Cells for Sensing Flows; Video Guidance Sensor and Time-of-Flight Rangefinder; Optical Beam-Shear Sensors; Multiple-Agent Air/Ground Autonomous Exploration Systems; A 640 512-Pixel Portable Long-Wavelength Infrared Camera; An Array of Optical Receivers for Deep-Space Communications; Microstrip Antenna Arrays on Multilayer LCP Substrates; Applications for Subvocal Speech; Multiloop Rapid-Rise/Rapid Fall High-Voltage Power Supply; The PICWidget; Fusing Symbolic and Numerical Diagnostic Computations; Probabilistic Reasoning for Robustness in Automated Planning; Short-Term Forecasting of Radiation Belt and Ring Current; JMS Proxy and C/C++ Client SDK; XML Flight/Ground Data Dictionary Management; Cross-Compiler for Modeling Space-Flight Systems; Composite Elastic Skins for Shape-Changing Structures; Glass/Ceramic Composites for Sealing Solid Oxide Fuel Cells; Aligning Optical Fibers by Means of Actuated MEMS Wedges; Manufacturing Large Membrane Mirrors at Low Cost; Double-Vacuum-Bag Process for Making Resin- Matrix Composites; Surface Bacterial-Spore Assay Using Tb3+/DPA Luminescence; Simplified Microarray Technique for Identifying mRNA in Rare Samples; High-Resolution, Wide-Field-of-View Scanning Telescope; Multispectral Imager With Improved Filter Wheel and Optics; Integral Radiator and Storage Tank; Compensation for Phase Anisotropy of a Metal Reflector; Optical Characterization of Molecular Contaminant Films; Integrated Hardware and Software for No-Loss Computing; Decision-Tree Formulation With Order-1 Lateral Execution; GIS Methodology for Planning Planetary-Rover Operations; Optimal Calibration of the Spitzer Space Telescope; Automated Detection of Events of Scientific Interest; Representation-Independent Iteration of Sparse Data Arrays; Mission Operations of the Mars Exploration Rovers; and More About Software for No-Loss Computing.

Source record↗

NASA NTRS2002

A Variable-Resolution Stretched-Grid General Circulation Model and Data Assimilation System with Multiple Areas of Interest: Studying the Anomalous Regional Climate Events of 1998

The new stretched-grid design with multiple (four) areas of interest, one at each global quadrant, is implemented into both a stretched-grid GCM (general circulation model) and a stretched-grid data assimilation system (DAS). The four areas of interest include: the U.S./Northern Mexico, the El Nino area/Central South America, India/China, and the Eastern Indian Ocean/Australia. Both the stretched-grid GCM and DAS annual (November 1997 through December 1998) integrations are performed with 50 km regional resolution. The efficient regional down-scaling to mesoscales is obtained for each of the four areas of interest while the consistent interactions between regional and global scales and the high quality of global circulation, are preserved. This is the advantage of the stretched-grid approach. The global variable resolution DAS incorporating the stretched-grid GCM has been developed and tested as an efficient tool for producing regional analyses and diagnostics with enhanced mesoscale resolution. The anomalous regional climate events of 1998 that occurred over the U.S., Mexico, South America, China, India, African Sahel, and Australia are investigated in both simulation and data assimilation modes. Tree assimilated products are also used, along with gauge precipitation data, for validating the simulation results. The obtained results show that the stretched-grid GCM and DAS are capable of producing realistic high quality simulated and assimilated products at mesoscale resolution for regional climate studies and applications.

Fox-Rabinovitz, Michael S.↗

NASA NTRS1985

Deviser - An AI planner for spacecraft operations

The 'Deviser III' automated spacecraft mission planner prototype can plan complete Voyager spacecraft operational sequences consisting of over 100 data capture goals, working 10-50 times faster than a human analyst. The planner generates a loop-free network of actions and events resembling a program evaluation and review technique chart. Actions, events, and inferences are the building blocks from which plans are assembled. It is noted that, for a very large spacecraft mission plan, the backtracking through remembered decision trees entailed by this artificial intelligence system can consume megabite quantities of computer memory.

Vere, S. A.↗

NASA NTRS2024

Vegetation Greening Mitigates the Impacts of Increasing Extreme Rainfall on Runoff Events

Future flood risk assessment has primarily focused on heavy rainfall as the main driver, with the assumption that projected increases in extreme rain events will lead to subsequent flooding. However, the presence of and changes in vegetation have long been known to influence the relationship between rainfall and runoff. Here, we extract historical (1850–1880) and projected (2070–2100) daily extreme rainfall events, the corresponding runoff, and antecedent conditions simulated in a prominent large Earth system model ensemble to examine the shifting extreme rainfall and runoff relationship. Even with widespread projected increases in the magnitude (78% of the land surface) and number (72%) of extreme rainfall events, we find projected declines in event-based runoff ratio (runoff/rainfall) for a majority (57%) of the Earth surface. Runoff ratio declines are linked with decreases in antecedent soil water driven by greater transpiration and canopy evaporation (both linked to vegetation greening) compared to areas with runoff ratio increases. Using a machine learning regression tree approach, we find that changes in canopy evaporation is the most important variable related to changes in antecedent soil water content in areas of decreased runoff ratios (with minimal changes in antecedent rainfall) while antecedent ground evaporation is the most important variable in areas of increased runoff ratios. Our results suggest that simulated interactions between vegetation greening, increasing evaporative demand, and antecedent soil drying are projected to diminish runoff associated with extreme rainfall events, with important implications for society.

soil moisture↗

NASA NTRS2011

Risk Acceptance Personality Paradigm: How We View What We Don't Know We Don't Know

The purpose of integrated hazard analyses, probabilistic risk assessments, failure modes and effects analyses, fault trees and many other similar tools is to give managers of a program some idea of the risks associated with their program. All risk tools establish a set of undesired events and then try to evaluate the risk to the program by assessing the severity of the undesired event and the likelihood of that event occurring. Some tools provide qualitative results, some provide quantitative results and some do both. However, in the end the program manager and his/her team must decide which risks are acceptable and which are not. Even with a wide array of analysis tools available, risk acceptance is often a controversial and difficult decision making process. And yet, today's space exploration programs are moving toward more risk based design approaches. Thus, risk identification and good risk assessment is becoming even more vital to the engineering development process. This paper explores how known and unknown information influences risk-based decisions by looking at how the various parts of our personalities are affected by what they know and what they don't know. This paper then offers some criteria for consideration when making risk-based decisions.

Massie, Michael J.↗

NASA NTRS2024

San José Urban Development: Quantifying Canopy Cover and Land Surface Temperature in San José to Identify Future Tree Planting Sites

The urban heat island effect refers to the phenomenon of substantially increased temperatures in urban areas compared to their surrounding suburban or rural counterparts. The City of San José’s Department of Parks, Recreation and Neighborhood Services (PRNS) and Department of Transportation (DOT) work to mitigate the UHI effect through urban forestry initiatives. The PRNS and DOT partnered with NASA DEVELOP to identify areas in need of tree plantings. We examined land surface temperature (LST) throughout the city using data from the Thermal Infrared Sensor (TIRS) and TIRS-2 on NASA’s Landsat 8 and 9 satellites from 2013 to 2024. We also assessed canopy cover in parks using LiDAR data collected in 2020 for the United States Geological Survey’s 3D Elevation Program, and measured vegetation greenness using the Normalized Difference Vegetation Index (NDVI) with PlanetScope imagery from 2018 to 2024. We evaluated social and environmental factors that influence the distribution of heat event impacts by creating a heat vulnerability index. We found that heat is concentrated in urban areas and that poor vegetation health is associated with high LST. We also found that socially vulnerable communities are disproportionately located in areas of high environmental risk. These analyses allow the partners to prioritize tree plantings in parks near areas of high social and environmental risk. We determined that Earth observations can be used to inform urban forestry decision making, but because methodologies for using LiDAR to assess canopy cover vary greatly, it is difficult to make comparisons across different canopy cover assessments.

land surface temperature↗

NASA NTRS2002

Effects of Interannual Climate Variability on Water Availability and Productivity in Capoeira and Crops Under Traditional and Alternative Shifting Cultivation

Regenerating forests play an important role in long-term carbon sequestration and sustainable landuse as they act as potentially important carbon and nutrient sinks during the shifting agriculture fallow period. The long-term functioning of capoeira. is increasingly threatened by a shortening fallow period during shifting cultivation due to demographic pressures and associated increased vulnerability to severe climatic events. Declining productivity and functioning of fallow forests of shifting cultivation combined with progressive loss of nutrients by successive burning and cropping activities has resulted in declining agricultural productivity. In addition to the effects of intense land use practices, droughts associated with El Nino events are becoming more frequent and severe in moist tropical forests and negative effects on capoeira productivity could be considerable. In Igarape-Acu (near Belem, Para), we hypothesize that experimental alternative landuse/clearing practices (mulching and fallow vegetation improvement by planting with fast-growing leguminous tree species) may make capoeira and agriculture more resilient to the effects of agricultural pressures and drought through (1) increased biomass, soil organic matter and associated increase in soil water storage, and nutrient retention and (2) greater rooting depth of trees planted for fallow improvement. This experimental practice (moto mechanized chop-and-mulch with fallow improvement) has resulted increased soil moisture during the cropping phase, reduced loss of nutrients and organic matter, and higher rates of secondary-forest biomass accumulation. We present preliminary data on water relations during the dry season of 2001 in capoeira and crops for both traditional slash-and-burn and alternative chop-and-mulch practices. These data will be used to test IKONOS data for the detection of moisture status differences. The principal goal of the research is to determine the extent to which capoeira and agricultural fields are susceptible to extreme climate events (drought) under contrasting landuse/clearing practices.

Guild, Liane S.↗

NASA NTRS2015

Drought Variability in the Eastern Australia and New Zealand Summer Drought Atlas (ANZDA, CE 1500-2012) Modulated by the Interdecadal Pacific Oscillation

Agricultural production across eastern Australia and New Zealand is highly vulnerable to drought, but there is a dearth of observational drought information prior to CE (Christian Era) 1850. Using a comprehensive network of 176 drought-sensitive tree-ring chronologies and one coral series, we report the first Southern Hemisphere gridded drought atlas extending back to CE 1500. The austral summer (December-February) Palmer drought sensitivity index reconstruction accurately reproduces historically documented drought events associated with the first European settlement of Australia in CE 1788, and the leading principal component explains over 50 percent of the underlying variance. This leading mode of variability is strongly related to the Interdecadal Pacific Oscillation tripole index (IPO), with a strong and robust antiphase correlation between (1) eastern Australia and the New Zealand North Island and (2) the South Island. Reported positive, negative, and neutral phases of the IPO are consistently reconstructed by the drought atlas although the relationship since CE 1976 appears to have weakened.

Palmer, Jonathan G.↗

NASA NTRS2016

Drought Impacts on Agricultural Production and Land Fallowing in California's Central Valley in 2015

The ongoing drought in California substantially reduced surface water supplies for millions of acres of irrigated farmland in California's Central Valley. Rapid assessment of drought impacts on agricultural production can aid water managers in assessing mitigation options, and guide decision making with respect to mitigation of drought impacts. Satellite remote sensing offers an efficient way to provide quantitative assessments of drought impacts on agricultural production and increases in fallow acreage associated with reductions in water supply. A key advantage of satellite-based assessments is that they can provide a measure of land fallowing that is consistent across both space and time. We describe an approach for monthly and seasonal mapping of uncultivated agricultural acreage developed as part of a joint effort by USGS, USDA, NASA, and the California Department of Water Resources to provide timely assessments of land fallowing during drought events. This effort has used the Central Valley of California as a pilot region for development and testing of an operational approach. To provide quantitative measures of uncultivated agricultural acreage from satellite data early in the season, we developed a decision tree algorithm and applied it to time-series data from Landsat TM (Thematic Mapper), ETM+ (Enhanced Thematic Mapper Plus), OLI (Operational Land Imager), and MODIS (Moderate Resolution Imaging Spectroradiometer). Our effort has been focused on development of indicators of drought impacts in the March-August timeframe based on measures of crop development patterns relative to a reference period with average or above average rainfall. To assess the accuracy of the algorithms, monthly ground validation surveys were conducted across 650 fields from March-September in 2014 and 2015. We present the algorithm along with updated results from the accuracy assessment, and data and maps of land fallowing in the Central Valley in 2015.

Valleys↗

NASA NTRS2002

Topology for efficient information dissemination in ad-hoc networking

In this paper, we explore the information dissemination problem in ad-hoc wirless networks. First, we analyze the probability of successful broadcast, assuming: the nodes are uniformly distributed, the available area has a lower bould relative to the total number of nodes, and there is zero knowledge of the overall topology of the network. By showing that the probability of such events is small, we are motivated to extract good graph topologies to minimize the overall transmissions. Three algorithms are used to generate topologies of the network with guaranteed connectivity. These are the minimum radius graph, the relative neighborhood graph and the minimum spanning tree. Our simulation shows that the relative neighborhood graph has certain good graph properties, which makes it suitable for efficient information dissemination.

network topology↗