1 / 19

Tomoki Kimura and Iwao Sasase Dept. of Information and Computer Science, Keio University

Energy-Efficient Routing Protocol Adapted to Mobile Sensors for Multiple Sinks in Wireless Sensor Networks. Tomoki Kimura and Iwao Sasase Dept. of Information and Computer Science, Keio University Yokohama, Kanagawa, Japan

addo
Download Presentation

Tomoki Kimura and Iwao Sasase Dept. of Information and Computer Science, Keio University

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Energy-Efficient Routing Protocol Adapted to Mobile Sensors for Multiple Sinks in Wireless Sensor Networks Tomoki Kimura and Iwao Sasase Dept. of Information and Computer Science, Keio University Yokohama, Kanagawa, Japan The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07)

  2. Outline • Introduction • Related Works • Proposed Algorithm • Simulations • Conclusions

  3. Introduction • Wireless Sensor Networks • Sensor Node • Sink Node • Data Transmission is an important issue in WSN • Query Comment • Sensing Data • Sensor nodes have very limited battery capacity • Energy efficient routing protocol is needed • Maximize Network and Node Lifetime

  4. Introduction • Multiple Sink nodes • Multicast Issue 2 Query Sink 1 Sink Query S Sensor Query 3 Query Sink 4 Sink

  5. Related Works • Energy-efficient Multicast Routing Protocol • For WSN • Branch Aggregation Multicast (BAM) • For MANET • MultiCAST for Multiple Geographical region (MgCast)

  6. Branch Aggregation Multicast (BAM) • Published in MASS 2005

  7. B Sink A Sink 1 3 C 4 Sink Source 2

  8. MultiCAST for Multiple Geographical region (MgCast) • Published in SECON 04 Destination set = {d1, d2, d3, d4, d5, d6}

  9. Motivations • Power saving multicast protocol adapted to mobile sensor networks is needed. • For BAM, if hop count is cost, it’s not adapted to mobile sensor environment • Hop count is not fixed. • For MgCast, routes reconstruct by using periodic HELLO messages • Energy consumption is high.

  10. Proposed Algorithm • All nodes have accurate location information • Source Process • Grouping Sinks • Forwarding Node Process • Selecting Unicasting or Multicasting • MAC • Base on S-MAC

  11. Source Node The centroid of the tetragon (S1, S2, S3, S4) • Grouping sinks • Example is 4 groups Nearest sink to Src 90°

  12. Source Node • Selecting forwarding node Forwarding node

  13. Forwarding Node • Unicast or Multicast ? Branch Point ? • L ? • HS and HN ?

  14. Forwarding Node • Multicast • The case that there is a sink in the radio range of the forwarding node. • The case that HN and HS are on the other side for A. • The case that HN and HS are on the same side for A, and HS is nearer to A than HN. • Unicast

  15. Medium Access Control (MAC) • S-MAC • No Hello Message Broadcast

  16. Simulations • All sinks are static.

  17. Conclusions • A new power saving protocol for multiple sinks which is adapted to mobile sensors. • Do not construct routes before sending data • Do not use periodic HELLO message

  18. End~

More Related