• Title/Summary/Keyword: Advertisement Dissemination Algorithm

Search Result 6, Processing Time 0.017 seconds

Performance Analysis of User Clustering Algorithms against User Density and Maximum Number of Relays for D2D Advertisement Dissemination (최대 전송횟수 제한 및 사용자 밀집도 변화에 따른 사용자 클러스터링 알고리즘 별 D2D 광고 확산 성능 분석)

  • Han, Seho;Kim, Junseon;Lee, Howon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.4
    • /
    • pp.721-727
    • /
    • 2016
  • In this paper, in order to resolve the problem of reduction for D2D (device to device) advertisement dissemination efficiency of conventional dissemination algorithms, we here propose several clustering algorithms (modified single linkage algorithm (MSL), K-means algorithm, and expectation maximization algorithm with Gaussian mixture model (EM)) based advertisement dissemination algorithms to improve advertisement dissemination efficiency in D2D communication networks. Target areas are clustered in several target groups by the proposed clustering algorithms. Then, D2D advertisements are consecutively distributed by using a routing algorithm based on the geographical distribution of the target areas and a relay selection algorithm based on the distance between D2D sender and D2D receiver. Via intensive MATLAB simulations, we analyze the performance excellency of the proposed algorithms with respect to maximum number of relay transmissions and D2D user density ratio in a target area and a non-target area.

D2D Advertisement Dissemination Algorism based on User Proximity and Density (인접성과 사용자 밀집도 정보 기반 D2D 광고 확산 알고리즘)

  • Kim, JunSeon;Lee, Howon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2403-2408
    • /
    • 2014
  • We designate multiple target areas for the advertisement disseminations in order to resolve the problem of advertisement transmission efficiency degradation due to overlapped device-to-device (D2D) transmissions and unnecessary advertisement transmissions. We here propose an efficient advertisement dissemination algorithm based on pre-selected target areas considering user density. In our proposed algorithm, relay nodes are gradually selected according to the locations of the target areas. We mathematically analyze D2D advertisement coverages of our proposed algorithm, and compare the various simulation results of the proposed algorithm with those of the conventional algorithm according to the several simulation scenarios via intensive simulations.

Performance Evaluation of D2D Advertisement Dissemination Algorithms with Maximum Distance and Transmission Efficiency Based Relay Selections (D2D 광고 확산을 위한 최대거리 기반 알고리즘과 최대효율 기반 알고리즘의 성능 분석)

  • Kim, Junseon;Lee, Howon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.287-292
    • /
    • 2015
  • In this paper, we evaluated the performance of D2D advertisement dissemination algorithms with maximum-distance and transmission-efficiency based relay selections with respect to the total number of successfully received users and transmission efficiency. To assume more practical environment, we took into account pre-defined target-areas based on the information of user density and the limit for the maximum number of relay users. Through the simulations we compared the performance results of both D2D advertisement dissemination algorithms with maximum-distance and transmission-efficiency based relay selections according to increment of the number of sectors. And then, we analysed the superiority of algorithm with transmission-efficiency based relay selections more than maximum-distance based relay selections.

Performance Evaluation of D2D Advertisement Dissemination Algorithm for Isolated High User-Density Area (고립된 사용자 밀집지역을 위한 D2D 광고 확산 알고리즘 성능 분석)

  • Kim, Junseon;Lee, Howon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.40-42
    • /
    • 2015
  • Our D2D (Device-to-Device) advertisement dissemination algorithm based on the convergence of a D2D communication and a social commerce service is able to efficiently deliver advertisement messages of small business owners. We here assume high user-density areas as target-areas, and these target areas can form several target-groups based on geographical proximity. Also, the isolated target-areas which are not included in the target-groups may have the opportunities for forming a new target-group in consideration of the maximum distance with AP. In this paper, we evaluate performances with respect to the total number of successfully received users and the average number of relay users in accordance with variation in the maximum distance for isolated target-areas.

  • PDF

D2D Based Advertisement Dissemination Using Expectation Maximization Clustering (기대최대화 기반 사용자 클러스터링을 통한 D2D 광고 확산)

  • Kim, Junseon;Lee, Howon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.5
    • /
    • pp.992-998
    • /
    • 2017
  • 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.

Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution (802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당)

  • Kwon, Yong-Ho;Rhee, Byung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.15 no.3
    • /
    • pp.63-69
    • /
    • 2014
  • For the safety messages in IEEE 802.11p vehicles network environment(WAVE), strict periodic beacon broadcasting requires status advertisement to assist the driver for safety. WAVE standards apply multiple radios and multiple channels to provide open public road safety services and improve the comfort and efficiency of driving. Although WAVE standards have been proposed multi-channel multi-radio, the standards neither consider the WAVE multi-radio environment nor its effect on the beacon broadcasting. Most of beacon broadcasting is designed to be delivered on only one physical device and one control channel by the WAVE standard. also conflict-free channel assignment of the fewest channels to a given set of radio nodes without causing collision is NP-hard, even with the knowledge of the network topology and all nodes have the same transmission radio. Based on the latest standard IEEE 802.11p and IEEE 1609.4, this paper proposes an interference aware-based channel assignment algorithm with Nash bargaining solution that minimizes interference and increases throughput with wireless mesh network, which is deigned for multi-radio multi-cahnnel structure of WAVE. The proposed algorithm is validated against numerical simulation results and results show that our proposed algorithm is improvements on 8 channels with 3 radios compared to Tabu and random channel allocation algorithm.