文献

J-GLOBAL ID：201802257687657403   整理番号：18A2036254

車両による非決定性クラウドセンシングのための信頼できるインセンティブ機構【JST・京大機械翻訳】

Truthful Incentive Mechanism for Nondeterministic Crowdsensing with Vehicles

著者 (5件)： Gao Guoju (University of Science and Technology of China, Hefei, P. R. China) ,  Xiao Mingjun (University of Science and Technology of China, Hefei, P. R. China) ,  Wu Jie (Temple University, Philadelphia, PA) ,  Huang Liusheng (University of Science and Technology of China, Hefei, P. R. China) ,  Hu Chang (University of Science and Technology of China, Hefei, P. R. China)
資料名： IEEE Transactions on Mobile Computing  (IEEE Transactions on Mobile Computing)
巻： 17  号： 12  ページ： 2982-2997  発行年： 2018年 
JST資料番号： W1357A  ISSN： 1536-1233  CODEN： ITMCCJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,車両ベースの非決定論的クラウセンシングシステムのためのインセンティブ機構設計に焦点を当てた。このクラウドセンシングシステムにおいて,車両はそれらの軌跡に沿って動き,異なる確率で対応するセンシングタスクを実行する。各タスクは,複数の車両により,高い成功確率を確保するために,共同で実行される可能性がある。このような混雑検知システムのためのインセンティブメカニズムの設計は,それが非自明な集合カバー問題を含むので挑戦的である。この問題を解決するために,すべての参加者に対する支払いを決定するために,ほぼ最小の社会的コストと支払いアルゴリズムを持つ勝者を選択するための近似アルゴリズムを含む,信頼できる,逆オークションベースのインセンティブメカニズムを提案した。さらに,各車両のセンシングデータ(QOD)の品質が考慮されるより複雑な場合に問題を拡張した。この問題に対して,著者らは,QOD意識のあるwinding-bid選択アルゴリズムとQOD認識支払い決定アルゴリズムから成るQOD認識インセンティブ機構を提案した。著者らは,提案したインセンティブ機構が信頼性,個々の合理性,および計算効率を有することを証明した。さらに,著者らは,winning-bid選択アルゴリズムの近似比を解析した。実際の車両トレースに基づくシミュレーションは,著者らのインセンティブメカニズムの顕著な性能を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 軌跡 ,  信頼性 ,  近似法 ,  *非決定性 ,  アルゴリズム ,  品質
準シソーラス用語： 計算効率 ,  合理性 ,  近似アルゴリズム ,  検知システム ,  成功率 ,  センサシステム , 【Automatic Indexing@JST】

分類 (2件)： 無線通信一般  (ND08010L) ,  移動通信  (ND08030H)

タイトルに関連する用語 (3件)： 非決定性 ,  信頼 ,  インセンティブ