1 / 19

Dynamic Location Update Scheme for Mobile Sinks in Wireless Sensor Networks

Dynamic Location Update Scheme for Mobile Sinks in Wireless Sensor Networks. Sang-Ha Kim, Fucai Yu, Euisin Lee, and Soochang Park Department of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea SENSORCOMM 2010. Outline. Introduction Elastic Routing

harlan-briggs
Télécharger la présentation

Dynamic Location Update Scheme for Mobile Sinks in Wireless Sensor Networks

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. Dynamic Location Update Scheme for Mobile Sinks in Wireless Sensor Networks Sang-Ha Kim, Fucai Yu, Euisin Lee, and Soochang Park Department of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea SENSORCOMM 2010

  2. Outline • Introduction • Elastic Routing • Analysis and Performance Evaluations • Conclusion

  3. Introduction • Geographic Routing exploits pure location information to route data packets toward a static sink • Mobile sink • High energy efficiency • Prolong the network lifetime • Real time • Frequent location update of mobile sinks • Rapid energy consumption • Increased collisions

  4. Introduction • Local flooding based • Utilizesanadaptive area for location update of a mobile sink • Sink moves beyond the adaptive area • Flooding entire network • Constructs new adaptive area

  5. Introduction • Rendezvous points based • Divided into cells(row or column) • Flooding within the same row or column • Sink send interest registration message to the rendezvous points • Source send target registration message to the rendezvous points • The cell where they are overlapped forwards the target report to the sink • Flooding within a row or a column across the entire network • High overhead

  6. Introduction • Grid based • Sink floods a data query message within about a grid cell size area to find the nearest dissemination node , the query message is relayed by a series of dissemination nodes and eventually received by the source • Small grid size • More overhead for the grid construction and maintenance • The bigger the cell size is, the wider the local flooding area is • More flooding overhead

  7. Introduction-motivation • All nodes have the same unit disk radio range • Two nodes are located in the radio range of each other, the channel in between is bidirectional • A node can overhearing transmitting packets in the neighborhood

  8. Elastic Routing • Tracing of Mobile Sink Sink A Source

  9. Elastic Routing • Tracing of Mobile Sink Sink B A Source

  10. Elastic Routing • Tracing of Mobile Sink Sink B A Source

  11. Elastic Routing • Sink Location Propagation Scheme Sink Sink Source B C A CASE 1 Source B C A CASE 3 Sink Source B C A CASE 2

  12. Elastic Routing • Sink Location Propagation Scheme Sink Source B C A

  13. Elastic Routing • Sink Location Propagation Scheme Sink Source B C A

  14. Elastic Routing • Sink Location Propagation Scheme Sink Source B C A

  15. Analysis and Performance Evaluations

  16. Analysis and Performance Evaluations • Control Overhead

  17. Analysis and Performance Evaluations • Energy Consumption

  18. Analysis and Performance Evaluations • Average Delivery Delay

  19. Conclusion • This paper proposed a novel location update scheme for mobile sinks in wireless sensor networks termed Elastic Routing • The location of mobile sink is propagated to source along the reverse path of geographic routing during data delivery Thanksforyourattention

More Related