题 目 无源传感网中带宽调度算法的研究I摘 要无源传感网是由若干独立的、利用传感网络通信的、无稳定供电即无源的节点构成的网络,是当下物联网应用的一个十分重要的方向。由于其自身局限性,以及硬件发展水平有限,故而我们需要在一定的资源条件下,尽可能提高这些资源的实际利用率。本论文讨论了一种节能的多播调度算法。算法利用构造辅助图用以构建最小能耗多播树,并在此基础上提出调度与构造算法。并与另一个基于可扩展斯坦纳问题的调度算法进行对比。关键词:无源传感网;节能;多播;斯坦纳树IIAbstractPassive sensor network is a network composed of several independent nodes which use sensor network communication, no stable power supply, that is passive, and it is a very important direction of IoT application at present. Due to its own limitations and limited level of hardware development, we must maximize its utilization efficiency under limited resource conditions. In this paper, an energy-saving multicast scheduling algorithm is discussed. The algorithm uses the tectonic auxiliary graph to construct the minimum energy consumption multicast tree, and puts forward the scheduling and construction algorithm on this basis. And compared with another scheduling algorithm based on extensible Steiner problem.Keywords: Passive sensor network, Energy saving, Multicast, Steiner TreeIII目录第 1 章 绪 论.............................................................................................................- 1 -1.1 课题背景及研究的目的和意义.....................................................................- 1 -1.1.1 无源传感网概述..................................................................................- 1 -1.1.2 研究目的和意义..................................................................................- 2 -1.2 国内外研究现状.............................................................................................- 3 -1.2.1 基于网络连通的节点调度算法..........