Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Block-based Uniformly Distributed Random Node Arrangement Method Enabling to Wirelessly Link Neighbor Nodes within the Communication Range in Free 3-Dimensional Network Spaces

장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법

  • Lim, DongHyun (Dept. of Computer Science&Engineering, GangneungWonju National University) ;
  • Kim, Changhwa (Dept. of Computer Science&Engineering, GangneungWonju National University)
  • Received : 2022.07.18
  • Accepted : 2022.09.20
  • Published : 2022.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The 2-dimensional arrangement method of nodes has been used in most of RF (Radio Frequency) based communication network simulations. However, this method is not useful for the an none-obstacle 3-dimensional space networks in which the propagation delay speed in communication is very slow and, moreover, the values of performance factors such as the communication speed and the error rate change on the depth of node. Such a typical example is an underwater communication network. The 2-dimensional arrangement method is also not useful for the RF based network like some WSNs (Wireless Sensor Networks), IBSs (Intelligent Building Systems), or smart homes, in which the distance between nodes is short or some of nodes can be arranged overlapping with their different heights in similar planar location. In such cases, the 2-dimensional network simulation results are highly inaccurate and unbelievable so that they lead to user's erroneous predictions and judgments. For these reasons, in this paper, we propose a method to place uniformly and randomly communication nodes in 3-dimensional network space, making the wireless link with neighbor node possible. In this method, based on the communication rage of the node, blocks are generated to construct the 3-dimensional network and a node per one block is generated and placed within a block area. In this paper, we also introduce an algorithm based on this method and we show the performance results and evaluations on the average time in a node generation and arrangement, and the arrangement time and scatter-plotted visualization time of all nodes according to the number of them. In addition, comparison with previous studies is conducted. As a result of evaluating the performance of the algorithm, it was found that the processing time of the algorithm was proportional to the number of nodes to be created, and the average generation time of one node was between 0.238 and 0.28 us. ultimately, There is no problem even if a simulation network with a large number of nodes is created, so it can be sufficiently introduced at the time of simulation.

Keywords

References

  1. D. Shin and C. Kim, "A Method for Applying Multiple Wireless Communication Media to Underwater Communication," Proceedings of the Korea Software Congress 2017, pp. 1334-1336, 2017.
  2. D. You and C. Kim, "Comparison Analysis of Integrated MAC Design Approaches for Multiple Media Communication in Underwater Environments," Proceedings of Symposium of the Korean Institute of Communications and Information Sciences, pp. 1219-1220, 2019.
  3. D. You, D. Shin, S. Lim, S. Jeon, and C. Kim. "Implementation of a Fragmentation Method for Flow Control in Underwater Multi-Media Communication," Journal of Korea Multimedia Society, Vol. 23, No. 7, pp. 819-829, 2017. https://doi.org/10.9717/KMMS.2020.23.7.819
  4. B. Lee and H. Kim, "Design and Implementation of a Secure IBS Platform Using RFID and Sensor Network," IEEE International Symposium on Consumer Electronics, pp. 1-4, 2006.
  5. N.-T. Dinh and Y. Kim. "Auto-Configuration in Wireless Sensor Networks:A Review," Sensors, Vol. 10, No. 19, pp. 1-24, 2019.
  6. D. You and C. Kim, "Approaches to the Design and Modularization for Implementing Multimedia-Based Underwater Communication to Use Integrated MAC," Journal of Korea Multimedia Society, Vol. 22, No. 11, pp. 1259-1268, 2019. https://doi.org/10.9717/KMMS.2019.22.11.1259
  7. D. Shin, S. Park, and C. Kim, "Underwater Acoustic Communication technology and trend," The Magazine of the IEEE, Vol. 45, No. 5, pp. 32-48, 2018.
  8. D. Shin and C. Kim, "Requirements for Underwater Communications Based on Multiple Wireless Underwater Communication Media," Proceedings of the Korean Institute of Communication Sciences Conference, pp. 621-622, 2018.
  9. W. Lee, J.-H. Youn, and T.-S. Song, "Combined Quorum-based NDP in Hetero- geneous Wireless Sensor Networks," Journal of Digital Contents Society, Vol. 18, No. 4, pp. 753-760, 2017. https://doi.org/10.9728/DCS.2017.18.4.753
  10. J.-J. You, Y.-K. Kim, and J.-W. Chang, "Design and Implementation of A LocationBased Energy-Efficient Routing Protocol Using Quantity of Energy Consumed," Journal of Korea Spatial Information System Society, Vol 12, No. 1, pp. 1-9, 2010.
  11. J.-M. He and C.-S. Rhe, "An Energy Efficient Routing Algorithm based on Center of Local Clustering in Wireless Sensor Networks," Journal of Knowledge Information Technology and Systems, Vol. 9, No. 4, pp. 502-508, 2014.
  12. Y.-G. Lee and S.-Y. Cho, Method and Apparatus for Measuring the Distance Between Nodes, 10-0984479, Korea, 2010.
  13. Agency for Defense Development, A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Networks, 10-1327325, Korea, 2012.
  14. C. Kim and I. Kim, "Three Dimensional Euclidean Minimum Spanning Tree for Connecting Nodes of Space with the Shortest Length," Journal of The Korean Society of Computer and Information, Vol. 17, No. 1, pp. 161-169, 2012. https://doi.org/10.9708/jksci.2012.17.1.161
  15. J. Carle, J.-F. Myoupo, and D. Seme, "A Basis for 3-D Cellular Networks," Proceedings 15th International Conference on Information Networking, pp. 631-636, 2001.
  16. S.M. Nazrul Alam and Z.J. Haas, "Coverage and Connectivity in Three-Dimensional Networks with Random Node Deployment," Ad Hoc Networks, Vol. 34, pp. 157-169, 2015. https://doi.org/10.1016/j.adhoc.2014.09.008