Probabilistic Routing in Wireless Sensor Networks

Bibliographic Information

Other Title
  • 無線センサネットワークのための確率的アルゴリズムによるルーティング手法

Search this article

Abstract

無線センサネットワークにおける省電力無線マルチホップ配送の実現手法のひとつに間欠通信の適用がある．しかし，間欠通信環境では，ルーティングテーブルの維持管理が困難である問題がある．そこで，本論文では，間欠通信手法 IRDT と位置ベースルーティング GEDIR との組合せ手法 IRDT-GEDIR を提案する．ここでは，起動した隣接ノードの位置情報に基づいて，この隣接ノードを次ホップ無線センサノードとするか否かを秘書問題を応用した確率的アルゴリズムによって決定する．また，提案手法のマルチホップ配送性能をシミュレーション実験評価し，IRDT-GEDIR が配送経路長，配送遅延を短縮することを示す．Intermittent communication is one of the methods for low-power wireless multihop transmissions in wireless sensor networks. However, it is difficult to maintain routing tables in each sensor node due to the intermittent communication. Thus, this paper proposes IRDT-GEDIR which is combination of IRDT and a location-based proactive ad-hoc routing protocol GEDIR. Here, a novel probabilistic algorithm based on the solution of the secretary problem for determination whether the currently available neighbor wireless sensor node is selected as a next-hop node of the current one. In addition, performance of multihop transmissions of sensor data messages is evaluated in simulation experiments and IRDT-GEDIR achieves shorter transmission routes and end-to-end transmission delay.

Journal

Details 詳細情報について

  • CRID
    1570291227967158528
  • NII Article ID
    110009551727
  • NII Book ID
    AN10116224
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top