由协议主要包括两个方面的要求尽量保证每个节点剩余能量均衡，要求寻找路由尽量选择剩余能量多的节点加入路由参与中继转发，同时避免使用电量已不足的节点加入路由。寻找条节能的路由，要求寻找总体最节能的路由。在空闲状态下，功率感知路由协议的基本思想是让每个空闲状态下的节点尽量将自己的工作模式调整到休眠或者关机，以此来节省能耗。然而，这种思想需要很好的路由设计，使得当许多节点处于休眠关机状态此时，无法为其他节点转发分组时也能保证通信的正常进行。本章小结移动自组网中的路由，是网络得以正常运行的重要组成部分，也可以说是核心部分，本章对移动自组网的路由技术作了引论，对路由技术的分类，以及分类的标准也作了介绍，这样可以对移动自组网的路由技术有个比较全面的了解，为对移动自组网的全面了解打好基础。第章基于隐马尔科夫模型的移动预测隐马尔科夫模型马尔科夫性如果个过程的将来仅依赖现在而不依赖过去，则此过程具有马尔科夫性，或称此过程为马尔科夫过程。马尔科夫链时间和状态都离散的马尔科夫过程称为马尔科夫链，个系统有个状态,随着时间的推移，系统从状态转移到另状态，设为时间的状态，系统在时间处于状态的概率取决于其在时间,的状态，该概率为∣如果系统在时间的状态只与其在时间的状态相关，则该系统构成个离散的阶马尔科夫链马尔科夫过程∣∣如果只考虑独立于时间的随机过程,∣其中状态转移概率,必须满足,且,，则该随机过程称为马尔科夫模型。隐马尔科夫模型在马尔科夫模型中，每个状态代表个可观察的事件。在隐马尔科夫模型中观察到的事件是状态的随机函数，中状态是不确定或不可见的，只有通过观察序列的随机过程才能表现出来，因此该模型是双重随机过程，其中状态的转移过程是不可观察的，是个马尔科夫链，用转移概率描述，而可观察的事件的随机过程是隐蔽的状态转移过程的随机函数，它描述状态与观察序列间的关系，用观察值概率描述的基本要素用模型五元组来描述，或简写。状态数目每个状态可能的观察值数目与时间无关的状态转移概率矩阵给定状态下观察值概率分布初始状态空间的概率分布状态转移矩阵,∣观察值概率分布矩阵，从状态观察到符号的概率分布矩阵,∣初始状态概率分布当给定模型时，观察序列,可由以下步骤产生根据初始状态练样本的可能取值空间和训练样本具有有限性，而上述的移动预测模型中的观察值可以取定范围内的任意值，因此在确定观察值和观察符号输出概率间的对应关系前，必须把观察序列量化到观察符号空间中。观察符号空间和量化的过程如图所示。观察符号空间由径向划分的方法来确定，即在以为中心的径向上在每个状态的范围内划分等间隔的区域，并以每区域边界的信号强度值或中心的信号强度值作为观察符号空间中的符号来形成观察符号空间。假定给定观察值或计算观察值为，并且落在,范围内，如果，则。在上述的量化过程中，虽然会产生不确定性和路由建立延迟的不确定性。在按需路由协议中，每条激活路由建立的平均开销要远远高于先应式路由协议的平均开销。在只有少数节点之间需要通信的情况下，按需路由协议的路由开销才比先应式路由协议的小。混合型路由协议是对先应式路由协议和按需路由协议的综合。它在小范围局部区域内使用先应式路由协议，对局部区域外节点的路由查找采用按需路由协议。这样可将链路变化限定在局部区域内，从而减少全网广播带来的路由开销。混合路由协议实现了按需路由协议和先应式路由协议优势互补，具有相对低的带宽消耗和路由发现延迟平面结构路由协议和分层结构路由协议按照路由协议所依据的网络逻辑结构的不同，自组网路由协议可分为平面结构和分层结构。平面结构路由协议是指网络中各节点在路由功能上地位相同，没有引入分层管理机制。它的主要优点是网络中没有特殊的节点，网络流量均匀地发散在网络中，路由算法易于实现其主要缺点是可扩展性差，在定程度上限制了网络的规模。与平面结构路由协议相对应的是分层结构路由协议。分层路由协议采用群的概念对移动节点进行层次划分。若干个在地理空间上相邻的节点构成个群，每个群有个群首。群与群之间通过网关节点进行通信。网关节点可以是群首也可以是其他群成员。网关节点之间的链接构成上层骨干网。所有群之间的通信都通过骨干网转发。分层结构路由协议包括分群算法群维护协议群内路由协议和群间路由协议个部分。分群算法解决如何在动态分布式网络环境下使移动节点高效地聚集成群，它是分层路由协议的关键。群维护协议主要解决节点移动过程中的群结构维护问题，包括移动节点退出和加入群群的产生和消亡等功能。分层结构路由协议适用于超大型网络，但在自组网环境中，由于网络拓扑结构的快速变化，其算法实现非常复杂。中小规模路由协议和大规模可扩展路由协议中小规模路由协议是指适用于中小规模自组网通常是几十个节点的路由协议，当前在该方面的研究已取得了很大进展，陆续提出了系列草案，如协议等。随着网络规模的扩大以及节点移动性的增强，这些路由协议的开销都成为个非常棘手的问题。同时，网络规模的扩大意味着路由协议收敛时间的增长，再加上节点的可移动性，整个网络路由信息的致性和准确性很难保证，路由失效和环路等问题开始出现。因此，适用于大规模网络的路由协议可扩展路由协议成为自组网路由协议研究的重要内容。单播路由协议和多播路由协议协议等都是支持单播应用的自组网路由协议。将多播技术的有效性与自组网的特殊优势相结合，在自组网环境下开发些基于组的多播应用业务，具有非常广阔的前景。因此，支持多播应用的自组网多播路由协议也是当前的个研究热点。其他路由协议另外，还可以根据是否使用地理位置信息是否提供保证或者是否考虑功率信息，将路由协议分为利用地理位置信息的路由协议路由协议和功率感知路由协议。其中，利用地理位置信息的路由协议又可以分为地理位置辅助路由协议和基于地理位置的路由协议。目前提出的自组网路由算法可以分为两类对尽力而为型协议的改进和针对要求设计的路由算法。功率感知路量化曲类型等信息，具体字段如表所示表歌曲信息数据流表数据流名称任务信息别名无简述上传歌曲时所填写内容来源歌曲发布者去向加工歌曲信息发布数据流量较多组成歌曲编号歌名演唱者上传者上传时间上传文件简介歌曲类型接下来建立歌曲编号数据流表，此表用来表示歌曲标号的取值范围，具体字段如表所示表歌曲编号数据流表数据项名称歌曲编号别名简述任务的唯标识类型长度位取值范围及含义取值范围建立音乐信息表数据库条目表，具体字段如表所示音乐信息表数据库条目表数据存储名称歌曲信息表别名简述存储歌曲信息兰州交通大学毕业设计论文组成歌曲编号歌名演唱者上传者上传时间点击次数，上传文件组织方式索引文件，以任务编号为主索引，任务名称为候选索引查询要求要求能够快速查询建立上传歌曲文件加工条目，用来表示上传歌曲的状态，具体字段如表所示表上传歌曲文件加工条目加工名称上传歌曲文件编号激活条件必须是会员或管理员优先级普通输入歌曲源文件输出歌曲上传成功加工逻辑用户信息审核上传歌曲建立下载歌曲文件加工条目，用来表示下载歌曲的状态，具体字段如表所示表下载歌曲文件加工条目加工名称下载歌曲文件编号激活条件必须是会员或管理员优先级普通输入下载歌曲输出歌曲文件加工逻辑用户信息审核下载歌曲建立删除歌曲文件加工条目，此表用来表示如何去删除自己音乐盒的音乐文件，具体字段如表所示表删除歌曲文件加工条目加工名称删除歌曲文件编号激活条件必须是会员或管理员优先级普通输入无输出无加工逻辑用户信息审核删除歌曲建立歌曲信息发布条目，用来表示歌曲在发布之后文件信息的展示状态，具体字段兰州交通大学毕业设计论文如表所示表歌曲信息发布加工条目加工名称歌曲信息发布编号激活条件必须是会员或管理员优先级普通输入歌曲信息输出歌曲信息处理结果加工逻辑用户信息审核发布歌曲信息建立修改歌曲信息加工条目，用来表示如何在后台修改歌曲文件的各个信息，具体字段如表所示表修改歌曲信息加工条目加工名称修改歌曲信息编号激活条件必须是会员或管理员优先级普通输入修改的歌曲信息输出歌曲信息修改处理结果加工逻辑用户信息审核修改歌曲信息建立删除歌曲信息加工条目，用来表示如何在后台删除歌曲文件的各个信息，具体字段如表所示表删除歌曲信息加工条目加工名称删除歌曲信息编号激活条件必须是会员或管理员优先级普通输入无输出无加工逻辑用户信息审核删除歌曲信息兰州交通大学毕业设计论文概要设计系统总体结构图经过分析系统前台总体结构如图所示图在线音乐点播系统前台功能结构图网站后台总体结构图如图所示图在线音乐点播系统后台功能结构图数据库概念设计根据数据流图和数据字典，得到系统数据库的图模型如图所示实体用矩形表示，矩形框内写明实体名。属性用椭圆形表示，并用无向边与其相应实体连接起来。联系用菱形表示，菱形框内写明联系名，并用无向边与其有关实体连接起来。前台用户图如图所示在线音乐点播系统前台首页上传歌曲下载歌曲管理我的歌曲个人信息注册与登录注销在线音乐点播系统后台首页上传歌曲管理我的歌曲管理用户个人信息注册与登录由协议主要包括两个方面的要求尽量保证每个节点剩余能量均衡，要求寻找路由尽量选择剩余能量多的节点加入路由参与中继转发，同时避免使用电量已不足的节点加入路由。寻找条节能的路由，要求寻找总体最节能的路由。在空闲状态下，功率感知路由协议的基本思想是让每个空闲状态下的节点尽量将自己的工作模式调整到休眠或者关机，以此来节省能耗。然而，这种思想需要很好的路由设计，使得当许多节点处于休眠关机状态此时，无法为其他节点转发分组时也能保证通信的正常进行。本章小结移动自组网中的路由，是网络得以正常运行的重要组成部分，也可以说是核心部分，本章对移动自组网的路由技术作了引论，对路由技术的分类，以及分类的标准也作了介绍，这样可以对移动自组网的路由技术有个比较全面的了解，为对移动自组网的全面了解打好基础。第章基于隐马尔科夫模型的移动预测隐马尔科夫模型马尔科夫性如果个过程的将来仅依赖现在而不依赖过去，则此过程具有马尔科夫性，或称此过程为马尔科夫过程。马尔科夫链时间和状态都离散的马尔科夫过程称为马尔科夫链，个系统有个状态,随着时间的推移，系统从状态转移到另状态，设为时间的状态，系统在时间处于状态的概率取决于其在时间,的状态，该概率为∣如果系统在时间的状态只与其在时间的状态相关，则该系统构成个离散的阶马尔科夫链马尔科夫过程∣∣如果只考虑独立于时间的随机过程,∣其中状态转移概率,必须满足,且,，则该随机过程称为马尔科夫模型。隐马尔科夫模型在马尔科夫模型中，每个状态代表个可观察的事件。在隐马尔科夫模型中观察到的事件是状态的随机函数，中状态是不确定或不可见的，只有通过观察序列的随机过程才能表现出来，因此该模型是双重随机过程，其中状态的转移过程是不可观察的，是个马尔科夫链，用转移概率描述，而可观察的事件的随机过程是隐蔽的状态转移过程的随机函数，它描述状态与观察序列间的关系，用观察值概率描述的基本要素用模型五元组来描述，或简写。状态数目每个状态可能的观察值数目与时间无关的状态转移概率矩阵给定状态下观察值概率分布初始状态空间的概率分布状态转移矩阵,∣观察值概率分布矩阵，从状态观察到符号的概率分布矩阵,∣初始状态概率分布当给定模型时，观察序列,可由以下步骤产生根据初始状态练样本的可能取值空间和训练样本具有有限性，而上述的移动预测模型中的观察值可以取定范围内的任意值，因此在确定观察值和观察符号输出概率间的对应关系前，必须把观察序列量化到观察符号空间中。观察符号空间和量化的过程如图所示。观察符号空间由径向划分的方法来确定，即在以为中心的径向上在每个状态的范围内划分等间隔的区域，并以每区域边界的信号强度值或中心的信号强度值作为观察符号空间中的符号来形成观察符号空间。假定给定观察值或计算观察值为，并且落在,范围内，如果，则。在上述的量化过程中，虽然会产