Browse > Article
http://dx.doi.org/10.7840/kics.2017.42.5.992

D2D Based Advertisement Dissemination Using Expectation Maximization Clustering  

Kim, Junseon (Ulsan Institute of Science and Technology (UNIST) Department of Computer Science Engineering (CSE))
Lee, Howon (Hankyong National University Department of Electrical, Electronic and Control Engineering (EECE) and IITC)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.42, no.5, 2017 , pp. 992-998 More about this Journal
Abstract
For local advertising based on D2D communications, sources want advertisement messages to be diffused to unspecified users as many as possible. It is one of challenging issues to select target-areas for advertising if users are uniformly distributed. In this paper, we propose D2D based advertisement dissemination algorithm using user clustering with expectation-maximization. The user distribution of each cluster can be estimated by principal components (PCs) obtained from each cluster. That is, PCs enable the target-areas and routing paths to be properly determined according to the user distribution. Consequently, advertisement messages are able to be disseminated to many users. We evaluate performances of our proposed algorithm with respect to coverage probability and average reception number per user.
Keywords
device-to-device; advertising; clustering; EM algorithm; principal component;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks," IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006.   DOI
2 J. Joo, H. Lee, J. Kim, and D. S. Han, "A dual beaconing scheme for effective context awareness in vehicular ad hoc networks," J. KICS, vol. 39B, no. 2, pp. 114-122, Feb. 2014.   DOI
3 L. Lei, Z. Zhong, C. Lin, and X. Shen, "Operator controlled device-to-device communications in LTE-Advanced networks," IEEE Wirel. Commun., vol. 19, no. 3, pp. 96-104, Jul. 2012.   DOI
4 D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano, "Device-to-device communications with wifi direct: Overview and experimentation," IEEE Wirel. Commun. Mag., vol. 20, no. 3, pp. 96-104, Jul. 2013.   DOI
5 M. Jung and S. Choi, "Analysis of energy efficiency considering device-to-device (D2D) communications in cellular networks," J. KICS, vol. 38A, no. 7, pp. 571-579, Jul. 2013.   DOI
6 G. Kang and O. Shin, "Resource and power allocation method for device-to-device communications in a multicell network," J. KICS, vol. 40, no. 10, pp. 1986-1993, Oct. 2015.   DOI
7 A. Osseiran, et al., "Scenarios for 5G mobile and wireless communications: The vision of the METIS project," IEEE Commun. Mag., vol. 52, no. 5, pp. 26-35, May 2014.   DOI
8 A. Vahdat and D. Becker, Epidemic routing for partially-connected ad hoc networks, Duke Tech Report CS-2000-06, 2000.
9 A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM Mobile Computing and Commun. Rev., vol. 7, no. 3, pp. 239-254, Jul. 2004.
10 V. Erramilli, et al., "Delegation forwarding," in Proc. ACM MobiHoc 2008, pp. 251-260, Hong Kong, China, May 2008.
11 F. Xia, et al., "PIS: A multi-dimensional routing protocol for socially-aware networking," IEEE Trans. Mob. Computing, vol. 15 no. 11, pp. 2825-2836, Nov. 2016.   DOI
12 J. Kim and H. Lee, "VADA: Wi-Fi direct based voluntary advertisement dissemination algorithm for social commerce services," in Proc. IEEE VTC Spring 2015, pp. 1-6, Glasgow, Scotland, May 2015.
13 J. Kim and H. Lee, "Geographical proximity based target-group formation algorithm for efficient D2D advertisement dissemination," in Proc. IEEE PerCom 2015, pp. 275-278, St. Louis, Missouri, USA, Mar. 2015.
14 C. Bishop, Pattern Recognition and Machine Learning, Springer, New York, 2006.
15 SEMAS Marketing Area Analysis System, Retrieved, Apr., 08, 2017, from http://sg.kmdc.or.kr/main.sg#/main
16 I. T. Jolliffe, Principal Component Analysis, John Wiley & Sons, 2002.