1
Vita
Chuan-Ming Liu
Computer Science and Information Engineering
National Taipei University of Technology
Taipei, TAIWAN
Phone: +1 886-2-27712171 ext 4251
E-mail: cmliu@csie.ntut.edu.tw
URL: www.ntut.edu.tw/~cmliu
July 1, 2005
Research Interests
Data Management, Mobile Computing, Ad Hoc Networks, and Sensor Networks.
Education
Ph. D., 2002
Computer Sciences, Purdue University, USA
Advisor: Susanne E. Hambrusch
Thesis: Broadcasting and Blocking Large Data Sets with an Index Tree.
M.S., 1994
Applied Mathematics, National Chung Hsing University, TAIWAN.
Advisor: Ming-Shing Yu
Thesis: Some Optimal Parallel Algorithms on Weighted Cographs.
B.S., 1992
Applied Mathematics, National Chung Hsing University, TAIWAN.
Experiences
Assistant Professor, February 2003 – present.
Computer Science and Information Engineering
National Taipei University of Technology (NTUT), TAIWAN
Post-Doctoral Fellow, October 2002 – February 2003.
Communication Engineering, National Chiao-Tung University, TAIWAN
Adjunct Assistant Professor, September 2002 – January 2003.
Computer Science and Information Engineering
National Taipei University of Technology (NTUT), TAIWAN
Instructor/Teaching Assistant, Summer 2002.
Computer Sciences, Purdue University, USA
Research/Teaching Assistant1997 – 2002.
Computer Sciences, Purdue University, USA
Teaching Assistant, 1996-1997.
Applied Mathematics, National Chung-Hsing University, TAIWAN
1
2
Chuan-Ming Liu
Publications
Journals:
1. Chuan-Ming Liu, Chuan-Hsiu Lee, and Li-Chun Wang. Distributed Algorithms for
Data-Gathering in Wireless Mobile Sensor Networks. Submitted to IEEE
Transactions on Parallel and Distributed Systems.
2. Li-Chun Wang, Chung-Wei Wang, and Chuan-Ming Liu. A Cross-layer Approach to
Determine the Optimal Number of Clusters in Wireless Sensor Networks. Submitted
to ACM Transactions on Sensor Networks.
3. Susanne Hambrusch, Chuan-Ming Liu, and Sunil Prabhakar. Broadcasting and
Querying Multi-dimensional Index Trees in a Multi-channel Environment. To appear
in Information Systems.
4. Susanne Hambrusch, Chuan-Ming Liu, Walid Aref, and Sunil Prabhakar.
Broadcasting Indexed Multidimensional Data. Submitted to Data and Knowledge
Engineering (under revision).
5. Susanne E. Hambrusch and Chuan-Ming Liu. Data Replication in Static Tree
Structures. Information Processing Letters, 86:197-202, 2003.
6. 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.
7. Chuan-Ming Liu and Ming-Shing Yu. An Optimal Parallel Algorithm for Node
Ranking of Cographs. Discrete Applied Mathematics, 87: 187-201, 1998.
2
3
Conferences:
1. 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 2005Fall).
2. 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.
3. 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).
4. Chuan-Ming Liu and 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.
5. Chuan-Ming Liu, Hsu-Yu Fu, Ken-Feng Lin, Exploring On-demand Data
Broadcasting in a Wireless Environment, In Proceedings of The 11th Mobile
Computing Workshop, pages 508-513, 2005.
6. Chien-Hung Liu, Chuan-Ming Liu, Min-An Kuo, Jen-Wei Chiu, A Mobile Agentbased Framework for Supporting Behavior Monitor and Analysis of Web Services,
In Proceedings of The 11th Mobile Computing Workshop, pages 585-592, 2005.
7. Chen-Nien Tsai, Jia-Hao Xu, Chuan-Ming Liu, Kai-Wei Ke, Performance Evaluation
for Urban-Vehicle MANETs, In Proceedings of The 11th Mobile Computing
Workshop, pages 447-455, 2005.
8. 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.
9. 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.
10. 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.
11. 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.
3
4
12. 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).
13. 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.
14. 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.
15. 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.
16. 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.
17. Chuan-Ming Liu, Li-Chun Wang, Lei Chen, and Chung-Ju Chang. Efficient ShortestRoute 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.
18. 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, 2121: 502-521, Springer-Verlag, July 2001.
19. 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.
20. 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.
21. 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.
4
5
Chuan-Ming Liu
Research Projects




Instant Traffic Information System (ITIS), NSC-93-2218-E-027-036, 10/01/20049/30/2005.
A Web-based Assessment System for supporting Online Grading and QTI
Specification, NSC93-2218-E-027-040, 10/01/2004-09/30/2005. (Co-Principal).
Online Testing and Exercising System (OTES), NSC-92-2218-E-027-021,
12/01/2003-10/31/2004. (Co-Principal).
A Study on Broadcasting Data with an Index Structure over Multiple Channels,
NSC-92-2213-E-027-010-, 08/01/2003-07/31/2004.
Activities





Program Committee, the 2005 International Conference on Wireless Networks
(ICWN-05), USA, 2005.
Program Committee, the 3rd International Conference on Computer, Communication
and Control Technologies (CCCT2005), Austin, Texas, USA, 2005.
Program Committee, the 11th International Conference on Information Systems
Analysis and Synthesis: ISAS 2005 and the 2nd International Conference on
Cybernetics and Information Technologies, Systems and Applications: CISTA 2005,
Orlando, Florida, USA, 2005.
Program Committee, the 2nd International Conference on Computer,
Communication and Control Technologies (CCCT2004), Austin, Texas, USA, 2004.
Program Committee, the 10th International Conference on Information Systems
Analysis and Synthesis: ISAS 2004 and the International Conference on Cybernetics
and Information Technologies, Systems and Applications: CISTA 2004, Orlando,
Florida, USA, 2004.
Talks
Invited Talks

2004 IEEE VTS Tutorial for Wireless Systems and Network Technologies: Ad Hoc
and Sensor Networks, National Chiao Tung University, Hsin-Chu, TAIWAN, Oct.
2004.
Other Talks

2004, National Chiao Tung University, Hsin-Chu, TAIWAN.

2002, National University of Kaohsiung, Kaohsiung, TAIWAN.

2002, National Taiwan Ocean University, Keelung, TAIWAN.

2002, National Chung-Cheng University, Chiayi, TAIWAN.

2002, University of Missouri at Rolla, USA.

2002, University of Texas at Dallas, USA.
5