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

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.