skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: λ-augmented tree for robust data collection in Advanced Metering Infrastructure

Journal Article · · International Journal of Distributed Sensor Networks (Online)
DOI:https://doi.org/10.1155/2016/9821289· OSTI ID:1258754
 [1]; ORCiD logo [1];  [2];  [3]
  1. Prairie View A&M Univ., Prairie View, TX (United States)
  2. Texas Southern Univ., Houston, TX (United States)
  3. Univ. of Houston, Houston, TX (United States)
+ Show Author Affiliations

In this study, tree multicast configuration of smart meters (SMs) can maintain the connectivity and meet the latency requirements for the Advanced Metering Infrastructure (AMI). However, such topology is extremely weak as any single failure suffices to break its connectivity. On the other hand, the impact of a SM node failure can be more or less significant: a noncut SM node will have a limited local impact compared to a cut SM node that will break the network connectivity. In this work, we design a highly connected tree with a set of backup links to minimize the weakness of tree topology of SMs. A topology repair scheme is proposed to address the impact of a SM node failure on the connectivity of the augmented tree network. It relies on a loop detection scheme to define the criticality of a SM node and specifically targets cut SM node by selecting backup parent SM to cover its children. Detailed algorithms to create such AMI tree and related theoretical and complexity analysis are provided with insightful simulation results: sufficient redundancy is provided to alleviate data loss at the cost of signaling overhead. It is however observed that biconnected tree provides the best compromise between the two entities.

Research Organization:
Prairie View A&M Univ., Prairie View, TX (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF)
Grant/Contract Number:
NSF-1238859; FA8750-15-2-0119
OSTI ID:
1258754
Journal Information:
International Journal of Distributed Sensor Networks (Online), Vol. 2016; ISSN 1550-1477
Publisher:
HindawiCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

References (13)

Energy Efficient Self-Sustaining Wireless Neighborhood Area Network Design for Smart Grid journal January 2015
Key Distribution and management for power aggregation and accountability in Advance Metering Infrastructure conference November 2012
A survey on wireless mesh networks journal September 2005
Security Issues in Wireless Mesh Networks conference April 2007
Design of partially survivable networks for cellular telecommunication systems journal October 1999
Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes journal January 2013
A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes conference November 2008
Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility journal February 2010
Augmenting overlay trees for failure resiliency conference January 2004
Incremental network design with topology augmentation on Backup Path Provisioning in WDM mesh networks conference December 2010
On Network Augmentation journal January 1986
Approximating a Generalization of Metric TSP journal February 2007
Biconnectivity approximations and graph carvings journal March 1994

Similar Records

Related Subjects

42 ENGINEERING
47 OTHER INSTRUMENTATION