1. 後卓越計畫進度報告 清華大學 陳文村 教授 2008.01.07

2. 2 Outline Completed works Current works Publications

3. 3 Completed works Design and Implementation of a Real Time Video Surveillance System with Wireless Sensor Networks (06 A Group Tour Guide System with RFIDs and Wireless Sensor Networks Design and Implementation of a Load- Balanced Guiding Protocol in Wireless Sensor Networks

4. 4 Current works New traffic estimation model for load- balanced guiding protocol in WSNs Broadcast with Dynamic Transmission Power in mobile ad-hoc networks

5. 5 New traffic estimation model for load- balanced guiding protocol in WSNs What is the meaning of load balancing for guiding algorithm in emergency environment? Average # of people escaping to each exit People may spend more time to escape due to a longer guiding path Minimize the escaping time A longer guiding is selected means that it has a short delay time …

6. 6 New traffic estimation model for load- balanced guiding protocol in WSNs More realistic traffic model Path capacity People arrival rate Exit output rate Objects Path capacity model Traffic estimation model Guiding direction is selected according to the traffic estimation model

7. 7 Path Capacity Model W λ Path μ L people

8. 8 Traffic Estimation Model L W μ λ Path (u, v) Waiting queue length u v w Path (u, v)Path (v, w) λ1λ1 λ2λ2 λnλn T walk T wait

9. 9 Waiting Time Waiting time of a path Total waiting time of a path According to the estimation model, we can make best decision at that time for direction selection

10. 10 Direction Selection: Example 2050 2050 Exit 20502050 Exit C=20 T=1 C=50 T=2.5 μ =20 people/sec C=20 T=2 μ =10 people/sec C=50 T=5 Total=3.5 secTotal=7 sec Original method: based on # of people New method: based on minimal delay time

11. 11 Publications P.-Y. Chen, W. T. Chen, C.-H. Wu, Y.-C. Tseng, and C.-F. Huang, “A Group Tour Guide System by RFIDs and Wireless Sensor Networks”, Information Processing in Sensor Networks (IPSN 2007), Boston, USA, April 2007. W. T. Chen, P.-Y. Chen, W.-S. Lee, and C.-F. Huang, “Design and Implementation of a Real Time Video Surveillance System with Wireless Sensor Networks,” The 67th IEEE Vehicular Technology Conference (VTC 2008-Spring), Marina Bay, Singapore, 11 – 14 May, 2008. Under review W. T. Chen, C.-H. Wu, C.-F. Huang, and P.-Y. Chen, “A Load-Balanced Guiding Protocol in Wireless Sensor Networks,” submitted to Wireless Networking Symposium, ICC 2008, Sep. 2007. P.-Y Chen, W. T. Chen, C.-H. Wu, Y.-C. Tseng, C.-F. Huang and Li-Chun Chen, “Providing Group Tour Guide by RFIDs and Wireless Sensor Networks,” submitted for IEEE Computer, Apr. 2007.