λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Joseph Kamto, Lijun Qian, Wei Li, Zhu Han
Format: Article
Language:English
Published: Wiley 2016-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2016/9821289
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547286238887936
author Joseph Kamto
Lijun Qian
Wei Li
Zhu Han
author_facet Joseph Kamto
Lijun Qian
Wei Li
Zhu Han
author_sort Joseph Kamto
collection DOAJ
description 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.
format Article
id doaj-art-5c1dd8c7bbad421596fee27990b160ea
institution Kabale University
issn 1550-1477
language English
publishDate 2016-03-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-5c1dd8c7bbad421596fee27990b160ea2025-02-03T06:45:22ZengWileyInternational Journal of Distributed Sensor Networks1550-14772016-03-011210.1155/2016/98212899821289λ-Augmented Tree for Robust Data Collection in Advanced Metering InfrastructureJoseph Kamto0Lijun Qian1Wei Li2Zhu Han3 Department of ECE, Prairie View A&M University, Prairie View, TX 77446, USA Department of ECE, Prairie View A&M University, Prairie View, TX 77446, USA Department of Computer Science, Texas Southern University, Houston, TX 77004, USA Department of ECE, University of Houston, Houston, TX 77004, USATree 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.https://doi.org/10.1155/2016/9821289
spellingShingle Joseph Kamto
Lijun Qian
Wei Li
Zhu Han
λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
International Journal of Distributed Sensor Networks
title λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
title_full λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
title_fullStr λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
title_full_unstemmed λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
title_short λ-Augmented Tree for Robust Data Collection in Advanced Metering Infrastructure
title_sort λ augmented tree for robust data collection in advanced metering infrastructure
url https://doi.org/10.1155/2016/9821289
work_keys_str_mv AT josephkamto laugmentedtreeforrobustdatacollectioninadvancedmeteringinfrastructure
AT lijunqian laugmentedtreeforrobustdatacollectioninadvancedmeteringinfrastructure
AT weili laugmentedtreeforrobustdatacollectioninadvancedmeteringinfrastructure
AT zhuhan laugmentedtreeforrobustdatacollectioninadvancedmeteringinfrastructure