高 晓沨 教授
主页：[点击这里]
办公室电话：**
办公地点：SEIEE-3-543
电子邮件：gao-xf@cs.sjtu.edu.cn
实验室： 数据通讯与数据工程实验室、 先进网络实验室


研究兴趣
教育背景
工作经验
教授课程
论文发表
项目资助
获奖信息
学术服务


数据工程、网络优化
2004.南开大学.信息与计算科学.学士
2006.清华大学.运筹学与控制论.硕士（导师：刘保碇）
2010.美国德克萨斯大学达拉斯分校.计算机科学.博士（导师：堵丁柱）

2019-Pres.上海交通大学 教授，博导
2013-2018上海交通大学 副教授，博导
2011-2012 上海交通大学 讲师


CS214Algorithm and Complexity (Undergraduate)
X033533 Algorithm: Theory and Analysis (Graduate)
CS101 Introduction To Computer Science
CS363 Computability Theory
MA115 Discrete Mathematics


Selected Journal Papers:
1. Xiaofeng Gao, Zhiyin Chen, Fan Wu, Guihai Chen, Energy Efficient Algorithms for k-Sink Minimum Movement Target Coverage Problem in Wireless Sensor Network,IEEE/ACM Transactions on Networking (TON), Volume 25, Issue 6, pp.3616 - 3627, 2017.
2.Xiaofeng Gao, Xudong Zhu,Jun Li, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang, A Novel Approximationfor Multi-Hop Connected Clustering Problem in Wireless Networks,IEEE/ACM Transactions on Networking(TON), Volume 25, Issue 4, pp.2223-2234, August 2017.
3.Xiaofeng Gao, Linghe Kong,Weichen Li, Wanchao Liang, Yuxiang Chen, Guihai Chen, Traffic Load BalancingSchemes for Devolved Controllers in Mega Data Centers,IEEE Transactions on Parallel andDistributed Systems (TPDS), Vol.28, Issue 2, pp.572-585,February 2017.
4.Shuo Yang, Fan Wu, Shaojie Tang,XiaofengGao, Bo Yang, Guihai Chen, Designing Data Quality-Aware Truth Estimationand Surplus Sharing Method for Mobile Crowdsensing, to appear onIEEE Journal on Selected Areas (JSAC),2017. (Accepted Jan. 26, 2017)
5.Zhenzhe Zheng, Fan Wu,XiaofengGao, Hongzi Zhu, Guihai Chen, Shaojie Tang, A Budget Feasible IncentiveMechanism for Weighted Coverage Maximization in Mobile Crowdsensing,IEEE Transactions on Mobile Computing(TMC), Volume 16, Issue 9, pp. 2392-2407, September 1st, 2017.
6.Yang Wang, Shuang Wu, Zhiyin Chen,XiaofengGao, Guihai Chen, Coverage Problem in Wireless Sensor Networks withUncertain Properties: A Survey,ComputerNetworks (COMNET), 2017. (Accepted May 8, 2017)(Corresponding)
7.Xiaofeng Gao, Yongtian Yang,Guihai Chen, Xin Lu, Jiaofei Zhong, Global Optimization for Multi-ChannelWireless Data Broadcast with AH-Tree Indexing Scheme,IEEE Transactions on Computers (TC),Vol.65, No.7, pp.2104-2117, 2016.
8.Yang Hong, Qiwei Tang,XiaofengGao, Bin Yao, Guihai Chen, Shaojie Tang, Efficient R-Tree Based IndexingScheme for Server-Centric Cloud Storage System,IEEE Transactions on Knowledge andData Engineering (TKDE), Vol.28, Issue 6, pp.1503-1517, June2016.(Corresponding)
9.Tao Chen,Xiaofeng Gao,Guihai Chen, The Features, Architectures, and Hardware of Data Center Networks:A Survey,Journal ofParallel and Distributed Computing (JPDC), Volume 96, Pages45–74, October 2016.(Corresponding)
10. Linghe Kong,Qiao Xiang, Xue Liu, Xiao-Yang Liu,Xiaofeng Gao, Guihai Chen,Min-You Wu, ICP: Instantaneous Clustering Protocol for Wireless SensorNetworks,ComputerNetworks (COMNET), Vol.101, pp.144–157, June 2016.
11. Zhi-Jie Wang,Bin Yao, Reynold Cheng,Xiaofeng Gao, Lei Zou, Haibing Guan, MinyiGuo, SMe: Explicit and Implicit Constrained-Space Probabilistic Threshold RangeQueries for Moving Objects,GeoInformatica,Vol.20, Issue 1, pp.19-58, January 2016.
12. Maotian Zhang,Panlong Yang, Chang Tian, Shaojie Tang,Xiaofeng Gao, Baowei Wang,and Fu Xiao, Quality-Aware Sensing Coverage in Budget-Constrained MobileCrowdsensing Networks,IEEETransactions on Vehicular Technology (TVT), Volume 65, Issue 9,pp.7698-7707, September 2016.
13. Xiaofeng Gao, Jun Li, GuihaiChen, A Better Approximation for Constructing Virtual Backbone in 3D WirelessAd-Hoc Networks,TheoreticalComputer Science (TCS), Vol.607, Part 3, pp.363-380, Nov.23,2015.
14. Jiaofei Zhong,Weili Wu,Xiaofeng Gao, and Yan Shi, Xiaodong Yue, Evaluation andComparison of Various Indexing Schemes in Single-Channel BroadcastCommunication Environment,Knowledge andInformation Systems (KAIS), vol.40, No.2, pp.375-409, August2014.(Corresponding)
15. Xiaofeng Gao, Zaixin Lu,Weili Wu, and Bing Fu, Algebraic Data Retrieval Algorithms for Multi-ChannelWireless Data Broadcast,TheoreticalComputer Science (TCS), Volume 497, pp.123-130, 29 July2013.
16. Guobao Sun, FanWu,Xiaofeng Gao, Guihai Chen, and Wei Wang, Time-EfficientProtocols for Neighbor Discovery in Wireless Ad Hoc Networks,IEEETransactions on Vehicular Technology (TVT), Vol.62, No.6,pp.2780-2791, July 2013.
17. ShuoZhang,Xiaofeng Gao, Weili Wu, Jianzhong Li, and Hong Gao,Efficient Algorithms for Supergraph Query Processing on Graph Database,Journal ofCombinatorial Optimization, Vol.21, Issue 2, pp.159-191, February2011.
18. Suogang Gao,Zengti Li, Jiangchen Yu,Xiaofeng Gao, and Weili Wu, DNA LibraryScreening, Pooling Design and Unitary Spaces,TheoreticalComputer Science (TCS), Vol.412, Issue 3, pp.217-224, January2011.
19. ZhaoZhang,Xiaofeng Gao, and Weili Wu, PTAS for Connected Vertex Coverin Unit Disk Graphs,TheoreticalComputer Science (TCS), Vol.410, Issue 52, pp.5398-5402,December 2009.
20. ZhaoZhang,Xiaofeng Gao, Weili Wu and Ding-Zhu Du, A PTAS for MinimumConnected Dominating Set in 3-Dimensional Wireless Sensor Networks,Journal ofGlobal Optimization (JOGO), Vol.45 Issue 3, pp.451-458, November2009.
21. YaochunHuang,Xiaofeng Gao, Zhao Zhang, and Weili Wu, A BetterConstant-Factor Approximation for Weighted Dominating Set in Unit DiskGraph,Journal ofCombinatorial Optimization, Vol.18, Issue 2, pp.179-194, August2009.(Corresponding)
22. ZhaoZhang,Xiaofeng Gaoand Weili Wu, Algorithms for Connected SetCover Problem and Fault-Tolerant Connected Set Cover Problem,TheoreticalComputer Science (TCS), Vol.410, Issue 8-10, pp.812-817, March2009.
23. Deying Li,Hongwei Du, Peng-Jun Wan,Xiaofeng Gao, Zhao Zhang, and Weili Wu,Construction of Strongly Connected Dominating Sets in Asymmetric Multi-hopWireless Networks,TheoreticalComputer Science (TCS), Vol.410, Issue 8-10, pp.661-669, March2009.


Selected Conference Papers:
1.Xiao Ma,Xiaofeng Gao,Guihai Chen, BEEP: A Bayesian Perspective Early Stage Event Prediction Modelfor Online Social Networks,The IEEEInternational Conference on Data Mining series (ICDM), New Orleans,USA, November 18-21, 2017.(Corresponding)
2.Sha Li,Xiaofeng Gao,Weiming Bao, Guihai Chen, FM-Hawkes: A Hawkes Process Based Approach forModeling Online Activity Correlations,Conference onInformation and Knowledge Management (CIKM), Singapore, November6-10, 2017.(Corresponding)
3.Xiaofeng Gao, Rui Yang, FanWu, Guihai Chen, Jinguang Zhou, "Optimization of Full-View BarrierCoverage with Rotatable Camera Sensors",The 37th IEEE International Conference on DistributedComputing (ICDCS), Atlanta, GA, USA, June 5-8, 2017.
4.Haotian Wang, Shilei Tian,XiaofengGao, Lidong Wu, Guihai Chen, "Approximation Design for CooperativeRelay Deployment in Wireless Networks",The 37th IEEE International Conference on DistributedComputing (ICDCS), Atlanta, GA, USA, June 5-8, 2017.(Corresponding)
5.Jiaxi Liu, Renxuan Wang,XiaofengGao, Xiaochun Yang, and Guihai Chen, "AngleCut: A Ring-Based HashingScheme for Distributed Metadata Management",The 22nd International Conference onDatabase Systems for Advanced Applications (DASFAA), Suzhou, China,March 27-30, 2017.(Corresponding,Best Paper Award)
6.Yatong Chen, Huangxun Chen, Shuo Yang,Fan Wu,Xiaofeng Gao, "Jump-Start Crowdsensing: A Three-LayerIncentive Framework for Mobile Crowdsensing",IEEE/ACM International Symposium on Quality of Service(IWQoS), Vilanova i la Geltrú, Barcelona, Spain, June 14-16, 2017.
7.Chaoyue Niu, Zhenzhe Zheng, FanWu,Xiaofeng Gaoand Guihai Chen, "Trading Data in GoodFaith: Integrating Truthfulness and Privacy Preservation in DataMarkets",IEEE International Conferenceon Data Engineering (ICDE), San Diego, California, USA, April 19-22,2017.
8.Ailun Song,Xiaofeng Gao,Fan Wu, Linghe Kong, Guihai Chen, "OR-Play: An Optimal Relay PlacementScheme for High-Quality Wireless Network Services",The 22nd IEEE InternationalConference on Parallel and Distributed Systems (ICPADS), Wuhan,China, December 13-16, 2016.(Corresponding,Best Paper Award)
9.Linghe Kong, Linsheng Ye, BowenWang,Xiaofeng Gao, Fan Wu, Guihai Chen, M. Shamim Hossain.“Connectivity-Aware Virtual Machine Placement in 60GHz Wireless CloudCenters”.The 7th EAIInternational Conference on Cloud Computing (CloudComp), Guangzhou,China, November 25-26, 2016.(Best Paper Award)
10. Mingding Liao,Xiao Liu,Xiaofeng Gao, Jiaofei Zhong, and Guihai Chen, iSim: An EfficientIntegrated Similarity based Collaborative Filtering Approach for TrustPrediction in Service-Oriented Social Networks,The 14th International Conference onService Oriented Computing (ICSOC), Banff, Alberta, Canada, October10-13, 2016.(Corresponding)
11. Ziqi Zhao, FanWu, Shaolei Ren,Xiaofeng Gao, Guihai Chen and Yong Cui, TECH: AThermal-Aware and Cost Efficient Mechanism for Colocation DemandResponse,The 45th International Conference onParallel Processing (ICPP 2016), Philadelphia, USA, August 16-19,2016.
12. Shuo Yang, FanWu, Shaojie Tang, Tie Luo,Xiaofeng Gao, Linghe Kong, Guihai Chen,Selecting Most Informative Contributors with Unknown Costs for BudgetedCrowdsensing,IEEE/ACM InternationalSymposium on Quality of Service (IWQoS), Beijing, China, June 20-21,2016.
13. Xiaofeng Gao, Xudong Zhu,Yuchen Feng, Fan Wu, and Guihai Chen, Data Ferry Trajectory Planning for SweepCoverage Problem with Multiple Mobile Sensors,The IEEE International Conference on Sensing,Communication and Networking (SECON 2016), London, UK, June 27-30,2016.
14. Zhiyin Chen,Xudong Zhu,Xiaofeng Gao, Fan Wu, Guihai Chen, and Jian Gu,Efficient Scheduling Strategies for Mobile Sensors in Sweep CoverageProblem,The IEEEInternational Conference on Sensing, Communication and Networking (SECON 2016),London, UK, June 27-30, 2016.(Corresponding)
15. Yan Yan, ZhaoweiTan,Xiaofeng Gao, Shaojie Tang, Guihai Chen, STH-Bass: ASpatial-Temporal Heterogeneous Bass Model to Predict Single-TweetPopularity,The 21stInternational Conference on Database Systems for Advanced Applications (DASFAA2016), Dallas, Texas, USA, April 16-19, 2016.(Corresponding)
16. ZhiyinChen,Xiaofeng Gao, Fan Wu, Guihai Chen, A PTAS to Minimize MobileSensor Movement for Target Coverage Problem,The IEEEConference on Computer Communications (INFOCOM 2016), San Francisco,CA, USA, Apr. 10-15, 2016.(Corresponding)
17. Xiaofeng Gao, Wen Xu, FanWu, Guihai Chen and Ding-Zhu Du, Sheriff: A Regional Pre-Alert ManagementScheme in Data Center Networks,The 44thInternational Conference on Parallel Processing (ICPP 2015),Beijing, PRC, September 1-4, 2015.
18. Shuo Yang, FanWu, Shaojie Tang,Xiaofeng Gao, Bo Yang and Guihai Chen, Good WorkDeserves Good Pay: A Quality-Based Surplus Sharing Method for ParticipatorySensing,The 44thInternational Conference on Parallel Processing (ICPP 2015),Beijing, PRC, September 1-4, 2015.
19. Mengfan Shan,Guihai Chen, Fan Wu, Xiaobing Wu,Xiaofeng Gao, Pan Wu and HaipengDai, On Maximizing Reliability of Lifetime Constrained Data Aggregation Tree inWireless Sensor Networks,The 44th InternationalConference on Parallel Processing (ICPP 2015), Beijing, PRC,September 1-4, 2015.
20. Jun Li, XudongZhu,Xiaofeng Gao, Fan Wu, Guihai Chen, Ding-Zhu Du, and ShaojieTang, A Novel Approximation for Multi-hop Connected Clustering Problem inWireless Sensor Networks,The 35th IEEEInternational Conference on Distributed Computing Systems (ICDCS 2015),Columbus, Ohio, USA, June 29th-July 2nd, 2015.(Corresponding)
21. Zhiyin Chen,Shuang Wu, Xudong Zhu,Xiaofeng Gao, Jian Gu, and Guihai Chen, ARoute Scheduling Algorithm for the Sweep Coverage Problem,The 35th IEEE InternationalConference on Distributed Computing Systems (ICDCS 2015), Columbus,Ohio, USA, June 29th-July 2nd, 2015. (Corresponding)
22. Xiao Hu, FanWu,Xiaofeng Gao, and Guihai Chen, WhiFind: A Matrix CompletionApproach for Indoor White Space Identification,The 35th IEEE InternationalConference on Distributed Computing Systems (ICDCS 2015), Columbus,Ohio, USA, June 29th-July 2nd, 2015.
23. Yang Gui,Zhenzhe Zheng, Fan Wu,Xiaofeng Gao, Guihai Chen, SOAR:Strategy-proof Auction Mechanisms for Distributed Cloud BandwidthReservation,The 2014 IEEEInternational Conference on Communication Systems (IEEE ICCS),Macau, China, November 19-21, 2014.(Best Student PaperAward)
24. YongtianYang,Xiaofeng Gao, Xin Lu, Jiaofei Zhong and Guihai Chen,Distributed AH-Tree Based Index Technology for Multi-Channel Wireless DataBroadcast,The 18thInternational Conference on Database Systems for Advanced Applications (DASFAA),Wuhan, China, pp.176-192, April 22-25, 2013.(Corresponding)
25. Jun Li,andXiaofeng Gao, An Improved Theoretical Bound for Minimum CDS inWireless Ad Hoc Network,the 11th InternationalConference on Information and Management Sciences(IMS), Dunhuang,China, pp.181-185, August 3-8, 2012.(Corresponding,Best Paper Award)
26. Kai Yang, YanShi, Weili Wu,Xiaofeng Gao, and Jiaofei Zhong, A Novel Hash-BasedStreaming Scheme for Energy Efficient Full-Text Search in Wireless DataBroadcast,The 16thInternational Conference on Database Systems for Advanced Applications (DASFAA),Part I, LNCS 6587, pp. 372–388, Hong Kong, China, April 22-25, 2011.
27. Jiaofei Zhong,Weili Wu, Yan Shi, andXiaofeng Gao, Energy-Efficient Tree-BasedIndexing Schemes for Information Retrieval in Wireless Data Broadcast,The 16th International Conference onDatabase Systems for Advanced Applications (DASFAA), Part II, LNCS6588, pp. 335–351, Hong Kong, China, April 22-25, 2011.
28. Ling Ding,XiaofengGao, Weili Wu, Wonjun Lee, Xu Zhu and Ding-Zhu Du, Distributed Constructionof Connected Dominating Sets with Minimum Routing Cost in WirelessNetwork,The 30th International Conference onDistributed Computing Systems (ICDCS), Genoa, Italy, pp.448-457,June 21-25, 2010.
29. Yong Ge, HuiXiong, Wenjun Zhou, Ramendra Sahoo,Xiaofeng Gao, and Weili Wu,Multi-Focal Learning and Its Application to Customer Service Support,The 15th ACM SIGKDD Conference on Knowledge Discoveryand Data Mining (ACM SIGKDD), Paris, France, pp.349-357, June28-July 1, 2009.


项目资助：
1.科技部，国家重点研发计划政府间专项项目，SKA科学数据处理关键技术研究，2016.12-2018.11，课题三负责人。
2.科技部，国家科技重大专项973计划，能效优化的大数据分布式系统架构，2014.1~2018.12，主要参与人。
3.科技部，国家科技重大专项973计划，海量信息可用性基础理论与关键技术研究，2012.1~2016.12，主要参与人。
3.国家自然科学基金，青年项目，复杂环境下基于连通支配集的无线虚拟骨干网构建研究，2013.1~2015.12，项目负责人。
4.国家自然科学基金，面上项目，移动互联网络中的博弈与协同激励机制研究，2013.1~2016.12，主要参与人。
5.上海市科学技术委员会，青年项目，基于连通支配集的无线网络优化问题，2012.10~2015.9，项目负责人。

人才计划：
1.上海市科学技术委员会，浦江人才，无线自组织网络性能优化的新技术研究，2013.9~2015.8，项目负责人。
2.上海市教育委员会，晨光计划，基于支配集的无线网络优化技术与应用，2012.8~2015.8，项目负责人。
3.上海交通大学，晨星青年****奖励计划（B类），无线自组织网络的优化与算法设计，2012.12~2015.12，项目负责人。

横向课题：
1.CCF-腾讯犀牛鸟科研基金，微信大数据的热门事件传播分析及用户影响分析，2017.9~2018.12，项目负责人。
2.百度“松果计划”校企合作基金，新型互联网时代的信息传播分析，2015.7~2016.7，项目负责人。
3.信息网络安全公安部重点实验室开放课题，社交网络大数据分析及犯罪预警研究，2015.8~2016.12，项目负责人。
4.华为创新研究计划(HIRP)，基于GPU的性能评估预测器，2015.7~2016.7，主要参与人。
5.微软联合实验室开放课题，第四代无线网络的路由、调度机制，2012.4~2013.4，项目负责人。

教学项目：
1.上海市教育委员会，上海高校外国留学生英语授课示范性课程，《可计算理论》，2016~2018，项目负责人。
2.上海市教育委员会，上海高校外国留学生英语授课示范性课程，《算法分析与理论》，2014~2016，项目负责人。
3.上海市教育委员会，上海高校示范性全英语课程，《可计算理论》，2013~2016，项目负责人。
4.上海交通大学，课程教学改革项目，《计算机科学导论》，2016~2018，项目负责人。

学术称号与奖励
·2017年度杨元庆教育基金会“杨元庆优秀教师奖”
· 2013年度上海市科委“浦江人才计划”（A类）
· 2013年度上海交通大学“晨星青年****”奖励计划(B类)
· 2012年度上海市教委“晨光计划”优秀青年教师培育基金
· 2011年度中国运筹协会“运筹新人奖”（每年从全国高校青年研究者选拔2~3人）
· 2011年度新疆维吾尔自治区自然科学优秀学术论文二等奖（合作者张昭、第二作者）
最优论文奖
· 2017 国际数据库及其应用会议（DASFAA）最优论文奖（CCF-B区，1/350）
· 2016 国际并行与分布式系统会议（IEEEICPADS）最优论文奖（CCF-C区，2/400）
· 2016 国际云计算会议（EAICloudComp）最优论文奖
· 2014 国际通信系统会议（IEEEICCS）最优学生论文奖（指导教师）
· 2012国际运筹与管理学大会（IMS）最优论文奖

教学奖励
·2018年高等教育国家级教学成果二等奖（集体）

·2018年上海交通大学“教书育人”一等奖（集体）
·2017年高等教育上海市级教学成果奖特等奖（集体）
· 2017年上海交通大学“教书育人”一等奖（个人）
· 2017年上海交通大学教学成果二等奖（个人）
· 2017年上海交通大学“青年岗位能手”奖
·2016年上海交通大学“优秀教师”二等奖
· 2016年《算法分析与理论》荣获“上海高校外国留学生英语授课示范性课程”称号
· 2015年《可计算理论》荣获“上海市高校示范性英语课程”称号
· 2015年上海交通大学青年教师全英语教学竞赛鼓励奖

建模竞赛
·2017年，全国大学生数学建模竞赛（CUMCM），指导学生荣获全国二等奖（4项）、上海市一等奖（5项）、上海市二等奖（14项）、上海市三等奖（6项）
·2017年，美国数学与交叉学科建模竞赛（MCM/ICM），荣获竞赛组委会颁发Doug Faires特别贡献与终身成就奖，指导学生荣获INFORMS特别奖（2项）、Leonhard Euler特别奖（1项）、Outstanding Winner（7项）、Finalist（1项）、Meritorious Winner（13项）、Honorable Mention（15项）
·2016年，全国大学生数学建模竞赛（CUMCM），指导学生荣获全国二等奖（2项）、上海市一等奖（5项）、上海市二等奖（5项）、上海市三等奖（2项）
·2016年，MCM/ICM，指导学生荣获Meritorious Winner（4项）、Honorable Mention（4项）

学会委员
· 中国计算机学会，分布式计算与系统专业委员会，2016~今
· 中国计算机学会，数据库专业委员会委员，2016~今
· 上海计算机学会，理论专业委员会委员，2016~今
· 国际电子商务联合会，中国分会理事会理事，2015~今
· 中国运筹学会，智能计算分会，常务理事，2012~2018
· 中国运筹学会，不确定系统分会，常务理事，2012~2015
期刊编委
· Discrete Mathematics,Algorithms and Applications (DMAA)

会议主席
· The 11th Annual InternationalConference on Combinatorial Optimization and Applications (COCOA 2017)
· The 22nd InternationalConference On Software Engineering and Data Engineering (SEDE 20013)