1. Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks Tzay-Farn Shih Department of Computer Science and Information Engineering, Chaoyan, University of Technology Hsu-Chun Yen Department of Electrical Engineering, Nation Taiwan University Wireless Network 2006

2. Outline Introduction Related Work Location-Aware Routing protocol with Dynamic Adaptation of Request zone (LARDAR) Simulation Conclusions

3. Introduction Mobile ad hoc network (MANET) No fixed routers No fixed hosts No fixed wireless base station How to design the route between source and destination is a problem

4. Related work Location-Aided Routing in mobile ad hoc network Young-Bae Ko, Nitin H. Vaidya Department of Computer Science, Texas Wireless Network 2000

5. Location-Aided Routing S (Xs, Ys) t1: t0, D (Xd, Yd), v D (Xd, Yd) r=v(t1-t0) A (Xs, Yd+r) B (Xd+r, Yd+r) C (Xd+r, Ys) r Expected Zone Request Zone

6. LARDAR Define the request zone and expected zone Determining the member of forwarding node Dynamic adaptation of request zone Route recovery

7. LARDAR -assumption Ad hoc node will update the location information by periodically Request packet contain Location information (source, destination) Location information obtained time Sequence number The angle of request triangle zone

8. LARDAR – define request and expected zone S (Xs, Ys) t1: t0, D (Xd, Yd), v D (Xd, Yd) r=v(t1-t0) B C E d r

9. LARDAR – define request and expected zone S (Xs, Ys)D (Xd, Yd) B C E d r DG F Reduction ratio between A SEG and A SDFG

10. LARDAR – determining the forwarding node Check two conditions If angle is less than angle L*cos is less than d+r D (Xd, Yd) B C E d r S (Xs, Ys) I (Xi, Yi) L J (Xj, Yj) Request packet contain: 1.Location information 2.The obtained time 3.Sequence number 4.α

11. LARDAR – dynamic adaptation of request zone D (Xd, Yd) B C E d r S (Xs, Ys) I1 I2

12. LARDAR – increase-exclusive search D (Xd, Yd) B C E r S (Xs, Ys) I1 I2 I3 I5 I4 I6 I7

13. LARDAR – route recovery The node detects the route broken sends a error packet to source node Source node will re-initial the route discovery The node detects the route broken will initial a route discovery process

14. Simulation Simulator : GloMoSim Region: 1000m* 1000m Node: [200,400,600,800,1000] Mobility model: Random

15. Simulation Routing overhead with Speed = 72 km/hr

16. Simulation Time of collision with Speed = 72 km/hr

17. Simulation Routing setup time with Speed = 72 km/hr

18. Simulation Routing setup time with Speed = 90 km/hr

19. Conclusions Proposed a location-based routing algorithm, called LARDAR Use triangle zone to cover the possible destination location Dynamic adaptation of request zone to redefine the request zone precisely LARDAR can save more power than LAR