团队成员

于东晓

“齐鲁青年学者”特聘教授

邮箱：dxyu@sdu.edu.cn
地址：山东省青岛市即墨区海滨路72号，计算机科学与技术学院N3-418
研究方向：分布式计算、无线网络、图算法、数据挖掘

News

  • 祝贺袁媛同学的论文“Fast Fault-Tolerant Sampling via Random Walk in Dynamic Networks”被ICDCS2019接收

教育经历

  • 2009.09 ~ 2014.06 香港大学，计算机科学系，博士
  • 2006.09 ~ 2009.06 山东大学，数学学院，运筹与控制论专业，硕博连读研究生
  • 2002.09 ~ 2006.07 山东大学，数学学院，信息与计算科学专业，理学学士

承担项目

  • “抽象媒体访问控制层分布式算法研究”，自然科学基金青年项目
  • “微型飞行器传感器网络中低延迟数据收集策略研究”，湖北省自然科学基金
  • “E 量级系统软件研究”，国家重点研发计划课题
  • “基于物理干扰模型的无线网络分布式拓扑控制算法及其应用”，国家自然科学基金面上项目
  • “动态自组织网络中考虑抽象媒体控制层的信息传播算法研究”，国家自然科学基金青年项目
  • “基于物理干扰模型的无线传感器网络分布式数据查询算法研究”，国家自然科学基金

学术服务

  • 2018 IEEE Access Associate Editor
  • 2018 EURASIP Journal of Wireless Communications and Networking，特刊客座编辑
  • 2018 IEEE INFOCOM 2018、WASA 2018、UIC 2018、CBDCom 2018，程序委员会委员
  • 2017 IEEE INFOCOM 2017、ALGOSENSORS 2017、WASA 2017，程序委员会委员
  • 2017 IIKI 2017, 程序委员会分支主席
  • 2016 WASA 2016, 程序委员会委员
  • 2015 The Workshop on Wireless Algorithms in Realistic Models (WARM 2015), 程序委员会主席
  • 2015 WASA 2015, 程序委员会委员
  • 2011 北京香港国际博士论坛，程序委员会分支主席
主要论文    会议论文    期刊论文    书和章节    全部论文
  1. Jiguo Yu, Xiuzhen Cheng, Honglu Jiang, and Dongxiao Yu. 2018. Hierarchical Toplogy Control for Wireless Networks: Theory, Algorithms and Simulation. CRC Press.
  2. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Lau Francis C M. 2013. Faster and Space Efficient Exact Exponential Algorithms: Combinatorial and Algebraic Approaches. Springer New York, New York, NY, 1249–1291.
  3. Kan Yu, Yinglong Wang, Jiguo Yu, Dongxiao Yu, Xiuzhen Cheng, and Zhiguang Shan. 2019. Localized and Distributed Link Scheduling Algorithms in IoT under Rayleigh Fading. Comput. Networks 151, (2019), 232–244.
  4. Qiang-Sheng Hua, Yangyang Li, Dongxiao Yu, and Hai Jin. 2019. Quasi-Streaming Graph Partitioning: A Game-Theoretical Approach. IEEE Trans. Parallel Distrib. Syst. (TPDS). (CCF A).
  5. Magnús M Halldórsson, Yuexuan Wang, and Dongxiao Yu. 2019. Leveraging multiple channels in ad hoc networks. Distrib. Comput. 32, 2 (2019), 159–172.
  6. Jin Hai, Qian Chen, Dongxiao Yu, Qiang Sheng Hua, Xuanhua Shi, and Xie Xia. 2018. Parallel computation of hierarchical closeness centrality and applications. World Wide Web Internet Web Inf. Syst. 1 (2018), 1–18.
  7. Hai Jin, Na Wang, Dongxiao Yu, Qiang Sheng Hua, Xuanhua Shi, and Xia Xie. 2018. Core Maintenance in Dynamic Graphs: A Parallel Approach based on Matching. IEEE Trans. Parallel Distrib. Syst. 29, 11 (2018), 2416–2428.
  8. Dongxiao Yu, Li Ning, Yifei Zou, Jiguo Yu, Xiuzhen Cheng, and Francis C M Lau. 2017. Distributed Spanner Construction With Physical Interference: Constant Stretch and Linear Sparseness. IEEE/ACM Trans. Netw. 25, 4 (2017), 2138–2151.
  9. Xiujuan Zhang, Jiguo Yu, Wei Li, Xiuzhen Cheng, Dongxiao Yu, and Feng Zhao. 2017. Localized Algorithms for Yao Graph-Based Spanner Construction in Wireless Networks Under SINR. IEEE/ACM Trans. Netw. 25, 4 (2017), 2459–2472.
  10. Jiguo Yu, Shengli Wan, Xiuzhen Cheng, and Dongxiao Yu. 2017. Coverage Contribution Area Based k-Coverage for Wireless Sensor Networks. IEEE Trans. Veh. Technol. 66, 9 (2017), 8510–8523.
  11. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Jiguo Yu, and Francis C M Lau. 2016. Distributed wireless link scheduling in the {SINR} model. J. Comb. Optim. 32, 1 (2016), 278–292.
  12. Yu Yan, Dongxiao Yu, Yuexuan Wang, Jiguo Yu, and Francis C M Lau. 2016. Bounded information dissemination in multi-channel wireless networks. J. Comb. Optim. 31, 3 (2016), 996–1012.
  13. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, and Francis C M Lau. 2016. Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model. Theor. Comput. Sci. 610, (2016), 182–191.
  14. Yuepeng Wang, Yuexuan Wang, Dongxiao Yu, Jiguo Yu, and Francis C M Lau. 2016. Information exchange with collision detection on multiple channels. J. Comb. Optim. 31, 1 (2016), 118–135.
  15. Guijuan Wang, Jiguo Yu, Dongxiao Yu, Haitao Yu, Li Feng, and Pan liu. 2015. DS-MAC: An energy efficient demand sleep {MAC} protocol with low latency for wireless sensor networks. J. Netw. Comput. Appl. 58, (2015), 155–164.
  16. Hongyu Liang, Tiancheng Lou, Haisheng Tan, Yuexuan Wang, and Dongxiao Yu. 2015. On the complexity of connectivity in cognitive radio networks through spectrum assignment. J. Comb. Optim. 29, 2 (2015), 472–487.
  17. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C M Lau. 2014. Distributed (Δ+1)-coloring in the physical model. Theor. Comput. Sci. 553, (2014), 37–56.
  18. Jiguo Yu, Li Feng, Lili Jia, Xin Gu, and Dongxiao Yu. 2014. A Local Energy Consumption Prediction-Based Clustering Protocol for Wireless Sensor Networks. Sensors 14, 12 (2014), 23017–23040.
  19. Baogui Huang, Jiguo Yu, Dongxiao Yu, and Chunmei Ma. 2014. SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks. Trans. Internet Inf. Syst. 8, 11 (2014), 4050–4067.
  20. Shuo Li, Dongxiao Yu, and Jin Yan. 2014. Color degree and heterochromatic paths in edge-colored graphs. Ars Comb. 116, (2014), 171–176.
  21. Xin Gu, Jiguo Yu, Dongxiao Yu, Guanghui Wang, and Yuhua Lv. 2014. ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks. Comput. Electr. Eng. 40, 2 (2014), 384–398.
  22. Jiguo Yu, Qingbo Zhang, Dongxiao Yu, Congcong Chen, and Guanghui Wang. 2014. Domatic partition in homogeneous wireless sensor networks. J. Netw. Comput. Appl. 37, (2014), 186–193.
  23. Hongxing Li, Chuan Wu, Dongxiao Yu, Qiang-Sheng Hua, and Francis C M Lau. 2013. Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation. IEEE IEEE Trans. Parallel Distrib. Syst. 24, 11 (2013), 2160–2170.
  24. Jiguo Yu, Deng Xiu, Dongxiao Yu, Guanghui Wang, and Gu Xin. 2013. CWSC: Connected k -coverage working sets construction algorithm in wireless sensor networks. AEUE - Int. J. Electron. Commun. 67, 11 (2013), 937–946.
  25. Jiguo Yu, Nannan Wang, Guanghui Wang, and Dongxiao Yu. 2013. Connected dominating sets in wireless ad hoc and sensor networks: A comprehensive survey. Comput. Commun. 36, 2 (2013), 121–134.
  26. Xiu Deng, Jiguo Yu, Dongxiao Yu, and Congcong Chen. 2012. Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks. Int. J. Distrib. Sens. Networks. 8, (2012).
  27. Jiguo Yu, Shaohua Ren, Shengli Wan, Dongxiao Yu, and Guanghui Wang. 2012. A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks. Int. J. Distrib. Sens. Networks. 8, (2012).
  28. Jiguo Yu and Dongxiao Yu. 2011. Acyclic Edge Coloring of Planar Graphs Without Cycles of Specific Lengths. J. Appl. Math. Comput. 37, (2011), 533–540.
  29. Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Haisheng Tan. 2011. Minimum Latency Links Scheduling for Arbitrary Directed Acyclic Networks under Precedence and SINR Constraints. J. Interconnect. Networks 12, (2011).
  30. Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Francis C M Lau. 2010. Dynamic programming based algorithms for set multicover and multiset multicover problems. Theor. Comput. Sci. 411, 26–28 (2010), 2467–2474.
  31. Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Francis C M Lau. 2009. Set multi-covering via inclusion-exclusion. Theor. Comput. Sci. 410, 38–40 (2009), 3882–3892.
  32. Dongxiao Yu, Jianfeng Hou, Guizhen Liu, Bin Liu, and Lan Xu. 2009. Acyclic edge coloring of planar graphs with large girth. Theor. Comput. Sci. 410, 47–49 (2009), 5196–5200.
  33. Dongxiao Yu, Guizhen Liu, and Shuo Li. 2009. The heterochromatic cycles in edge-colored graphs. J. Appl. Math. Comput. 30, 1–2 (2009), 171–179.
  34. Yifei Zou, Dongxiao Yu, Libing Wu, Jiguo Yu, Yu Wu, Qiang-Sheng Hua, and Francis C M Lau. 2019. Fast Distributed Backbone Construction Despite Strong Adversarial Jamming. In The 38th International Conference on Computer Communications (INFOCOM). April 29-May 2. (CCF A)
  35. Yinuo Li, Zhiyuan Shao, Dongxiao Yu, Xiaofei Liao, and Hai Jin. 2019. Fast Maximal Clique Enumeration for Real-world Graphs. In 24th International Conference on Database Systems for Advanced Applications (DASFAA). April 22-25. (CCF B)
  36. Dongxiao Yu, Yifei Zou, Yong Zhang, Feng Li, Jiguo Yu, Yu Wu, Xiuzhen Cheng, and Francis C M Lau. 2019. Distributed Dominating Set and Connected Dominating Set Construction in the Dynamic SINR Model. In In Proceedings of the 33rd IEEE Parallel and Distributed Processing Symposium (IPDPS). (CCF B).
  37. Dongxiao Yu, Longlong Lin, Yong Zhang, Jiguo Yu, Yifei Zou, Qiang-Sheng Hua, and Xiuzhen Cheng. 2019. Fully Dynamic Broadcasting under SINR. In 38th IEEE International Performance Computing and Communications Conference (IPCCC). October 29th - 31st. (CCF B)
  38. Fei Wang, Xuanhua Shi, Dongxiao Yu, Zhixiang Ke, Hai Jin, and Song Wu. 2018. SDPA: An Optimizer for Program Analysis of Data-Parallel Applications. In HPCC/SmartCity/DSS, 14–21.
  39. Francis Y L Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, and Yong Zhang. 2018. Approximation and Competitive Algorithms for Single-Minded Selling Problem. In 12th International Conference of Algorithmic Aspects in Information and Management (AAIM). December 3-4, Proceedings, 98–110.
  40. Xuhui Gong, Qiang-Sheng Hua, Lixiang Qian, Dongxiao Yu, and Hai Jin. 2018. Communication-Efficient and Privacy-Preserving Data Aggregation without Trusted Authority. In 2018 {IEEE} Conference on Computer Communications (INFOCOM). April 16-19, 1250–1258. (CCF A)
  41. Dongxiao Yu, Yong Zhang, Yuyao Huang, Hai Jin, Jiguo Yu, and Qiang-Sheng Hua. 2018. Exact Implementation of Abstract MAC Layer via Carrier Sensing. In {IEEE} Conference on Computer Communications (INFOCOM). April 16-19, 1196–1204. (CCF A)
  42. Na Wang, Dongxiao Yu, Hai Jin, Chen Qian, Xie Xia, and Qiang-Sheng Hua. 2017. Parallel Algorithm for Core Maintenance in Dynamic Graphs. In IEEE 37th International Conference on Distributed Computing Systems, {ICDCS}, 2366–2371.
  43. Qiang-Sheng Hua, Ming Ai, Hai Jin, Dongxiao Yu, and Xuanhua Shi. 2017. Distributively Computing Random Walk Betweenness Centrality in Linear Time. In {IEEE} International Conference on Distributed Computing Systems (ICDCS). June 5-8, 764–774.
  44. Dongxiao Yu, Li Ning, Yong Zhang, Hai Jin, Yuexuan Wang, Francis C M Lau, and Shengzhong Feng. 2017. Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks. In Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS), May 8-12, 1026–1034.
  45. Dongxiao Yu, Yuexuan Wang, Tigran Tonoyan, and Magnús M Halldórsson. 2017. Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense. In {IEEE} International Parallel and Distributed Processing Symposium (IPDPS). May 29 - June 2, 337–346.
  46. Magnús M Halldórsson, Tigran Tonoyan, Yuexuan Wang, and Dongxiao Yu. 2016. Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. In Proceedings of the 2016 {ACM} Symposium on Principles of Distributed Computing (PODC). July 25-28, 199–201.
  47. Yuexuan Wang, Dongxiao Yu, Qipeng Liu, and Francis C M Lau. 2016. Inductive coloring: Implementing basic communication primitives with Rayleigh-fading interference. In 35th Annual {IEEE} International Conference on Computer Communications (INFOCOM). April 10-14, 1–9. (CCF A)
  48. Li Ning, Dongxiao Yu, Yong Zhang, Yuexuan Wang, Francis C M Lau, and Shengzhong Feng. 2015. Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks. In The 29th International Symposium on Distributed Computing (DISC). October 5-9.
  49. Magnús M Halldórsson, Yuexuan Wang, and Dongxiao Yu. 2015. Leveraging Multiple Channels in Ad Hoc Networks. In Proceedings of the 2015 {ACM} Symposium on Principles of Distributed Computing (PODC). July 21-23, 431–440.
  50. Wenchao Li, Jiguo Yu, Dongxiao Yu, and Baogui Huang. 2015. Constructing Virtual Backbone with Bounded Diameters in Cognitive Radio Networks. In 10th International Conference of Wireless Algorithms, Systems, and Applications (WASA). August 10-12, Proceedings, 809–819.
  51. Jiguo Yu, Lili Jia, Wei Li, Xiuzhen Cheng, Shengling Wang, Rongfang Bie, and Dongxiao Yu. 2015. A Self-Stabilizing Algorithm for {CDS} Construction with Constant Approximation in Wireless Networks under {SINR} Model. In 35th {IEEE} International Conference on Distributed Computing Systems (ICDCS). June 29 - July 2, 792–793. (CCF B)
  52. Dongxiao Yu, Yuexuan Wang, Yu Yan, Jiguo Yu, and Francis C M Lau. 2015. Speedup of information exchange using multiple channels in wireless ad hoc networks. In 2015 {IEEE} Conference on Computer Communications (INFOCOM). April 26 - May 1, 2029–2037. (CCF A)
  53. Jiguo Yu, Lili Jia, Dongxiao Yu, Guangshun Li, and Xiuzhen Cheng. 2015. Minimum connected dominating set construction in wireless networks under the beeping model. In 2015 {IEEE} Conference on Computer Communications (INFOCOM). April 26 - May 1, 972–980. (CCF A)
  54. Cui Wang, Jiguo Yu, Dongxiao Yu, and Baogui Huang. 2014. An Improved Approximation Algorithm for the Shortest Link Scheduling Problem in Wireless Networks under {SINR} and Hypergraph Models. In International Conference of Wireless Algorithms, Systems, and Applications (WASA). June 23-25, Proceedings, 150–160.
  55. Lili Jia, Jiguo Yu, Dongxiao Yu, and Qingbo Zhang. 2014. 2-m-Domatic Partition in Homogeneous Wireless Sensor Networks. In International Conference of Wireless Algorithms, Systems, and Applications (WASA). June 23-25, Proceedings, 378–388.
  56. Chuanqing Chen, Xin Gu, Jiguo Yu, and Dongxiao Yu. 2014. {IDUC:} An Improved Distributed Unequal Clustering Protocol for Wireless Sensor Networks. In Wireless Algorithms, Systems, and Applications (WASA). June 23-25, Proceedings, 682–693.
  57. Chuanqing Chen, Xin Gu, Jiguo Yu, and Dongxiao Yu. 2014. {IDUC:} An Improved Distributed Unequal Clustering Protocol for Wireless Sensor Networks. In International Conference of Wireless Algorithms, Systems, and Applications (WASA). June 23-25, Proceedings, 682–693.
  58. Wei Chen, Yajun Wang, Dongxiao Yu, and Li Zhang. 2013. Sybil-proof mechanisms in query incentive networks. In Proceedings of the fourteenth {ACM} Conference on Electronic Commerce (EC). June 16-20, 197–214.
  59. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Jiguo Yu, and Francis C M Lau. 2013. Efficient distributed multiple-message broadcasting in unstructured wireless networks. In Proceedings of the {IEEE} Conference on Computer Communications (INFOCOM). April 14-19, 2427–2435. (CCF A)
  60. Qiang Sheng Hua, Haisheng Tan, Yuexuan Wang, Hongxing Li, Dongxiao Yu, Francis C M Lau, and Chuan Wu. 2012. Computing Capacity and Connectivity in Cognitive Radio Ad-Hoc Networks. In International Symposium on Pervasive Systems.
  61. Hongyu Liang, Tiancheng Lou, Haisheng Tan, Amy Yuexuan Wang, and Dongxiao Yu. 2012. Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment. In Algorithms for Sensor Systems, 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS). September 13-14, Revised Selected Papers, 108–119.
  62. Weijie Shi, Qiang-Sheng Hua, Dongxiao Yu, Yuexuan Wang, and Francis C M Lau. 2012. Efficient Information Exchange in Single-Hop Multi-Channel Radio Networks. In International Conference of Wireless Algorithms, Systems, and Applications (WASA). August 8-10, Proceedings, 438–449.
  63. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, and Francis C M Lau. 2012. Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the {SINR} Model. In International Colloquium of Structural Information and Communication Complexity (SIROCCO). June 30-July 2, Revised Selected Papers, 111–122.
  64. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, and Francis C M Lau. 2012. An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks. In {IEEE} 8th International Conference on Distributed Computing in Sensor Systems (DCOSS). May 16-18, 132–139.
  65. Dongxiao Yu, Qiang-Sheng Hua, Weiguo Dai, Yuexuan Wang, and Francis C M Lau. 2012. Dynamic Contention Resolution in Multiple-Access Channels. In Wired/Wireless Internet Communication - 10th International Conference (WWIC). June 6-8, Proceedings, 232–243.
  66. Nathaniel Hobbs, Yuexuan Wang, Qiang-Sheng Hua, Dongxiao Yu, and Francis C M Lau. 2012. Deterministic Distributed Data Aggregation under the {SINR} Model. In 9th Annual Conference of Theory and Applications of Models of Computation (TAMC). May 16-21, Proceedings, 385–399.
  67. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C M Lau. 2011. Distributed (Δ + 1)-Coloring in the Physical Model. In 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS). September 8-9, Revised Selected Papers, 145–160.
  68. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C M Lau. 2011. Distributed local broadcasting algorithms in the physical interference model. In Distributed Computing in Sensor Systems, 7th {IEEE} International Conference and Workshops (DCOSS). June 27-29, Proceedings, 1–8.
  69. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C M Lau. 2011. Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum. In Computing and Combinatorics - 17th Annual International Conference (COCOON). August 14-16, Proceedings, 74–85.
  70. Qiang-Sheng Hua, Dongxiao Yu, Francis C M Lau, and Yuexuan Wang. 2009. Exact Algorithms for Set Multicover and Multiset Multicover Problems. In Algorithms and Computation, 20th International Symposium (ISAAC). December 16-18, Proceedings, 34–44.

招生意向

  • 硕士研究生2-3名
  • 博士研究生1-2名

获奖情况

  • 2017 年ACM-Wuhan&湖北省计算机学会学术新星奖
  • 2014 年Hung Hing Ying Scholarships 2013-2014
  • 2013 年Hung Hing Ying Scholarships 2012-2013
  • 2012 年Hung Hing Ying Scholarships 2011-2012
  • 2010 年微软学者（Microsoft Research Asia Fellowship）
  • 2009 年香港大学研究生学者（Hong Kong University Postgraduate Fellowship）