1. Efficient Route Update Protocol for Wireless Sensor Networks Xuhui Hu, Yong Liu, Myung J. Lee, Tarek N. Saadawi City University of New York, City College Department of Electrical Engineering New York IEEE MILCOM 2003(Military Communications Conference )

2. Outline  Introduction  Efficient Route Update Protocol (ERUP) Protocol overview ERUP Operation description  Simulation  Conclusion

3. Introduction  Application of sensor networks Battle field surveillance Environment monitoring Target tracking  We address a kind of sensor networks with static sensors mobile sinks and targets

4. Introduction sink target Source sensor

5. Protocol overview  Route update process will be activated when A sink moves out of the transmission range of its immediate upstream neighbor A target leaves the sensing range of one source sensor Immediate upstream node sink target Source sensor Immediate downstream node

6. ERUP Operation description  Route ReQuest (RRQ) Nr, Nn broadcast  Route ReVise (RRV) Nr sends to its neighbor Nr towards the fixed endpoint  Route RePly (RRP) Send back from the fixed endpoint to the mobile endpoint

7. ERUP A ” (1) A ’ (1) A(1) Src ’ (0) Src(1) Target N1(∞) N2 BC Sink RRQ{0}

8. ERUP A ” (1) A ’ (1) A(1) Src ’ (0) Src(1) N1(∞) B C Sink RRQ{∞} N2(∞)

9. ERUP A ” (1) A ’ (1) A(1) Src ’ (0) Src B(2) C Sink RRQ{1} RRV{2} N2(∞->3) N1(∞->2)

10. ERUP A ” (1) A ’ (1) A(1) Src ’ Src N1(2) N2(3) B(2) C Sink(4) RRQ{3}

11. ERUP A ” (1) A ’ (1) A(1) Src ’ Src N1(2) N2(3) B(2) C(3) RRQ{2} Sink(4->3)

12. ERUP A ” (1) A ’ (1) A(1) Src ’ Src N1(2) N2(3) B(2) C(3) Sink(3) RRP

13. ERUP A ” (1) A ’ (1) A(1) Src ’ Src N1(2) N2(3) B(2) C(3) Sink(3) Src, N1, N2, Sink Src ’, A, B, Sink

14. Simulation  Simulator: OPNET 7.0  Transmission range 30m  Simulation time: 300s  Each source generates one data packet per second

15. Simulation Max speed: 2m/s One source-sink pair

16. Simulation

17. 100 nodes 230m*200m

18. Conclusion  ERUP, an efficient route update protocol, provides energy-efficient and scalable routing with mobile targets or sinks  only sensors on the old route and some of the neighbor node close to the route are allowed to broadcast the query for a new route

19. Thank You !!