1 大學學術追求卓越發展延續計畫 年度成果發表 下一世代資訊通訊網路尖端技術與應用 ( 二 ) 子計畫四 無線隨意及感測網路技術 陳文村教授 曾煜棋教授 許健平教授 陳志成教授 蔡育仁教授 王晉良教授 張志勇教授 楊舜仁教授

2 Outline General Description Breakthroughs and Major Achievements Categorized Summary A Summary of the Post-Project Plan International Cooperation Activities

3 General Description (1/11)

4 General Description (2/11)

5 Breakthroughs and Major Achievements (1/4) TechnologyState-of-the-ArtBreakthrough Distributed Protocols for Ensuring Both Coverage and Connectivity Coverage can imply connectivity as long as sensors’ communication ranges are no less than twice their sensing ranges (Jennifer C. Hou, UIUC) Our work is the first work allowing an arbitrary relationship between sensing ranges and communication distances of sensor nodes. We develop decentralized solutions for determining, or even adjusting, the levels of coverage and connectivity of a given network. Emergency Guiding and Monitoring Applications in Indoor 2D & 3D Environments Finding a navigation path from each sensor to the exit without passing any obstacles (Daniela Rus, Dartmouth College) Our protocol incurs lower latency and costs less message overheads Our design allows multiple exits and multiple emergency events in the sensing field. The structures of 3D buildings are taken into account in our design.  Wireless Sensor Networks

6 Breakthroughs and Major Achievements (1/4) TechnologyState-of-the-ArtBreakthrough Location Management Schemes for Object Tracking Sensor networks A tree-based location management scheme was proposed by H. T. Kung and D. Vlah (WCNC 2003). Some issues are not taken into consideration. We propose a location management scheme for object tracking sensor networks which takes the physical structure of the sensor network into consideration. Compared to earlier work, we also consider the query cost. We also propose a location management for multi-sink sensor network in which a user can issue the query from anywhere.  Wireless Sensor Networks

7 Breakthroughs and Major Achievements (2/4)  Wireless Sensor Network Distributed Protocols for Ensuring Both Coverage and Connectivity(100%, Tseng) Emergency Guiding and Monitoring Applications(100%, Lin, Tseng) Location Management Schemes for Object Tracking(100%, Tseng) 以下為子計畫三資料

8 Categorized Summary (1/22) 期刊論文會議論文 專利申請與 獲得 雛型系統研討會 74 申請 :3 獲得 : 成果統計時間： 2006/04/01 ～ 2007/03/31

9 Categorized Summary Journal papers : (2006/4/1 ~ 2007/03/31) Y.-C. Tseng, M.-S. Pan, and Y.-Y. Tsai, "A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks", IEEE Computers, Vol. 39, No. 7, July 2006, pp (SCI) C.-Y. Lin, W.-C. Peng, and Y.-C. Tseng, "Efficient In-Network Moving Object Tracking in Wireless Sensor Networks", IEEE Trans. On Mobile Computing, Vol. 5, No. 8, Aug. 2006, pp (SCI) M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng, "Emergency Guiding and Monitoring Applications in Indoor 3D Environments by Wireless Sensor Networks", Int'l Journal of Sensor Networks, Vol. 1, Nos. 1/2, pp. 2-10, C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen "Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks", ACM Trans. on Sensor Networks, Vol. 2, No. 2, 2006, pp C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network", ACM Trans. on Sensor Networks (to appear). Y.-C. Wang, K.-Y. Cheng, and Y.-C. Tseng, "Using Event Detection Latency to Evaluate the Coverage of a Wireless Sensor Network", Computer Communications, Special Issue on "Network Coverage and Routing Schemes for Wireless Sensor Networks" (to appear). (SCIE, EI) C.-Y. Lin, Y.-C. Tseng, T.-H. Lai, and W.-C. Peng, "Message-efficient In-network Location Management in a Multi-sink Wireless Sensor Network", Int'l Journal of Sensor Networks (to appear)

10 Categorized Summary Conference papers : (2006/4/1 ~ 2007/03/31) C.-Y. Lin, Y.-C. Tseng, and T.-H. Lai, "Message-Efficient In-Network Location Management in a Multi-sink Wireless Sensor Network", IEEE Int'l Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing, M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng, "Implementation of an Emergency Guiding System by Wireless Sensor Networks", IEEE Int'l Symp. on Network Computing Applications (IEEE NCA), 2006 Y.-C. Tseng and M.-S. Pan, "Quick Convergecast in ZigBee/IEEE Tree-Based Wireless Sensor Networks", ACM Int'l Workshop on Mobility Management and Wireless Access (ACM MobiWac), Y.-C. Tseng, Y.-C. Wang, and L.-W. Yeh, "iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks", Int'l Computer Symp., 2006

11 Categorized Summary Book Chapters : (2006/4/1 ~ 2007/03/31)  M.-S. Pan and Y.-C. Tseng, "ZigBee Wireless Sensor Networks and Their Applications" (a book chapter in Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Experiments, Springer-Verlag, edited by N. P. Mahalik).

12 Categorized Summary 專利申請及獲得  T.-Y. Lin, Y.-C. Tseng, K.-M. Chang, and C.-L. Tu, "A Topology and Methods of Bluetooth Network", USA (pending).  郭耀仁, 曾煜棋, 郭聖博, " 依環境特徵進行感測組態動態調整之定位系統 及其方法 ", Taiwan (pending, owned by III).  陳柏諭等, " 使用無線感測網路提供群組導引服務之方法及系統 ", Taiwan (pending).

13 Categorized Summary Activities ( 學術活動 )  Y.-C. Tseng, Keynote Speech: “Wireless Sensor Network Research in Taiwan”, IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS), 08/24/2006, Daejeon, Korea.  Y.-C. Tseng, Panel Discussion: “Sensor Networks: Is it for real or just for research?”, in IEEE Int’l Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2006.

14 Categorized Summary Activities ( 學術活動 )  Y.C. Tseng, Associate Editor, The Computer Journal, Oxford University Press (2001~present).  Y.C. Tseng, Editorial Board, Int’l Journal of Ad Hoc and Ubiquitous Computing, 2004-present.  Y.C. Tseng, Editorial Board, Wireless Communications and Mobile Computing, Wiley, 2004-present.  Y.C. Tseng, Editorial Board, Int’l Journal of Pervasive Computing and Communications, Troubador Pub., 2004-present.  Y.C. Tseng, Associate Editor, Telecommunication Systems, Springer Science Pub. (2005~present).  Y.C. Tseng, Editorial Board Member, Int’l Journal of Sensor Networks (IJSNet), 2005-present.  Y.C. Tseng, Associate Editor, IEEE Trans. on Vehicular Technology (2005~present).  Y.C. Tseng, Editorial Board, Int’l Journal of Vehicular Technology (2006~present)

15 Categorized Summary Activities ( 學術活動 )  Y.C. Tseng, Associate Editor, IEEE Trans. on Mobile Computing (2006~present).  Y.C. Tseng, Editorial Board, Tamsui Oxford Journal of Mathematical Sciences, 2002-present.  Y.C. Tseng, Editorial Board Member, 臺南大學南大學報,

16 Categorized Summary Activities ( 會議舉辦 )  Y.-C. Tseng, Vice Chair, IEEE Int'l Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006, Taiwan.  Y.-C. Tseng, Co-Chair, Int’l Computer Symp. (Workshop on Computer Networks and Wireless Communications), 2006, Taipei.  Y.-C. Tseng, General Co-Chair, IEEE Asia Pacific Wireless Communications Symp. (APWCS), 2006, Korea.  Y.-C. Tseng, Program Chair: Distributed Wireless Sensor Networks Workshop, Chung-Yuan University, Taiwan,

17 Categorized Summary 雛型系統  Emergency Guiding and Monitoring Applications in Indoor 2D & 3D Environments

18 Categorized Summary Contest ( 學術獎勵 / 競賽得獎 ) Y.C. Tseng, 獲教育部評定優良教科書, “ 無線區域及個人網路 -- 隨意及 感測網路之技術與應用 ”, 曾煜棋, 潘孟鉉, 林致宇 (2006). Y.C. Tseng, 「 2006 年中華民國資訊學會最佳碩、博士論文獎」佳 作 指導學生：蔡佳宏

19 A Summary of the Post-Project Plan 2000~ ~ ~2008 Wireless Sensor Network s 1. routing technology 2. theory of coverage and connectivity 1. navigation protocols 2. platform development 3. indoor emergency applications 1. integration of platforms 2. integration of systems and applications 3. IEEE integration Mobile Ad Hoc Network s Core Network s

20 International Cooperation Activities Prof. Anish Arora, Ohio State University, 國科會國際合作計畫 -- 大型無線 隨意感測網路上的覆蓋及省電協定設計及實測