李德英

李德英,女,博士,中国人民大学信息学院计算机科学与技术系教授,博士生导师。长期从事无线传感器网络和社会网络方面研究,先后在国内外期刊和国际会议上发表论文100多篇, 包括国际顶级期刊如IEEE Trans. on Mobile Computing, IEEE Tans. on Computers, IEEE Trans. on Parallel and Distributing System, IEEE Trans. on Vehicular Technology, 和一流国际期刊如 IEEE TETC, Theoretic Computer Science, Ad Hoc Networks, Wireless Networks, Computer Communications, Journal of Combinatorial Optimization, Journal of Parallel and Distributed Computing 等。 2011-2015连续5年在顶级国际会议INFOCOM发表论文, 主持多项国家自然科学基金项目。

详细>>

电话 :62519223

电子邮箱:deyingli@ruc.edu.cn

详细资料

教育经历

1981.09-1985.07 华中师范大学数学系本科

1985.09-1988.07 华中师范大学数学系硕士

2000.11-2003.12 香港城市大学计算机科学系博士研究生

工作经历

1998.12-2000.08 香港城市大学计算机科学系访问学者

2005.02-2005.09 香港理工大学博士后

2007.07-2007.08香港城市大学计算机科学系访问学者

1988.07-2004.03 华中师范大学数学系讲师、副教授

2004.04-2006.06 中国人民大学信息学院副教授

2006.06-至今 中国人民大学信息学院教授

研究方向

无线传感器网络

物联网

社会网络

算法设计与分析

讲授课程

离散数学、图论、运筹学

对学生的培养要求

1. 对无线传感器网络、物联网和社会网络有真正的兴趣

2. 踏实肯干、勤奋好学、有团队合作精神

科研项目

1. 国家自然科学重点项目 “面向非常规突发事件主动感知与应急指挥的物联网技术与系统” 子项目负责人 2012-2014

2. 国家自然科学基金项目,“水下传感器网络设计关键技术研究”项目负责人 2011-2013

3. 国家自然科学基金项目,“组合优化在无线网络中的应用”项目负责人 2006-2009

4. 中国人民大学明德青年学者培育项目, “无线网络中的优化问题的研究”项目负责人 2010-2013

5. 教育部博导基金项目,“水下传感器网络监控覆盖及调度的关键技术研究” 2012-2013

科研成果

国际期刊(2015-2011)

1. Yi Hong, Donovan Bradley, Donghyun Kim, Deying Li*, Alade O. Tokuta, Zhiming Ding:Construction of higher spectral efficiency virtual backbone in wireless networks. Ad Hoc Networks 25: 228-236 (2015)

2. Jun Duan, Deying Li*, Wenping Chen, Zewen Liu: 3D geometric routing without loops and dead ends in wireless sensor networks. Ad Hoc Networks 13: 312-320 (2014)

3. Yi Hong, Donghyun Kim, Deying Li*, Ling Guo, Junggab Son, Alade O. Tokuta:Two new multi-path routing algorithms for fault-tolerant communications in smart grid. Ad Hoc Networks 22: 3-12 (2014)

4.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)

5.Donghyun Kim, Deying Li, Omid Asgari, Yingshu Li, Alade O. Tokuta, Heekuck Oh:Computing an effective decision making group of a society using social network analysis. J. Comb. Optim. 28(3): 577-587 (2014)

5. Huan Ma, Zaixin Lu, Deying Li*, Yuqing Zhu, Lidan Fan, Weili Wu:Mining hidden links in social networks to achieve equilibrium. Theor. Comput. Sci. 556: 13-24 (2014)

6.Yuqing Zhu, Deying Li*, Wen Xu, Weili Wu, Lidan Fan, James Willson: Mutual-Relationship-Based Community Partitioning for Social Networks. IEEE Trans. Emerging Topics Comput. 2(4): 436-447 (2014)

7. Xianling Lu, Yuqing Zhu, Deying Li*, Biaofei Xu, Wenping Chen, Zhiming Ding: Minimum payment collaborative sensing network using mobile phones. Wireless Networks 20(7): 1859-1872 (2014)

8. 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)

9. Deying Li, Zewen Liu, Yi Hong, Wenping Chen, Huan Ma:

Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks. Theor. Comput. Sci. 497: 173-180 (2013)

10. 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)

11. Huan Ma, Deying Li, Wenping Chen, Qinghua Zhu, Huiqiang Yang: Energy efficient k-barrier coverage in limited mobile wireless sensor networks. Computer Communications 35(14): 1749-1758 (2012)

13. Deying Li, Zheng Li, Wenkai Ma, Hong Chen, Wenping Chen:

Constrained surface-level gateway placement for underwater acoustic wireless sensor networks. Theor. Comput. Sci. 447: 100-106 (2012)

14. Wenkai Ma, Deying Li, Zhao Zhang: Algorithms for the minimum weight k-fold (connected) dominating set problem. J. Comb. Optim. 23(4): 528-540 (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. 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)

17. Deying Li, Qinghua Zhu, Wenping Chen: Efficient algorithm for maximum lifetime many-to-one data aggregation in wireless sensor networks. IJSNet 9(2): 61-68 (2011)

18. Deying Li, Qinghua Zhu: Approximation algorithms for multicast routing in ad hoc wireless networks. J. Comb. Optim. 21(3): 293-305 (2011)

19. Deying Li, Yuexuan Wang, Qinghua Zhu, Huiqiang Yang:

Fault-tolerant routing: k-inconnected many-to-one routing in wireless networks. Theor. Comput. Sci. 412(3): 209-216 (2011)

20. Yi Hong, Junghyun Kim, Donghyun Kim, Deying Li, Alade O. Tokuta: Desperate Coverage Problem in Mission-Driven Camera Sensor Networks. IJDSN 2014 (2014)

国际会议(2015-2011)

1.Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, and Yaolin Jiang:A Better Constant Approximation of Minimum 3-connected m-dominating Set Problem in Unit Disk Graph using Tutte Decomposition. Proceedings of the 34th IEEE International Conference on Computer Communications (INFOCOM 2015), April 26-30, 2015, Hong Kong. (accept rate: 316/1,640 = 19.2%)

2.Ling Guo, Deying Li*, Yuqing Zhu, and Donghyun Kim: PTZ Camera Scheduling for Selected Area Coverage in Visual Sensor Networks. Proceedings of The 35th International Conference on Distributed Computing Systems (ICDCS 2015), Jun 29, 2015 - Jul 2, 2015, Columbus, Ohio, USA. (accept rate: 70/543 = 12.89%)

3. Lirong Xue, Donghyun Kim, Yuqing Zhu, Deying Li*, Wei Wang, and Alade O. Tokuta:Multiple Heterogeneous Data Ferry Trajectory Planning in Wireless Sensor Networks. Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM 2014), April 27, 2014 - May 2, 2014, Toronto, Canada. (accept rate: 320/1645 = 19.4%)

4.Yuqing Zhu, Yiwei Jiang, Weili Wu, Ling Ding, Ankur Teredesai, Deying Li*, Wonjun Lee: Minimizing makespan and total completion time in MapReduce-like systems. INFOCOM 2014: 2166-2174.

5. Yuqing Zhu, Weili Wu, James Willson, Ling Ding, Lidong Wu, Deying Li, Wonjun Lee:An approximation algorithm for client assignment in client/server systems. INFOCOM 2014: 2777-2785

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

7. Huan Ma, Meng Yang, Deying Li*, Yi Hong, Wenping Chen: Minimum camera barrier coverage in wireless camera sensor networks. INFOCOM 2012: 217-225

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

9. 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

10. Yuqing Zhu, Zaixin Lu, Yuanjun Bi, Weili Wu, Yiwei Jiang, Deying Li: Influence and profit: Two Sides of the Coin. ICDM 2013: 1301-1306

11. Ling Guo, Donghyun Kim, Deying Li, Wenping Chen, Alade O. Tokuta: Constructing belt-barrier providing β-quality of monitoring with minimum camera sensors. ICCCN 2014: 1-8

12. Songsong Li, Yuqing Zhu, Deying Li, Donghyun Kim, Huan Ma, Hejiao Huang: Influence maximization in social networks with user attitude modification. ICC 2014: 3913-3918

13. Xianling Lu, Deying Li, Biaofei Xu, Wenping Chen, Zhiming Ding: Minimum cost collaborative sensing network with mobile phones. ICC 2013: 1816-1820

14. Yi Hong, Donghyun Kim, Deying Li, Wenping Chen, Alade O. Tokuta, Zhiming Ding: Target-Temporal Effective-Sensing Coverage in Mission-Driven Camera Sensor Networks. ICCCN 2013: 1-9

15. Songsong Li, Yuqing Zhu, Deying Li, Donghyun Kim, Hejiao Huang: Rumor restriction in Online Social Networks. IPCCC 2013: 1-10

16. Jun Duan, Donghyun Kim, Wenping Chen, Deying Li: A New Localized Geometric Routing with Guaranteed Delivery on 3-D Wireless Networks. ICCCN 2012: 1-7

17. 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

社会兼职

中国计算机学会传感器网络专委会委员

国际期刊DMAA编委