国际学术周讲座ID：GAWS20206

主办单位/学院：网络空间安全学院

讲座/报告名称：边界覆盖的安全调度Secure Scheduling for Barrier Coverage

讲座报告时间安排表：北京时间2020/7/24 9:00a.m   美国时间2020/7/23/20:00

直播间席位数上限：200人

授课平台：腾讯会议

讲座/报告内容简介：

边界覆盖是无线传感器网络研究中的一个重要问题。它应用于监视感兴趣区域的边界，以保护该区域免受入侵者的攻击。为了延长边界覆盖的寿命，可以对传感器进行睡眠-唤醒调度以获得多个边界覆盖。然后，在这些边界覆盖物的布置中存在一个安全问题，称为边界破坏。本文证明了该问题等价于有向图中的最长路径问题。

The barrier-coverage is an important issue in study of wireless sensor networks. It has application for monitoring the boundary of an area of interest in order to protect the area from the intruder. To increase the lifetime of barrier-coverage, one may make a sleep-wakeup scheduling for sensors to obtain several barrier-covers. Then there is a security problem, called barrier-breach, existing in arrangement of those barrier-covers. In this paper, we show that this problem is equivalent to the longest path problem in digraphs.

主讲教师及简介：

堵丁柱，世界著名计算机科学家，美国籍，美国德克萨斯大学达拉斯分校（UTD）计算机系教授。研究方向包括组合优化，计算机网络和计算理论。曾攻克世界著名斯坦纳比难题，曾获国家自然科学二等奖1项、三等奖1项，国家青年科学家奖，中科院自然科学一等奖等荣誉。美国自然科学基金委计算机理论的项目主管。

讲座联系人：

  安妮（13713325554/774675）, 网络空间安全学院。