| Presentation | 2009-07-16 Game-Theoretic Approach based Routing Protocol in Wireless Sensor Networks with Obstacles Guan Xin, Tomoaki Ohtsuki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Wireless Sensor Networks / Obstacle Avoiding / Game Theory / Nash Equilibrium |
| Paper # | USN2009-13 |
| Date of Issue |
| Conference Information | |
| Committee | USN |
|---|---|
| Conference Date | 2009/7/9(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Ubiquitous and Sensor Networks(USN) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Game-Theoretic Approach based Routing Protocol in Wireless Sensor Networks with Obstacles |
| Sub Title (in English) | |
| Keyword(1) | Wireless Sensor Networks |
| Keyword(2) | Obstacle Avoiding |
| Keyword(3) | Game Theory |
| Keyword(4) | Nash Equilibrium |
| 1st Author's Name | Guan Xin |
| 1st Author's Affiliation | Department of Information and Computer Science, Keio University() |
| 2nd Author's Name | Tomoaki Ohtsuki |
| 2nd Author's Affiliation | Department of Information and Computer Science, Keio University |
| Date | 2009-07-16 |
| Paper # | USN2009-13 |
| Volume (vol) | vol.109 |
| Number (no) | 131 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |