报告题目：Distributed Broadcasting in Wireless Ad Hoc Networks under Physical Interference Model

报告人：张涌研究员

报告时间：2019年4月18日下午15:00

报告地点：数计学院4号楼309室

报告摘要：

A major challenge in the design of protocols for wireless networks is related to modeling complex physical phenomena such as radio wave propagation and interference. In this talk, distributed broadcast protocols are designed for some fundamental models in wireless ad hoc networks under physical interference.

Given a network with n nodes. Each node has a message that it wants to deliver to all its neighbors within the communication range R. The number of distinct messages at nodes in the neighborhood of each node is upper bounded by a parameter k (k can be a non-constant). The problem is to make each node receive all distinct messages stored at neighbors, and the objective is minimizing the accomplishment time.

Dynamicity is one of the critical characteristics and a major challenge in designing communication protocols in wireless networks. We present a fully dynamic model which allows node mobility and churns (due to node arrivals/departure) and external environmental change.

Dominating set (DS) and connected dominating set (CDS) play important roles in wireless communications, e.g., constructing the backbone of the wireless networks. Based on our previous work, we give distributed protocols for constructing DS and CDS in dynamic wireless networks under the SINR interference model.

报告人简介

张涌，中国科学院深圳先进技术研究院研究员，IEEE高级会员，ACM会员，CCF高级会员。2007年，博士毕业于复旦大学计算机系。之后在德国柏林工业大学数学系做博士后，香港大学计算机系任职高级研究员。张涌博士的研究方向包括算法优化、无线网络，分布式计算等，近年来在本领域中国际知名会议和期刊上发表文章超过80 篇。张涌博士近年来承担了多项国家和省部级科研项目，包括国家自然科学基金，科技部国家重点研发计划，中科院重点部署项目等。