Chuan-Ming Liu

Associate Professor

502-3, Complex Building

Department of Computer Science and Information Engineering

National Taipei University of Technology (NTUT)

No.1, Sec. 3, Chung-Hsiao E. Rd.

Taipei 106, TAIWAN

E-mail: cmliu@csie.ntut.edu.tw

URL: http://www.ntut.edu.tw/~cmliu

Phone: +886-2-27712171 ext. 4251

Fax: +886-2-87732945

 

 

 

 

Bio
Courses
Publications
Lab


Bio

Chuan-Ming Liu is an associate professor in the Department of Computer Science and Information Engineering, National Taipei University of Technology (NTUT), TAIWAN. He received his Ph. D. in Computer Sciences from Purdue University in 2002 and B.S. and M.S. degrees both in Applied Mathematics from National Chung-Hsing University, Taiwan, in 1992 and 1994, respectively. He is a member of Upsilon Pi Epsilon Honor Society in Computer Science since 1998. His research interests include parallel and distributed computation, data management and data dissemination in different wireless environments, ad hoc and sensor networks, and analysis and design of algorithms.
 

Curriculum Vitae


Courses

           

Current

        Data Structures (資料結構) (Fall '08)

        Spatial Databases (空間資料庫 ) (Fall '08)       

        Mobile Computing (行動計算)(Fall '08, 電資專班)

 

Past

        Automata Theory (自動機理論 ) (Spring '08)

        Design and Analysis of Computer Algorithms (演算法分析與設計) (Spring '08)

        Engineering Seminar (書報討論) (Spring '08, 電資專班)

        Mobile Computing (行動計算) (Fall '07)

        Network Programming (網路程式設計) (Fall '07)

        Numerical Analysis and Methods (數值分析方法)(IT Program, Fall '07)

        Discrete Mathematics (Gambia IT Elite Program, Fall '07)

        Automata Theory (自動機理論 ) (Spring '07)

        Design and Analysis of Computer Algorithms (演算法分析與設計) (Spring '07)

        Engineering Seminar (書報討論) (Spring '07, 電資專班) 

       Spatial Databases (空間資料庫 ) (Fall '06)

        Data Structures (資料結構) (Fall '06)

        Advanced Data Structures (高等資料結構) (Fall '06)

Computer Algorithms (計算機演算法) (Spring '06)

Computer Programming (計算機程式設計) (Spring '06)

Mobile Computing (行動計算)  (Fall '05)

Data Structures (資料結構) (Fall '05)

Network Programming (網路程式設計)  (Spring '05)

Numerical Methods (數值方法) (Spring '05)

Mobile Computing (行動計算)  (Fall '04)

Design and Analysis of Computer Algorithms (演算法分析與設計) (Spring '04)
Network Programming (網路程式設計)  (Spring '04)

Numerical Methods (數值方法) (Fall '03)

Mobile Computing (行動計算)  (Fall '03)

Computer Algorithms (計算機演算法) (Spring '03)
Network Programming (網路程式設計) (Spring '03)
 


Publications

  1. Li-Chun Wang, Chung-Wei Wang, and Chuan-Ming Liu. Optimal Number of Clusters in Dense Wireless Sensor Networks: A Cross-layer Approach. To appear in IEEE Transactions on Vehicular Technology. (SCI)

  2. Chuan-Ming Liu and Shu-Yu Fu. Effective Protocols for kNN Search on Broadcast Multi-dimensional Index Trees.  Information Systems, 33(1):18-35, 2008.(SCI)

  3. Chuan-Ming Liu, Chuan-Hsiu Lee, and Li-Chun Wang. Distributed Algorithms for Data-Gathering in Wireless Mobile Sensor Networks. Journal of Parallel and Distributed Computing, 67(11):1187-1200, 2007. (SCI)

  4. Chuan-Ming Liu and Kun-Feng Lin. Disseminating Dependent Data in Wireless Broadcast Environments. Distributed and Parallel Databases. 22(1):1-25, 2007. (SCI)

  5. Susanne Hambrusch, Chuan-Ming Liu, Walid Aref, and Sunil Prabhakar. Broadcasting Indexed Multidimensional Data. Data and Knowledge Engineering, 60(3):511-529, 2007. (SCI)

  6. Susanne Hambrusch, Chuan-Ming Liu, and Sunil Prabhakar. Broadcasting and Querying Multi-dimensional Index Trees in a Multi-channel Environment. Information Systems, 31(8):870-886, 2006. (SCI)

  7. Xin-Yuan Chen, Ming-Chie Liao, and Chuan-Ming Liu, Implementation of a Real-time Traffic Information Systems. Communications of Institute of Information and Computing Machinery, 8(4):177-186, 2005.

  8. Susanne E. Hambrusch and Chuan-Ming Liu. Data Replication in Static Tree Structures. Information Processing Letters, 86(4):197-202, 2003. (SCIE)

  9. Susanne E. Hambrusch, Chuan-Ming Liu, and Hyeong-Seok Lim. Clustering in Trees: Optimizing Cluster Sizes and the Number of Subtrees. Journal of Graph Algorithms and Applications, 4(4): 1-26, 2000.

  10. Chuan-Ming Liu and Ming-Shing Yu. An Optimal Parallel Algorithm for Node Ranking of Cographs. Discrete Applied Mathematics, 87: 187-201, 1998. (SCI)

  • International Conferences

    1. Tzu-Hsuan Shan and Chuan-Ming Liu. Improving Two Random Key Pre-distribution Based Schemes for Wireless Sensor Networks. In Proceedings of the 5th IEEE VTS Asia Pacific Wireless Communication Symposium (APWCS), 2008.

    2. Chen-Hsiang Wu and Chuan-Ming Liu. An Approach for Fast Handoff on Multi-level Hierarchical MIPv6. In Proceedings of the 5th IEEE VTS Asia Pacific Wireless Communication Symposium (APWCS), 2008.

    3. Ming-Te Shih and Chuan-Ming Liu. Fair Broadcasting Schedules on Dependent Data in Wireless Environments. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC2008), 2008.

    4. Tzu-Hsuan Shan and Chuan-Ming Liu, A Secure Key Pre-distribution Scheme for Wireless Sensor Networks, In Proceedings of the 4th IEEE VTS Asia Pacific Wireless Communication Symposium (APWCS), 2007.

    5. Shu-Yu Fu and Chuan-Ming Liu. A Power-Saving Protocol for Exact GkNN Search in Wireless Broadcast Environments. To appear in Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC2007), 2007.

    6. Shu-Yu Fu and Chuan-Ming Liu. An Effective kNN Search Protocol in Wireless Broadcast Environments. In Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC’07), Korea. (Acceptance rate: 29%) (pdf)

    7. Li-Chun Wang, Chung-Wei Wang, Yin-Chih Lu, and Chuan-Ming Liu. A Concurrent Transmissions MAC Protocol for Enhancing Throughout and Avoiding Spectrum Sensing in Cognitive Radio. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2007.

    8. Shu-Yu Fu and Chuan-Ming Liu. Exploring the kNN Search on Broadcast Multi-dimensional Index Trees. In Proceedings of the 2006 International Computer Symposium (ICS), Taiwan.

    9. Shu-Yu Fu and Chuan-Ming Liu, Broadcast Schedules and Query Processing for kNN Search on Multi-dimensional Index Trees in a Multi-Channel Environment. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC2006). (pdf)

    10. Kun-Feng Lin and Chuan-Ming Liu. Schedules with Minimized Access Latency for Disseminating Dependent Information on Multiple Channels. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC2006), vol. 1, pages 344-351, 2006. (Acceptance rate: 24%) (pdf)

    11.  Kun-Feng Lin and Chuan-Ming Liu. Broadcasting Schedules for Dependent Data with Minimized Access Latency on Multiple Channels. In Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC2006), 2006.

    12.  Li-Chun Wang, Chung-Wei Wang, and Chuan-Ming Liu. An Adaptive Contention Window-based Cluster Head Election Mechanism for Wireless Sensor Networks, In Proceedings of the IEEE Vehicular Technology Conference 2005-Fall (VTC 2005-Fall). (pdf)

    13. Chuan-Ming Liu and Chuan-Hsiu Lee. Distributed Algorithms for Energy-Efficient Cluster-head Election in Wireless Mobile Sensor Networks, In Proceedings of the 2005 International Conference on Wireless Networks (ICWN05), pages 405-411, 2005. (pdf)

    14. Chuan-Ming Liu and Kun-Feng Lin. Efficient Scheduling Algorithms for Disseminating Dependent Data in Wireless Mobile Environments, In Proceedings of the IEEE 2005 International Conference on Wireless Networks, Communications and Mobile Computing (WirelessCom 2005)

    15. Chuan-Ming Liu, Kun-Feng Lin, Susanne E. Hambrusch, and Chien-Hung Liu. An Efficient Protocol for Disseminating Data with Multi-dimensional Index on Multiple Broadcasting Channels, In Proceedings of the 2004 International Computer Symposium (ICS), pages 87-92, 2004. 

    16. Chuan-Ming Liu, Chuan-Hsiu Lee, and Li-Chun Wang. Power-Efficient Communication Algorithms for Wireless Mobile Sensor Networks. In Proceedings of The 1st ACM Workshop on Performance Evaluation of Wireless, Ad hoc, Sensor and Ubiquitous Networks (PE-WASUN), pages 121-122, 2004. (pdf)

    17. Li-Chun Wang, Chuan-Ming Liu, and Chung-Wei Wang. Cross-layer Designs for Determining the Optimal Number of Clusters in a Wireless Sensor Network. In Proceedings of The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pages 585-587, 2004

    18. Chuan-Ming Liu and Chuan-Hsiu Lee. Power Efficient Communication Protocols for Data Gathering on Mobile Sensor Networks. In Proceedings of the IEEE Vehicular Technology Conference 2004-Fall (VTC 2004-Fall). (pdf)

    19. Chuan-Ming Liu and Kun-Feng Lin. Data Broadcasting with Multi- Dimensional Index on Multiple Channels. In Proceedings of the International Conference on Computer, Communication and Control Technologies, Volume V, pages 362-367, 2004.

    20. Li-Chun Wang, Chung-Wei Wang, and Chuan-Ming Liu. A Cross-Layer Design for Determining the Optimal Number of Clusters in a Wireless Sensor Network. In Proceedings of the International Conference on Computer, Communication and Control Technologies, Volume III, pages 269-274, 2004.

    21. Chuan-Ming Liu, Li-Chun Wang, Lei Chen, and Chung-Ju Chang. On-demand Data Disseminating with Considering Channel Interference for Efficient Shortest-Route Service on Intelligent Transportation System. In Proceedings of the 2004 IEEE International Conference on Networking, Sensing and Control, Volume II, pages 701-706, 2004. (pdf)

    22. Chuan-Ming Liu, Li-Chun Wang, Lei Chen, and Chung-Ju Chang. Efficient Shortest-Route Service on Intelligent Transportation System by Using Multi-dimension Index. In Proceedings of the International Conference on Computer, Communication and Control Technologies, Volume II, pages 170-175, 2003.

    23. Susanne E. Hambrusch, Chuan-Ming Liu, Walid Aref, and Sunil Prabhakar. Query Processing in Broadcasted Spatial Index Trees. In Advances in Spatial and Temporal Databases - 7th International Symposium, SSTD 2001, Lecture Notes in Computer Science (LNCS), 2121: 502-521, Springer-Verlag, July 2001. (pdf)

    24. Susanne E. Hambrusch and Chuan-Ming Liu. Data Replication for External Searching in Static Tree Structures. In Proceedings of the 9th ACM International Conference on Information and Knowledge Management, pages 360-367, Nov 2000. (pdf)

    25. Ming-Shing Yu and Chuan-Ming Liu. Some Optimal Parallel Algorithms on Weighted Cographs. In Proceedings of the 1994 International Conference on Parallel and Distributed System, pages 304-309, Dec 1994.

    26. Chuan-Ming Liu and Ming-Shing Yu. Optimal Node Ranking of Cographs. In Proceedings of the 1994 International Computer Symposium, pages 1-6, Dec 1994.

     

  • Domestic Conferences

    1. Kai-Yun Ho, Chuan-Ming Liu, and Chien-Hung Liu. A Simple kNN Search Protocol using Data Broadcasting in Wireless Mobile Environments. In Proceedings of the 25nd Workshop on Combinatorial Mathematics and Computation Theory, pages 303-310, 2008.

    2. Hung-Shen Chen, Chuan-Ming Liu, and Ming-Chieh Liao. A Shortest Path Search Algorithm in Dynamic Environments. In Proceedings of the 25nd Workshop on Combinatorial Mathematics and Computation Theory, pages 311-317, 2008.

    3. Ming-Chieh Liao, Yun-Tung Hsieh, and Chuan-Ming Liu. Implementing a Mobile Location-Based Information System. In Proceedings of the TGIS conference 2007, Taiwan.

    4. Kun-Feng Lin and Chuan-Ming Liu. A Study on Disseminating Dependent Information in Wireless Broadcast Environments. In Proceedings of the 23nd Workshop on Combinatorial Mathematics and Computation Theory, pages 194-203, 2006.

    5. Shu-Yu Fu, Yun-Tung Hsieh, and Chuan-Ming Liu. Exploring the Exact GkNN Query in Wireless Broadcast Environments. In Proceedings of The 12th Mobile Computing Workshop, 2006.

    6. Chuan-Hsiu Lee, Chun-Fu Chen, and Chuan-Ming Liu. Distributed Cluster-head Election Algorithms in Wireless Mobile Sensor Networks. In Proceedings of the 2005 National Computer Symposium, Taiwan, Dec. 2005.

    7. Chien-Hung Liu, Shu-Ling Chen, Min-Chi Chang, and Chuan-Ming Liu. An Online Testing and Exercising System for E-Learning. In Proceedings of the 2005 Conference on Information Management and Practice, Taiwan, Dec. 2005.

    8. Xin-Yuan Chen and Chuan-Ming Liu. Instant Traffic Information System, In Proceedings of the TGIS conference 2005, Taiwan.

    9. Chuan-Ming Liu, Kun-Feng Lin, and Chien-Hung Liu. Disseminating Data on Multiple Channels with Considering the Data Access Pattern, In Proceedings of the 22nd Workshop on Combinatorial Mathematics and Computation Theory, pages 287--292, 2005.

    10. Chuan-Ming Liu, Hsu-Yu Fu, and Ken-Feng Lin. Exploring On-demand Data Broadcasting in a Wireless Environment, In Proceedings of The 11th Mobile Computing Workshop, pages 508-513, 2005.

    11. Chien-Hung Liu, Chuan-Ming Liu, Min-An Kuo, and Jen-Wei Chiu. A Mobile Agent-based Framework for Supporting Behavior Monitor and Analysis of Web Services, In Proceedings of The 11th Mobile Computing Workshop, pages 585-592, 2005.

    12. Chen-Nien Tsai, Jia-Hao Xu, Chuan-Ming Liu, and Kai-Wei Ke. Performance Evaluation for Urban-Vehicle MANETs, In Proceedings of The 11th Mobile Computing Workshop, pages 447-455, 2005.

    13. Chien-Hung Liu, Min-An Kuo, Shu-Ling Chen, and Chuan-Ming Liu. An Online Article Review System for E-Learning, In Proceedings of the Taiwan Area Network Conference (TANET 2004), pages 118-123, 2004.

    14. Chuan-Ming Liu and Chuan-Hsiu Lee. Energy Efficient Data-Gathering Protocol for Wireless Mobile Sensor Networks. In Proceedings of The 10th Mobile Computing Workshop, pages 451-458, 2004.

     


    LAB

        Mobile Computing and Software Engineering LAB (MCSE)
     
     

    07.15.2008