动态网络中信息传播时间的理论分析与跨层算法研究

项目名称： 动态网络中信息传播时间的理论分析与跨层算法研究

项目编号： No.61401388

项目类型： 青年科学基金项目

立项/批准年度： 2015

项目学科： 无线电电子学、电信技术

项目作者： 张华滋

作者单位： 浙江大学

项目金额： 16万元

中文摘要： 网络中信息的传播时间，即信息从一个或若干节点传播到整个网络的时间，在很大程度上决定了全网的响应性能，在移动通信网络、社交网络、生物医学等诸多网络应用中日益受到关注。信息传播时间作为一个重要的网络性能指标，与网络吞吐量、功耗、点到点容量和时延等传统的网络性能指标相比，研究起步较晚，其传播算法以及对网络传播性能的改善仍有较大的改进空间，故本课题针对动态网络中信息的传播机制展开研究，首先利用信息论、图论的相关知识进行理论分析，量化分析网络拓扑结构和节点移动性模型对信息传播时间的影响，从理论上建立移动网络中信息传播的通用理论框架。然后着眼于高速交通网络、移动互联网等实际网络应用，引入信道编码以及节点合作、分集等无线通信物理层技术，设计具体的信息传播算法，并进行跨层优化，为未来大规模网络中的信息传播应用提供理论和技术支持。

中文关键词： 信息传播；移动模型；尺度率；流言算法；网络连通性

英文摘要： How fast a piece of information spreads from one or multiple nodes to the whole network has drawn increased attention recently, with its applications in mobile wireless networks and social networks. It is regarded as one equally important property along with other metrics such as network throughput. However, there are fewer studies on the information spreading theory, performance analysis and algorithm design, leaving considerable room for further investigation. On the one hand, conduction of information flow is constrained by network topology. On the other hand, it is affected by the mobility model of nodes carrying information. Based on the above two observations, this project aims to, with knowledge from information theory, graph theory, establish a general model characterizing information spreading in mobile networks, thus quantify the effects of network topology and node mobility model on information spreading performance. Then, we focus on several specific and practical mobile networks, such as vehicular network and mobile ad hoc network. We adopt some physical-layer techniques, such as coding and cooperating, to design and optimize information spreading schemes in a cross-layer fashion. This project will deepen our understanding of information spreading, both in theory and practice, in future large-scale

英文关键词： Information spreading；mobility model；scaling law；Gossip algorithm；network connectivity