research-article

ROPS: Recursively Optimized Prepartitioning Strategy to allocate Key Devices Positions in Large-Scale RF Mesh Networks

Authors:

Ahmad Mohamad Mezher,

Julián Cárdenas-Barrera,

Carlos Lester Dueñas Santos,

Julian Meng,

Eduardo Castillo GuerraAuthors Info & Claims

PE-WASUN '20: Proceedings of the 17th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Pages 67 - 72

https://doi.org/10.1145/3416011.3424756

Published: 16 November 2020 Publication History

Get Access

Abstract

RF-Mesh networks have been extensively used for the deployment of smart grid communications and large-scale implementations of them are expected to continue growing. As a RF-Mesh network grows, latency becomes a concern and interconnection devices are inserted to increase coverage, performance and resiliency. The optimal position of the interconnection devices and collectors represents a NP-hard problem whose solution is approximated by heuristic and computationally expensive solutions. This paper presents a recursive partitioning approach to positioning key devices in large-scale wireless mesh networks that significantly reduces the computational demand of an existing positioning algorithm. Theoretical analysis of performance improvement, along with results of extensive simulations using a publicly available dataset, demonstrate that the proposed approach can improve the execution time of the original algorithm up to 20 times without affecting important QoS parameters.

References

[1]

[n.d.]. National Institute of Standards and Technology, NIST framework and roadmap for smart grid interoperability standards. ([n. d.]). http://www.nist.gov

Digital Library

Google Scholar

[2]

F. Aalamifar, G. N. Shirazi, M. Noori, and L. Lampe. 2014. Cost-efficient data aggregation point placement for advanced metering infrastructure. In 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm). 344--349. https://doi.org/10.1109/SmartGridComm.2014.7007670

Crossref

Google Scholar

[3]

B. Lichtensteiger, B. Bjelajac, C. Mueller, and C. Wietfeld. 2010. RF Mesh Systems for Smart Metering: System Architecture and Performance. In 2010 First IEEE International Conference on Smart Grid Communications. 379--384. https://doi.org/10.1109/SMARTGRID.2010.5622071

Crossref

Google Scholar

[4]

F. Malandra and B. Sansò. 2018. A Markov-Modulated End-to-End Delay Analysis of Large-Scale RF Mesh Networks With Time-Slotted ALOHA and FHSS for Smart Grid Applications. IEEE Transactions on Wireless Communications, Vol. 17, 11 (Nov 2018), 7116--7127. https://doi.org/10.1109/TWC.2018.2860965

Crossref

Google Scholar

[5]

Ahmad Mohamad Mezher, Pedro Enrique Iturria Rivera, Juliá n Cá rdenas-Barrera, Julian Meng, and Eduardo Castillo Guerra. 2020 a. Efficient strategy to optimize key devices positions in large-scale RF mesh networks. Ad Hoc Networks, Vol. 106 (sep 2020), 102192. https://doi.org/10.1016/j.adhoc.2020.102192

Crossref

Google Scholar

[6]

Ahmad Mohamad Mezher, Pedro Enrique Iturria Rivera, Julián Cárdenas-Barrera, Julian Meng, and Eduardo Castillo Guerra. 2020 b. Efficient strategy to optimize key devices positions in large-scale RF mesh networks. Ad Hoc Networks, Vol. 106 (2020), 102192. https://doi.org/10.1016/j.adhoc.2020.102192

Crossref

Google Scholar

[7]

Ahmad Mohamad Mezher, Nisha Rajendran, Pedro Enrique Iturria Rivera, Carlos Lester Due nas Santos, Julian Meng, and Eduardo Castillo Guerra. 2019. Optimization of Key Devices Positions in Large-Scale RF Mesh Networks. In Proceedings of the 16th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks (PE-WASUN '19). Association for Computing Machinery, New York, NY, USA, 67--72. https://doi.org/10.1145/3345860.3361515

Digital Library

Google Scholar

[8]

A. Mohammadali, M. Sayad Haghighi, M. H. Tadayon, and A. Mohammadi-Nodooshan. 2018. A Novel Identity-Based Key Establishment Method for Advanced Metering Infrastructure in Smart Grid. IEEE Transactions on Smart Grid, Vol. 9, 4 (July 2018), 2834--2842. https://doi.org/10.1109/TSG.2016.2620939

Crossref

Google Scholar

[9]

M. Mustapa, M. Y. Niamat, A. P. Deb Nath, and M. Alam. 2018. Hardware-Oriented Authentication for Advanced Metering Infrastructure. IEEE Transactions on Smart Grid, Vol. 9, 2 (March 2018), 1261--1270. https://doi.org/10.1109/TSG.2016.2582423

Crossref

Google Scholar

[10]

Andras Varga. 2010. OMNeT++. Springer Berlin Heidelberg, Berlin, Heidelberg, 35--59. https://doi.org/10.1007/978--3--642--12331--3_3

Crossref

Google Scholar

[11]

Y. Xu, K. Chin, and S. Soh. 2018. A Novel Distributed Pseudo-TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks. IEEE Transactions on Vehicular Technology, Vol. 67, 3 (March 2018), 2531--2542. https://doi.org/10.1109/TVT.2017.2764050

Crossref

Google Scholar

[12]

C. Zhang, C. Li, and Y. Chen. 2018. A Markov Model for Batch-Based Opportunistic Routing in Multi-Hop Wireless Mesh Networks. IEEE Transactions on Vehicular Technology, Vol. 67, 12 (Dec 2018), 12025--12037. https://doi.org/10.1109/TVT.2018.2871036

Crossref

Google Scholar

Cited By

View all

Astudillo León JDuenas Santos CMezher ACárdenas Barrera JMeng JCastillo Guerra E(2023)Exploring the potential, limitations, and future directions of wireless technologies in smart grid networks: A comparative analysisComputer Networks10.1016/j.comnet.2023.109956235(109956)Online publication date: Nov-2023
https://doi.org/10.1016/j.comnet.2023.109956
Astudillo León JDueñas Santos CMezher ACárdenas Barrera JMeng JCastillo Guerra EIgartua Mde la Cruz Llopis LBegin T(2022)How does the Selection of Wireless Technology Impact the Performance of the Smart Grid? A Simulation ApproachProceedings of the 19th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/3551663.3558673(67-74)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551663.3558673

Index Terms

ROPS: Recursively Optimized Prepartitioning Strategy to allocate Key Devices Positions in Large-Scale RF Mesh Networks
1. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers

Recommendations

Optimization of Key Devices Positions in Large-Scale RF Mesh Networks
PE-WASUN '19: Proceedings of the 16th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

At the present time, a great interest has been shown by the research and the industrial community concerning smart grid communications where important technical advances have arisen as a consequence. Concretely, one of the most important goals of RF ...
Minkowski Distance Order Effect on the Optimization of Key Devices Positions in Large-Scale RF Mesh Networks
PE-WASUN '19: Proceedings of the 16th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Recently, smart grid communications have attracted much attention from the research community. An excellent performance of a RF Mesh network in terms of quality of service parameters depends not only on having an efficient routing protocol to route ...
Interconnection networks and data prefetching for large-scale multiprocessors: design and performance

Comments

Information & Contributors

Information

Published In

PE-WASUN '20: Proceedings of the 17th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

November 2020

107 pages

ISBN:9781450381185

DOI:10.1145/3416011

General Chair:
Luis J. de la Cruz Llopis
Universitat Politècnica de Catalunya, Spain
,
Program Chairs:
Mónica Aguilar Igartua
Universitat Politècnica de Catalunya, Spain
,
Carolina Tripp Barba
Universidad Autonoma de Sinaloa, Mexico

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 November 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Atlantic Canada Opportunities Agency

Conference

MSWiM '20

Sponsor:

SIGSIM

MSWiM '20: 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 16 - 20, 2020

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
57
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Astudillo León JDuenas Santos CMezher ACárdenas Barrera JMeng JCastillo Guerra E(2023)Exploring the potential, limitations, and future directions of wireless technologies in smart grid networks: A comparative analysisComputer Networks10.1016/j.comnet.2023.109956235(109956)Online publication date: Nov-2023
https://doi.org/10.1016/j.comnet.2023.109956
Astudillo León JDueñas Santos CMezher ACárdenas Barrera JMeng JCastillo Guerra EIgartua Mde la Cruz Llopis LBegin T(2022)How does the Selection of Wireless Technology Impact the Performance of the Smart Grid? A Simulation ApproachProceedings of the 19th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/3551663.3558673(67-74)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1145/3551663.3558673

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Optimization of Key Devices Positions in Large-Scale RF Mesh Networks

Minkowski Distance Order Effect on the Optimization of Key Devices Positions in Large-Scale RF Mesh Networks

Interconnection networks and data prefetching for large-scale multiprocessors: design and performance