Full_Time

全职教师

    全职教师

联系我们

网站首页 > 师资队伍 > 全职教师 > 正文

堵宏伟副教授


姓    名:堵宏伟                      电话号码:+86-755-26619401              
                                                       
电子邮箱:hwdu@hit.edu.cn
个人主页:
http://cs.hitsz.edu.cn/teachers/t1/1300240418.html
邮政编码:518055 
通讯地址:深圳西丽深圳大学城哈工大校区 



研究方向
无线多跳网络 (无线 ad-hoc, 传感器网络等), 近似算法分析与设计.

教育背景
计算机哲学博士, 香港城市大学, 2008年11月. 毕业论文论题: “Virtual Backbone Construction and Energy 
Efficient Routing in Wireless Ad-hoc and Sensor Networks” 获得2008年杰出研究毕业论文奖.
计算机理学学士, 华中师范大学, 2003年6月.

工作经历
助理教授 (2010年12月 至 现在), 计算机科学与技术系,哈尔滨工业大学深圳研究院.
博士后 (2010年2月 至 2010年8月), 计算机科学与信息技术系,加拿大爱德华王子岛大学.
高级副研究员 (2009年2月 至 2010年2月), 计算机科学系, 美国伊利诺理工.
研究员 (2008年9月 至 2009年2月), 移动 Ad-hoc 和传感器网络实验室, 计算机系, 香港城市大学.
助理研究员 (2003年10月 至 2004年8月), 移动 Ad-hoc 和传感器网络实验室, 计算机系, 香港城市大学.

社会任职
IEEE 会员 & ACM 专业会员,计算机学会会员.
程序委员会成员(TPC)COCOA (International Conference on Combinatorial Optimization and Application) 2011.
Guest Editor of Special Issue on International Journal of Sensor Networks, Volume 2, Nos. ½, 2007.
Publication & Registration Chair of the 4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN'08), Dec 10-12, Wuhan, China, 2008.
Reviewer IEEE Transactions on Parallel and Distributed Systems, IEEE Transactions on Vehicular Technology, Computer Communication等。

科研项目
国家自然科学基金(青年基金), 基于虚拟骨干网的无线多跳网络关键技术研究,NSFC-61100191,2012.01 - 2014.12
哈尔滨工业大学科研创新基金, 无线传感器网络QoS算法研究,HIT-NSFIR.2011128,2012.01 - 2012.12


发表论文


Journal Papers
1. Yuanchao Liu, Jianxi Fan, Dajin Wang, Hongwei Du, Shukui Zhang, Jing Lv:Approximate Algorithms for Vertex Cover Problems in WSN Topology Design. Ad Hoc & Sensor Wireless Networks 28(1-2): 19-39 (2015).

2. 
Xianling Lu, Deying Li, Wenping Chen, Yuqing Zhu, Hongwei Du, Zhiming Ding:Maximum Lifetime Temporal Q-Coverage in Directional Sensor Networks. Ad Hoc & Sensor Wireless Networks 29(1-4): 53-74 (2015).

3. 
Deying Li, Qinghua Zhu, Yuqing Zhu, Hongwei Du, Weili Wu:Conflict-free many-to-one data aggregation in multi-channel multi-hop wireless networks. IJSNet 19(1): 1-10 (2015).

4. 
Lidong Wu, Hongwei Du, Weili Wu, Yuqing Zhu, Ailian Wang, Wonjun Lee:PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs. J. Comb. Optim. 30(1): 18-26 (2015).

5. 
Hejiao Huang, Feng Shang, Jinling Liu, Hongwei Du:Handling least privilege problem and role mining in RBAC. J. Comb. Optim. 30(1): 63-86 (2015).

6. 
Liang Song, Haibin Chen, Hao Gu, Hejiao Huang, Hongwei Du:Set covering in fuel-considered vehicle routing problems. Theor. Comput. Sci. 607: 471-479 (2015).

7. 
Deying Li, Qinghua Zhu, Hongwei Du, Jianzhong Li:An improved distributed data aggregation scheduling in wireless sensor networks. J. Comb. Optim. 27(2): 221-240 (2014).

8. 
Hongwei Du, Panos M. Pardalos, Weili Wu, Lidong Wu:Maximum lifetime connected coverage with two active-phase sensors. J. Global Optimization 56(2): 559-568 (2013).

9. 
Hongwei Du, Zhao Zhang, Weili Wu, Lidong Wu, Kai Xing:Constant-approximation for optimal data aggregation with physical interference. J. Global Optimization 56(4): 1653-1666 (2013).

10. 
Hui Liu, Zewen Liu, Deying Li, Xianling Lu, Hongwei Du:Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna. Theor. Comput. Sci. 497: 139-153 (2013).

11. 
David Hongwei Du, Weili Wu, Qiang Ye, Deying Li, Wonjun Lee, Xuepeng Xu:CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 24(4): 652-661 (2013).

12. 
Yi Hong, Hongwei Du, Deying Li, Wenping Chen:Conflict-Aware Data Aggregation Scheduling in Wireless Sensor Networks with Adjustable Transmission Range. Discrete Math., Alg. and Appl. 4(3) (2012).

13. 
Jiming Wu, Hongwei Du:Toward a better understanding of behavioral intention and system usage constructs. EJIS 21(6): 680-698 (2012).

14. 
Deying Li, Hui Liu, Xianling Lu, Wenping Chen, Hongwei Du:Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks. IJDSN 2012 (2012).

15. 
Deying Li, Lin Liu, Hongwei Du:An approximation algorithm for dominating nodes selection in multi-channel multi-radio wireless sensor networks. IJSNet 11(1): 57-65 (2012).

16. 
Hongwei Du, Qiang Ye, Jiaofei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park:Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks. Theor. Comput. Sci. 447: 38-43 (2012).

17. 
Feng Zou, Yuexuan Wang, XiaoHua Xu, Xianyue Li, Hongwei Du, Peng-Jun Wan, Weili Wu:New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs. Theor. Comput. Sci. 412(3): 198-208 (2011).

18. Feng Wang, Hongwei Du, Erika Camacho, Kuai Xu, Wonjun Lee, Yan Shi, Shan Shan:On positive influence dominating sets in social networks. Theor. Comput. Sci. 412(3): 265-269 (2011).

19. 
Feng Wang, Hongwei Du, Erika Camacho, Kuai Xu, Wonjun Lee, Yan Shi, Shan Shan:On positive influence dominating sets in social networks. Theor. Comput. Sci. 412(3): 265-269 (2011).

20. Jiming Wu, Emery B. Q. Yao, Yong Li, Hongwei Du:Theory and evidence of social influence on NBA officials' decision making. IJIDS 2(4): 340-351 (2010).

21. Jianping Wang, Deying Li, Guoliang Xing, Hongwei Du, “Cross-layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks,” IEEE Transactions on Mobile Computing 9(11): 1622-1633, November 2010. (IF: 2.647).
 
22. Scott C.-H. Huang, Peng-Jun Wan, Hongwei Du, E.-K. Park, “Minimum-Latency Gossiping in Radio Networks,” IEEE Transactions on Parallel and Distributed Systems, 21(6): 790-800, June 2010. (IF: 1.916).

23. X. Xu, Y. Wang, H. Du, P.-J. Wan, F. Zou, X. Li, W. Wu, “Approximations for Node-weighted Steiner Tree in Unit Disk Graphs,” Journal of Optimization Letters, 4(3): 405-416, May 2010.

24. Deying Li, Hongwei Du, Peng-Jun Wan, Xiaofeng Gao, Zhao Zhang, Weili Wu, “Construction of Strongly Connected Dominating Sets in Asymmetric Multihop Wireless Networks,” Theoretical Computer Science 410(8-10): 661-669, March 2009.

25. My T. Thai, Feng Wang, Hongwei Du, Xiaohua Jia, “Coverage Problems in Wireless Sensor Networks: Designs and Analysis,” International Journal of Sensor Networks 3(3): 191-200, May 2008.

26. Feng Wang, Hongwei Du, Xiaohua Jia, Ping Deng, Weili Wu, David MacCallum, “Non-unique Probe Selection and Group Testing,” Theoretical Computer Science 381(1-3): 29-32, August 2007. (IF: 0.943).

27. Deying Li, Xiaohua Jia, Hongwei Du, “QoS Topology Control for Nonhomogenous Ad Hoc Wireless Networks,” EURASIP Journal on Wireless Communications and Networking, Vol. 2006, Article ID 82417, 2006. (IF: 0.732).

28. Hongwei Du, Xiaodong Hu, Xiaohua Jia, “Energy Efficient Routing and Scheduling for Real-time Data Aggregation in WSNs,” Computer Communications, 29(17): 3527-3535, November 2006. (IF: 0.933).

29. Manki Min, Hongwei Du, Xiaohua Jia, Christina Xiao Huang, Scott C.-H. Huang, Weili Wu, “Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks,” Journal of Global Optimization, 35(1): 111-119, May 2006. (IF: 1.454).

30. Weili Wu, Hongwei Du, Xiaohua Jia, Yingshu Li, Scott C.-H. Huang, “Minimum Connected Dominating Sets and Maximal Independent Sets in Unit Disk Graphs,” Theoretical Computer Science, 352(1): 1-7, March 2006.(IF: 0.943).

31. Xiuzhen Cheng, Min Ding, Hongwei Du, Xiaohua Jia, “Virtual Backbone Construction in Multihop Ad Hoc Wireless Networks,” Wireless Communications & Mobile Computing, 6(2): 183-190, March 2006. (IF: 1.016).

32. Hongwei Du, Xiaohua Jia, Feng Wang, My T. Thai, Yingshu Li, “A Note on Optical Network with Nonsplitting Nodes,” Journal of Combinatorial Optimization, 10(2): 199-202, September 2005.(IF: 0.867).

33. Xiaohua Jia, Deying Li, Hongwei Du, Jinli Cao, “On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies,” IEEE Transactions on Parallel and Distributed Systems, 16(8): 673-685, August 2005. (IF: 1.916).

34. Lu Ruan, Hongwei Du, Xiaohua Jia, WeiliWu, Yingshu Li, Ker-I Ko, “A Greedy Approximation for Minimum Connected Dominating Sets,” Theoretical Computer Science, 329(1-3): 325-330, December 2004. (IF: 0.943).

35. Xiaohua Jia, Hongwei Du, Xiao-Dong Hu, Deying Li, “Wavelength Assignment to Lightpaths for Minimal Wavelength Conversions in Multihop WDM Networks,” Computer Communications, 6(9): 880-889, June 2004. (IF: 0.933).

36. Hongwei Du, Xiaohua Jia, Deying Li, Weili Wu, “Coloring of Double Disk Graphs,” Journal of Global Optimization, 28(1): 115–119, January 2004. (IF: 1.454).


Conference Papers
1. Jiajia Rao, Hongwei Du, Xiaoting Yan, Chuang Liu:Detecting Overlapping Community in Social Networks Based on Fuzzy Membership Degree. CSoNet 2016: 99-110.

2. 
Jie Cheng, Zeqi Song, Qiang Ye, Hongwei Du:MIL: A mobile indoor localization scheme based on matrix completion. ICC 2016: 1-5.

3. 
Jie Cheng, Yangyang Zhang, Qiang Ye, Hongwei Du:High-precision shortest distance estimation for large-scale social networks. INFOCOM 2016: 1-9.
 
4. Chunyan Liu, Hejiao Huang, Hongwei Du, Xiaohua Jia:Performance-guaranteed strongly connected dominating sets in heterogeneous wireless sensor networks. INFOCOM 2016: 1-9.

5. 
Xiaoting Yan, Hongwei Du, Qiang Ye, Guoliang Song:Minimum-Delay Data Aggregation Schedule in Duty-Cycled Sensor Networks. WASA 2016: 305-317.

6. 
Hongwei Du, Rongrong Zhu, Xiaohua Jia, Chuang Liu:A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks. COCOA 2015: 221-235.

7. 
Yaning Liu, Hongwei Du, Qiang Ye:WDCS: A Weight-Based Distributed Coordinate System. COCOA 2015: 251-260.

8. 
Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du:A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline. COCOA 2015: 307-318.

9. 
Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu:Indoor Localization via Candidate Fingerprints and Genetic Algorithm. COCOA 2015: 319-333.

10. 
Jie Cheng, Qiang Ye, Hongwei Du, Chuang Liu:DISCO: A Distributed Localization Scheme for Mobile Networks. ICDCS 2015: 527-536.

11. 
Nuo Yu, Lan Mu, Yuting Miao, Hejiao Huang, Hongwei Du, Xiaohua Jia:Distributed load scheduling in smart community with capacity constrained local power supplier. IPCCC 2015: 1-8.

12. 
Dongping Deng, Hongwei Du, Xiaohua Jia, Qiang Ye:Minimum-Cost Information Dissemination in Social Networks. WASA 2015: 83-93.

13. 
Liang Song, Hejiao Huang, Hongwei Du:A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW. COCOA 2014: 66-73.

14. 
Hongwei Du, Haiming Luo, Jing Zhang, Rongrong Zhu, Qiang Ye:Interference-Free k-barrier Coverage in Wireless Sensor Networks. COCOA 2014: 173-183.

15. 
Hao Gu, Liang Song, Hejiao Huang, Hongwei Du:A Bicriteria Approximation Algorithm for DVRP with Time Windows. COCOA 2014: 231-238.

16. 
Peng-Jun Wan, Xiaohua Jia, Guojun Dai, Hongwei Du, Ophir Frieder:Fast and simple approximation algorithms for maximum weighted independent set of links. INFOCOM 2014: 1653-1661.

17. 
Qiang Ye, Jie Cheng, Hongwei Du, Xiaohua Jia, Jing Zhang:A matrix-completion approach to mobile network localization. MobiHoc 2014: 327-336.

18. 
Haiming Luo, Hongwei Du, Donghyun Kim, Qiang Ye, Rongrong Zhu, Jinglan Jia:Imperfection Better Than Perfection: Beyond Optimal Lifetime Barrier Coverage in Wireless Sensor Networks. MSN 2014: 24-29.

19. 
Sahil Anang Kharidia, Qiang Ye, Srinivas Sampalli, Jie Cheng, Hongwei Du, Lei Wang:HILL: A Hybrid Indoor Localization Scheme. MSN 2014: 201-206.

20. 
Quanrun Fan, Zhenhua Duan, Cong Tian, Hongwei Du:Clustering and Partition Based Divide and Conquer for SAT Solving. MSN 2014: 299-307.

21. 
Chun-Yan Liu, Hejiao Huang, Hongwei Du, Xiaohua Jia:Optimal RSUs Deployment in Vehicular Networks. WAIM Workshops 2014: 236-246.

22. 
Ning Bao, Hejiao Huang, Hongwei Du:Keynote: Specification and Conflict Detection for GTRBAC in Multi-domain Environment. Business Process Management Workshops 2013: 467-472.

23. 
Lidong Wu, Hongwei Du, Weili Wu, Deying Li, Jing Lv, Wonjun Lee:Approximations for Minimum Connected Sensor Cover. INFOCOM 2013: 1187-1194.

24. 
Peng-Jun Wan, Xiaohua Jia, Guojun Dai, Hongwei Du, Zhiguo Wan, Ophir Frieder:Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks. INFOCOM 2013: 2121-2129.

25. 
Meng Yang, Donghyun Kim, Deying Li, Wenping Chen, Hongwei Du, Alade O. Tokuta:Sweep-Coverage with Energy-Restricted Mobile Wireless Sensor Nodes. WASA 2013: 486-497.

26. 
Jie Cheng, Qiang Ye, Lei Zhang, Yanbo Xu, Hongbo Jiang, Hongwei Du:CAR: Contour-based routing in wireless sensor networks. ICC 2012: 312-317.

27. 
Changcun Ma, Deying Li, Hongwei Du, Huan Ma, Yuexuan Wang, Wonjun Lee:Energy efficient broadcast in multiradio multichannel wireless networks. INFOCOM 2012: 1907-1915.

28. 
Hui Liu, Zewen Liu, Hongwei Du, Deying Li, Xianling Lu:Minimum Latency Data Aggregation in Wireless Sensor Network with Directional Antenna. COCOA 2011: 207-221.

29. 
Jinling Liu, Hejiao Huang, Hongwei Du:Greedy Algorithm for Least Privilege in RBAC Model. COCOA 2011: 537-545.

30. 
Deying Li, Qinghua Zhu, Hongwei Du, Weili Wu, Hong Chen, Wenping Chen:Conflict-Free Many-to-One Data Aggregation Scheduling in Multi-Channel Multi-Hop Wireless Sensor Networks. ICC 2011: 1-5.

31. 
Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard:Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. INFOCOM 2011: 1737-1744.

32. Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Dingzhu Du, Stephen Howard, “Constant Approximation for Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks, accepted in the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, China, April 10-15, 2011. (Acceptance Ratio: 15.9%).
 
33. Qiang Ye, Junjian Li, Yanxia Jia, Hongwei Du, “GW-GEM: A Reliable Routing Algorithm for Wireless Sensor Networks,” in the Global Communications Conference (GLOBECOM 2010), Miami, Florida, USA, December 6-10, 2010.

34. Pengjun Wan, Zhu Wang, Hongwei Du, Scott Chih-Hao Huang, Zhiyuan Wan, “First-Fit Scheduling for Beaconing in Multihop Wireless Networks,” the 29th IEEE International Conference on Computer Communications (INFOCOM 2010), San Diego, CA, USA, March 15-19, 2010. (Acceptance Ratio: 17.5%).

35. Hongwei Du, Qiang Ye, Jiaofei Zhong, Amy Wang, Wonjun Lee, Haesun Park, “PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks,” in the 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010), The Big Island, Hawaii, USA, December 18-20, 2010.

36. Xianyue Li, Xiao-Hua Xu, Feng Zou, Hongwei Du, Pengjun Wan, Yuexuan Wang, Weili Wu, “A PTAS for node-weighted Steiner tree in unit disk graphs,” in the 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA 2009), Yellow Mountains, China, June 10-12, 2009.

37. Deying Li, Hongwei Du, Peng-Jun Wan, Xiaofeng Gao, Zhao Zhang, Weili Wu, “Minimum Power Strongly Connected Dominating Sets in Wireless Networks,” in the 2008 International Conference on Wireless Networks (ICWN 2008), Las Vegas, Nevada, USA, July 14-17, 2008. 

38. Deying Li, Hongwei Du, Lin Liu, Scott C.-H. Huang, “Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment,” The 14th Annual International Computing and Combinatorics Conference (COCOON), Dalian, China, June 27-29, 2008.

39. Deying Li, Hongwei Du, Wenping Chen, “Power Conservation for Strongly Connected Topology Control in Wireless Sensor Networks,” The 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), co-located with ACM MobiHoc 2008, Hong Kong, May 27-30, 2008.

40. Chih-Hao Huang, Hongwei Du, E. K. Park, “Minimum-Latency Gossiping in Multihop Wireless Networks,”The 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc), Hong Kong, May 27-30, 2008. (Acceptance Ratio: 14.6%).

41. Scott C.-H. Huang, Peng-Jun Wan, Xiaohua Jia, Hongwei Du, Shang Weiping, “Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks,” 26th Annual Conference on Computer Communications (IEEE INFOCOM), Anchorage, Alaska, USA, May 6-12, 2007. (Acceptance Ratio: 25%) .

42. Hongwei Du, Xiaodong Hu, Xiaohua Jia, “Energy Efficient Geographic Anycast in Wireless Sensor Networks,” IEEE Region 10 Conference (TENCON), Hong Kong, November 14-17, 2006.
 
43. Scott C.-H. Huang, Peng-Jun Wan, Xiaohua Jia, Hongwei Du, “Low-Latency Broadcast Scheduling in Ad Hoc Networks,” International Conference on Wireless Algorithms, Systems and Applications(WASA), Xi’an, China, August 15-18, 2006. 

44. Hongwei Du, X.-D Hu, Xiaohua Jia, “Energy Efficient Multicast Routing in Ad Hoc Wireless Networks with Discrete Levels of Transmission Power,” International Conference on Communications, Circuits and Systems (ICCCAS), Hong Kong, May 27-30, 2005. 

Book Chapter
1. Hongwei Du, Haiming Luo:Routing-Cost Constrained Connected Dominating Set. Encyclopedia of Algorithms 2016: 1879-1883.

2. Deying Li, Hongwei Du, Xiaohua Jia, “Energy Efficient Broadcast/Multicast Routing with Min-Max Transmission Power in Wireless Ad Hoc Networks,” Advances in Wireless Ad Hoc and Sensor Networks, Maggie Xiaoyan Cheng and Deying Li (eds.), Springer-Verlag (New York), 2007.