在无线传感器网络研究领域，主要问题之一是路由问题，具有多跳数据传输的特点。特征的表达原理是动态规划原理。用此原理设计传感器阵列的路由算法似乎很合适。过分析和计算，该文件估计路由算法可以实现最大程度的节能。
要：在无线传感器网络的研究中，路由问题是最重要的问题之一，其特点是在数据传输方面具有多跳的特点。态编程的原理是利用此功能并使用此原理来设计传感器。由与路由，路由算法，无线传感器网络，跳跃值关键词：路由，路由算法，无线传感器网络;跳过值中图分类号：TP393.1文献标识码：A文章编号：1006-4311（2014）06-0192-02引言随着时代的发展和社会的通信技术的进步，中国增长迅速传感器和计算机技术。不同国家，具有计算能力和感知能力的微传感器的发展表明，通信技术的发展已逐步全球化。们所谈论的传感器网络可以检测和收集网络上的环境信息，实时监控对方的信息，然后有效地分析并传输给要求苛刻的客户。网络的优势在于它可以随时随地在任何环境中获得大量可靠信息。此，它经常用于许多领域，如国家安全，国防和军事，运输，卫生和家庭。网络处理器的快速发展并行地，可以廉价地生成大量有效的传感器节点并且在某些区域中分布以形成无线传感器网络。着这项技术的发展，管理和控制的算法是迫切需要的，这也是对的网络capteurs.Après分析和研究发展的一个重大挑战，大多数科学家认为的心脏算法是传感器网络中的路由问题。
线传感器网络路由问题和研究状态传感器是无线传感器网络的重要组成部分。们通常包括信息处理单元，能量单元，传感单元和信息交换单元，以及传感器，定位和定位系统。
源发电机等。集和检测数据是任何传感器的基本功能：它通常在几个阶段将信息传递到会面点，然后会合点通过网络将信息传递给用户。务管理中心对每个节点使用此方法。
织任务。感器的主要功能是收集，处理和传播信息。面提到的路由问题是延迟，容错，消耗级别，网络的生命周期等。
某些指标的背景下。必要积极有效地加以改进。集点和源节点之间的信息转移必须基于每个国家的实际情况，以便开发不同的路由协议。由协议可以分为多跳路由协议和单跳路由协议。LEACH是单跳路由协议。路径路由协议包括许多类型。们通常联系的谣言是在单一路径上路由，而Braided和MESH是路由路由。设计传感器布线时我们需要考虑的关键问题是传感器网络的能量是否有效，以及信息的可靠性。
近，最近提出的ACO（蚁群优化算法）是一种启发式算法，它将解决优化复杂组合的问题。算法在实验中取得了满意的效果。于动态规划的路由算法在决策过程中，动态规划是最有效的方法。的基本原理是立即将过程问题转化为M个步骤，将M个问题转化为一个步骤，然后使用不变合并原理求解，这是最优化的策略。验表明，这种处理问题的方法是解决无线传感器网络路由问题的最佳方法。法生成网络节点跳数的传感器和网络结构特征在实验中，我们一般使用G G =（V，E，W）来表示按重量计连接在曲线图，这是传感器网络而不导线，V节点组，Set-E侧，w表示成本值。V任意节点为VK的传感器，VN VV，EKL =（VK，VN）∈E表示仅VK和VL可以是交互地更薄。于能量有限，并非所有传感器都可以执行信息交互。法1：节点分解生成算法答：s是下降的点和跳跃的数目由H（S）= 0坌∈v-表示{S}，标记为H（VI）=∞？并且使其满足h = 0. B：由循环产生的跳数，例如节点h的跳数，由jump-num表示;接收节点更新其跳数vi和更新规则是h（VI）= MIN {H（VI）中，h 1}，然后它的时间的推移，H = H 1 C：最后的停止条件是当多个节点不改变跳数时，算法结束。理1：定义h（vi）= k，k = 1，2，…，H-1上节点vi的跳跃次数。此，所有vi的关键节点可以由k-1，K，K 1来表示子集的组合，即N（VI）= NK-1（VI）Nk个（ⅵ）Nk个 1（vi），当h（vi）= H时，N（vi）= NH-1（Vi）NH（vi）。
感器网络的最小和最小跳跃次数最大剩余能量路由传感器网络允许有效的点对点传输，设计路由算法时的首要考虑因素是传输时间。常，用于传输信息的跳数与传输延迟成正比。
法2：MinHR（S，T）的源节点S，T和测井H（t）的HA =：初始化：要么J = 0，VJ = TB：循环：while（j NH-1-j中在所有选择的节点（VJ），注意T = V0V1 … VH-1VH = S，我们可以看到，在每一个数据交换，传输的信息的数量跳跃到达基底被减1，所以后跳路由算法的n次迭代，它最终会被要求以确保网络的寿命，它通常选择以下算法的算法3：MinHMaxRER（S，T）节点的S，T和接收器的输入源，保存H（T）= HA：初始化：令j = 0，VJ = TB：循环：while（j时NH-1-J（VJ）选择节点具有最大剩余的能量作为下一跳节点，和VJ 1 = J = J 1分13 C {R（ⅵ）？}：结束条件：当j = H，算法终止输出：最小跳转语句从ts能量路径重新siduelle最大T = V0V1 … VH-1VH = S传感器网络的路由与小跳也考虑的关键因素在传感器网络的路由设计最小的成本：能量消耗。
常，在路由算法的经验中，需要最小的成本。们可以设计下面的算法：源节点s，t和项目接收器，记录H（T）= HA：初始化：要么V0 = v0，0 = T，NH = {} v0，0中，f 0（v0，0 ）= 0B：传递回路：对于（j = 1，2，…，h）Nh-j = Nh-j（vj-1，i）对于？坌vj，l∈Nh-j，计算：fj（vj，l）= {fj -1（vj-1，i） ？ （V I-1，I，V J，L）} C：背环：VH = STO（J = 1，热敏元件2，…，H-1）VH-J = {F HJ 1（VH-J，I D：终止条件：算法在v0 = t时结束。
出：从最小成本路径最小跳吨= V0V1 … VH-1VH最小成本系统的数目之间和在应用工程网络最小成本路径= S最小跳关系传感器，能量消耗不对应于“三角形的不等式”，和图1充分描述的必要和充分条件跳转的最小数目的最小成本。
图1中可以看出，跳段的最小和最小成本换句话说，传感器阵列必须满足三角不等式。数据包的长度成正比，我们可以计算出，在动态规划的背景下，三层路由算法可以提高能源的消耗过快，这是充满活力远远低于路由算法，如预传输数据。论近年来，专家和专家开始研究无线传感器网络。今为止，路由问题是问题的核心研究表明多跳数据传输仍然是最好的。
现路由算法的方法。于传感器网络的网络环境是具体网络，因此难以设计通用路由算法。们需要为不同的特定应用设计不同的路由算法。文提出了通过研究和计算，但如何设计一个特定的路由算法来解决路径最小成本最低成本路径的充分必要条件是我们今后研究的重点。
本文转载自
热敏元件www.wisdom-thermostats.com