Minkowski Distance Order Effect on the Optimization of Key Devices Positions in Large-Scale RF Mesh Networks
Authors: 
Ahmad Mohamad Mezher, Pedro Enrique Iturria Rivera, Carlos Lester Dueñas Santos, Julián Cárdenas-Barrera, Julian Meng, Eduardo Castillo GuerraAuthors Info & Claims
Ahmad Mohamad Mezher, Pedro Enrique Iturria Rivera, Carlos Lester Dueñas Santos, Julián Cárdenas-Barrera, Julian Meng, Eduardo Castillo GuerraAuthors Info & ClaimsPages 73 - 77
Abstract
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 packets but also on the positions of routers and collectors located in the same network. This makes the positioning of routers and collectors in RF Mesh networks a challenging task. Moreover, an efficient strategy to optimize jointly routers and collectors positions have been proposed recently by us. However, in this work, we have studied the impact of using different Minkowski distance order on the proposed strategy in a RF Mesh context. Extensive simulations in OMNET++ have been carried out with the proposed strategy for different Minkowski distance order. Results indicate that the Euclidean distance is the best Minkowski distance order choice to obtain the best results in terms of average percentage of packet delivery rate and average end-to-end delay.
References
[1]
M. Ichino and H. Yaguchi. 1994. Generalized Minkowski metrics for mixed feature-type data analysis. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, 4 (April 1994), 698--708. https://doi.org/10.1109/21.286391
[2]
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
[3]
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
[4]
A. Mohamad Mezher, N. Rajendran, P.E. Iturria Rivera, C.L. Duenas Santos, J. Meng, and E. Castillo Guerra. 2019. Optimization of Key Devices Positions in Large-Scale RF Mesh Networks. In 2019 ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PEWASUN) . Submitted.
[5]
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
[6]
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
[7]
Andras Varga. 2010. OMNeT
[8]
.Springer Berlin Heidelberg, Berlin, Heidelberg, 35--59. https://doi.org/10.1007/978--3--642--12331--3_3
[9]
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
[10]
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
Index Terms
- Minkowski Distance Order Effect on the Optimization of Key Devices Positions in Large-Scale RF Mesh Networks
Recommendations
ROPS: Recursively Optimized Prepartitioning Strategy to allocate Key Devices Positions in Large-Scale RF Mesh Networks
PE-WASUN '20: Proceedings of the 17th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous NetworksRF-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 ...
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 NetworksAt 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 Generalizations of Ward's Method in Hierarchical Clustering
In this paper, we consider several generalizations of the popular Ward's method for agglomerative hierarchical clustering. Our work was motivated by clustering software, such as the R function hclust , which accepts a distance matrix as input and ...
Comments
Information & Contributors
Information
Published In
November 2019
87 pages
ISBN:9781450369084
DOI:10.1145/3345860
- General Chair:
- Mónica Aguilar Igartua,
- Program Chairs:
- Luis J. de la Cruz Llopis,
- Ahmad Mohamad Mezher
Copyright © 2019 ACM.
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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 November 2019
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
MSWiM '19
Sponsor:
MSWiM '19: 22nd Int'l ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
November 25 - 29, 2019
FL, Miami Beach, USA
Acceptance Rates
Overall Acceptance Rate 70 of 240 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 80Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in