Presentation | 2009-05-22 Load Balance Routing Algorithm Based on Game Theoretic Approach in Wireless Sensor Networks Guan Xin, Tomoaki Ohtsuki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this report, we introduce a novel load balance routing algorithm based on game theory to solve the problem of imbalance energy consumption in wireless sensor networks. Our algorithm converts the imperfect information static game to perfect information static game by introducing arbitration mechanism and monopolization probability. Thereby, we can adopt static game model to solve the routing problem. Furthermore, our algorithm designs the suitable game mechanism for sensor networks and makes the packet forwarding field satisfies Nash equilibrium to achieve the aim of load balance in entire network. Simulation results demonstrate that our algorithm converges fast and has better performance on network lifetime than other algorithm, and achieves the aim of balancing the energy consumption in sensor networks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Wireless Sensor Networks / Routing Algorithm / Game Theory / Nash Equilibrium / Payoff Function |
Paper # | USN2009-8 |
Date of Issue |
Conference Information | |
Committee | USN |
---|---|
Conference Date | 2009/5/15(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) | Load Balance Routing Algorithm Based on Game Theoretic Approach in Wireless Sensor Networks |
Sub Title (in English) | |
Keyword(1) | Wireless Sensor Networks |
Keyword(2) | Routing Algorithm |
Keyword(3) | Game Theory |
Keyword(4) | Nash Equilibrium |
Keyword(5) | Payoff Function |
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-05-22 |
Paper # | USN2009-8 |
Volume (vol) | vol.109 |
Number (no) | 47 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |