Browse > Article
http://dx.doi.org/10.6109/jkiice.2017.21.3.543

Farthest-k relay selection algorithm for efficient D2D message dissemination  

Han, Seho (Department of Computer Science, Yonsei University)
Lee, Howon (Department of Electrical, Electronic and Control Engineering & IITC, Hankyong National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.3, 2017 , pp. 543-548 More about this Journal
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.
Keywords
D2D communication; D2D data dissemination; Epidemic Routing Protocol; Farthest-k relay selection algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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 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.
6 A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Durham: North Carolina, Technical Report, CS-200006, 2000.