分布式路由算法分析与设计

物联网中的动态路由算法

近年来，随着物联网技术的飞速发展，越来越多的智能设备进入我们的生活中。这些设备之间需要进行通信，而要实现这样的通信，就需要迅速、高效地找到一条合适的通信路径。在物联网中，动态路由算法被广泛应用，它可以实现网络的自适应、优化和可靠性。本文将介绍物联网中常用的动态路由算法及其优缺点。

一、物联网中的路由算法

在物联网中，路由算法的主要任务是找到一条最佳的路径，让信息尽快地传输到目的地。传统的路由算法有基于离散事件的模拟技术（DES）、最短路径算法（SPF）和最小成本路由算法等。但这些传统算法并不适用于物联网。

物联网通常涉及大量的设备和节点，这个网络是分布式的、动态的，并且节点具有不可预测的移动性。因此，物联网中的路由算法必须是动态的、自适应的、具有负载均衡和容错能力的。为此，物联网中采用了一些适用于动态环境下的路由算法，常用的有以下几种。

二、基于距离矢量的路由算法

基于距离矢量的路由算法（Distance Vector Routing Protocol，DVRP）是一种基于链路状态的路由算法，其主要思想是每个节点维护到其他节点的距离信息，通过比较每个节点距离其它节点的距离，寻找到一条最短路径。这种算法的优势在于其简单易实现、抗噪声和抗故障能力强。但它的缺点也很明显，如容易出现环路、收敛速度慢等。但在小型的物联网中，这种算法仍然是一个不错的选择。

三、基于链路状态的路由算法

在物联网中，基于链路状态的路由算法（Link State Routing Protocol，LSRP）也被广泛应用。该算法要求每个节点通过广播自己的链路状态信息，以构建整个网络图，然后计算每个节点到达其他节点的最短路径。这种算法的优点在于其收敛速度快、计算准确性高，但缺点也很明显，如通信效率低下、节点存储和计算负载大等。

四、基于蚁群算法的路由算法

基于蚁群算法的路由算法是指模拟蚂蚁寻找食物的行为来寻找网络中最短的路径，它具有自组织、分布式、容错、自适应等特点，可以有效地处理动态和复杂的网络环境。在物联网中，基于蚁群算法的路由算法受到很多关注，它能够做到在网络中寻找到最短的路径，并且搜索的速度和效率也很高。但是该算法还存在一些问题，如收敛速度较慢、信息传递效率不高等。

LS算法与DV算法

LS算法（Link State Algorithm）和DV算法（Distance Vector

Algorithm）是两种常见的路由算法，用于计算网络中的最佳路径。本文将详细介绍LS算法和DV算法的原理、特点和应用场景。

一、LS算法

LS算法是一种基于链路状态的路由算法。它的核心思想是每个节点都通过广播链路状态信息，将所知道的网络拓扑信息发送给所有节点，并根据收到的链路状态信息计算最佳路径。具体流程如下：

1.链路状态信息广播：每个节点定期地广播链路状态信息，包括自己与邻居节点之间的链路状态。链路状态信息包括链路的带宽、延迟、可用性等参数。

2.链路状态数据库更新：每个节点收到链路状态信息后，更新本地的链路状态数据库，保存所有节点之间的链路状态信息。

3. 最短路径计算：根据链路状态数据库，每个节点使用最短路径算法（如Dijkstra算法）计算出到达所有其他节点的最短路径。最短路径由一系列节点组成，经过这些节点可达目的节点。

4.路由表生成：每个节点根据最短路径计算结果生成路由表，将目的节点与下一跳节点对应起来。路由表中的项表示到达一些目的节点应经过的下一跳节点。

LS算法的特点如下： 1.需要大量的计算和存储开销：每个节点需要保存所有节点之间的链路状态信息，因此需要较大的存储空间。同时，最短路径计算是一个复杂的计算过程，需要耗费大量的计算资源。

2.收敛速度较快：由于每个节点都拥有全局的网络信息，LS算法的收敛速度较快。一旦网络拓扑发生变化，节点会立即更新链路状态并重新计算最短路径。

3.网络稳定性好：LS算法能够在整个网络中保持一致的路由信息，使得网络稳定性较高。即使出现链路故障或节点故障，网络也能够快速恢复。

LS算法适用于网络规模较小、带宽较大、希望快速收敛和稳定性较高的场景（如企业内部网络）。

二、DV算法

DV算法是一种基于距离向量的路由算法。它的核心思想是每个节点通过交换距离向量信息，将自己的已知距离信息传递给相邻节点，相邻节点再根据收到的距离向量信息更新自己的距离向量。具体流程如下：

论计算机网络路由及其优化

宁志华（太原理工大学，山西晋中０３０６００）　网络地带・　

摘　要：网络路由，是实现网络连接并满足不同网络之间信息传导的一种有效设备。伴随计算机网络技术的进一步发展与提升，计算机网络　的应用越来越普及化，我国计算机网络使用的用户正在逐年递增，而大规模、全面性的网络覆盖加大了计算机网络路由的工作量，使得计算　

机网络路由需要接受更大的挑战。为加强计算机网络路由的功能，提高计算机网络的安全性、稳定性、速度性，需要优化计算机网络路由以　及优化网络路由计算方法。在此，本文将重点探讨计算机网络路由及其优化。　关键词：计算机；网络路由；优化　

１网络路由及多样性种类　

网络路由，是实现网络连接并满足不同网络之间信息传导　

的一种有效设备。随着网络路由使用的普及化，网络路由也逐　

渐研究出多样性的种类，其中单播路由、多播路由、Ａｎｙｃａｓｔ　

路由是根据网络的通信方式来划分的类型，而根据网络路由计　

算方式来划分，具有分级路由计算方式、分布式路由计算方式、　

源路由计算方式三大类。分级路由计算方式，即对网络节点实　

行分级，以此来掌握每一个节点自身运行工作范围内的情况，　

并及时了解远处上级节点的大致情况，从而实现对系统全局运　

行实际情况的掌握。分布式路由计算方式，根据运行路径的实　

际需求能够掌握网络的局部情况，即掌握相邻节点之间剩余宽　

带、传播延迟、排队延迟等运行情况，以决定下一节点的运行走　

向。源路由计算方式，在网络运行路径中设置源节点，以通过每　

一个节点来掌握系统全局运行的实际情况，通过对源节点发送　

信息来决定整个系统的运行路径。　

２计算机网络路由优化及其优化算法　

２．１计算机网络路由优化　路由优化，即指对路由协议、路由策略进行整合，从而达　

到简化复杂网络的目的。计算机网络路由优化能够有效保障网　

络的稳定性、安全性、伸缩性、快速收敛，进而实现网络的高性　

能。其中，路由过滤、策略路由是较常使用的两种计算机网络路　

组播OVERLAY网络动态分布式路由算法

刘克俭;余镇危;程忠庆

【期刊名称】《计算机工程与应用》

【年(卷),期】2004(040)005

【摘要】给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟.

【总页数】5页(P28-31,75)

【作者】刘克俭;余镇危;程忠庆

【作者单位】中国矿业大学研究生院,北京,100083;中国矿业大学研究生院,北京,100083;海军后勤学院,天津,300450

【正文语种】中文

【中图分类】TP393

【相关文献】

1.基于分布式网络编码的机会网络组播路由算法 [J], 孙建飞;高媛;王淑敏

2.组播Overlay网络分布式动态路由的研究 [J], 刘克俭;余镇危;程忠庆

3.动态优化的分布式组播路由算法 [J], 李岩龙;王华;童永安

4.应用层组播分布式动态路由算法 [J], 崔新伟;王德志;张瑾;薛阳

5.Overlay组播网络上带QoS约束的路由算法 [J], 潘耘;张丽;王励成;余镇危因版权原因，仅展示原文概要，查看原文内容请购买

认知无线mesh网中联合路由的分布式信道分配算法

第２７卷第９期　２０１０年９月　计算机应用研究　Ａｐｐｌｉｃａｔｉｏｎ　Ｒｅｓｅａｒｃｈ　ｏｆ　Ｃｏｍｐｕｔｅｒｓ　Ｖｏ１．２７　Ｎｏ．９　Ｓｅｐ．２０１０　

认知无线ｍｅｓｈ网中联合路由的分布式　

信道分配算法水　

顾金嫒　，章国安　。，包志华　

（１．南通大学电子信息学院，江苏南通２２６０１９；２．东南大学移动通信国家重点实验室，南京２１００９６）　

摘要：多信道技术通过对数据流量进行分流，能够减少链路间干扰，从而提升网络容量。首先针对认知无线　

ｍｅｓｈ网络提出一种有效的联合路由的分布式信道分配策略，该信道分配策略主要宗旨是维持邻域内信道差异。　

仿真结果表明，新的信道分配算法相比于无线多信道网络中基于链接的信道分配算法，平均吞吐量大约提高了　

５０％，平均时延降低了约５０％。在信道约束的情况下，进一步引入了信道合并算法。仿真结果表明，执行信道合　并算法后，网络平均吞吐量、时延性能得到了进一步改善　

关键词：信道分配；路由；认知无线ｍｅｓｈ网　

中图分类号：ＴＮ９２　文献标志码：Ａ　文章编号：１００１—３６９５（２０１０）０９．３４７６—０４　

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１—３６９５．２０１０．０９．０７４　

Ｄｉｓｔｒｉｂｕｔｅｄ　ｊｏｉｎｔ　ｒｏｕｔｉｎｇ　ａｎｄ　ｃｈａｎｎｅｌ　ａｓｓｉｇｎｍｅｎｔ　ａｌｇｏｒｉｔｈｍ　ｉｎ　

ｃｏｇｎｉｔｉｖｅ　ｗｉｒｅｌｅｓｓ　ｍｅｓｈ　ｎｅｔｗｏｒｋｓ　

ＧＵ　Ｊｉｎ．ｙｕａｎ　，ＺＨＡＮＧ　Ｇｕｏ—ａｎ　一，ＢＡＯ　Ｚｈｉ．ｈｕａ　（１．Ｓｄｗｏｌ　ｏｆＥｌｅｃｔｒｏｎｉｃｓ＆Ｉｎｆｏｒｍａｔｉｏｎ，Ｎａｎｔｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｎｔｏｎｇ　Ｊｉａｎｇｓｕ　２２６０１９，Ｃｈｉｎａ；２．Ｎａｔｉｏｎａｌ　Ｍｏｂｉｌｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｒｅｓｅａｒｃｈ　Ｌａｂｏｒａｔｏｒｙ，Ｓｏｕｔｈｅａｓｔ　Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｍｉｎｇ　２１００９６，Ｃｈｉｎａ）　

结合分布式与集中式特点的动态多播路由算法

计算机系统应用　２００８年第６期　

结合分布式与集中式特点的动态多播路由算法　Ｄｙｎａｍｉｃ　Ｍｕｌｔｉｃａｓｔ　Ｒｏｕｔｉｎｇ　Ａｌｇｏｒｉｔｈｍ　Ｂａｓｅｄ　ｏｎ　Ｄｉｓｔｒｉｂｕｔｅｄ　ａｎｄ　Ｃｅｎｔｒａｌｉｚｅｄ　Ａｌｇｏｒｉｔｈｍ　

李昌兵　杜茂康　（重庆邮电大学重庆４０００６５）　胡　华　（重庆大学重庆４０００４４）　

摘要：针对在多播成员动态变化的环境中的多播路由树的建立和调整等问题，本文提出结合分布式和集中式特点的　动态多播路由算法，在新节点加入多播会话时，采用分布式的方法搜索新节点到当前多播树的满足ＱｏＳ约束　的最优路径。而在成员节点离开多播会话时，根据其对多播会话质量的影响程度，决定是否执行多播树的重构　操作。与静态多播路由算法比较，该算法具有更好的适应性和灵活性。仿真结果验证了算法的有效ｌ洼。　关键词：ＱｏＳ动态多播路由算法集中式算法分布式算法　

１　引言　随着网络电视会议、远程教育等业务相继出现，对　网络资源的优化也提出了新的要求，多播技术就是为　了节约网络资源而提出的。作为多播技术研究重点的　多播路由问题分为两种类型：一种是静态多播路由，即　在整个多播会话期间不允许组成员动态变化；另一种　是动态多播路由，允许组成员随时加入或离开。在网　络电视会议、远程教育等多媒体业务中常采用动态多　播路由。研究人员对静态多播ＱｏＳ路由优化算法进行　了广泛的研究。而对动态多播路由问题，已被证明是　ＮＰ完全问题。目前研究较多的仍旧只是动态Ｓｔｅｉｎｅｒ　问题，对于考虑时延约束和费用优化的动态多播路由　问题，目前研究得较少　ｊ。　本文针对动态多播路由问题，提出了结合分布式　和集中式特点的部分重构动态多播ＱｏＳ路由算法，算　法仿真表明，它比采用启发性算法和贪婪算法具有更　低的代价。　

２　问题描述　网络用加权有向图Ｇ（Ｖ，Ｅ）表示。其中，Ｖ是节点　集，Ｅ是节点问双向链路集。（Ｖ　Ｉ＿（Ｕ，Ｖ）Ｅ　Ｅ，链路Ｉ　（Ｕ，Ｖ）的状态可由其路由跳数ｈ（Ｕ，Ｖ）＝ｈ（１），开销Ｃ　（Ｕ，Ｖ）＝Ｃ（１），延迟ｄ（Ｕ，Ｖ）＝ｄ（１），延迟抖动ｉ（Ｕ，Ｖ），　可用带宽ｂ（Ｕ，Ｖ），和包丢失率ｌｏ（Ｕ，Ｖ）＝Ｉｏ（１）联合表　示。令ＭｃＶ为多播组，Ｖ　Ｅ　Ｍ为组成员，则多播树Ｔ　６２　研究开发Ｒｅｓｅ＝ｒ￣ｈ　ａｎｄ　Ｄｅｖｅ］ｏ￣ｅｎｔ　是Ｇ的子图，ＰＴ（Ｖ。，Ｖ　）表示树Ｔ中一条从源节点Ｖ。到　目标节点Ｖ　ＥＭ一｛Ｖ。｝的路径。因此，基于路由跳数、　开销、延迟、抖动、可用带宽和包无损传输率的多ＱｏＳ　约束动态多播路由问题可描述如下：　给定图Ｇ（Ｖ，Ｅ）、多播信源ＶＳ、动态多播组ＭｃＶ，　确定多播最短路径（ＳＰＴ）树Ｔ　Ｇ，使得在满足下列　Ｑ０ｓ约束条件　Ｖ　Ｅ　，Ｄ（弓（ｖ　，　））　ｄ　，Ｖ）　Ｄ～　（１）　‘，（弓（　，　））＝　（　）　‘，～　（２）　（　．ｖ　（　，　’　Ｂ（弓（　＇　））＝　∑ｉｎ帅ｌｎ）　‰　）　Ｂ～　（３）　）　ｄ（　．ｖ）　Ｄ　Ｉ－）Ｊ　ｚ　（弓（　，　））　兀　（１一　（　Ｖ））　ｚ　ｆ４）　的前提下实现如下优化目标：　Ⅳ（弓（　，　））　荟…、（“，　）　ｍＪ“　（５）　（　．　ｅ丹（　。　）　’　ｃ（弓（　，　））　磊　ｃ（“，ｖ）＿ｒｎｊ“　（６）　（　．ｙ　‘片（　．　１　’　在ＱＤｓ约束条件中，Ｄｍｅｘ表示延迟上限，Ｊｍｅｘ　表示延迟抖动上限，Ｂｍｉｎ表示带宽下限，Ｚｍｉｎ表示包　无损传输概率下限。若优化目标５和目标６发生冲　突，优先考虑目标６，即新节点的路径应尽量利用已有　的多播树，在相同开销的情况下，选择跳数较小的　路径。　

基于NS-3仿真平台的无线传感器网络路由算法性能分析

无线传感器网络（Wireless Sensor Networks, WSNs）是由大量低成本的无线传感器节点组成的自组织、分布式的网络系统。这些节点能够以无线电的形式进行通信，并通过协作来完成各种任务，如环境监测、目标跟踪、军事侦察等。无线传感器网络具有自组织性、自适应性和自愈性等特点，因此广泛应用于农业、环保、交通、安防等领域。而无线传感器网络中的路由算法对网络性能有着重要的影响，因此研究和优化路由算法是提升无线传感器网络性能的关键。

NS-3（Network Simulator 3）是一个广泛应用于无线网络研究的开源仿真平台。它提供了一系列用于模拟和分析网络协议性能的工具和库。NS-3可以模拟不同类型的网络，包括无线传感器网络。在NS-3中，我们可以使用不同的路由算法来模拟无线传感器网络，并对其性能进行分析。

在无线传感器网络中，节点通常使用最小功率以节约能量，并且通过多跳传输来达到目标节点。因此，路由算法需要选择合适的路径和节点，以最小化能量消耗和延迟，并提高网络吞吐量。以下是几种常见的无线传感器网络路由算法：

1. 集中式路由算法：集中式路由算法由中心节点负责网络拓扑发现、路径选择和能量管理。这种算法的优点是能够快速适应网络拓扑的变化，并通过全局知识选择最佳路径。然而，由于需要全局信息，集中式路由算法通常会带来更高的通信和计算开销。

2. 分布式路由算法：分布式路由算法通过利用节点之间的局部信息来进行路径选择和能量管理。这种算法的优点是分布式决策，不需要全局信息，并且具有较低的通信和计算开销。但是，分布式路由算法需要更长的时间来适应网络拓扑的变化，并且可能会导致不完全优化的路径选择。

3. 距离向量路由算法：距离向量路由算法通过节点之间的距离向量更新来选择最短路径。每个节点维护一个距离向量表，并根据相邻节点的更新来更新自己的距离向量。然而，距离向量路由算法容易发生路由环路和计数到无穷的问题，需要引入一些机制来解决这些问题。

CAN算法的分析与仿真

组长：SC06023108 顾菁华

组员：SC06023103 徐其

SC06023105 周楠

SC06023106 丁晟

SC06023107 李理敏小组分工

组长顾菁华 SC06023108 CAN算法C语言实现以及负载均

衡的优化

组员周楠 SC06023105 CAN原理研究以及结构分析

丁晟 SC06023106 CAN寻路性能优化

李理敏 SC06023107 CAN算法负载均衡问题研究

徐其 SC06023103 基于CAN的应用层组播研究 II摘要

内容寻址网络（CAN）是一种用于结构化对等网络P2P的分布式哈希查找系统，可以在

Internet规模的大型对等网络上提供类似哈希表的功能，具有可扩展、容错和完全自组织等

特点。

本文介绍了CAN的基本结构和工作原理，对其关键技术寻路性能、负载均衡作了优化

和改进。在VC++6.0中实现了CAN的基本功能、负载均衡优化。最后，介绍了基于CAN

算法的应用层组播。

【关键字】 CAN，寻路性能，负载均衡，组播 III目录

摘要...........................................................................................................................................I

目录.........................................................................................................................................III

1. 概述...................................................................................................................................1

Torus网络中分布式自适应路由算法

２００６年６爿　第３３卷第３期　西安电子科技大学学报（自然科学版）　ＪＯＵＲＮＡＬ　０Ｆ　ＸＩＤＩＡＮ　ＵＮＩＶＥＲＳＩＴＹ　Ｊｕｎ．２００６　ＶｏｌＩ　３３　ＮＯ．３　

Ｔｏｒｕｓ网络中分布式自适应路由算法　

顾华玺　’　刘增基　，王　琨　，谢启明　

（１．西安电子科技大学综合业务网理论与关键技术国家重点实验室．陕西西安　７１００７１；　２．西安电子科技大学计算机学院．陕西西安　７１００７１）　

摘要：基于转向模型提出适用于Ｔｏｒｕｓ网络的３种分布式自适应路由算法．算法将物理网络逻辑上分　为虚网络．分组路由按照预定的规则使用不同的虚网络．从而达到无死锁，无活锁的目的．在二维Ｔｏｒｕｓ　网络中实现这３种算法．仅需３条虚信道．这是目前Ｔｏｒｕｓ网络中实现无死锁自适应路由所需虚信道数　目的最小值．对所提算法的性能采用ＯＰＮＥＴ软件进行仿真．拓扑采用８×８　２Ｄ　Ｔｏｒｕｓ．结果表明．与广　泛用于实际系统的维序路由算法相比．这３种算法具备自适应性．在不同流量配置下都能提高网络的时　延吞吐性能．　关键词：Ｔｏｒｕｓ网络；路由；死锁；活锁；自适应　中围分类号：　Ｉ＇Ｎ９１５．０５　文献标识码：Ａ　文章编号：１００１—２４００（２００６）０３—０３５２＋０７　

Ｄｉｓｔｒｉｂｕｔｅｄ　ａｄａｐｔｉｖｅ　ｒｏｕｔｉｎｇ　ａｌｇｏｒｉｔｈｍｓ　ｉｎ　Ｔｏｒｕｓ　ｎｅｔｗｏｒｋｓ　

ＧＵＨｕａ—ｘｉ　，Ｌ儿　Ｚｅｎｇ　ｊｉ　，ＷＡＮＧ　Ｋｕｎ　，ＸＩＥＱｉ—ｒｕｉｎｇ　（１．Ｓｔａｔｅ　Ｋｅｙ　Ｌａｂ．ｏｆ　Ｉｎｔｅｇｒａｔｅｄ　Ｓｅｒｖｉｃｅ　Ｎｅｔｗｏｒｋｓ。Ｘｉｄｉａｎ　Ｕｎｉｖ．，Ｘｉ　ａｎ　７１００７１，　

Ｃｈｉｎａ｛２．Ｓｃｈｏｏｌ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ。Ｘｉｄｉａｎ　Ｕｎｉｖ．，Ｘｉ　ａｎ　

７ｉ００７１，Ｃｈｉｎａ）　－　

Ａｂｓｔｒａｃｔ：　Ｂａｔ　ｌ？（ｊ　Ｏ．ｒＩ　ｔｈｅ　Ｔｕｒｎ　Ｍｏｄｅｌ，ｔｈｒｅｅ　ｄｉｓｔｒｉｂｕｔｅｄ　ａｄａｐｔｉｖｅ　ｒｏｕｔｉｎｇ　ａｌｇｏｒｉｔｈｍｓ　ａｒｅ　

无线传感器网络中的路由协议研究

近年来，无线传感器网络（Wireless Sensor Network，简称WSN）正在被广泛应用于工业自动化、环境监测、智能交通等领域，成为新一代信息化技术的重要组成部分。在WSN中，路由协议是数据传输的关键。因此，无线传感器网络中的路由协议研究备受关注。

一、路由协议的定义和分类

路由协议是指在一定的路由算法和路由协议信令的基础上，为数据在网络中寻找目的地址并传输的一种协议。根据其设计的目的和方法不同，路由协议可分为集中式和分布式两种。集中式路由协议将网络中的路由计算统一由中央节点完成，然后将路由表分发给其他节点。分布式路由协议则是将路由计算过程分散到每个节点，并通过节点间的通信实现路由信息的交换。在WSN中，采用分布式路由协议的情况比较普遍。

根据具体的路由算法不同，路由协议又可分为无层次、平面层次和分层三种。无层次路由协议没有明显的层次结构，每个节点都可以进行路由计算和信息交换。平面层次路由协议将网络分为若干平面，每个平面内的节点路由计算方式相同，不同平面间的节点需要交换路由信息。分层路由协议则将网络划分为若干层次，每个节点只在本层次内进行路由计算，通过层间协作实现信息传输。

二、套路协议的性能指标

路由协议的优劣可以通过一系列性能指标来评价。主要包括：

1. 能耗：WSN中的节点往往是由一小块电池供电，因此能耗是路由协议性能评价的重要指标之一。

2. 延迟：WSN中经常要求实时性很高，因此数据的运输时间成为了路由协议性能的重要方面。

3. 数据传输可靠性：WSN中节点的故障率较高，同时因为环境受到各种干扰，数据包丢失或重传的情况较为常见。因此，保证数据传输可靠性是路由协议的重要目标。

4. 网络拓扑结构：路由协议的设计包括网络拓扑结构的策略，如何将路由表分发到各个节点，拓扑结构的影响因素有节点通信距离、信道带宽等。

三、常见的路由协议

1.LEACH（Low Energy Adaptive Clustering Hierarchy）：LEACH是WSN中应用性最广泛的集群协议，它采用分层结构以及分簇的方式降低整个网络的能耗，并利用定期轮换簇的方法来防止单个节点过早的能量耗尽。 2.TORA（Temporally-Ordered Routing Algorithm）：TORA是一种分层路由协议，它通过建立自组成的拓扑结构，自适应更新路由信息，进行满足多重目标的数据传输，同时其重传机制也很灵活。