λ-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...
Saved in:
Main Authors: | , , , |
---|---|
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 |