1 / 14

Geometry-driven Scheme for Geocast Routing in Mobile Ad Hoc Networks

Geometry-driven Scheme for Geocast Routing in Mobile Ad Hoc Networks. Sung-Hee Lee, Young-Bae Ko College of Information and Communication, Ajou University, Suwon, Republic of Korea. Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd Publication Date: May 2006. Outline.

callum-rodriquez
Download Presentation

Geometry-driven Scheme for Geocast Routing in Mobile Ad Hoc 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. Geometry-driven Scheme for Geocast Routing in Mobile Ad Hoc Networks Sung-Hee Lee, Young-Bae Ko College of Information and Communication, Ajou University, Suwon, Republic of Korea Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rdPublication Date: May 2006

  2. Outline • Introduction • Fermat Point • Geometry-Driven Geocasting Protocol (GGP) • Performance evaluation • Conclusion

  3. Introduction We propose a novel scheme driven by geometry, named GGP (Geometry-driven Recasting Protocol) which works efficiently for sending the same message to multiple geocast regions. Our protocol, creates a tree-like structure that includes a shared path to reach multiple target regions based on the concept of "Fermat point"

  4. Introduction

  5. Fermat Point The geometric concept of "Fermat Point" 「在平面上找一個點，使此點到已知三角形三個頂點的距離和為最小」，這個點就是所謂的費馬點(Fermat Point)

  6. Fermat Point

  7. Fermat Point

  8. Geometry-Driven Geocasting Protocol (GGP)

  9. Geometry-Driven Geocasting Protocol (GGP)

  10. Geometry-Driven Geocasting Protocol (GGP)

  11. Performance evaluation • In our simulation model, 200 nodes are randomly • deployed in 1500mx 1500m square area. • Source node is immobile, other nodes can move according • to a random movement pattern with maximum speed of • 5m/s without pause. • A geocast region is circular in shape with the radius of 250m. • Geocast region is observed to be around 12.

  12. Performance evaluation

  13. Performance evaluation

  14. Conclusion We show that our scheme is not only reliable in the aspect of packet delivery, but also reduces network overhead and latency significantly. Moreover, the proposed scheme exhibits good scalability characteristics for increasing number of geocast regions. GGP is useful in many applications and scenarios, and reduces overall routing cost

More Related