後卓越計畫進度報告 曾煜棋老師實驗室 2008/01/07

WSN 之研究、應用與系統平台 我們致力於無線感測網路 (Wireless Sensor Network) 的基礎研究及應用開發，其中包含 傳輸、路由、覆蓋等基礎議題的研究，及 定位追蹤、防火逃生等應用系統的開發。 重要成果條列如下： Coverage and Connectivity Problem ：對 WSN 重要的覆蓋及聯結問題， 定義並提出有效的解決方案 ( 成果發 表於 ACM Trans. on Sensor Networks) Bluetooth-based Visitor sensor System ： 整合 sensor networks 和 instant messages 開發一以藍芽為基礎的訪客 系統. ( 成果發表於 IEEE JSAC) Efficient in-network moving object tracking ：以樹狀結構為基礎整合 data-aggregation and in-network data processing ( 成果發表於 IEEE Trans. on Mobile Computing and Int’l Journal of Sensor Networks) iMouse: 一個行動的感測及監測系統 ( 成果發表於 IEEE Computer) iPowerWSN: 應用於節約能源的 系統 ( 成果發表於 Int ’ l Journal of Sensor Networks) Emergency guiding system: 開發一 套結合 WSN 網路的緊急逃生指示系 統 ( 成果發表於 IEEE Computer 以及 Int ’ l Journal of Sensor Networks) GeoAds: 一個結合 WSN 定位之音樂串流 服務 ( 成果發表於 IEEE Int'l Conf. on Mobile Ad-hoc and Sensor Systems, 2007)

成果統計 期刊論文會議論文專書專利 第一年度 ( ~ ) 641 Granted: 5 Pending: 9 第二年度 ( ~ ) 241 第三年度 ( ~ ) 652 第四年度 ( ~ 迄今 ) 1011

Awards and Honors: International-level: – Prof. Tseng is the “top 6th author in number of papers” in “Wireless and Mobile Networks”, according to Thomson‘s ESI ( – Prof. Tseng is the “top 12th author in cites per paper” in “Wireless and Mobile Networks”, according to Thomson‘s ESI ( – Most Cited Paper (my MobiCom 1999 paper is listed as one of the most cited papers in CiteSeer: – Distinguished Alumnus Award, 2005, The Ohio State University. (citations)citations National-level: – Elite Information Technology Award, Annual Computer Show Org., Republic of China, ( 九十三年資訊月「傑出資訊人才 獎」 )傑出資訊人才 獎 – National Communication Contest, 2 nd place, Taiwan, 2005, “Indoor Security and Emergency Navigation Services by Wireless Sensor Networks”, awarded by Ministry of Education, with Y. Y. Tsai, C. H. Tsai, M. S. Pan, and C. F. Huang. ( 教育部九十三年 「通訊競賽」研究所組優等奬, 蔡岳洋, 蔡佳宏, 潘孟鉉, 黃啟富, 題目 : 以無線感測器網路實作室內安全監控以及緊急逃生 導引系統 ) – Demonstration in Keynote Speech, Intel Development Forum, Fall 2005, Taiwan: The iMouse System (intelligent mobile surveillance system by wireless sensor networks). – Outstanding EE Professor Award, The Chinese Institute of Electrical Engineering, 2005 ( 中國電機工程學會, 傑出電機工程教授 獎 ). – Acer Dragon Paper Award, 2005, by Acer Foundation ( 第十九屆宏碁龍騰知識經濟論文優等獎 ). – K. T. Li Breakthrough Award, 2005, by Institute of Information & Computing Machinery ( 李國鼎穿石獎 ) (award-speech-k-t- li.ppt).award-speech-k-t- li.ppt – 中華民國電腦學會優良論文獎佳作, “IEEE e 無線網路中 VoIP 傳輸品質保證與允入 ”, 吳佩曄, 曾煜棋, 李弘威 (2005). – 獲教育部評定優良教科書, “ 無線區域及個人網路 -- 隨意及感測網路之技術與應用 ”, 曾煜棋, 潘孟鉉, 林致宇 (2006). – 中華民國資訊學會碩博士最佳論文獎佳作, " 藉由無線感測器網路建立一室內 3D 環境下的緊急導引系統 ", 蔡佳宏, 曾煜棋 (2006).

Academic Activity Journal – Associate Editor, IEEE Trans. on Vehicular Technology (2005~present). – Associate Editor, IEEE Trans. on Mobile Computing (2006~present). – Editorial Board, Int’l Journal of Ad Hoc and Ubiquitous Computing, 2004-present. – Editorial Board, Wireless Communications and Mobile Computing, Wiley, 2004-present. – Editorial Board, Int’l Journal of Pervasive Computing and Communications, Troubador Pub., 2004-present. – Editorial Board, Int’l Journal of Vehicular Technology (2006~present). – Editorial Board, Journal of Interconnection Networks (2007~2009). – Editorial Board, Tamsui Oxford Journal of Mathematical Sciences, 2002-present. – Associate Editor, Telecommunication Systems, Springer Science Pub. (2005~present). – Editorial Board, Journal of Information Science and Engineering, 08/2002~07/2005. – Guest Editor, Telecommunication Systems, Special Issue on “Wireless Sensor Networks”, Vol. 26, Nos. 2-4, – Guest Editor, Journal of Information Science and Engineering, Special Issue on “Mobile Computing”, May – Guest Editor, Int’l Journal of Pervasive Computing and Communications, Special Issue on “Key Technologies and Applications of Wireless Sensor and Body- area Networks”. – Editorial Board Member, Int’l Journal of Sensor Networks (IJSNet), 2005-present. – Guest Editor, Signal Processing (Elsevier pub.), Special Issue on Information Processing and Data Management in Wireless Sensor Networks, expected Chair/Co-chair for Conferences: – Vice Chair, Int’l Conf. on Distributed Computing Systems (ICDCS), 2004, Japan. – Vice Chair, IEEE Int’l Conf. on Mobile Ad-hoc and Sensor Systems (MASS), 2004, Florida, USA. – Steering Committee Member, Int’l Workshop on RFID and Ubiquitous Sensor Networks (USN), 2005, Japan. – Demo/Exhibition Chair, Int’l Conf. on Information Technology: Research and Education (ITRE), – Vice Chair, IEEE Int‘l Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006, Taiwan. – Co-Chair, Int’l Computer Symp. (Workshop on Computer Networks and Wireless Communications), 2006, Taipei. – General Co-Chair, IEEE Asia Pacific Wireless Communications Symp. (APWCS), 2006, Korea. – Organizing the “Rice-Xilinx WARP Workshop at NCTU”, 2006/12/19-20, National Chiao Tung University, Taiwan. – Int’l Liaison Co-Chair, Int’l Conf. on Parallel Processing, 2007, Xi’An, China. – Vice Chair, IFIP Int’l Conf. on Embedded and Ubiquitous Computing (EUC), 2007, Taipei. – General Chair, IEEE Asia Pacific Wireless Communications Symp. (APWCS), 2007, Taiwan. – Co-Chair, IEEE Int'l Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2008, Taiwan.

Journal Papers 1.Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, “Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies”, The Computer Journal, Vol. 47, No. 4, July 2004, pp (SCIE, EI)Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies 2.C.-F. Huang, H.-W. Lee, and Y.-C. Tseng, "A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem", ACM Mobile Networking and Applications (MONET), Special Issue on Integration of Heterogeneous Wireless Technologies, Vol. 9, 2004, pp (SCIE, EI)A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem 3.J.-R. Jiang, B.-R. Lin, and Y.-C. Tseng, "Analysis of Bluetooth Device Discovery and Some Speedup Mechanisms", Int'l J. of Electrical Engineering, Vol. 11, No. 4, Nov. 2004, pp (EI)Analysis of Bluetooth Device Discovery and Some Speedup Mechanisms 4.T.-Y. Lin, Y.-K. Liu, and Y.-C. Tseng, “An Improved Packet Collision Analysis for Multi-Bluetooth Piconets Considering Frequency-Hopping Guard Time Effect”, IEEE J. on Selected Areas in Communications, Vol. 22, No. 10, Dec. 2004, pp (SCI, EI)An Improved Packet Collision Analysis for Multi-Bluetooth Piconets Considering Frequency-Hopping Guard Time Effect 5. C.-F. Huang and Y.-C. Tseng, "A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks", Journal of Internet Technology, Vol. 6, No. 1, pp. 1-8, 2005.A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks 6.S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, and C.-Y. Lin, "A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment", Int’l J. of Ad Hoc and Ubiquitous Computing, Vol. 1, No. 1-2, 2005, pp A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment 7.Y.-C. Tseng, T.-Y. Lin, Y.-K. Liu, and B.-R. Lin, "Event-Driven Messaging Services over Integrated Cellular and Wireless Sensor Networks: Prototyping Experiences of a Visitor System", IEEE J. on Selected Areas in Communications, Vol. 23, No. 6, June 2005, pp (SCI, EI)Event-Driven Messaging Services over Integrated Cellular and Wireless Sensor Networks: Prototyping Experiences of a Visitor System 8.C.-F. Huang and Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network", ACM Mobile Networks and Applications (MONET), special issue on Wireless Sensor Networks, Vol. 10, No. 4, Aug. 2005, pp (SCIE, EI)The Coverage Problem in a Wireless Sensor Network 9.Y.-C. Tseng, M.-S. Pan, and Y.-Y. Tsai, “A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks”, IEEE Computer, Vol. 39, No. 7, July 2006, pp (SCI, EI)A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks 10.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)Efficient In-Network Moving Object Tracking in Wireless Sensor Networks 11.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, 2006.Emergency Guiding and Monitoring Applications in Indoor 3D Environments by Wireless Sensor Networks 12.Y.-Y. Hsu, Y.-C. Tseng, C.-C. Tseng, C.-F. Huang, J.-H. Fan, and H.-L. Wu, "Design and Implementation of Two-tier Mobile Ad Hoc Networks with Seamless Roaming and Load-balancing Routing Capacity", Pervasive and Mobile Computing, Vol. 2, No. 3, Sep. 2006, pp Design and Implementation of Two-tier Mobile Ad Hoc Networks with Seamless Roaming and Load-balancing Routing Capacity 13.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 Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks 14.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, Vol. 3, No. 1, March 2007.Distributed Protocols for Ensuring Both Coverage and Connectivity of a Wireless Sensor Network 15.Y.-C. Tseng, Y.-C. Wang, K.-Y. Cheng, and Y.-Y. Hsieh, " iMouse: An Integrated Mobile Surveillance and Wireless Sensor System", IEEE Computer, Vol. 40, No. 6, June 2007, pp (SCI, EI)iMouse: An Integrated Mobile Surveillance and Wireless Sensor System 16.C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, " The Coverage Problem in Three-Dimensional Wireless Sensor Networks", J. of Interconnection Networks, Vol. 8, No. 3, Sep. 2007, pp The Coverage Problem in Three-Dimensional Wireless Sensor Networks 17. 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", Vol. 30, No , Oct. 2007, pp (SCIE, EI)Using Event Detection Latency to Evaluate the Coverage of a Wireless Sensor Network 18.C.-Y. Lin, Y.-C. Tseng, W.-C. Peng, T.-H. Lai, and H.-W.Fang, " Message-efficient In-network Location Management in a Multi-sink Wireless Sensor Network", Int’l Journal of Sensor Networks (to appear).Message-efficient In-network Location Management in a Multi-sink Wireless Sensor Network 19.Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network", IEEE Trans. on Mobile Computing, to appear. (SCI)Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network 20.Y.-C. Tseng, M.-S. Pan, and C.-W. Yi, "Wireless Sensor Networks", McGraw Hill Yearbook of Science and Technology, L.-W. Yeh, Y.-C. Wang, and Y.-C. Tseng, “iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks”, Int'l J. of Sensor Networks, to appear.iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks 22.Y.-C. Wang and Y.-C. Tseng, "Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multi-level Coverage", IEEE Trans. on Parallel and Distributed Systems, to appear (SCI, EI)Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multi-level Coverage 23.S.-P. Kuo and Y.-C. Tseng, "A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency", IEEE Trans. on Knowledge and Data Engineering, to appear. (SCI, EI)A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency 24.M.-S. Pan and Y.-C. Tseng, "Quick Convergecast in ZigBee Beacon-Enabled Tree-Based Wireless Sensor Networks", Computer Communications, to appear. (SCIE, EI)Quick Convergecast in ZigBee Beacon-Enabled Tree-Based Wireless Sensor Networks

Conference Paper 1.J.-R. Jiang, Y.-C. Tseng, and B.-R. Linn, “A Mechanism for Quick Bluetooth Device Discovery”, Mobile Computing Workshop, 2004, Taiwan. (recipient of the Excellent Paper Award)A Mechanism for Quick Bluetooth Device Discovery 2.C.-Y. Lin and Y.-C. Tseng, "Structures for In-Network Moving Object Tracking in Wireless Sensor Networks", Broadband Wireless Networking Symp. (BroadNet), 2004.Structures for In-Network Moving Object Tracking in Wireless Sensor Networks 3.C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, “The Coverage Problem in Three-Dimensional Wireless Sensor Networks” IEEE Globecom, 2004.The Coverage Problem in Three-Dimensional Wireless Sensor Networks 4.Y.-Y. Hsu, Y.-C. Tseng, C.-C. Tseng, C.-F. Huang, J.-H. Fan, and H.-L. Wu, "Design and Implementation of Two-tier Mobile Ad Hoc Networks with Seamless Roaming and Load-balancing Routing Capacity", Int’l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), 2004.Design and Implementation of Two-tier Mobile Ad Hoc Networks with Seamless Roaming and Load-balancing Routing Capacity 5.S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, and C.-Y. Lin, "A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment", Int’l Conf. on Advanced Information Networking and Applications (AINA), 2005.A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment 6.C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen, “Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks”, Int’l Symp. on Circuits and Systems (ISCAS), 2005.Decentralized Energy-Conserving and Coverage-Preserving Protocols for Wireless Sensor Networks 7.Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, “Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks”, Wireless Internet Conf. (WICON), 2005.Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks 8.Y.-C. Tseng, Y.-C. Wang, and K.-Y. Cheng, “An Integrated Mobile Surveillance and Wireless Sensor (iMouse) System and Its Detection Delay Analysis”, ACM Int’l Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2005.An Integrated Mobile Surveillance and Wireless Sensor (iMouse) System and Its Detection Delay Analysis 9.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, 2006.Message-Efficient In-Network Location Management in a Multi-sink Wireless Sensor Network 10.C.-H. Lin, S.-P. Kuo, Y.-J. Kuo, K.-T. Song, and Y.-C. Tseng, Visualization Design for Location-Aware Services, IEEE Int’l Conf. on Systems, Man, and Cybernetics, 2006.Visualization Design for Location-Aware Services 11.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 (Fast Abstract).Implementation of an Emergency Guiding System by Wireless Sensor Networks 12.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), (selected as a candidate of the Best Paper Award)Quick Convergecast in ZigBee/IEEE Tree-Based Wireless Sensor Networks 13.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.iPower: An Energy Conservation System for Intelligent Buildings by Wireless Sensor Networks 14.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.A Group Tour Guide System by RFIDs and Wireless Sensor Networks 15.S.-P. Kuo, H.-J. Kuo, Y.-C. Tseng, and Y.-F. Lee, "Detecting Movement of Beacons in Location-Tracking Wireless Sensor Networks", IEEE VTC, 2007-Fall.Detecting Movement of Beacons in Location-Tracking Wireless Sensor Networks 16.Y.-C. Wang, W.-C. Peng, M.-H. Chang, and Y.-C. Tseng, "Exploring Load-Balance to Dispatch Mobile Sensors in Wireless Sensor Networks", Int'l Conf. on Computer Communication and Networks (ICCCN), 2007.Exploring Load-Balance to Dispatch Mobile Sensors in Wireless Sensor Networks 17.S.-P. Kuo, Y.-C. Tseng, and C.-C. Shen, "Increasing Search Space for Pattern-Matching Localization Algorithms by Signal Scrambling ", IEEE Asia-Pacific Wireless Communications Symposium, 2007.Increasing Search Space for Pattern-Matching Localization Algorithms by Signal Scrambling 18.S.-P. Kuo, B.-J. Wu, W.-C. Peng, and Y.-C. Tseng, "Cluster-Enhanced Techniques for Pattern-Matching Localization Systems", IEEE Int'l Conf. on Mobile Ad-hoc and Sensor Systems (MASS), 2007.Cluster-Enhanced Techniques for Pattern-Matching Localization Systems 19.S.-P. Kuo, S.-C. Lin, B.-J. Wu, Y.-C. Tseng, and C.-C. Shen, "GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement", IEEE Int'l Conf. on Mobile Ad- hoc and Sensor Systems (MASS), 2007.GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement 20.M.-S. Pan and Y.-C. Tseng, "The Orphan Problem in ZigBee-based Wireless Sensor Networks", ACM/IEEE Int'l Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2007.The Orphan Problem in ZigBee-based Wireless Sensor Networks 21.W. Chu and Y.-C. Tseng, "??? A Shortest Time First Scheduling Mechanism for Reducing the Total Power Consumptions of an IEEE Multiple Rate Ad Hoc Network", IFIP Int'l Conf. on Embedded and Ubiquitous Computing (EUC), S.-P. Kuo, C.-Y. Lin, H.-W. Fang, Y.-F. Lee, Y.-C. Tseng, C.-T. King, Y.-W. Hong, and C.-L. Wang, "An Experimental Platform for Heterogeneous Wireless Sensor Networks", Taiwan-Japan Joint Conference on Communications Technology, 2007.