Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website; (3) the federal government Internet portal; or (4) a web search conducted using a commercial search engine such as
Accession Number DE14-1119641
Title Performance of Wireless Sensor Networks Under Random Node Failures.
Publication Date Aug 2011
Media Count 17p
Personal Author A. Hagberg F. Pan M. Bradonjic
Abstract Networked systems are essential to the function of modern society and the consequences of damage to networks can be severe. Assessing the performance of a network is an important step for recovering damaged networks and designing reliable networks. Some of the key general indicators of network performance are connectivity, distance between node pairs, and number of alternat ive routes. We focus on sensor networks with a topology modeled by a class of random geometric graphs (RGGs). In order to evaluate survivability and reliability, we consider two types of failure modes in a RGG: uniform and localized node failures. Since network performance is multi-faceted, and assessment can be time constrained, we introduce four measures, each of which can be computed in polynomial time, to estimate performance of a damaged RGG. Theoretical analysis of these four measures is challenging, especially when the underlying graph becomes disconnected. The focus of this paper is to conduct simulation experiments on several measures of network performance through the temporal process of node failures. Together with the empirical re sults the performance measures are analyzed and compared in order to provide understanding of the two different failure scenarios in a RGG.
Keywords Communication networks
Performance evaluation
Random geometric graphs(RGGS)
Wireless links

Source Agency Technical Information Center Oak Ridge Tennessee
NTIS Subject Category 45C - Common Carrier & Satellite
63 - Detection & Countermeasures
Corporate Author Los Alamos National Lab., NM.
Document Type Technical report
Title Note N/A
NTIS Issue Number 1416
Contract Number DE-AC52-06NA25396

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader