由协议主要包括两个方面的要求尽量保证每个节点剩余能量均衡，要求寻找路由尽量选择剩余能量多的节点加入路由参与中继转发，同时避免使用电量已不足的节点加入路由。寻找条节能的路由，要求寻找总体最节能的路由。在空闲状态下，功率感知路由协议的基本思想是让每个空闲状态下的节点尽量将自己的工作模式调整到休眠或者关机，以此来节省能耗。然而，这种思想需要很好的路由设计，使得当许多节点处于休眠关机状态此时，无法为其他节点转发分组时也能保证通信的正常进行。本章小结移动自组网中的路由，是网络得以正常运行的重要组成部分，也可以说是核心部分，本章对移动自组网的路由技术作了引论，对路由技术的分类，以及分类的标准也作了介绍，这样可以对移动自组网的路由技术有个比较全面的了解，为对移动自组网的全面了解打好基础。第章基于隐马尔科夫模型的移动预测隐马尔科夫模型马尔科夫性如果个过程的将来仅依赖现在而不依赖过去，则此过程具有马尔科夫性，或称此过程为马尔科夫过程。马尔科夫链时间和状态都离散的马尔科夫过程称为马尔科夫链，个系统有个状态,随着时间的推移，系统从状态转移到另状态，设为时间的状态，系统在时间处于状态的概率取决于其在时间,的状态，该概率为∣如果系统在时间的状态只与其在时间的状态相关，则该系统构成个离散的阶马尔科夫链马尔科夫过程∣∣如果只考虑独立于时间的随机过程,∣其中状态转移概率,必须满足,且,，则该随机过程称为马尔科夫模型。隐马尔科夫模型在马尔科夫模型中，每个状态代表个可观察的事件。在隐马尔科夫模型中观察到的事件是状态的随机函数，中状态是不确定或不可见的，只有通过观察序列的随机过程才能表现出来，因此该模型是双重随机过程，其中状态的转移过程是不可观察的，是个马尔科夫链，用转移概率描述，而可观察的事件的随机过程是隐蔽的状态转移过程的随机函数，它描述状态与观察序列间的关系，用观察值概率描述的基本要素用模型五元组来描述，或简写。状态数目每个状态可能的观察值数目与时间无关的状态转移概率矩阵给定状态下观察值概率分布初始状态空间的概率分布状态转移矩阵,∣观察值概率分布矩阵，从状态观察到符号的概率分布矩阵,∣初始状态概率分布当给定模型时，观察序列,可由以下步骤产生根据初始状态练样本的可能取值空间和训练样本具有有限性，而上述的移动预测模型中的观察值可以取定范围内的任意值，因此在确定观察值和观察符号输出概率间的对应关系前，必须把观察序列量化到观察符号空间中。观察符号空间和量化的过程如图所示。观察符号空间由径向划分的方法来确定，即在以为中心的径向上在每个状态的范围内划分等间隔的区域，并以每区域边界的信号强度值或中心的信号强度值作为观察符号空间中的符号来形成观察符号空间。假定给定观察值或计算观察值为，并且落在,范围内，如果，则。在上述的量化过程中，虽然会产生不确定性和路由建立延迟的不确定性。在按需路由协议中，每条激活路由建立的平均开销要远远高于先应式路由协议的平均开销。在只有少数节点之间需要通信的情况下，按需路由协议的路由开销才比先应式路由协议的小。混合型路由协议是对先应式路由协议和按需路由协议的综合。它在小范围局部区域内使用先应式路由协议，对局部区域外节点的路由查找采用按需路由协议。这样可将链路变化限定在局部区域内，从而减少全网广播带来的路由开销。混合路由协议实现了按需路由协议和先应式路由协议优势互补，具有相对低的带宽消耗和路由发现延迟平面结构路由协议和分层结构路由协议按照路由协议所依据的网络逻辑结构的不同，自组网路由协议可分为平面结构和分层结构。平面结构路由协议是指网络中各节点在路由功能上地位相同，没有引入分层管理机制。它的主要优点是网络中没有特殊的节点，网络流量均匀地发散在网络中，路由算法易于实现其主要缺点是可扩展性差，在定程度上限制了网络的规模。与平面结构路由协议相对应的是分层结构路由协议。分层路由协议采用群的概念对移动节点进行层次划分。若干个在地理空间上相邻的节点构成个群，每个群有个群首。群与群之间通过网关节点进行通信。网关节点可以是群首也可以是其他群成员。网关节点之间的链接构成上层骨干网。所有群之间的通信都通过骨干网转发。分层结构路由协议包括分群算法群维护协议群内路由协议和群间路由协议个部分。分群算法解决如何在动态分布式网络环境下使移动节点高效地聚集成群，它是分层路由协议的关键。群维护协议主要解决节点移动过程中的群结构维护问题，包括移动节点退出和加入群群的产生和消亡等功能。分层结构路由协议适用于超大型网络，但在自组网环境中，由于网络拓扑结构的快速变化，其算法实现非常复杂。中小规模路由协议和大规模可扩展路由协议中小规模路由协议是指适用于中小规模自组网通常是几十个节点的路由协议，当前在该方面的研究已取得了很大进展，陆续提出了系列草案，如协议等。随着网络规模的扩大以及节点移动性的增强，这些路由协议的开销都成为个非常棘手的问题。同时，网络规模的扩大意味着路由协议收敛时间的增长，再加上节点的可移动性，整个网络路由信息的致性和准确性很难保证，路由失效和环路等问题开始出现。因此，适用于大规模网络的路由协议可扩展路由协议成为自组网路由协议研究的重要内容。单播路由协议和多播路由协议协议等都是支持单播应用的自组网路由协议。将多播技术的有效性与自组网的特殊优势相结合，在自组网环境下开发些基于组的多播应用业务，具有非常广阔的前景。因此，支持多播应用的自组网多播路由协议也是当前的个研究热点。其他路由协议另外，还可以根据是否使用地理位置信息是否提供保证或者是否考虑功率信息，将路由协议分为利用地理位置信息的路由协议路由协议和功率感知路由协议。其中，利用地理位置信息的路由协议又可以分为地理位置辅助路由协议和基于地理位置的路由协议。目前提出的自组网路由算法可以分为两类对尽力而为型协议的改进和针对要求设计的路由算法。功率感知路量化工程暂估价表工程名称标段第页共页序号工程名称工程内容金额元备注合计注此表由招标人填写，投标人应将上述专业工程暂估价计入投标总价中。表海港新村五山花苑道路改造工程招标文件计日工表工程名称标段第页共页编号项目名称单位暂定数量综合单价合价人工人工小计二材料材料小计三施工机械施工机械小计合计注此表项目名称数量由招标人填写，编制招标控制价时。单价由招标人按有关计价规定确定投标时，单价由投标人自助报价，计入投标总价中。表海港新村五山花苑道路改造工程招标文件规费税金项目清单与计价表工程名称标段第页共页序号项目名称计算基础费率金额元规费工程排污费安全生产监督费社会保障费住房公积金税金分部分项工程费措施项目费其他项目费规费合计表海港新村五山花苑道路改造工程招标文件发包人供应材料览表工程名称标段第页共页序号材料编码材料名称规格型号等要求单位数量单价元合价元备注小计合计注此表前五栏与第七栏由招标人填写，投标人应填写数量合价与合计栏，并在工程量清单综合单价报价中按上述材料单价计入。材料包括原材料燃料构配件以及按规定应计入建筑安装工程造价的设备。表海港新村五山花苑道路改造工程招标文件承包人供应主要材料览表工程名称标段第页共页序号材料编码材料名称规格型号等要求单位数量单价元合价元小计注此表由投标人填写。此表中不包括由承包人提供的暂估价格材料。表海港新村五山花苑道路改造工程招标文件五计划投入的主要施工机械设备表序号机械设备名称型号规格数量国别产地制造年份额定功率生产能力备注海港新村五山花苑道路改造工程招标文件六主要施工管理人员表机构项目工程师姓名职务职称主要资历经验及承担过的工程总部项目主管技术负责人现场项目负责人项目工程师质量管理材料管理安全管理计划管理海港新村五山花苑道路改造工程招标文件第七章工程量清单海港新村五山花苑道路改造工程招标文件第八章资格审查证明材料资格证明材料企业法人营业执照副本企业资质证书建造师资质证书，建造师安全生产考核合格证书证企业安全生产许可证信用管理手册企业及拟选派的建造师近三年有承担过类似规模的施工业绩，附表附表请各投标单位按以上顺序提供资格审查材料海港新村五山花苑道路改造工程招标文件附表投标申请人般情况企业名称总部地址当地代表处地址电话联系人传真电子邮件注册地注册年份请附营业执照复印件公司资质等级证书号请附有关证书的复印件公司是否通过，何种质量保证体系认证如通过请附相关证书复印件，并提供认证机构年审监督报告主营范围作为总承包人经历年数作为分包商经历年数其他需要说明的情况注独立投标申请人或联合体各方均须填写此表。投标申请人拟分包部分工程，专业分包人或劳务分包人也须填写此表海港新村五山花苑道路改造工程招标文件附表近三年工程营业额数据表投标申请人或联合体成员名称近三年工程营业额财务年度营业额单位备注第年应明确公元纪年第二年应明确公元纪年第三年应明确公元纪年注本表内容将通过投标申请人提供的财务报表进行审核。所填的年营业额为投标申请人或联合体各方每年从各招标人由协议主要包括两个方面的要求尽量保证每个节点剩余能量均衡，要求寻找路由尽量选择剩余能量多的节点加入路由参与中继转发，同时避免使用电量已不足的节点加入路由。寻找条节能的路由，要求寻找总体最节能的路由。在空闲状态下，功率感知路由协议的基本思想是让每个空闲状态下的节点尽量将自己的工作模式调整到休眠或者关机，以此来节省能耗。然而，这种思想需要很好的路由设计，使得当许多节点处于休眠关机状态此时，无法为其他节点转发分组时也能保证通信的正常进行。本章小结移动自组网中的路由，是网络得以正常运行的重要组成部分，也可以说是核心部分，本章对移动自组网的路由技术作了引论，对路由技术的分类，以及分类的标准也作了介绍，这样可以对移动自组网的路由技术有个比较全面的了解，为对移动自组网的全面了解打好基础。第章基于隐马尔科夫模型的移动预测隐马尔科夫模型马尔科夫性如果个过程的将来仅依赖现在而不依赖过去，则此过程具有马尔科夫性，或称此过程为马尔科夫过程。马尔科夫链时间和状态都离散的马尔科夫过程称为马尔科夫链，个系统有个状态,随着时间的推移，系统从状态转移到另状态，设为时间的状态，系统在时间处于状态的概率取决于其在时间,的状态，该概率为∣如果系统在时间的状态只与其在时间的状态相关，则该系统构成个离散的阶马尔科夫链马尔科夫过程∣∣如果只考虑独立于时间的随机过程,∣其中状态转移概率,必须满足,且,，则该随机过程称为马尔科夫模型。隐马尔科夫模型在马尔科夫模型中，每个状态代表个可观察的事件。在隐马尔科夫模型中观察到的事件是状态的随机函数，中状态是不确定或不可见的，只有通过观察序列的随机过程才能表现出来，因此该模型是双重随机过程，其中状态的转移过程是不可观察的，是个马尔科夫链，用转移概率描述，而可观察的事件的随机过程是隐蔽的状态转移过程的随机函数，它描述状态与观察序列间的关系，用观察值概率描述的基本要素用模型五元组来描述，或简写。状态数目每个状态可能的观察值数目与时间无关的状态转移概率矩阵给定状态下观察值概率分布初始状态空间的概率分布状态转移矩阵,∣观察值概率分布矩阵，从状态观察到符号的概率分布矩阵,∣初始状态概率分布当给定模型时，观察序列,可由以下步骤产生根据初始状态练样本的可能取值空间和训练样本具有有限性，而上述的移动预测模型中的观察值可以取定范围内的任意值，因此在确定观察值和观察符号输出概率间的对应关系前，必须把观察序列量化到观察符号空间中。观察符号空间和量化的过程如图所示。观察符号空间由径向划分的方法来确定，即在以为中心的径向上在每个状态的范围内划分等间隔的区域，并以每区域边界的信号强度值或中心的信号强度值作为观察符号空间中的符号来形成观察符号空间。假定给定观察值或计算观察值为，并且落在,范围内，如果，则。在上述的量化过程中，虽然会产