Introduction

Research Interests

  • Mobile Ad Hoc Network
  • Wireless Sensor Network

Academic Activities

  • TPC Member, IEEE INFOCOM, 2009, 2010, 2011, 2012, 2013, 2014, 2015
  • TPC Member, ACM MobiHoc, 2009
  • TPC Member, IEEE MASS, 2009

Awards

  • Young Faculty Research Award, College of Electrical Engineering and Computer Science, National Tsing Hua University 第五屆電機資訊學院新進人員傑出研究獎
  • IEEE ITSOC台北支會暨COMSOC台北/台南支會 2010年年輕學者最佳論文獎
  • 100年度行政院國家科學委員會吳大猷先生紀念獎

Curriculum Vitae

Biography

Year Title Institute
2011- Professor Institute of Communications Engineering, National Tsing Hua University
Department of Computer Science, National Tsing Hua University
2009-2011 Associate Professor Institute of Communications Engineering, National Tsing Hua University
2007-2011 Associate Professor Department of Computer Science, National Tsing Hua University
2003-2007 Assistant Professor Department of Computer Science, National Tsing Hua University
1998-2003 Section Manager Computer and Communication Laboratory, Industrial Technology Research Institute
1998 Postdoctoral Fellow Institute of Information Science, Academia Sinica
Year Degree Institute
1994-1997 Ph.D Department of Electrical Engineering, National Taiwan University
1992-1994 MS Department of Computer Engineering, National Chung Cheng University
1988-1992 BS Department of Computer Science, National Chiao Tung University

Publications

2017

  1. Chung-Wei LeeP, Yao-Jen TangP, Jian-Jhih KuoP, Ju-Yi ChengM, and Ming-Jer Tsai, “The Algorithm of Seed Selection for Maximizing the Behavioral Intentions in Mobile Social Networks, ” IEEE GLOBECOM 2017.
  2. Yao-Jen TangP, Jian-Jhih KuoP, and Ming-Jer Tsai, “Zero-Knowledge GPS-Free Data Replication and Retrieval Scheme in Mobile Ad Hoc Networks Using Double-Ruling and Landmark-Labeling Techniques, ” Computer Networks.
  3. Jian-Jhih KuoP, Shan-Hsiang Shen, Ming-Hong Yang, De-Nian Yang, Ming-Jer Tsai, and Wen-Tsuen Chen, “Service Overlay Forest Embedding for Software-Defined Cloud Networks, ” IEEE ICDCS 2017.
  4. Yao-Jen TangP, Chung-Wei LeeP, Meng-Han LinM, Bing-Hong LiuP, and Ming-Jer Tsai, “Energy Consumption Reduction Methods of Geographic Routing Protocols with Out-of-Date Location Information in Mobile Ad Hoc Networks, ” IEEE ICC 2017, Paris, France, May 2017.
  5. Jian-Jhih KuoP, Shan-Hsiang Shen, Hong-Yu KangP, De-Nian Yang, Ming-Jer Tsai, and Wen-Tsuen Chen, “Service Chain Embedding with Maximum Flow in Software Defined Network and Application to the Next-Generation Cellular Network Architecture, ” IEEE INFOCOM 2017.

2016

  1. Tung-Wei KuoP, Bang-Heng LiuM, Kate Ching-Ju Lin, and Ming-Jer Tsai, “Deploying Chains of Virtual Network Functions: On the Relation Between Link and Server Usage, ” IEEE INFOCOM 2016, pp. 1-9, San Francisco, USA, April 2016.
  2. Tung-Wei KuoP, Kate Ching-Ju Lin, and Ming-Jer Tsai, “On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms,” IEEE Transactions on Computers, vol. 65, no. 10, pp. 3109-3121, 2016.
  3. 張家豪M, 張仕穎, 蔡明哲, “基於多樣性的先進讀表基礎建設之測試場域設計演算法, ” 臺灣網際網路研討會 2016.
  4. 陳鈺書P, 張仕穎, 蔡明哲, “有效率的AMI無線網狀網路集中器涵蓋範圍規劃演算法, ” 臺灣網際網路研討會 2016.

2015

  1. Tung-Wei KuoP, Kate Ching-Ju Lin, and Ming-Jer Tsai, “Maximizing submodular set function with connectivity constraint: Theory and application to networks, ”IEEE/ACM Transactions on Networking, vol. 23, no. 2, pp. 533-546, 2015.
  2. Yuan-Po ChengP, and Ming-Jer Tsai, “Face Routing on a Non-Planar Graph: Theory and Applications to Networks, ” ACM MobiHoc, pp. 97-106, 2015.
  3. Bing-Hong LiuP, Yao-Jen TangP, Chen-Wei YuMand Ming-Jer Tsai, “Greedy algorithms for actor redeployment in wireless sensor-actor networks, ”Wireless Networks, vol. 21, no. 2, pp. 431-442, 2015.
  4. 謝雨岑M, 徐志偉, 鄭元博P, 蔡明哲, “路側資料交換網路與其方法, ” 中華民國專利第101111225號, 2015.

2014

  1. Jian-Jhih KuoP, Hsiu-Hsien YangM, and Ming-Jer Tsai, “Optimal approximation algorithm of virtual machine placement for data latency minimization in cloud systems, ” IEEE INFOCOM 2014, pp. 1303—1311, Toronto, Canada, April 2014.
  2. Tung-Wei KuoP, Kuang-Che Lee Lin, Kate Ching-Ju Lin, and Ming-Jer Tsai, “Leader-contention-based user matching for 802.11 multiuser MIMO networks, ” IEEE Transactions on Wireless Communications, vol. 13, no. 8, pp. 4389-4400, 2014.
  3. Yao-Jen TangP, Jian-Jhih KuoP, and Ming-Jer Tsai, “Double-ruling-based location-free data replication and retrieval scheme in mobile ad hoc networks, ” IEEE ICCCN 2014, pp. 1-8, 2014.
  4. Bing-Hong LiuP, Chih-Hsiang HsunM, and Ming-Jer Tsai, “Cooperative diagnosis for realistic large-scale wireless sensor networks, ” Computer Communications, vol. 53, no. 1, pp. 95-101, 2014.
  5. Yu-Tsen HsiehM, Chih-Wei Hsu, Yuan-Po ChengP, and Ming-Jer Tsai, “Road side data exchange net and method thereof, ” US Patent US8768619 B2, 07/01/2014.
  6. Yuan-Po ChengP, Yao-Jen TangP, and Ming-Jer Tsai, “LF-GFG: location-free greedy-face-greedy routing with guaranteed delivery and lightweight maintenance cost in a wireless sensor network with changing topology , ” IEEE Transactions on Wireless Communications, vol. 13, no. 12, pp. 7025-7036, 2014.

2013

  1. Tung-Wei KuoP, Kate Ching-Ju Lin, and Ming-Jer Tsai, “Maximizing submodular set function with connectivity constraint: Theory and application to networks, ” IEEE INFOCOM 2013, pp. 2025—2033, Turin, Italy, April 2013. (Slides)
  2. Yuan-Po ChengP, Chia-Yi WuM, Yao-Jen TangP, and Ming-Jer Tsai, “Retrieval-guaranteed location-aware information brokerage scheme in 3D wireless ad hoc networks, ” IEEE Transactions on Computers, vol. 62, no. 4, pp. 798—812, 2013. (Source Code) (Slides)

2012

  1. Tung-Wei KuoP and Ming-Jer Tsai, “On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms, ” IEEE INFOCOM 2012 (mini-conference), pp. 2873—2877, Orlando, FL, USA, March 2012. (Slides)(Full Version)
  2. Chia-Hung LinP, Jian-Jhih KuoP, Bing-Hong LiuP, and Ming-Jer Tsai, “GPS-free, boundary-recognition-free, and reliable double-ruling-based information brokerage scheme in wireless sensor networks, ” IEEE Transactions on Computers, vol. 61, no. 6, pp. 885—898, 2012. (Source Code)

2011

  1. Bing-Hong LiuP, Min-Lun ChenM, and Ming-Jer Tsai, “Message-efficient location prediction for mobile objects in wireless sensor networks using a maximum likelihood technique, ” IEEE Transactions on Computers, vol. 60, no. 6, pp. 865—878, 2011.
  2. Wei-Chieh KeP, Bing-Hong LiuP, and Ming-Jer Tsai, “Efficient algorithm for constructing minimum size wireless sensor networks to fully cover critical square grids, ” IEEE Transactions on Wireless Communications, vol. 10, no. 4, pp. 1154—1164, 2011. (Source Code)
  3. Wei-Chieh KeP, Bing-Hong LiuP, and Ming-Jer Tsai, “The CRITICAL-SQUARE-GRID COVERAGE problem in wireless sensor networks is NP-complete, ” Computer Networks, vol. 55, no. 9, pp. 2209—2220, 2011.

2010

  1. Chia-Hung LinP, Jian-Jhih KuoP, and Ming-Jer Tsai, “Reliable GPS-free double-ruling-based information brokerage in wireless sensor networks, ” IEEE INFOCOM 2010 (mini-conference), pp. 1427—1435,San Diego, California, USA, March 2010. (Source Code
  2. Chia-Hung LinP, Shiao-An YuanM, Shih-Wei ChiuM, and Ming-Jer Tsai, “ProgressFace: An algorithm to improve routing efficiency of GPSR-like routing protocols in wireless ad hoc networks, ” IEEE Transactions on Computers, 2010, vol. 59, no. 6, pp. 822—834. (Slides)

2009

  1. Ming-Jer Tsai, Fang-Ru WangM, Hong-Yen YangP, and Yuan-Po ChengP, “VirtualFace: An algorithm to guarantee packet delivery of virtual-coordinate-based routing protocols in wireless sensor networks, ” IEEE INFOCOM 2009, pp. 1728—1736, Rio de Janeiro, Brazil, Apr. 2009. (Slides)(Source Code)
  2. Ming-Jer Tsai, Hong-Yen YangP, Bing-Hong LiuP, and Wen-Qian HuangM, “Virtual-coordinate-based delivery-guaranteed routing protocols in wireless sensor networks, ” IEEE/ACM Transactions on Networking, 2009, vol. 17, no. 4, pp. 1228—1241. (Source Code) (Slides)

2008

  1. Chia-Hung LinP, Bing-Hong LiuP, Hong-Yen YangP, Chi-Yen KaoM, and Ming-Jer Tsai, “Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks with unidirectional links, ” IEEE INFOCOM 2008, pp. 1004—1012, Phoenix, Ariaona, USA, Apr. 2008. (Slides)(Source Code)
  2. Hong-Yen YangP, Chia-Hung LinP, and Ming-Jer Tsai, “Distributed algorithm for efficient construction and maintenance of connected k-hop dominating sets in mobile ad hoc networks, ” IEEE Transactions on Mobile Computing, 2008, vol. 7, no. 4, pp. 444—457. (Slides)
  3. Bing-Hong LiuP, Wei-Chieh KeP, Chin-Hsien TsaiM, and Ming-Jer Tsai, “Constructing a message-pruning tree with minimum cost for tracking moving objects in wireless sensor networks is NP-complete and an enhanced data aggregation structure, ” IEEE Transactions on Computers, 2008, vol. 57, no. 6, pp. 849—863. (Slides)
  4. Bing-Hong LiuP, Ping-Chin HuangM, and Ming-Jer Tsai, “Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks, ” Journal of Parallel and Distributed Computing, 2008, vol. 68, no. 5, pp. 582—595.

2007

  1. Ming-Jer Tsai, Hong-Yen YangP, and Wen-Qian HuangM, “Axis-based virtual coordinate assignment protocol and delivery guaranteed routing protocol in wireless sensor networks, ” IEEE INFOCOM 2007, pp. 2234—2242, Anchorage , Alaska , USA, May 2007. (Slides)(Source Code)
  2. Wei-Chieh KeP, Bing-Hong LiuP, and Ming-Jer Tsai, “Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete, ” IEEE Transactions on Computers, 2007, vol. 56, no. 5, pp. 710—715.

2006

  1. Bing-Hong LiuP, Wei-Chei KeP, and Ming-Jer Tsai, “Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks, ” Telecommunication Systems, 2006, vol. 32, no. 4, pp. 263—281.
  2. Chia-Hung LinP and Ming-Jer Tsai, “Comments on “HEED:A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks”, ” IEEE Transactions on Mobile Computing, 2006, vol. 5, no. 10, pp. 1471—1472.

2005

  1. Bing-Hong LiuP, Ming-Jer Tsai, and Wei-Chieh KeP, “Dynamical construction of a core-based group-shared multicast tree in mobile ad hoc networks, ” IEEE AINA 2005, pp. 90—95, Taipei, Taiwan, March 2005. (Slides)

2004

  1. Ming-Jer Tsai, “One-staged wormhole routing for irregular faulty patterns in meshes, ” IEEE ICPADS, pp. 569—576, Newport Beach, California, USA, July 2004.
  2. 陳向群, 向勇, 馬洪兵, 王雷, 黃泰一, 郭大維, 金仲達, 張瑞川, 李政崑, 鍾葉青, 蔡明哲, “Windows CE 嵌入式系統理論與實務,” Microsoft Press, June 2004.(in Chinese)

2003

  1. Ming-Jer Tsai, “Fault-tolerant routing in wormhole meshes, ” Journal of Interconnection Networks, 2003, vol. 4, no. 4, pp. 463—495.
  2. 吳宗憲, 李子芳, 洪旗徽, 林建宏, 李文辰, 蔡明哲, “Design considerations of secure digital memory card, ” CCL Technical Journal(工研院電通月刊), 2003. (in Chinese)

2002

  1. 李政崑, 陳崇凱, 陳鵬升, 蔡明哲, “Optimization technique of object-oriented programs on the hardware architecture with a fast device for the access of activation records, ” ROC Patent, no. 090111864, 2002. (in Chinese)
  2. 蔡明哲, 王啟龍, “Hierarchical-layered architecture of CCL/ITRI visa open platform card, ” CCL Technical Journal(工研院電通月刊), 2002. (in Chinese)
  3. David Brewer, Chi-Lung Wang, and Ming-Jer Tsai, “Proving protection profile compliance for the CCL/ITRI visa open platform smart card, ” 3rd International Common Criteria Conference,2002.
  4. David Brewer, Chi-Lung Wang, and Ming-Jer Tsai, “A security architecture for globalplatform smart cards, ” e-Smart Conference,2002.

2001

  1. 蔡明哲, 王啟龍, “Introduction to and implementation of GNU C compiler, ” CCL Technical Journal(工研院電通月刊), 2001. (in Chinese)

2000

  1. Ming-Jer Tsai and Sheng-De Wang, “Adaptive and deadlock-free routing for irregular faulty patterns in mesh multicomputers, ” IEEE Transactions on Parallel and Distributed Systems, 2000, vol. 11, no. 1, pp. 50—63.

1998

  1. Ming-Jer Tsai and Sheng-De Wang, “A fully adaptive routing algorithm for dynamically injured hypercubes, meshes, and tori, ” IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 2, pp. 163—174, 1998.
  2. Sheng-De Wang and Ming-Jer Tsai, “Adaptive and fault-tolerant routing with 100% node utilization for mesh multicomputer, ” IEEE ICPADS, pp. 367—374, Tainan, Taiwan, Dec. 1998.
  3. Yomin Hou, Chien-Min Wang, Ming-Jer Tsai, and Lih-Hsing Hsu, “Broadcasting on wormhole-routed 2D tori with arbitrary size, ” IEEE ICPADS, pp. 334—341, Tainan, Taiwan, Dec. 1998.

Courses

Courses in the current semester

Undergraduate

Linear Algebra

Graduate

Approximation Algorithms