| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-07-16 09:20 Game-Theoretic Approach based Routing Protocol for Wireless Sensor Networks with Obstacles ○Guan Xin・Tomoaki Ohtsuki（Keio Univ.）  USN2009-13 |
|
| 抄録 | （和） | The obstacle problem in geographic forwarding is an important issue of location based routing in wireless sensor networks. An obstacle leads to several problems of geographic routing such as excessive energy consumption and data congestion. Obstacles are hardly avoided in realistic environments. To bypass obstacle, most of the routing protocols tend to forward packet along the boundaries of obstacles. It leads to the result that the nodes at the boundaries exhaust energy rapidly and the obstacle area is diffused. In this report, we introduce a novel routing algorithm based on game-theoretic model to solve the obstacle problem in wireless sensor networks. Our algorithm forms the concave region that cannot forward packets to achieve the aim of improving the transmission successful rate and decreasing the transmission delay of packet. We consider the residual energy, out-degree and forwarding angle to conclude the forwarding probability and payoff function of forwarding candidates. It achieves the aim of load balance and saving energy consumption of networks. Simulation results show that our protocol is superior to other traditional schemes on the performances of average delivery delay, energy consumption and packet delivery ratio. |
| （英） | The obstacle problem in geographic forwarding is an important issue of location based routing in wireless sensor networks. An obstacle leads to several problems of geographic routing such as excessive energy consumption and data congestion. Obstacles are hardly avoided in realistic environments. To bypass obstacle, most of the routing protocols tend to forward packet along the boundaries of obstacles. It leads to the result that the nodes at the boundaries exhaust energy rapidly and the obstacle area is diffused. In this report, we introduce a novel routing algorithm based on game-theoretic model to solve the obstacle problem in wireless sensor networks. Our algorithm forms the concave region that cannot forward packets to achieve the aim of improving the transmission successful rate and decreasing the transmission delay of packet. We consider the residual energy, out-degree and forwarding angle to conclude the forwarding probability and payoff function of forwarding candidates. It achieves the aim of load balance and saving energy consumption of networks. Simulation results show that our protocol is superior to other traditional schemes on the performances of average delivery delay, energy consumption and packet delivery ratio. | |
| キーワード | （和） | Wireless Sensor Networks / Obstacle Avoiding / Game Theory / Nash Equilibrium / / / / |
| （英） | Wireless Sensor Networks / Obstacle Avoiding / Game Theory / Nash Equilibrium / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 131, USN2009-13, pp. 7-12, 2009年7月. | |
| 資料番号 | USN2009-13 | |
| 発行日 | 2009-07-09 (USN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | USN2009-13 |
|
| 研究会情報 | |
| 研究会 | USN IPSJ-UBI |
| 開催期間 | 2009-07-16 - 2009-07-17 |
| 開催地（和） | ATR（京都） |
| 開催地（英） | ATR (Kyoto) |
| テーマ（和） | ユビキタス・センサネットワークの要素技術、コンテクストの抽出、スマートスペース、ユビキタス生活支援、一般 |
| テーマ（英） | Technology components for ubiquitous and sensor networks, context extraction, smart space, living support, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | USN |
| 会議コード | 2009-07-USN-UBI |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Game-Theoretic Approach based Routing Protocol for Wireless Sensor Networks with Obstacles |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Wireless Sensor Networks / Wireless Sensor Networks |
| キーワード(2)（和/英） | Obstacle Avoiding / Obstacle Avoiding |
| キーワード(3)（和/英） | Game Theory / Game Theory |
| キーワード(4)（和/英） | Nash Equilibrium / Nash Equilibrium |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Guan Xin / Guan Xin / |
| 第1著者 所属（和/英） | Keio University (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | Tomoaki Ohtsuki / Tomoaki Ohtsuki / |
| 第2著者 所属（和/英） | Keio University (略称： 慶大) Keio University (略称： Keio Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-07-16 09:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | USN |
| 資料番号 | USN2009-13 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.131 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2009-07-09 (USN) |
[研究会発表申込システムのトップページに戻る]