時間と位置を考慮したセンサオーバレイネットワークの提案と評価 Overlay Network Considering the Time and Location of Data Generation

この論文にアクセスする

この論文をさがす

著者

    • 洞井晋一 DOI SHINICHI
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology
    • 松浦 知史 MATSUURA SATOSHI
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology
    • 砂原 秀樹 SUNAHARA HIDEKI
    • 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology

抄録

センシングデバイスの高性能化と低価格化により,高精度なセンシングデータを高密度に収集することが可能になった.このようなデータの多分野への応用を考えたとき,サービスの可用性を向上させるためにはオーバレイネットワーク技術を用いた共有が考えられる.しかし,既存のオーバレイネットワーク技術では,センシングデータの位置と時刻を指定した検索を行うと,クエリのフラッディングが発生したり,ノード間のデータ保持量に公平性を欠いたりすることが想定される.本論文ではセンシングデータの位置と時刻を用い,オーバレイネットワーク上でデータを集合体へ集約する手法を提案する.提案手法により,データの集合体に対して検索を行うことでクエリのフラッディングを抑制し,またデータの集合体を分散保持することでノード間のデータ保持量を公平に保つことができる.加えて,集合体を用いデータの平均値や最大値を容易に検索することを可能とした.提案手法を評価するためにエミュレータを作成し,複数の計算機による実験を行った.その結果,トラフィックを毎秒100 バイト程度の増加に抑えつつ,センシングデータを集合体へと集約した.また,データの取得時には集約しない手法に比べてクエリの数を平均して約13%削減した.特に,クエリの時間幅を狭くしたときは約76%の削減を実現した.Development of sensor technology enables us to use lots of and detailed information. Then, it is difficult to deal with the vast number of information generated by sensors. In order to deal with the vast data generated by sensors, we build a new information infrastructure on an overlay network. If we share sensing data on existing overlay networks, such as DHTs, overlay network nodes send a lot of queries to other nodes. In this paper, we propose an overlay network system considering time and location on which data is generated. Our proposed method supports range search, using efficient routing and reposition data. Our overlay network also supports advanced search, for example searching average or maximal value of data, because each node manages consecutive sensing data based on time and location. To estimate the performance of our overlay network, we implement an emulator. On this emulator, our proposed overlay network aggregates sensing data and suppresses traffic. Compared with overlay networks not adopting method of data aggregation, the result of emulation shows that the numbers of queries are reduced by 13%. Especially, when users search sensing data by short time span, the numbers of queries are reduced by 76%.

Development of sensor technology enables us to use lots of and detailed information. Then, it is difficult to deal with the vast number of information generated by sensors. In order to deal with the vast data generated by sensors, we build a new information infrastructure on an overlay network. If we share sensing data on existing overlay networks, such as DHTs, overlay network nodes send a lot of queries to other nodes. In this paper, we propose an overlay net-work system considering time and location on which data is generated. Our proposed method supports range search, using efficient routing and reposition data. Our overlay network also supports advanced search, for example searching average or maximal value of data, because each node manages consecutive sensing data based on time and location. To estimate the performance of our overlay network, we implement an emulator. On this emulator, our proposed overlay network aggregates sensing data and suppresses traffic. Compared with overlay networks not adopting method of data aggregation, the result of emulation shows that the numbers of queries are reduced by 13%. Especially, when users search sensing data by short time span, the numbers of queries are reduced by 76%.

収録刊行物

  • 情報処理学会論文誌

    情報処理学会論文誌 49(2), 590-602, 2008-02-15

    一般社団法人情報処理学会

参考文献:  7件中 1-7件 を表示

各種コード

  • NII論文ID(NAID)
    110006613055
  • NII書誌ID(NCID)
    AN00116647
  • 本文言語コード
    JPN
  • 資料種別
    Journal Article
  • ISSN
    1882-7764
  • NDL 記事登録ID
    9381164
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-741
  • データ提供元
    CJP書誌  NDL  NII-ELS  IPSJ 
ページトップへ