• 한국정보통신학회논문지
• /
• 제20권4호
• /
• pp.721-727
• /
• 2016

본 논문에서는 기존 알고리즘에서의 특정 D2D 사용자 분포에 대한 광고확산 효율 저하 문제를 해결하기 위해, D2D 통신 네트워크에서 광고확산 효율을 개선하는 광고확산 알고리즘 기반의 Modified Single Linkage, K-means, 그리고 Gaussian mixture model을 적용한 Expectation Maximization 클러스터링 알고리즘의 적용이 제안되었다. 제안된 클러스터링 알고리즘들을 통해 광고 확산을 위한 목표지역들이 목표그룹으로 클러스터링되고 이를 통해 D2D 전송 단말과 수신 단말 사이의 거리를 기반으로 광고 확산 경로 설정 알고리즘과 릴레이 단말 설정 알고리즘이 적용되어 광고가 연속적으로 전파된다. 본 논문에서는 MATLAB 시뮬레이션을 통해 각 알고리즘의 최대 D2D 릴레이 제한 수와 목표지역과 비목표지역의 사용자 밀집도의 비에 따른 성능을 비교 분석한다.

• 한국정보통신학회논문지
• /
• 제18권10호
• /
• pp.2403-2408
• /
• 2014

본 논문에서는 사용자들의 인접성(Proximity)과 밀집도(Density) 정보를 기반으로 D2D 광고 확산 목표 지역을 설정하고, 이 지역들을 대상으로 광고 전송을 수행함으로써 기존의 D2D 광고 확산 알고리즘에서 특정 지역으로 광고 전송이 편중되고 광고 범위 중첩되는 광고 효율 저하 문제를 해결하고자 한다. 본 논문에서 제안하는 광고 확산 알고리즘은 광고 확산을 위해 설정된 목표지역을 기반으로 광고 확산 경로를 점차적 설정하여 확장해 나감으로써 D2D 광고 확산 효율 향상에 기여한다. 또한, 제안 방안의 D2D 광고 확산 범위에 대해서 수학적으로 분석하고, 시뮬레이션을 통하여 다양한 사용자 밀집도 환경에 대한 기존 방안과 제안 방안의 성능 결과를 비교 분석한다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.287-292
• /
• 2015

본 논문에서는 사용자들의 밀집도 정보를 기반으로 설정된 목표지역과 릴레이 단말의 수를 제한한 환경에서 광고 확산을 위한 최대 거리 기반 릴레이 단말 선택 알고리즘과 최대 효율 기반 릴레이 단말 선택 알고리즘의 성능을 비교 분석하였다. 최대 거리 기반 릴레이 단말 선택 알고리즘은 단말간의 거리 정보만을 이용하여 릴레이 단말을 선택하고, 최대 효율 기반 릴레이 단말 선택 알고리즘은 설정된 목표지역들을 활용하여 최대 광고 효율을 위한 광고 확산 루트를 설정하였다. 시뮬레이션을 통해 광고를 섹터 수의 변화에 따른 성공적으로 수신한 전체 사용자 수와 전송 효율에 대한 성능을 비교하여, 최대 거리 기반 릴레이 단말 선택 알고리즘 보다 최대 효율 기반 릴레이 단말 선택 알고리즘 성능의 우수성에 대해 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.40-42
• /
• 2015

D2D(Device-to-Device) 통신과 소셜커머스 서비스를 결합한 D2D 광고 확산 알고리즘은 소상공인들을 위한 효율적인 광고를 가능하게 한다. D2D 광고 확산 알고리즘에서는 효율적인 광고 확산을 위해 사용자 밀집도를 기반으로 목표지역을 설정하고 인접한 목표지역들은 그룹을 형성한다. 광고는 형성된 그룹을 기반으로 확산된다. 그룹을 형성하지 못한 고립된 목표지역들은 AP(Access Point)와의 거리에 따라 그룹 형성 여부가 결정한다. 본 논문에서는 시뮬레이션을 통해 고립된 사용자 밀집지역을 위한 최대 거리 변화에 따른 성공적으로 수신한 전체 사용자 수와 평균 릴레이 유저의 수에 대한 성능을 비교 분석한다.

• 한국통신학회논문지
• /
• 제42권5호
• /
• pp.992-998
• /
• 2017

지역 기반 D2D 광고를 위하여 소스 단말은 인근에 분포되어 있는 불특정 다수의 사용자들에게 광고를 전송한다. 유효 범위 내에 사용자들이 무작위로 균일하게 분포되어 있는 경우, 광고 확산을 위하여 적절하게 목표지역을 설정하는 것은 매우 어려운 문제 중 하나이다. 본 논문에서는 기대최대화 기반 사용자 클러스터링을 이용한 D2D 광고 확산 알고리즘을 제안한다. 각 클러스터로 분류된 사용자들의 분포는 주성분을 통해 예측할 수 있다. 즉, 각 클러스터의 주성분을 이용하여 광고 확산을 위한 목표지역 및 확산 경로를 설정할 경우 예측한 사용자 분포를 따라 광고가 확산되는 효과를 기대할 수 있다. 시뮬레이션을 통해 전체 사용자 수 대비 광고를 수신한 사용자 수의 비율을 의미하는 포함확률과 사용자 당 평균 광고 수신 수에 대해 비교 분석한다.

• 인터넷정보학회논문지
• /
• 제15권3호
• /
• pp.63-69
• /
• 2014

IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.