Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Farthest-k relay selection algorithm for efficient D2D message dissemination

효율적인 D2D 메시지 확산을 위한 최외곽 k개의 릴레이 선택 알고리즘

  • Han, Seho (Department of Computer Science, Yonsei University) ;
  • Lee, Howon (Department of Electrical, Electronic and Control Engineering & IITC, Hankyong National University)
  • Received : 2016.12.13
  • Accepted : 2017.01.07
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In the conventional algorithm, the D2D message dissemination algorithm based on the Epidemic routing protocol frequently causes a problem of duplication of the received messages due to the overlaps of D2D transmission coverages. It is because all D2D devices that receive the messages perform relaying the message replicas to other D2D devices within their transmission range. Therefore, we herein propose the farthest-k relay selection algorithm to mitigate this message duplication problem. In the farthest-k relay selection algorithm, less than k devices within the D2D transmission range perform message relay. Furthermore, we perform comparative performance analysis between the conventional D2D data dissemination algorithm and our farthest-k relay selection algorithm. By using intensive MATLAB simulations we prove the performance excellency of our farthest-k relay algorithm compared with the conventional algorithm with respect to coverage probability, the total number of initially and duplicately received messages, and transmission efficiency.

Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

Keywords

References

  1. L. Lei, Z. Zhonget, and C. Lin, "Operator controlled device-to-device communications in LTE-advanced networks," IEEE Wireless Communications, vol. 19, no. 3, pp. 96-104, June 2012. https://doi.org/10.1109/MWC.2012.6231164
  2. G. Fodor, E. Dahlmanet, and G. Mildh, "Design aspects of network assisted device-to-device communications," IEEE Communications Magazine, vol. 50, no. 3, pp. 170-177, Mar. 2012. https://doi.org/10.1109/MCOM.2012.6163598
  3. J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K. Soong and J. C. Zhang, "What will 5G be?," IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065-1082, Jun. 2014. https://doi.org/10.1109/JSAC.2014.2328098
  4. S. Han, and H, Lee, "Performance Analysis of D2D Data Dissemination Based on Epidemic Routing Algorithm," KICS 2016 Summer Conference, pp. 243-244, Jun. 2016.
  5. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Durham: North Carolina, Technical Report, CS-200006, 2000.
  6. S. Han, H. Lee and J. Kim, "On the Connectivity in Opportunistic D2D Networks with Hierarchical/Non- Hierarchical Clustering," IEEE GLOBECOM'16 Workshop on Wireless for Big Data and Big Data for Wireless, pp. 4-8, Dec. 2016.