应合肥工业大学计算机与信息学院邀请,澳大利亚澳洲国立大学(Australian National University)计算机科学系梁维发教授于2011年12月13日来我院进行为期一天的学术活动。下午15:30,梁维发教授在校学术活动中心二楼小报告厅为我院与安全关键工业测控技术教育部工程研究中心的师生作了题为“Network Lifetime Maximization in Sensor Networks with Multiple Mobile Sinks”的学术报告。报告由刘晓平院长主持,学院和工程中心的相关教师、研究生和本科生参加并聆听了报告。
报告关注于延长基于多移动基站的传感器网络的生存时间。使用的算法是构建基站的移动路径,并使得采集到的数据通过多跳的方式到达基站。梁教授首先对这个问题进行了形式化描述,并指出找出满足条件的路径一个NP完全问题。然后利用网络流已有的技术设计出全新的启发式算法。最终通过数个模拟实验对所提出的算法在网络生存时间上进行了评估。实验结果证明所提出的启发式算法的最佳性能可以达到最优值的93%。
报告还介绍了无线传感器网络目前国际学术前沿的研究热点以及发展方向。报告后,梁维发教授针对师生提出的问题进行了解答与交流。