| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 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 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (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) |
| (in English) | Wireless Sensor Networks / Obstacle Avoiding / Game Theory / Nash Equilibrium / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 109, no. 131, USN2009-13, pp. 7-12, July 2009. | |
| Paper # | USN2009-13 | |
| Date of Issue | 2009-07-09 (USN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | USN2009-13 |
|
| Conference Information | |
| Committee | USN IPSJ-UBI |
| Conference Date | 2009-07-16 - 2009-07-17 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | ATR (Kyoto) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Technology components for ubiquitous and sensor networks, context extraction, smart space, living support, etc. |
| Paper Information | |
| Registration To | USN |
| Conference Code | 2009-07-USN-UBI |
| Language | English |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Game-Theoretic Approach based Routing Protocol for 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 |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Guan Xin |
| 1st Author's Affiliation | Keio University (Keio Univ.) |
| 2nd Author's Name | Tomoaki Ohtsuki |
| 2nd Author's Affiliation | Keio University (Keio Univ.) |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2009-07-16 09:20:00 |
| Presentation Time | 20 minutes |
| Registration for | USN |
| Paper # | USN2009-13 |
| Volume (vol) | vol.109 |
| Number (no) | no.131 |
| Page | pp.7-12 |
| #Pages | 6 |
| Date of Issue | 2009-07-09 (USN) |
[Return to Top Page]