Modeling the Energy Performance of Object Tracking in Wireless Sensor Network Using Dual-Sink

1. Modeling the Energy Performance of Object Tracking in Wireless Sensor Network Using Dual-Sink The 16th Asia-Pacific Conference on Communications (APCC2010) Chen Jiehui, Mariam B.Salim, Mitsuji Matsumoto Graduate School of Global Information and Telecommunication Studies Waseda University,Tokyo,Japan Nov. 2nd , 2010

2. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

3. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

4. Introduction [2] Cardei, M.. and Wu, J. (handbook of sensor networks) Area coverage: to maximize the coverage for a region of interest Point coverage: similar to the above, but to cover a set of point Barrier coverage: aims to minimize the probability of undetected penetration through a sensor network To monitor moving objects => barrier coverage. [13] J.h.Chen, C.K., Fu S. (IEEE CMC2010) proposed a dual-sink protocol which shows that when it scales up, the network using Dual-Sink enjoys steady lifetime improvement and energy saving from sink mobility, whereas the network with only one mobile sink performs no better than the network with a single static sink.(Voronoi-cell based) [10] Gaotao Shi, M.H. Liao.(MobiHoc2008) designed a movement circle trajectory for mobile sink, all the sensed data are forwarded into the annularity area and then be collected by the mobile sink.

5. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

6. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

7. eDSA-barrier coverage design • Higher detectability • Higher density of hop neighborhood 0.1512r^2 0.86r^2

8. eDSA-barrier coverage design • Higher detectability • Higher density of hop neighborhood

9. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

10. eDSA-basic definitions

11. eDSA-processing map

12. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

13. eDSA-energy model Network boundary [LEACH]W.Heinzelman, A.Chandrakashan and H.B., “An application-specific protocol architecture for wireless microsensor networks”, IEEE Trans. on wireless communications.1(4), 2002, pp.660-670.

14. eDSA-energy model Network boundary [LEACH]W.Heinzelman, A.Chandrakashan and H.B., “An application-specific protocol architecture for wireless microsensor networks”, IEEE Trans. on wireless communications.1(4), 2002, pp.660-670.

15. eDSA-energy model Network boundary [LEACH]W.Heinzelman, A.Chandrakashan and H.B., “An application-specific protocol architecture for wireless microsensor networks”, IEEE Trans. on wireless communications.1(4), 2002, pp.660-670.

16. eDSA-energy model Network boundary [LEACH]W.Heinzelman, A.Chandrakashan and H.B., “An application-specific protocol architecture for wireless microsensor networks”, IEEE Trans. on wireless communications.1(4), 2002, pp.660-670.

17. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

18. eDSA- Mobile-Sink(MS) mobility model Li

19. eDSA-Mobile-Sink(MS) Mobility Model If we increase the radio transmission range r, or increase the number of MSs m, or increase the sink velocity v, the sensor sink meeting delay can be reduced. The above analysis has implicitly neglected the packet transmission delay during each sensor-MS encounters.

21. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

22. eDSA-scenario analysis SS outside the event (MSmov). SS inside the event (MSmov).

23. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

24. Simulation

26. Outline • Introduction • eDSA=efficient Dual Sink Algorithm • Barrier Coverage Design • Basic Definitions • Energy Model • Mobile-Sink(MS) Mobility Model • Scenario Analysis • Simulation • Conclusion

27. Conclusion Our future work will include verification of precision of MS trajectory and invention of a new protocol that consider the fast mobility of each sensor as well as destructive sensors or sudden failures in the network connectivity during communication. Thank You! APCC2010 • Email:chenjiehui0574@fuji.waseda.jp