인센티브 매커니즘에 기반한 효율적인 이동 크라우드소싱 기법에 대한 연구

초록

본 논문에서는 모바일 크라우드소싱 환경에서 게임이론의 인센티브 매커니즘 기법과 중복 연합 형성 게임(Overlapping Coalition Formation Game)을 적용하여 시스템의 진실성을 보장하고 모바일 노드의 이득을 극대화하는 효율적인 기법을 제안한다. 제안된 매커니즘 기법은 노드가 자신의 정보를 솔직하게 드러냈을 때 가장 높은 보상을 지급함으로써 노드가 진실된 정보를 보고하도록 한다. 또한 중복 연합 형성 게임을 적용함으로써 노드들은 자신 주변의 가장 높은 보상을 지급하는 연합을 선택하고 자신의 자원이 허락하는 한 다수의 연합에 참가하여 업무를 수행함으로써 효율성을 높일 수 있었다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 제안된 기법은 모바일 노드들이 높은 보상을 얻기 위해 자신의 정보를 솔직하게 드러냈고 자신의 성능과 남은 자원에 따라 더 높은 보상을 받을 수 있음을 확인할 수 있었다.

키워드