Distributed Broadcasting Protocol in Wireless Ad Hoc Networks under Physical Interference Model
报告人:张涌教授,中国科学院深圳先进技术研究院 时间:2019年11月11日(周一)10:00
摘要:Given anetwork with n nodes. Each node has a message that itwants to deliver to all its neighbors within the communicationrange R. We consider the Signal-to-Interference-plus-Noise-Ratio(SINR) model, which is used to depict the physical interference in wireless ad hoc networks. In this talk, we give several results on some variants of the broadcasting problem under SINR. If the numberof distinct messages at nodes in the neighborhood of eachnode is upper bounded by a parameter k (k can be a non-constant). We consider the general local broadcast, which is to make each node receive alldistinct messages stored at neighbors. In the dynamic environment, nodes can be added or deleted into the network, links may be destroyed or reconstructed. We consider the fully dynamic broadcasting and dynamically backbone network construction under SINR. The objectives of such problems are all minimizing the accomplishment time.