More Related Content Similar to MBL55 People-Centric Sensing Similar to MBL55 People-Centric Sensing (10) MBL55 People-Centric Sensing1. Probabilistic Methods for Spatio-Temporal Coverage in People-Centric Sensing Asaad Gad Elrab, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito NAIST (Nara Institute of Science and Technology) 12. (2) (α, T)-被覆する最少ノード集合の選択 AoIの各地点vについて以下を満たす,最少数のユーザ集合U’を選択したい SetProb(v, U’, T)≧α ノード選択における問題点 ランダム選択 同じ地点を将来訪問するノード群を選んでしまうと無駄が生じ,結果的に選択ノード数が多くなる なるべく,同じ地点を訪問しないノード群を選ぶべき 取りうる戦略 初期位置が一定以上離れているノード群を選ぶ 同じ地点で出会うまでの時間が長いノードを選ぶ 12 14. 遭遇時間に基づいたノード選択法Inter-Meeting-Time-Based (IMTB) 遭遇時間の閾値 mtthを基に,予測遭遇時間≧mtthとなるノード群をAoI内から選択 予測遭遇時間の計算 AoI内の各地点vについて,SetProb(v, U’, T)≧αとなるまで,上の条件を満たすノードを選択し,U’に追加 14 選択すべきノード数(対象ノード数)は, Tに反比例,α, mtmaxに比例すべき mtthは,Tに比例,α , mtmaxに反比例 AoI内のユーザの 予測遭遇時間の最大 18. (1) クエリ時間に対する性能 (小 AoI, 高 α)(AoI率=0.01, α=0.9, ノード数=100) 選択ノード数 Tが大きくなると減少.ILBが最も性能が良い 被覆率 T≧8で,全アルゴリズムがほぼ被覆率0.9以上を達成 T=2, 4の時は,要求被覆率を達成できていない 18 19. (2)クエリ時間に対する性能 (中 AoI, 中 α)(AoI率=0.5, α=0.5, ノード数=100) 選択ノード数 Tが大きくなると大きく減少,IMTBが最も性能が良い 被覆率 T≧2で,全アルゴリズムがほぼ被覆率0.5以上を達成 eILB, eIMTBは過剰にノードを選択している 19 20. (3) ノード数に対する性能 (中 AoI, 中α)(AoI率=0.5, α=0.5, クエリ時間T=8) 選択ノード数 ノード数に応じて増加,150以上では増加しない ILB/eILBより,IMTB/eIMTBが少ない 被覆率 ノード数が75以下では,ILB, IMTBは要求被覆率に達していない eILB, eIMTBはノード数に関係なく,要求被覆をほぼ達成 20 21. まとめ 提案内容 移動ユーザによる指定領域の(α, T)-被覆問題を定義 移動確率に基づいたアルゴリズムを提案 ILB (相互距離), IMTB (遭遇時間), eILB, eIMTB (AoI拡張版) シミュレーションにより性能を評価 提案アルゴリズム群は(α, T)-被覆をほぼ達成 ILBは小規模のAoIに,IMTBは中規模以上のエリアに有効 eILB, eIMTBは,AoI内のノード数が少ない時に有効 今後の課題 複数のクエリが同時に発行されるケースへの対処 現実に近いユーザモビリティを用いた性能評価 21