报告地点：行健楼665
邀请人：张晓岩教授
摘要：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.