劉炳宏
Bing-Hong Liu - 資訊(資訊與數位IC設計)組, AI資安組

英文名字: Bing-Hong Liu
分  機: 15610
電子郵件: bhliu@nkust.edu.tw
學  歷: Ph.D., Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, 2002-2008.
專  長: Wireless Sensor Networks (無線感測器網路)
Mobile Ad Hoc Networks (行動隨意網路)
Mobile Computing (行動計算)
Distributed Computing (分散式計算)
Design and Analysis of Algorithms (演算法分析與設計)

 

研究室網頁連結

網站連結

 

 

Academic Activities

2013

•    Program Committee Member, the 2nd International Conference on Connected Vehicles & Expo (ICCVE 2014), 2013.

•    Program Committee Member, the IEEE Wireless Communications and Networking Conference (WCNC 2014), 2013.

•    Reviewer, Wireless Networks.

•    Reviewer, Wireless Communications and Mobile Computing.

 

2012

•    Program Committee Member, the 1st International Conference on Connected Vehicles & Expo (ICCVE 2013), 2012.

•    Program Committee Member, the IEEE Wireless Communications and Networking Conference (WCNC 2013), 2012.

•    Program Committee Member, the International Conference on Anti-counterfeiting, Security, and Identification (ASID 2012), 2012.

•    Reviewer, ASID 2012.

•    Reviewer, Scientific Research Essays.

•    Reviewer, Journal of Computer Engineering Research.

 

2011

•    Program Committee Member, the 2nd International Conference on Innovations in Bio-inspired Computing and Applications (IBICA 2011), 2011.

•    Local Organizing Chair , the 1st International Conference on Robot, Vision and Signal Processing (RVSP 2011), 2011.

•    Session Chair , the 1st International Conference on Web Intelligence and Applications (NCWIA 2011), 2011.

•    International Publication Chair , the 5th International Conference on Genetic and Evolutionary Computing (ICGEC 2011), 2011.

•    Invited Talk on “An Efficient Algorithm for Constructing a Wireless Sensor Network to Fully Cover Critical Areas by Deploying Minimum Sensors” for Graduate Seminars, Department of Electronic Engineering, National Taiwan University of Science and Technology, September 19, 2011.

•    Reviewer, Sensors.

•    Reviewer, Computers & Electrical Engineering.

•    Reviewer, Transactions on Vehicular Technology.

•    Reviewer, Journal of Parallel and Distributed Computing.

•    Reviewer, KSII Transactions on Internet and Information Systems.

•    Reviewer, IET Communications.

•    Reviewer, the 16th Mobile Computing Workshop (MC 2011), 2011.

•    Reviewer, the 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2011), 2011.

 

2010

•    International Publication Chair, the 2nd International Conference on Computational Collective Intelligence (ICCCI 2010), 2010.

•    Executive Committee Member , the 23th IPPR Conference on Computer Vision, Graphics, and Image Processing (CVGIP 2010), 2010.

•    Reviewer, Transactions on Parallel and Distributed Systems

•    Reviewer, the 4th International Conference on Genetic and Evolutionary Computing (ICGEC 2010), 2010.

•    Reviewer, the 23th IPPR Conference on Computer Vision, Graphics, and Image Processing (CVGIP 2010), 2010.

•    Reviewer, International ICST Conference on Communications and Networking in China (CHINACOM 2010), 2010.

 

2009

•   Judge, Computer Project Contest sponsored by Department of Computer Science and Information Engineering, National Chiayi University, December 23, 2009.

•    Reviewer, IEEE 71st Vehicular Technology Conference (VTC 2010), 2009.

•    Session Chair, 4th International Conference on Innovative Computing, Information and Control (ICICIC 2009), 2009.

•    Reviewer, Transactions on Parallel and Distributed Systems

•    Reviewer, The Computer Journal

•    Invited Talk on “An Enhanced Data Aggregation Structure for Object Tracking in Wireless Sensor Networks” for Graduate Seminars, Department of Computer Science and Engineering, Yuan Ze University, April 17, 2009.

•    Invited Talk on “An Enhanced Data Aggregation Structure for Object Tracking in Wireless Sensor Networks” for Graduate Seminars, Department of Computer Science and Information Engineering, National Taipei University, March 25, 2009.

2008

•    Reviewer, Journal of Parallel and Distributed Computing

 

2006

•    Reviewer, Journal of Parallel and Distributed Computing

 

 

研究興趣

1. Wireless Sensor Networks (無線感測器網路)

        感測器佈置之相關研究

        利用感測器網路追蹤物體之相關研究

        封包繞徑問題之相關研究

        派遣行動感測器之相關研究

2. Mobile Ad Hoc Networks (行動隨意網路)

        封包繞徑問題之相關研究

        群播與廣播之相關研究

3. Mobile Computing (行動計算)

4.Distributed Computing (分散式計算)

5. Design and Analysis of Algorithms (演算法分析與設計)

 

 

研究計畫

 

計畫名稱

擔任工作

補助單位

執行期限(年/月/日)

經費

在無線感測網路一種用來追蹤物件有效率的位置預測方法(NSC 98-2218-E-151-007-MY2) 主持人 國科會 98/11/01~100/07/31 NT$1,017,000
一種用來建立能完全覆蓋關鍵區域的最小型無線感測網路的有效率演算法(NSC 100-2221-E-151-039) 主持人 國科會 100/08/01~101/07/31 NT$579,000
以覆蓋關鍵區域為目的之無線感測網路佈置研究(NSC 101-2221-E-151-001) 主持人 國科會 101/08/01~102/07/31 NT$728,000
以覆蓋關鍵區域為目的之無線感測網路佈置研究(II)(NSC 102-2221-E-151-002) 主持人 國科會 102/08/01~103/07/31 NT$705,000
在無線感測網路用來最大化網路壽命之有效率資料匯集樹建構演算法(MOST 104-2221-E-151-014) 主持人 科技部 104/08/01~105/07/31 NT$761,000
在無線感測網路一種用來資料匯集的低延遲無衝突排程演算法(MOST 105-2221-E-151-023) 主持人 科技部 105/08/01~106/07/31 NT$561,000
應用於移動式無線感測網路最大化權重目標物覆蓋與維持網路連通性之研究(MOST 106-2221-E-151-001) 主持人 科技部 106/08/01~107/07/31 NT$860,000
科技生活服務平台安全管理模組發展人才培育計畫 主持人 三聯南頻 106/08/01~107/01/31 NT$244,642
應用於具單向連結多資料類型無線感測網路資料匯集最小化延遲之研究(MOST 108-2221-E-992-018) 主持人 科技部 108/08/01~109/07/31 NT$871,000
價創計畫:旋轉肌袖修補植入式感測器暨復健系統開發,Rehab Coach(MOST 108-2823-8-992-001) 共同主持人 科技部 108/11/01~109/06/30 NT$8,000,000
應用於帶狀邊界覆蓋最小化雙基地雷達感測器佈置成本之研究(MOST 109-2221-E-992-067) 主持人 科技部 109/08/01~110/07/31 NT$956,000

 

 

Journal Papers:

1.     Bing-Hong Liu and Kuo-Wen Su, “Enhanced Algorithms for Deploying the Minimum Sensors to Construct a Wireless Sensor Network Having Full Coverage of Critical Square Grids,” accepted by ACM/Springer Wireless Networks, 2013.

2.     Bing-Hong Liu, Yu-Ping Hsu, and Wei-Chieh Ke, “Virus Infection Control in Online Social Networks Based on Probabilistic Communities,” accepted by International Journal of Communication Systems, 2013.

3.     Bing-Hong Liu, Van-Trung Pham, Bo-Yu Hou, and Shih-Wei Chiu, “Virtual-coordinate-based delivery-guaranteed routing protocol in three-dimensional wireless sensor networks,” accepted by Wireless Communications and Mobile Computing, 2012.

4.     Chia-Hung Lin, Jian-Jhih Kuo, Bing-Hong Liu, 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.

5.     Wei-Chieh Ke, Bing-Hong Liu, 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.

6.     Bing-Hong Liu, Min-Lun Chen, 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

7.     Wei-Chieh Ke, Bing-Hong Liu, 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.

8.     Ming-Jer Tsai, Hong-Yen Yang, Bing-Hong Liu, and Wen-Qian Huang, “Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 17, no. 4, pp. 1228-1241, 2009.

9.     Bing-Hong Liu, Wei-Chieh Ke, Chin-Hsien Tsai, 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, vol. 57, no. 6, pp. 849-863, 2008.

10.   Bing-Hong Liu, Ping-Chin Huang, and Ming-Jer Tsai, “Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks,” Journal of Parallel and Distributed Computing, vol. 68, no. 5, pp. 582-595, 2008.

11.   Wei-Chieh Ke, Bing-Hong Liu, 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, vol. 56, no. 5, pp. 710-715, 2007.

12.   Bing-Hong Liu, Wei-Chei Ke, and Ming-Jer Tsai, “Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks,” Telecommunication Systems, vol. 32, no. 4, pp. 263-281, 2006.

13.   Tu N. Nguyen*, Bing-Hong Liu*, Shao-I Chu, Dinh-Thuan Do, and Tan Dat Nguyen, “WRSNs: Toward an Efficient Scheduling for Mobile Chargers,” IEEE Sensors Journal, vol. 20, no. 12, pp. 6753-6761, 2020.

14.   Tu N. Nguyen, Bing-Hong Liu*, and Shih-Yuan Wang, “On New Approaches of Maximum Weighted Target Coverage and Sensor Connectivity: Hardness and Approximation,” IEEE Transactions on Network Science and Engineering, vol. 7, no. 3, pp. 1736-1751, 2020. doi: 10.1109/TNSE.2019.2952369

15.   Ngoc-Tu Nguyen, Bing-Hong Liu*, Shao-I Chu, and Hao-Zhe Weng, “Challenges, Designs, and Performances of a Distributed Algorithm for Minimum-Latency of Data-Aggregation in Multi-Channel WSNs,” IEEE Transactions on Network and Service Management, vol. 16, no. 1, pp. 192-205, 2019.

16.   Ngoc-Tu Nguyen and Bing-Hong Liu*, “The Mobile Sensor Deployment Problem and the Target Coverage Problem in Mobile Wireless Sensor Networks are NP-hard,” IEEE Systems Journal, vol. 13, no. 2, pp. 1312-1315, 2019.

17.   Shao-I Chu*, Bing-Hong Liu, and Ngoc-Tu Nguyen, “Secure AF Relaying with Efficient Partial Relay Selection Scheme,” International Journal of Communication Systems, 2019. doi: 10.1002/dac.4105

18.   Ngoc-Tu Nguyen*, Ming C. Leu, Sherali Zeadally, Bing-Hong Liu, and Shao-I Chu, “Optimal Solution for Data Collision Avoidance in RFID Networks,” Internet Technology Letters, 2018. doi: 10.1002/itl2.49

19.   Ngoc-Tu Nguyen, Bing-Hong Liu*, Van-Trung Pham, and Ting-Yan Liou, “An Efficient Minimum-Latency Collision-Free Scheduling Algorithm for Data Aggregation in Wireless Sensor Networks,” IEEE Systems Journal, vol. 12, no. 3, pp. 2214-2225, 2018.

20.   Ngoc-Tu Nguyen, Bing-Hong Liu*, Van-Trung Pham, and Chen-Yong Huang, “Network under Limited Mobile Devices: A New Technique for Mobile Charging Scheduling with Multiple Sinks,” IEEE Systems Journal, vol. 12, no. 3, pp. 2186-2196, 2018.

21.   Bing-Hong Liu*, Ngoc-Tu Nguyen, Van-Trung Pham, and Yue-Xian Lin, “Novel Methods for Energy Charging and Data Collection in Wireless Rechargeable Sensor Networks,” International Journal of Communication Systems, vol. 30, no. 5, 2017.

22.   Ngoc-Tu Nguyen, Bing-Hong Liu*, Van-Trung Pham, and Yi-Sheng Luo, “On Maximizing the Lifetime for Data Aggregation in Wireless Sensor Networks Using Virtual Data Aggregation Trees,” Computer Networks, vol. 105, pp. 99-110, 2016.

23.   Bing-Hong Liu*, Ngoc-Tu Nguyen, Van-Trung Pham, and Yu-Huan Yeh, “A Maximum-Weight-Independent-Set-Based Algorithm for Reader-Coverage Collision Avoidance Arrangement in RFID Networks,” IEEE Sensors Journal, vol. 16, no. 5, pp. 1342-1350, 2016.

24.   Bing-Hong Liu*, Ngoc-Tu Nguyen, Van-Trung Pham, and Wei-Sheng Wang, “Constrained Node-Weighted Steiner Tree Based Algorithms for Constructing a Wireless Sensor Network to Cover Maximum Weighted Critical Square Grids,” Computer Communications, vol. 81, pp. 52-60, 2016.

25.   Bing-Hong Liu*, Yuan-Po Cheng, and Shu-Hao Hsu, “GPS-Free Information Brokerage Scheme in QUDG Wireless Sensor Networks,” Journal of the Chinese Institute of Engineers, vol. 39, no. 2, pp. 201-210, 2016.

26.   Bing-Hong Liu*, Van-Trung Pham, and Ngoc-Tu Nguyen, “An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 2015, Article ID 475159, 12 pages, 2015.

27.   Bing-Hong Liu*, Yao-Jen Tang, Chen-Wei Yu, and Ming-Jer Tsai, “Greedy Algorithms for Actor Redeployment in Wireless Sensor-Actor Networks,” ACM/Springer Wireless Networks, vol. 21, no. 2, pp. 431-442, 2015.

28.   Bing-Hong Liu*, Yuan-Po Cheng, and Chien-Hong Wen, “Efficient Delivery-Guaranteed Geographic Routing in 3D Wireless Sensor Networks with Holes,” Wireless Communications and Mobile Computing, vol. 15, no. 15, pp. 1897-1913, 2015.

29.   Bing-Hong Liu*, Van-Trung Pham, Bo-Yu Hou, and Shih-Wei Chiu, “Virtual-coordinate-based delivery-guaranteed routing protocol in three-dimensional wireless sensor networks,” Wireless Communications and Mobile Computing, vol. 15, no. 2, pp. 215-227, 2015.

 

Conference Paper:

1.     Bing-Hong Liu, Yue-Xian Lin, Wei-Sheng Wang, and Chih-Yuan Lien, “A modified method for constructing minimum size homogeneous wireless sensor networks with relay nodes to fully cover critical square grids,” ICGEC 2013, 2013, pp. 213-220.

2.     Bing-Hong Liu, Ying-Hong Jhuang, Li-Ping Tung, and Jyun-Yu Jhang, “An improved method of constructing a data aggregation tree in wireless sensor networks,” ICGEC 2012, 2012, pp. 344-347.

3.     Bing-Hong Liu, Jyun-Yu Jhang, and Kuo-Wen Su, “GPS-free event-to-sink routing scheme for data aggregation in wireless sensor networks,” IBICA 2011, 2011, pp. 25-28.

4.     Bing-Hong Liu, “Effective reconstruction of the message-pruning trees in wireless sensor networks,” ICGEC 2010, 2010, pp. 695-698.

5.     Chia-Hung Lin, Bing-Hong Liu, Hong-Yen Yang, Chi-Yen Kao, and Ming-Jer Tsai, “Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks with unidirectional links,” INFOCOM 2008, 2008, pp. 351-355.

6.     Bing-Hong Liu, Ming-Jer Tsai, and Wei-Chieh Ke, “Dynamical construction of a core-based group-shared multicast tree in mobile ad hoc networks,”AINA 2005, 2005, pp. 90-95.

7.     Ngoc-Tu Nguyen, Bing-Hong Liu, and Hao-Zhe Weng, “A Distributed Algorithm: Minimum-Latency Collision-Avoidance Multiple-Data-Aggregation Scheduling in Multi-Channel WSNs,” IEEE ICC 2018, 2018, pp. 1-6.

8.     Ngoc-Tu Nguyen, Bing-Hong Liu, and Shih-Yuan Wang, “Network under Limited Mobile Sensors: New Techniques for Weighted Target Coverage and Sensor Connectivity,” IEEE LCN 2017, 2017, pp. 471-479.

9.     Shi-Ming Hu, Jung-Te Chou, Bing-Hong Liu, Shao-I Chu, Thinagaran Perumal, and Van-Trung Pham, “Detecting Critical Nodes for Network Vulnerability Assessment under Cascading Failures,” IEEE ICSSE 2017, 2017, pp. 568-571.

10.   Yao-Yu Jhuang, Tong Lin, Tan Dat Nguyen, Shao-I Chu, Bing-Hong Liu, and Van-Trung Pham, “A New Overlap Circle Technique for Reducing Data Aggregation Time in Wireless Sensor Networks,” IEEE ICSSE 2017, 2017, pp. 572-575.

11.   Tan Dat Nguyen, Shao-I Chu, Bing-Hong Liu, Chao-Ho Chen, Hoang Sa Dang, and Thinagaran Perumal, “Mobile Charging and Data Gathering in Multiple Sink Wireless Sensor Networks: How and Why,” IEEE ICSSE 2017, 2017, pp. 576-579.

12.   Yi-Hsuan Yang, Tong Lin, Bing-Hong Liu, Shao-I Chu, Chih-Yuan Lien, and Van-Trung Pham, “An Efficient Mobile Sink Scheduling Method for Data Collection in Wireless Sensor Networks,” IEEE ICSSE 2017, 2017, pp. 580-583.

13.   Yao-Jen Tang, Chung-Wei Lee, Meng-Han Lin, Bing-Hong Liu, 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, 2017, pp. 1-6.

14.   Ngoc-Tu Nguyen, Bing-Hong Liu, and Hsin-Wen Ting, “Power Grids Vulnerability Assessment under Cascading Failures,” ICEAI 2017, 2017, pp. 478-479.

15.   Tan Dat Nguyen, Shao-I Chu, Bing-Hong Liu, Liwen Hu, and Ze-Hao Lai, “Network under Limited Energy: New Technique for Using Limited Number of Mobile Devices for Charging and Collecting Data,” IEEE WPTC 2017, 2017, pp. 1-4.

16.   Bing-Hong Liu, Van-Trung Pham, Ngoc-Tu Nguyen, and Yi-Sheng Luo, “A Heuristic for Maximizing the Lifetime of Data Aggregation in Wireless Sensor Networks,” ICEAI 2016, 2016, pp. 235-241.

17.   Ngoc-Tu Nguyen, Bing-Hong Liu, and Van-Trung Pham, “A Dynamic-Range-Based Algorithm for Reader-Tag Collision Avoidance Deployment in RFID Networks,” ICEIC 2016, 2016, pp. 52-55.

18.   Bing-Hong Liu, Van-Trung Pham, and Ngoc-Tu Nguyen, “A Virtual Backbone Construction Heuristic for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks,” IIHMSP 2015, 2015, pp. 64-67.

 

計算機概論

程式語言實習(一)

物件導向程式設計

實務專題(一)

實務專題(三)

 

Awards

•    榮獲 國立高雄科技大學107年度特殊優秀研究人才彈性薪資獎勵優良研究獎

•    榮獲 國立高雄科技大學 106學年度 研究類 優良教師

•    科技部106年度補助獎勵大專校院特殊優秀人才

•    科技部105年度補助獎勵大專校院特殊優秀人才

•    科技部104年度補助獎勵大專校院特殊優秀人才

•    科技部103年度補助獎勵大專校院特殊優秀人才

•    榮獲國立高雄應用科技大學電資學院106學年度教學優良教師獎

•    榮獲國立高雄應用科技大學103學年度優良導師

•    Marquis Who’s Who in the World 2013 – 30th Edition

•    2010年IEEE ITSOC台北支會暨COMSOC台北/台南支會,「年輕學者最佳論文獎」