λ-augmented tree for robust data collection in Advanced Metering Infrastructure
Abstract
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 compromisemore »
- Authors:
-
[1];
- Prairie View A&M Univ., Prairie View, TX (United States)
- Texas Southern Univ., Houston, TX (United States)
- Univ. of Houston, Houston, TX (United States)
- Publication Date:
- Research Org.:
- Prairie View A&M Univ., Prairie View, TX (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF)
- OSTI Identifier:
- 1258754
- Grant/Contract Number:
- NSF-1238859; FA8750-15-2-0119
- Resource Type:
- Accepted Manuscript
- Journal Name:
- International Journal of Distributed Sensor Networks (Online)
- Additional Journal Information:
- Journal Name: International Journal of Distributed Sensor Networks (Online); Journal Volume: 2016; Journal ID: ISSN 1550-1477
- Publisher:
- Hindawi
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING; 47 OTHER INSTRUMENTATION
Citation Formats
Kamto, Joseph, Qian, Lijun, Li, Wei, and Han, Zhu. λ-augmented tree for robust data collection in Advanced Metering Infrastructure. United States: N. p., 2016.
Web. doi:10.1155/2016/9821289.
Kamto, Joseph, Qian, Lijun, Li, Wei, & Han, Zhu. λ-augmented tree for robust data collection in Advanced Metering Infrastructure. United States. https://doi.org/10.1155/2016/9821289
Kamto, Joseph, Qian, Lijun, Li, Wei, and Han, Zhu. Fri .
"λ-augmented tree for robust data collection in Advanced Metering Infrastructure". United States. https://doi.org/10.1155/2016/9821289. https://www.osti.gov/servlets/purl/1258754.
@article{osti_1258754,
title = {λ-augmented tree for robust data collection in Advanced Metering Infrastructure},
author = {Kamto, Joseph and Qian, Lijun and Li, Wei and Han, Zhu},
abstractNote = {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.},
doi = {10.1155/2016/9821289},
journal = {International Journal of Distributed Sensor Networks (Online)},
number = ,
volume = 2016,
place = {United States},
year = {Fri Jan 01 00:00:00 EST 2016},
month = {Fri Jan 01 00:00:00 EST 2016}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Search WorldCat to find libraries that may hold this journal
Cited by: 1 work
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Energy Efficient Self-Sustaining Wireless Neighborhood Area Network Design for Smart Grid
journal, January 2015
- Ye, Feng; Qian, Yi; Hu, Rose Q.
- IEEE Transactions on Smart Grid, Vol. 6, Issue 1
Key Distribution and management for power aggregation and accountability in Advance Metering Infrastructure
conference, November 2012
- Kamto, Joseph; Qian, Lijun; Fuller, John
- 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm)
A survey on wireless mesh networks
journal, September 2005
- Akyildiz, I. F.
- IEEE Communications Magazine , Vol. 43, Issue 9
Security Issues in Wireless Mesh Networks
conference, April 2007
- Siddiqui, Muhammad Shoaib
- 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07)
Design of partially survivable networks for cellular telecommunication systems
journal, October 1999
- Dutta, Amitava; Kubat, Peter
- European Journal of Operational Research, Vol. 118, Issue 1
Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes
journal, January 2013
- Abbasi, Ameer A.; Younis, Mohamed F.; Baroudi, Uthman A.
- IEEE Transactions on Vehicular Technology, Vol. 62, Issue 1
A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes
conference, November 2008
- Younis, Mohamed; Lee, Sookyoung; Gupta, Sheetal
- IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference
Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility
journal, February 2010
- Akkaya, Kemal; Senel, Fatih; Thimmapuram, Aravind
- IEEE Transactions on Computers, Vol. 59, Issue 2
Augmenting overlay trees for failure resiliency
conference, January 2004
- Silber, J.; Sahu, S.; Singh, J.
- IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.
Incremental network design with topology augmentation on Backup Path Provisioning in WDM mesh networks
conference, December 2010
- Li, Qingshan; Ni, Wenda; Li, Yanhe
- 2010 Asia Communications and Photonics Conference and Exhibition (ACP 2010)
On Network Augmentation
journal, January 1986
- Jain, S. P.; Gopal, Krishna
- IEEE Transactions on Reliability, Vol. 35, Issue 5
Approximating a Generalization of Metric TSP
journal, February 2007
- Fukunaga, T.; Nagamochi, H.
- IEICE Transactions on Information and Systems, Vol. E90-D, Issue 2
Biconnectivity approximations and graph carvings
journal, March 1994
- Khuller, Samir; Vishkin, Uzi
- Journal of the ACM, Vol. 41, Issue 2