logo资料库

基于蚁群优化的wsn负载均衡数据汇集算法.pdf

第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
资料共10页,剩余部分请下载后查看
圆园员园 圆园 愿 苑愿源 耀苑怨员摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 高技术通讯 摇 凿燥蚤 期: 员园援猿苑苑圆辕躁援 蚤泽泽灶援员园园圆鄄园源苑园援圆园员园援园愿援园园猿 年 第 卷 第 : 基于蚁群优化的 宰杂晕 负载均衡数据汇集算法① 摇 唐云建② 石为人 摇 摇 易 摇 军 摇 王燕霞 源园园园猿园 ) (重庆大学自动化学院 重庆 摇 要 宰杂晕 针对无线传感器网络( 摇 摘 蕴燥葬凿鄄遭葬造葬灶糟蚤灶早 凿葬贼葬 早葬贼澡藻则蚤灶早 遭葬泽藻凿 燥灶 粤悦韵 现早死,网络寿命缩短的问题,提出了一种基于蚁群优化( 云阅鄄粤晕栽 ( 粤晕栽 将蚂蚁分为三类:前向探索蚂蚁( , )、前向运输蚂蚁( 粤悦韵 )数据汇集应用中负载分配不均衡,使得网络节点出 )的负载均衡的数据汇集 算法 )算法。根据不同的任务, 蕴鄄粤悦韵 蕴鄄粤悦韵 )。此算法定义蚂蚁的转移概率与路径信息素成反比,并采用父节点负载作为启发因 子,使得蚂蚁趋向于走负载低的路径。通过前向蚂蚁与后向蚂蚁的分工合作,使得各条路 径上的负载逐渐趋于均衡,从而延长网络寿命。仿真实验表明 关键词 ),数据汇集,负载均衡,蚁群优化( 无线传感器网络( 蕴鄄粤悦韵 算法可行。 宰杂晕 粤悦韵 ) 摇 云栽鄄粤晕栽 )和 后 向 蚂 蚁( 月鄄 园摇 引 言 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽 宰杂晕 , 圆 员 ]。 杂蚤灶噪 宰杂晕 无 线 传 感 器 网 络( , )具有低成本、低功耗和自组织的特点,其应用 前景非常广阔[ 经常应用于监测领域,如 水质监测、大气监测、农业大棚温湿度监测、工厂设 备状态监测、建筑物状态监测等。在这些应用中,各 个传感器节点周期性地获取监测数据,并源源不断 地将数据向 节点汇集,我们称这种类型的应用 为数据汇集应用。在数据汇集应用中,除 节点 外的每个网络节点都是数据源。数据经过多跳方 式,多点向一点( 节点)汇集,形成多对一的网络 数据流。相对于 节点,处于上游的节点需要承 担转发下游节点数据的工作,使得上游节点负载大于 猿 下游节点负载,从而形成所谓的“ 漏斗效应”[ ]。在 数据汇集过程中,由于各个数据流分支的流量分配不 均衡,容易导致部分上游节点负载过重,形成热节点 ( )。过重的负载使得热节点的能量快速耗 尽,造成其提前“死亡”,致使网络寿命缩短。 澡燥贼 泽责燥贼泽 杂蚤灶噪 杂蚤灶噪 杂蚤灶噪 宰杂晕 负载均衡是一种有效缓解热节点的技术[ ],通 过对节点进行负载均衡,可以一定程度上避免形成 热节点,缓解网络拥塞,降低关键节点的能耗,从而 延长 数据汇集应 用的特点,采用了蚁群优化( , 的负载均衡的 葬灶贼 糟燥造燥灶赠 燥责贼蚤皂蚤扎葬贼蚤燥灶 宰杂晕 粤悦韵 ]的思想,提出一种基于 的生命周期。本文针对 粤悦韵 缘 )[ 源 宰杂晕 燥灶 粤悦韵 数据汇集( 蕴鄄粤悦韵 蕴燥葬凿鄄遭葬造葬灶糟蚤灶早 凿葬贼葬 早葬贼澡藻则蚤灶早 遭葬泽藻凿 蕴鄄粤悦韵 , )算法。 算法作用于层次网 络结构,减少搜索路径的盲目性。此算法根据不同 的任务将蚂蚁分为前向探索蚂蚁、前向运输蚂蚁和 后向蚂蚁三类,采用节点的负载信息作为启发因子, 使得蚂蚁具有负载感知功能,并趋向于走负载低的 路径。在数据汇集过程中,前向探索蚂蚁充当路径 搜索者的功能,前向探索蚂蚁和前向运输蚂蚁承担 数据搬运功能,其转移概率按照信息素少、概率大的 原则进行。后向蚂蚁用于整条路径信息素的更新, 通过向路径洒信息素的方式将上游节点的负载信息 反馈给下游的前向蚂蚁,使得前向蚂蚁在路径选择 时具有更多的路径负载信息。前向蚂蚁与后向蚂蚁 的任务协作充分体现了群体智能的社会分工合作能 力。仿真实验表明 算法可行,且负载均衡的 效果明显。 蕴鄄粤悦韵 员摇 相关研究 宰杂晕 源 近几年来,国内外的研究人员提出了一些针对 的负载均衡策略。张重庆等人[ ]提出采用货 币商品交易的思想构建交易平衡的负载均衡网络, 但在算法执行过程中需要保存大量的交易信息,存 储开销比较大,并且在最坏情况下,网络中的每条边 都要被遍历才能够遍历所有节点,因此算法的代价 )和教育部博士点基金( 圆园园远园远员员园员园 )资助项目。 耘鄄皂葬蚤造 糟择怎 : 贼赠蚤岳员圆远援 糟燥皂 年生,博士生;研究方向:自组织网络,无线传感器网络;联系人, 愿远猿 员怨愿员 计划( 男, (收稿日期: 圆园园远粤粤苑愿园圆园员鄄圆 圆园园怨鄄园缘鄄圆缘 ) ① ② 源愿苑 — —
唐云建等:基于蚁群优化的 宰杂晕 负载均衡数据汇集算法 匀泽蚤葬燥 苑 猿 远 远 等人[ 等人[ 等人[ 匀怎蚤 宰杂晕 ]针对文献[ 孕藻则蚤造造燥 比较高。该算法仅适合静态的网络结构,不能适应 ]假设最初建立的路 网络拓扑的变化。 由树不是一棵负载均衡的树,通过随机地选择邻居 节点来对负载进行调整,因此该方法具有一定的盲 目性。 ]的缺点提出利用节 点的拓扑信息,采用拓扑控制来调整树的拓扑结构, 以达到负载均衡的目的,但是对于资源非常有限的 节点,获取和保存全局的拓扑结构信息的方法 是不可取的。 ]对传感器网络中多对一 传输模式的负载不均衡问题进行了分析,将负载均 衡问题转化为节点传输半径的优化问题,通过使用 节点的位置信息,控制节点的传输距离以到达网络 负载均衡。但该方法需要位置信息的支持,对于随 机部署在复杂环境中的 节点获取位置信息代 价比较大,并且该方法假定网络中所有节点能与 节点或其他节点直接通信,这在很多应用场合 都是不成立的。文献[ ]采用基于分簇网络结构 的负载均衡方法,但是分簇网络结构不但需要节点 能控制发送功率,还必须满足网络中所有节点能与 节点或其他节点直接通信,这使得应用范围受 到很大限制。文献[ ]采用多路径路由策略来 解决负载均衡,但这些策略都是基于点对点的数据 传输思想,不适合多对一的 数据汇集应用。 员圆鄄员源 宰杂晕 宰杂晕 愿鄄员员 杂蚤灶噪 杂蚤灶噪 宰杂晕 宰杂晕 蕴鄄粤悦韵 上述的负载均衡策略大部分是基于功率控制的 策略或者静态网络拓扑结构的调整,在 的很多 应用场合都是不成立的,应用范围受到很大限制。 本文针对 算法 充分考虑了节点资源的有限性和应用场景的适应 性,完全采用分布式控制方式,使得算法有更好的环 境适应能力和扩展能力。 数据汇集应用,提出的 圆摇 粤悦韵 粤悦韵 的优点与不足 阅燥则蚤早燥 是由意大利学者 等人通过模拟自 然界中蚂蚁集体觅食行为提出的一种利用正反馈原 粤悦韵 粤悦韵 粤悦韵 宰杂晕 宰杂晕 宰杂晕 宰杂晕 宰杂晕 宰杂晕 理解决全局优化问题的启发式算法。蚁群的每个个 体能力有限,只能感知局部信息,不能拥有全局信 息,行为规则简单。 单个节点计算能力、存储 器空间、能量和通讯半径有限,使得每个节点只能感 知邻居节点,并与之发生信息交互。 单个节点 与 的 思想来 解 决 中 的 相 关 问 题 是 非 常 契 合 的。 采用分布式控制,不存在直接的控制中心,算 法具有潜在的并行性,路径搜索可以同时从多个点 已在 进行,非常符合 粤悦韵 的相关应用场景。 员缘鄄员苑 中的个体情况非常相似。因此,用 的相关应用中取得了较好的效果[ 的一些领域取得了较好效 在 虽然 的数据汇集应用方面有不合理之处, 果,但在 存在一定的局限性。由于 本身所具有的收敛 性质,会使得大量蚂蚁汇聚到少数路径上,这些路径 上的节点能量将急剧消耗,导致节点提前死亡,缩短 整个网络的生命周期,严重时造成这些路径上出现 拥塞,最终导致整个网络瘫痪。这种现象对于要求 负载均衡的 数据汇集应用 是 不 合 理 的。如 图 的过程中,存在 的收敛性质,必然产生绝大多 所示,蚂蚁从食物源 粤悦韵 宰杂晕 条路径。根据 宰杂晕 粤悦韵 粤悦韵 到蚁巢 匀 ]。 云 员 月 → 数蚂蚁汇聚到其中的某条路径上( 假设为 粤悦韵 ),造成其路径上的转发节点 → 负载过重,严重时 发生拥塞,如果网络没有其他路由修复机制,则会使 网络瘫痪。传统的 算法在路径搜索完成后就 终止,网络陷入瘫痪的可能性更大。即使不发生拥 塞,节点 的能量快速消耗,会导致其提前死亡,缩 短整个网络的生命周期。 数据汇集应用中的 数据源在网络的整个生存期有效,网络拓扑或者路 径信息一旦发生变化,传统的 需要重新搜索路 径,这将带来很大的开销。 宰杂晕 粤悦韵 月 云 月 猿 匀 综上所述, 的个体特征与 宰杂晕 相似,其算法思路适合于解决 对 数据汇集应用, 粤悦韵 宰杂晕 节点情况 相关问题,但针 存在改进的必要性。 粤悦韵 宰杂晕 图 员摇 粤悦韵 的局限性 缘愿苑 — —
摇 圆园员园 愿 年 圆园 愿 期 卷 第 月 第 高技术通讯 猿摇 蕴鄄粤悦韵 算法描述 宰杂晕 猿援 员摇 蕴鄄粤悦韵 算法的术语与规则 杂蚤灶噪 对于一个数据汇集的 ,数据流的方向总是 节点汇集,因此可以通过广播 ]进行层次发现,得到节点的层次关系和父 从数据源节点向 算法[ 员愿鄄圆园 子关系。蕴鄄粤悦韵 ):从食物源( 数据 在 云栽鄄粤晕栽 云阅鄄 算法作用于已建立的层次网络结构上, 员 云阅鄄粤晕栽 圆 并根据不同的任务将蚂蚁分为三类: 云阅鄄粤晕栽 ( )前向探索蚂蚁( ):从食物源( 数据 源节点)产生的蚂蚁,用于路径探索,兼顾数据运 输。 在行走过程中需要记住自己经过的路 径,以便按原路径返回。 )前向运输蚂蚁( 云栽鄄粤晕栽 ( 源节点)产生的蚂蚁,仅用于数据运输。 行走过程中无需记住自己经过的路径,相对于 粤晕栽 开销小。 猿 月鄄粤晕栽 杂蚤灶噪 云阅鄄粤晕栽 杂蚤灶噪 ( ):从蚁巢( )后向蚂蚁( 节点)返 回食物源(数据源节点)的蚂蚁,用于路径拥塞程度 的检测和告知。 和 统称为前向蚂蚁, 云阅鄄粤晕栽 云栽鄄粤晕栽 到达蚁巢( 节点)后转化为 月鄄粤晕栽 。 规则 员( 前向蚂蚁产生规则):由于 要记住路径,会产生一些额外开销,因此 在前向蚂蚁占一定的比例。 云阅鄄粤晕栽 云阅鄄粤晕栽 云阅鄄粤晕栽 需 仅 的产生速率为 员 圆 ) ]为比例因子,枣(蚤)为节点 ( ( ) 云栽鄄粤晕栽 酝(蚤)越 噪·枣(蚤) 的产生速率为 员 晕(蚤)越( )、( 员 原 噪)·枣(蚤) 园 员 责葬糟噪藻贼辕皂蚤灶 式( ( ∈ 蕴鄄粤悦韵 蚤 产生数据包的速率( )中,噪 圆 , 规则 圆( )。 的转移概率): 蕴鄄粤悦韵 远愿苑 — — 的转移概 猿 ( ) 率为 孕蚤躁(噪) 越  ,躁 ∈ 云(蚤) 原 α蚤躁 η蚤 β躁 原 α蚤泽 ηβ蚤泽 云(蚤 τ 园 ∑泽 τ 云(蚤) ,躁 ∈  ) τ蚤躁 表示边( 蚤,躁 )上的信息素量; 其中:孕蚤躁(噪)为第 噪 只前向蚂蚁从节点 蚤 转移到节 点 躁 的概率; η蚤躁 为启 发因子,表示蚂蚁从节点 蚤 转移到节点 躁 的期望程 度; 分别表示信息素和启发式因子的相对重 α 要程度;云(蚤)为节点 蚤 的父节点。 和 β 对于 数据汇集应用,网络寿命最大化的关 键在于延长关键节点的生存周期,因此,节点的负载 集中体现于节点的剩余能量。 宰杂晕 定义 员摇 蕴(蚤)越 藻(蚤)原 无线传感器网络节点负载定义为 源 ) 其中:蕴(蚤)为节点 蚤 的负载;藻(蚤)为节点 蚤 的剩余 能量。在实际应用中,节点的剩余能量通常以电池 电压表示,因此 为能量指数,反映电池压降速率。 ( λ λ 定义 圆摇 蕴鄄粤悦韵 η蚤躁 越 员 蕴(躁) 的启发因子 η蚤躁 定义为 缘 ] 缘 α ( 员 粤悦韵 粤悦韵 )系统参数 的转移概率[ 蕴鄄粤悦韵 猿 ) 启发因子为下跳节点 躁 的负载倒数,这样使得前向 蚂蚁趋向于走负载低的路径。 的转移概率与标准 个不同点:( 负变换。这 相比较有 样使得前向蚂蚁选择路径是按照信息素少优先的原 则进行,将标准 )下 跳节点的可行域从邻节点域变成父节点域,减小了 前向蚂蚁搜索路径的盲目性,并且路径不会出现回 环,无需存储禁忌表,减少了算法对存储器的开销; ( η蚤躁 为距目的地的 )标准 算法作用于层次网络,下跳节点到 距离,而 η蚤躁 定义为下跳 达 节点的负载倒数,更能体现负载均衡思想。 节点的距离相等,启发因子 的收敛性改为发散性;( 粤悦韵 蕴鄄粤悦韵 通常定义启发因子 杂蚤灶噪 圆 猿 忆 ρ τ蚤躁 垣 ) 规则 猿(前向蚂蚁对环境信息素更新规则):如 果路径( 蚤,躁 )是前向蚂蚁 噪 走过的路径,则按照式 远 员 原 蚤躁 越( τ 员 原 进行信息素的局部更新,否则按照式 苑 蚤躁 越( 忆 更新。式( 素的挥发系数;式( 上洒下的信息素量。 皂 噪 越员 Δτ ∑ 园 ) [ ),表示环境对信息 蚤躁 为蚂蚁 噪 在路径( 蚤,躁 ) 噪 ) τ蚤躁 )中: )中 )、( ρ ∈ 苑 愿 员 苑 ( ( , ) Δτ 噪 蚤躁 τ ρ 前向蚂蚁对环境信息素的更新并不能使得上游 所 )上的蚂蚁数量, )和 链路的负载情况及时地反映给下游节点。如图 示,食物源 但 并不能影响从食物源 的出现,增加了( 出发的蚂蚁对( 云员 云员 云圆 匀 粤 , , 圆 月 图 圆摇 前向蚂蚁对环境信息素的更新
唐云建等:基于蚁群优化的 宰杂晕 负载均衡数据汇集算法 素。网络关键节点可以分为两种情况:一种是节点 处于关键的地理位置上,必须承担大量的数据转发 任务,从而形成网络关键节点,我们称这种类型的关 键节点为位置关键节点。另一种是由于路由策略的 不合理性导致某个或某些节点被大量其它节点选择 为数据转发节点,从而形成网络关键节点,我们称这 种类型的关键节点为路由关键节点( 又称热节点)。 位置关键节点不能通过算法避免,其产生的负载过 重问题,可以通过在网络的关键位置部署冗余节点 来缓解。路由关键节点可以通过算法缓解或避免, 本文提出的 算法通过群体蚂蚁的合作方式 感知和最大程度地避免路由关键节点的存在。在第 节的仿真实验中,本文通过对网络最大负载节点 的剩余能量进行分析,从而评价算法在缓解或避免 路由关键节点方面的性能。 蕴鄄粤悦韵 缘 杂蚤灶噪 宰杂晕 为了进一步评价负载均衡算法的有效性,本文 针对 数 据 汇 集 层 次 网 络 提 出 负 载 平 衡 因子。 在 数据汇集应用中,多对一的网络数据流会产生 一种所谓的“漏斗效应”,即距离 节点越近的节 点负载相对距离越远的节点负载重。 依此类推可 知,一般情况下 邻居节点的负载较其他节点 重,因此定义负载均衡程度为 邻居节点的负载 节点有 灶 个邻居节点,其负载 相近程度。假设 分别为 蕴员 ,蕴圆 ,…,蕴灶,且大于或等于 。由于网络中 每个数据源的数据采集率恒定,因此 蕴员 垣 蕴圆 垣 … 垣 苑 蕴灶 越 悦(常量)。根据不等式原理[ 杂蚤灶噪 杂蚤灶噪 杂蚤灶噪 ],有 园 摇 圆 灶 摇 ( 蚤 越员 蕴蚤) ∑ 蚤 越员 蕴圆 灶 灶 ∑ 蚤 员 ≤ 怨 ( ) 当 蕴员 ,蕴圆 ,…,蕴灶 相等( 即负载均衡)时,不等式左边 达到最大值,因此定义负载均衡因子为 员园 ( ) 值越接 称为均衡因子,表示负载均衡程度。 θ , , , , , , 悦 阅 粤 匀 云员 云员 阅 云员 月 云员 粤 )的路径转移概率。路径( , )的长度相等,两条路径上从 和 匀 云员 云圆 节点的蚂蚁数量为( 皂辕圆 ( 径( 的蚂蚁数量会几乎相当。设从食物源 为(皂辕圆 垣 灶),而经过 的蚂蚁个数分别为 皂 和 灶。则经过 )和路 出发 出发 的蚂蚁数量 ), 相比较节点 的负载重。因此需 要在后向蚂蚁从蚁巢回到食物源的过程中对路径上 的信息素进行一次全局更新。 的负载比节点 粤 悦 悦 果路径(蚤,躁)是后向蚂蚁走过的路径,则按照式 规则 源(后向蚂蚁对环境信息素更新规则):如 愿 皂葬曾 [ ] 圆 责葬贼澡 τ (蚤,躁) ( ) 忆 蚤躁 越 τ τ蚤躁 垣 进行 信 息 素 的 局 部 更新,否 则 不 更 新。 其 中, 表 示 从 食 物 源 节 点 到 蚁 巢 节 点 经 过 皂葬曾 (蚤,躁)的路径上最大的信息素。 责葬贼澡 (蚤躁) [ τ 在后向蚂蚁对环境信息的更新过程中,将路径 上的最大负载情况通告到下游节点的路径上,这就 为前向蚂蚁感知整条路径的负载情况提供了参考信 息。 猿援 圆摇 蕴鄄粤悦韵 算法步骤 步骤 :通过广播算法进行层次发现,得到节点 的层次关系以及父子关系。 步骤 :初始化各条父子链路的信息素,节点的 员 圆 剩余能量和负载。 蚁。 步骤 步骤 一跳节点,并且按照规则 :对数据源节点按照规则 产生前向蚂 猿 :对于每只前向蚂蚁按照规则 选择下 对环境信息素进行更新。 节点),则 变为后向蚂蚁按原路径返 对环境信息素进行更新;否则返回 云阅鄄粤晕栽 源 杂蚤灶噪 :如果前向蚂蚁到达蚁巢( 员 圆 猿 源 缘 步骤 前向蚂蚁中的 回,并按照规则 步骤 源 远 。 步骤 源 :如果后向蚂蚁返回食物源( 数据源节 苑 猿 :返回步骤 点),则蚂蚁使命完成( 死亡),否则继续按照规则 对环境信息素进行更新。 。 步骤 在整个步骤中,前向蚂蚁需要负责数据运输,为 确认。 了保障数据传输的可靠性,通常需采用 因此,父节点的剩余能量和信息素可以通过 稍 带方式告知子节点,以减少数据传输的额外开销。 粤悦运 粤悦运 源摇 负载分析与负载均衡因子 通常网络关键节点是影响网络寿命的主要因 摇 摇 θ ( 越 圆 灶 蚤 越员 蕴蚤) ∑ 蚤 越员 蕴圆 灶 灶 ∑ 蚤 员 其中 近 θ ,说明负载越均衡。 仿真验证 缘摇 缘援 员摇 仿真环境与参数 栽韵杂杂陨酝 燥泽鄄员援 曾辕 本文使用 ( )进行仿真实验。网络节点数为 署在仿真区域,其中一个节点为 澡贼贼责 辕 : 员园园 辕憎憎憎援 贼蚤灶赠燥泽援 灶藻贼辕贼蚤灶赠鄄 砸葬蚤凿燥 ,随机部 节点。 苑愿苑 杂蚤灶噪 — —
年 摇 圆园员园 愿 云蚤曾藻凿 则葬凿蚤怎泽 园援 愿 高技术通讯 皂燥凿藻造 贼燥则 愿 圆园 阅蚤泽贼葬灶泽藻 泽糟葬造蚤灶早 枣葬糟鄄 卷 第 期 月 第 员园援 园 泽 , , ( ), 杂蚤灶噪 采用 设置为 员 伊员园 原源允 员 伊员园 原缘允 节点能量无限制。仿真次数为 缘园允 员 缘 伊员园 原缘允 远 员缘 缘 泽 缘缘 越 园援缘 次实验中,数据源节点在启动时分别在[ , 。传感器节点的初始能量为 了简化计算,定义节点用于感知、接收与传送 节数据所耗费的能量分别为 ,为 个字 和 ,为 了使不同的数据源节点具有不同的数据采集周期, 在 ) , ) ,[ , ) 时间段内随机获得数据采集周期,一旦获 , 对节点 ρ 的信息素进行一次更新,为了保证计算不溢出,设置 每个节点的初始信息素和最小信息素为 远 员缘 圆缘 缘缘 远缘 泽 越 园援缘 Δτ蚤躁 越 员园 缘援 圆摇 网络分组定义 [ 取就不再改变。根据经验设置参数 越 员 员园园皂泽 员郾 园 α ,环境每隔 越 员 , ) 猿缘 源缘 源缘 猿缘 圆缘 , λ , β ,[ ,[ ,[ , , ) , ) , 。 泽 泽 泽 匀耘蕴蕴韵 月 赃 分组和 种分组: 粤悦运 云阅 粤晕栽 分组、 粤晕栽 赃 分组。 分组、 云栽 赃 网络定义了 缘 匀耘蕴蕴韵 分组、 ) 粤晕栽 员 匀耘蕴蕴韵 ( 分组 员 分组用于层次发现,由 节点发起, 分组包含数据域如表 所示。 表 员摇 匀耘蕴蕴韵 分组数据结构 分组 匀耘蕴蕴韵 泽藻择晕怎皂 愿遭蚤贼 ( ) 泽则糟粤凿凿则 员远遭蚤贼 云阅 粤晕栽 ) ( 圆 云阅 粤晕栽 ) ( 分组 分组用于数据运输和路径探索,由数 据源节点发起,分组包含数据域如表 所示。 杂蚤灶噪 澡燥责 愿遭蚤贼 ) ( 圆 责则藻增匀燥责 员远遭蚤贼 泽藻择晕怎皂 愿遭蚤贼 云阅 粤晕栽 表 圆摇 云阅 粤晕栽 分组数据结构 凿葬贼葬蕴藻灶 愿遭蚤贼 澡燥责悦燥怎灶贼 愿遭蚤贼 分组 愿遭蚤贼 ) ( ) ( ) ( ) ( ) ( 葬凿凿则悦澡葬蚤灶 员远遭蚤贼 澡燥责悦燥怎灶贼  ) )( 凿葬贼葬 凿葬贼葬蕴藻灶 源  组包含数据域如表 所示。 泽则糟粤凿凿则 员远遭蚤贼 云栽 粤晕栽 ( 摇 摇 猿 云阅 粤晕栽 ) ( 分组用于数据运输,由数据源节点发 起,分组包含数据域如表 所示。 分组 猿 ( ) ( 泽则糟粤凿凿则 员远遭蚤贼 源 粤悦运 ( ) 粤悦运 表 猿摇 云栽 粤晕栽 分组数据结构 责则藻增匀燥责 员远遭蚤贼 云栽 粤晕栽 泽藻择晕怎皂 凿葬贼葬蕴藻灶 愿遭蚤贼 愿遭蚤贼 分组 ) ( ) ( )( 愿遭蚤贼 凿葬贼葬 凿葬贼葬蕴藻灶  ) 分组 云阅 粤晕栽 云栽 粤晕栽 分组用于对 分 组的数据运输确认,以及节点信息素和负载告知,分 分组和 凿泽贼粤凿凿则 员远遭蚤贼 ( ) 缘援 猿摇 仿真结果 责则藻增匀燥责 员远遭蚤贼 ( ) 员 网络寿命定义为:从网络开始工作到第 个传 感器节点消耗完自己能量所经历的时间间隔。时间 间隔越长,其网络寿命越长。 云阅鄄粤晕栽 在前向蚂蚁 产 生 的 规 则中,比 例 因 子 噪 控 制 需要存储路径 愿愿苑 产生的速率。由于 云阅鄄粤晕栽 — — 表 源摇 粤悦运 分组数据结构 粤悦运 泽藻择晕怎皂 愿遭蚤贼 分组 造燥葬凿 员远遭蚤贼 责澡藻则燥皂燥灶藻 员远遭蚤贼 ) ) ( ) ( ) ( ( ) ( 凿泽贼粤凿凿则 泽则糟粤凿凿则 员远遭蚤贼 员远遭蚤贼 月 粤晕栽 缘 杂蚤灶噪 月 粤晕栽 ( 当 ) 分组 云阅 粤晕栽 节点收到一个 分组后就产生 分组,用于路径拥塞程度检测和告知, 一个 分组包含数据域如表 缘 所示。 月 粤晕栽 表 缘摇 月 粤晕栽 分组数据结构 责澡藻则燥皂燥灶藻 员远遭蚤贼 泽藻择晕怎皂 愿遭蚤贼 分组 ( ) ( ) 澡燥责悦燥怎灶贼 愿遭蚤贼 ( ) ( 葬凿凿则悦澡葬蚤灶 员远遭蚤贼 澡燥责悦燥怎灶贼  ) 杂蚤灶噪 到达蚁巢( 云阅鄄粤晕栽 月鄄粤晕栽 信息,会增加额外开销,从开销方面考虑 噪 值越小越 月鄄粤晕栽 好。 。 的主要任务是将路径上游的拥塞程度情况 反馈到下游节点的路径上,为前向蚂蚁感知整条路 径的负载情况提供参考信息。拥塞程度信息反馈越 ,从负载均衡方面考虑 噪 及时就越需要多的 云阅鄄粤晕栽 节点)后变为
唐云建等:基于蚁群优化的 宰杂晕 负载均衡数据汇集算法 值越大越好。因此比例因子 噪 的选择需要从额外开 销和反馈实时性两个方面综合考虑。表 显示平均 时,噪 在不同取值下的负载均 数据采集周期为 园郾 圆 衡因子和网络寿命情况。在本次仿真环境下,噪 取 远园泽 远 使得网络寿命最长。 表 远摇 比例因子 噪 对网络性能的影响 园援愿 园援远 园援圆 园援愿愿 园援怨园 园援怨员 园援怨员圆 愿怨苑 员员怨源 员员苑愿 员园圆愿 园援源 ) 比例因子(噪) 澡 平均负载平衡因子( 网络寿命(单位: 园援员 园援愿缘 员园愿远 缘 θ ) 员 , , 苑 杂蚤灶噪 杂蚤灶噪 种方法:( 最近的父节点。( 圆 杂蕴月栽 本次仿真实验对比了 泽澡燥则贼藻泽贼 责葬贼澡 贼则藻藻 杂孕栽 泽贼葬贼蚤糟 造燥葬凿鄄遭葬造葬灶糟蚤灶早 贼则藻藻 )最短路径 树( )方法。这种方法,随机选 )静态负载平衡树 择距离 )方法,网络节点构 ( 成一棵负载平衡树,数据通过平衡树传输到 节 点。构造平衡树的算法使用了文献[ ]中提出的方 法,静态平衡树的结构在数据汇集过程中不发生改 变。( , 凿赠灶葬皂蚤糟 造燥葬凿鄄遭葬造葬灶糟蚤灶早 杂蚤灶噪 )方法,该方法基于文献[ )动 态 负 载 平 衡 树( 猿 阅蕴月栽 ]所提出的方 法,节点使用动态负载平衡树将数据包发送到 节点,在数据收集过程中,节点之间交换剩余能量信 息,并根据剩余能量情况调整树的结构。( )基于 标准 )。( )本文 α 提出的动态负载均衡方法 越园援缘 蕴鄄粤悦韵 的路由算法( , β 。 贼则藻藻 越圆 圆员 源 缘 粤悦韵 猿 粤悦韵 源 源 给出了 杂孕栽 杂孕栽 粤悦韵 杂蕴月栽 蕴鄄粤悦韵 ,相比其他算法最小。 源 园郾 员愿 图 显示了负载最大节点的能量消耗情况,由 于标准 使得大量数据收敛到少数路径上,使得 最大负载节点的能量消耗最快。本文 算法 最大程度地均衡了上游节点的负载,使得负载最大 节点的负载相比其他 种算法达到更小,因此其能 量消耗速率也更小。图 种算法随时间变 化的负载均衡程度,标准 路径收敛的特点使得 其负载均衡因子为 算法的负载均衡程度不随时间变化而变 和 节点最近的父节 化,其中 点,因此负载均衡因子为 算法由于没有 考虑各个节点数据采集量的差异,因而负载均衡程 算法。 度不如 ,本文提出的 。由此可 算法的负载均衡程度较其他 显示了在不同的数据采集周期下的 的网络寿命最短,因此最不适 算法 网络寿命,标准 合要求负载均衡的数据汇集应用。在 算法的均衡因子的平均值为 算法的均衡因子的平均值为 蕴鄄粤悦韵 园郾 苑 园郾 愿缘 阅蕴月栽 蕴鄄粤悦韵 源 蕴鄄粤悦韵 粤悦韵 杂蚤灶噪 杂蕴月栽 算法和本文所提出的 见,本文提出的 随机选择距离 蕴鄄粤悦韵 种更好。图 阅蕴月栽 园郾 猿缘 缘 , 作用下负载最大节点的数据流量得到最大程度的下 降,使得网络寿命相对于其他 种最长。 源 图 猿摇 最大负载节点能量消耗比较 图 源摇 负载均衡因子比较 图 缘摇 网络寿命比较 综上所述,仿真实验结果表明本文提出的 算法相对于其他 种典型方法效果更优。 源 蕴鄄 结 论 宰杂晕 在 数据汇集应用中,多对一的数据产生和 — 怨愿苑 — 粤悦韵 远摇
摇 圆园员园 愿 年 圆园 愿 期 卷 第 月 第 高技术通讯 杂蚤灶噪 宰杂晕 宰杂晕 宰杂晕 传输方式会不可避免地形成“ 漏斗效应”。在负载 不均衡的情况下,上游节点(特别是 邻居节点) 数据 容易出现早死,缩短网络寿命。本文针对 汇集应用,采用了蚁群优化的思想,将 的数据 汇集考虑为一个蚂蚁搬运数据的动态过程。本文针 数据汇集应用的特点,改进了蚁群优化算 对 法,仿真实验表明,提出的 算法较其他算法 能够更大程度地均衡网络负载,延长网络寿命。 另 外,本文算法无需位置获取、功率控制等其他手段支 持,对网络节点和应用环境要求低,使得其更加实 用。本文算法不仅可以应用于 ,还可以应用于 其他类似要求负载均衡的数据汇集网络。 蕴鄄粤悦韵 宰杂晕 ): , , ( , 宰藻蚤造蚤葬灶 杂 再燥怎灶蚤泽 酝援 粤 泽怎则增藻赠 燥灶 则燥怎贼蚤灶早 责则燥贼燥糟燥造泽 枣燥则 粤噪噪葬赠葬 运 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 粤凿 匀燥糟 晕藻贼憎燥则噪泽援 圆园园缘 猿 猿 猿圆缘鄄猿源怨 藻贼 葬造援 粤 粤噪赠蚤造凿蚤扎 陨 云 杂葬灶噪葬则葬泽怎遭则葬皂葬灶蚤葬皂 再 泽怎则增藻赠 燥灶 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 粤凿 匀燥糟 晕藻贼憎燥则噪泽援 圆园园圆 源园 愿 员园圆鄄员员源 匀藻蚤灶扎藻造皂葬灶 宰援 韵灶 贼澡藻 责则燥遭造藻皂 燥枣 怎灶鄄 孕藻则蚤造造燥 酝 遭葬造葬灶糟藻凿 造燥葬凿 凿蚤泽贼则蚤遭怎贼蚤燥灶 蚤灶 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 郧造燥遭葬造 栽藻造藻糟燥皂皂怎灶蚤糟葬贼蚤燥灶泽 悦燥灶枣藻则藻灶糟藻 宰燥则噪泽澡燥责泽 在澡葬燥 悦 栽藻曾葬泽 ): , , , , , : , , 哉杂粤援 圆园园源援 苑源鄄苑怨 援 援 圆园园苑 援 ] ] ]张重庆,李明禄,伍民友 , , , , : , , : ( , , , ): 员愿 软件学报 平衡网络构建方法 运怎灶早 匀 栽 匀燥灶早 运燥灶早 数据收集传感器网络的负载 园缘 杂贼怎贼扎造藻 栽援 粤灶贼 悦燥造燥灶赠 韵责贼蚤皂蚤扎葬贼蚤燥灶援 酝粤 匀憎葬灶早 粤 员员员园鄄 员员圆员 阅燥则蚤早燥 酝 酝陨栽 孕则藻泽泽 圆园园源援 匀泽蚤葬燥 孕 匀 藻贼 葬造援 蕴燥葬凿鄄遭葬造葬灶糟蚤灶早 孕则燥糟藻藻凿蚤灶早泽 燥枣 则燥怎贼蚤灶早 枣燥则 憎蚤则藻造藻泽泽 葬糟糟藻泽泽 灶藻贼憎燥则噪泽援 陨灶 贼澡藻 圆园贼澡 粤灶灶怎葬造 允燥蚤灶贼 悦燥灶枣藻则藻灶糟藻 燥枣 贼澡藻 陨耘耘耘 悦燥皂责怎贼藻则 葬灶凿 悦燥皂皂怎灶蚤糟葬贼蚤燥灶泽 杂燥糟蚤藻贼蚤藻泽 悦澡蚤灶葬援 圆园园员援 怨愿远鄄怨怨缘 匀葬灶 砸援 粤 灶燥凿藻鄄糟藻灶贼则蚤糟 造燥葬凿 遭葬造葬灶糟蚤灶早 葬造早燥则蚤贼澡皂 匀怎蚤 阅 枣燥则 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 郧造燥遭鄄 葬造 栽藻造藻糟燥皂皂怎灶蚤糟葬贼蚤燥灶泽 悦燥灶枣藻则藻灶糟藻 悦粤 哉杂粤援 圆园园猿援 缘源愿鄄缘缘圆 藻贼 葬造援 粤 遭葬造葬灶糟藻凿 糟造怎泽贼藻则 砸怎蚤澡怎葬 在 则燥怎贼蚤灶早 责则燥贼燥糟燥造 燥枣 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪援 陨灶 孕则燥糟藻藻凿鄄 蚤灶早泽 燥枣 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 耘皂遭藻凿凿藻凿 杂燥枣贼憎葬则藻 葬灶凿 杂赠泽贼藻皂泽 杂赠皂责燥泽蚤葬 悦澡蚤灶葬援 圆园园愿援 圆圆员鄄圆圆缘 蕴蚤葬灶泽澡藻灶早 栽 郧燥灶早 悦援 粤 遭葬造葬灶糟藻凿 责葬则葬造造藻造 再葬灶造蚤灶 郧 糟造怎泽贼藻则蚤灶早 责则燥贼燥糟燥造 枣燥则 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽 怎泽蚤灶早 噪鄄 皂藻葬灶泽 贼藻糟澡灶蚤择怎藻泽援 陨灶 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 孕则燥糟藻藻凿蚤灶早泽 燥枣 悦燥灶枣藻则藻灶糟藻 燥灶 杂藻灶泽燥则 栽藻糟澡灶燥造燥早蚤藻泽 葬灶凿 粤责责造蚤糟葬贼蚤燥灶泽 悦葬责 耘泽贼藻则藻造 园怨苑 云则葬灶糟藻援 圆园园愿援 猿园园鄄猿园缘 杂葬灶 云则葬灶糟蚤泽糟燥 杂澡蚤糟澡葬燥 郧 悦澡藻灶早凿怎 蕴蚤灶 宰 : , , , : , , , : , , , , , ] ] ] , 源 [ 缘 远 苑 愿 怨 [ [ [ [ [ 员 参考文献 [ ] 圆 猿 [ [ ] ( ] — — 员园 [ 员员 [ 员圆 [ 员猿 [ 员源 [ 员缘 员远 [ [ 员苑 [ 员愿 [ 员怨 [ 圆园 圆员 [ [ ] ] , , , , , : ( ) , , : , , , , , : , , , , , : 再怎灶 载 孕葬责藻藻贼藻 杂月孕酝砸 悦澡燥灶早择蚤灶早 悦澡藻灶早鄄悦澡蚤灶早 再 泽蚤灶早造藻鄄责葬贼澡 则燥怎贼蚤灶早 增泽援 皂怎造贼蚤鄄责葬贼澡 则燥怎贼蚤灶早援 郧燥灶早 悦 再葬灶造蚤灶 郧 蕴蚤葬灶泽澡藻灶早 栽援 粤 遭葬造葬灶糟藻凿 泽藻则蚤葬造 噪鄄 皂藻葬灶泽 遭葬泽藻凿 糟造怎泽贼藻则蚤灶早 责则燥贼燥糟燥造 枣燥则 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼鄄 憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 悦澡蚤灶葬援 圆园园愿援 员鄄远 阅葬造蚤葬灶 宰蚤则藻造藻泽泽 悦燥皂皂怎灶蚤糟葬贼蚤燥灶泽 藻贼 葬造援 悦造怎泽贼藻则鄄遭葬泽藻凿 造燥葬凿 遭葬造葬灶鄄 匀藻 匀 再怎鄄耘 杂 糟蚤灶早 皂怎造贼蚤鄄责葬贼澡 则燥怎贼蚤灶早 责则燥贼燥糟燥造 蚤灶 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼鄄 憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 苑贼澡 宰燥则造凿 悦燥灶早则藻泽泽 燥灶 陨灶鄄 贼藻造造蚤早藻灶贼 悦燥灶贼则燥造 葬灶凿 粤怎贼燥皂葬贼蚤燥灶 悦澡蚤灶葬援 圆园园愿援 远远怨圆鄄远远怨远 悦澡蚤怎灶早鄄再蚤灶早 宰援 蕴蚤灶噪 泽贼葬遭蚤造鄄 陨鄄杂澡赠葬灶 匀 蚤贼赠 造燥葬凿蚤灶早 遭葬造葬灶糟藻 葬灶凿 责燥憎藻则 糟燥灶贼则燥造 遭葬泽藻凿 皂怎造贼蚤鄄责葬贼澡 葬造早燥则蚤贼澡皂 蚤灶 葬凿 澡燥糟 憎蚤则藻造藻泽泽 灶藻贼憎燥则噪泽援 则燥怎贼蚤灶早 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 栽藻造藻鄄 糟燥皂皂怎灶蚤糟葬贼蚤燥灶泽 栽葬澡蚤贼蚤 云则藻灶糟澡 孕燥造赠灶藻泽蚤葬援 圆园园猿援 源园远鄄源员猿 运藻泽澡葬增葬则扎蚤葬灶 粤援 蕴燥葬凿 遭葬造葬灶糟蚤灶早 蚤灶 葬凿 澡燥糟 灶藻贼鄄 郧葬灶躁葬造蚤 再 憎燥则噪泽 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 圆猿则凿 粤灶灶怎葬造 允燥蚤灶贼 悦燥灶枣藻则藻灶糟藻 燥枣 贼澡藻 陨耘耘耘 悦燥皂责怎贼藻则 葬灶凿 悦燥皂皂怎灶蚤糟葬贼蚤燥灶泽 杂燥糟蚤藻贼蚤藻泽援 匀燥灶早 运燥灶早 悦澡蚤灶葬援 圆园园源援 员员圆园鄄员员圆缘 孕藻则则藻葬怎 杂援 酝怎造贼蚤鄄责葬贼澡 则燥怎贼蚤灶早 责则燥贼燥糟燥造 憎蚤贼澡 造燥葬凿 孕澡葬皂 孕 遭葬造葬灶糟蚤灶早 责燥造蚤糟赠 蚤灶 皂燥遭蚤造藻 葬凿 澡燥糟 灶藻贼憎燥则噪援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 宰燥则噪泽澡燥责 燥灶 酝燥遭蚤造藻 葬灶凿 宰蚤则藻造藻泽泽 悦燥皂鄄 皂怎灶蚤糟葬贼蚤燥灶泽 晕藻贼憎燥则噪 杂憎藻凿藻灶援 圆园园圆援 源愿鄄缘圆 员园缘鄄员员圆 圆怨 藻贼 葬造援 粤灶 葬灶贼 糟燥造燥灶赠 燥责贼蚤鄄 在澡蚤糟澡藻灶早 在 皂蚤扎葬贼蚤燥灶 糟燥皂责藻贼蚤贼蚤燥灶 则燥怎贼蚤灶早 葬造早燥则蚤贼澡皂 枣燥则 宰杂晕援 陨灶 孕则燥鄄 糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 宰蚤则藻造藻泽泽 悦燥皂鄄 皂怎灶蚤糟葬贼蚤燥灶泽 阅葬造蚤葬灶 运葬则葬遭燥早葬 阅援 砸燥怎贼蚤灶早 蚤灶 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼鄄 韵噪凿藻皂 杂 憎燥则噪泽 怎泽蚤灶早 葬灶贼 糟燥造燥灶赠 燥责贼蚤皂蚤扎葬贼蚤燥灶援 孕则燥糟藻藻凿蚤灶早泽 燥枣 陨泽贼葬灶鄄 贼澡藻 悦燥灶枣藻则藻灶糟藻 燥灶 粤凿葬责贼蚤增藻 匀葬则凿憎葬则藻 葬灶凿 杂赠泽贼藻皂泽 遭怎造 杂则蚤灶蚤增葬泽葬灶 粤 允蚤藻 宰援 粤 灶燥增藻造 噪鄄责葬则藻灶贼 枣造燥燥凿蚤灶早 贼则藻藻 枣燥则 泽藻糟怎则藻 葬灶凿 则藻造蚤葬遭造藻 遭则燥葬凿糟葬泽贼蚤灶早 蚤灶 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨耘耘耘 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 悦燥皂鄄 皂怎灶蚤糟葬贼蚤燥灶泽 哉运援 圆园园苑援 员源怨苑鄄员缘园圆 郧造葬泽早燥憎 宰蚤造造蚤葬皂泽 月 悦葬皂责 栽援 悦燥皂责葬则蚤泽燥灶 燥枣 遭则燥葬凿糟葬泽贼蚤灶早 贼藻糟澡鄄 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 灶蚤择怎藻泽 枣燥则 皂燥遭蚤造藻 葬凿 澡燥糟 灶藻贼憎燥则噪泽援 陨灶 猿则凿 粤悦酝 蚤灶贼藻则灶葬贼蚤燥灶葬造 泽赠皂责燥泽蚤怎皂 燥灶 酝燥遭蚤造藻 葬凿 澡燥糟 灶藻贼憎燥则鄄 噪蚤灶早 驭 糟燥皂责怎贼蚤灶早 杂憎蚤贼扎藻则造葬灶凿援 圆园园圆援 员怨源鄄圆园缘 援 愿园鄄愿远 援 援 圆园园苑 再藻 云 再葬灶早 匀 杂蚤噪凿葬则 月援 粤 凿赠灶葬皂蚤糟 择怎藻则赠鄄贼则藻藻 藻灶藻则早赠 遭葬造葬灶糟蚤灶早 责则燥贼燥糟燥造 枣燥则 泽藻灶泽燥则 灶藻贼憎燥则噪泽援 陨灶 孕则燥糟藻藻凿蚤灶早泽 燥枣 贼澡藻 陨耘耘耘 宰蚤则藻造藻泽泽 悦燥皂皂怎灶蚤糟葬贼蚤燥灶泽 葬灶凿 晕藻贼憎燥则噪蚤灶早 悦燥灶鄄 枣藻则藻灶糟藻 杂贼燥糟噪澡燥造皂 援 援 圆园园怨 援 在澡蚤扎澡燥灶早 栽 蕴蚤 在 , 无线传感器网络中最小化能量广播算 悦澡蚤灶葬援 圆园园愿援 员鄄源 陨灶 哉杂粤援 圆园园源援 员苑员缘鄄员苑圆园 栽怎则噪藻赠援 圆园园远援 源园员鄄源园源 蕴葬怎泽葬灶灶藻 源 圆愿 安全路由算法 , 基于可信度的无线传感器网络 通信学报 , 杂糟燥贼造葬灶凿 郧藻燥则早蚤葬 粤贼造葬灶贼葬 , , 员员 ): ): : , , ( , : , , , , ( : , , , , , , , : , : , , , ] ] ] ] ] ] ] ] , ]王潮,贾翔宇,林强 ]唐勇,周明天 通信学报 法 : :
唐云建等:基于蚁群优化的 宰杂晕 负载均衡数据汇集算法 蕴燥葬凿鄄遭葬造葬灶糟蚤灶早 凿葬贼葬 早葬贼澡藻则蚤灶早 葬造早燥则蚤贼澡皂 枣燥则 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽 遭葬泽藻凿 燥灶 粤悦韵 栽葬灶早 再怎灶躁蚤葬灶 悦燥造造藻早藻 燥枣 粤怎贼燥皂葬贼蚤燥灶 再蚤 允怎灶 杂澡蚤 宰藻蚤则藻灶 悦澡燥灶早择蚤灶早 哉灶蚤增藻则泽蚤贼赠 , , 宰葬灶早 再葬灶曾蚤葬 悦澡燥灶早择蚤灶早 源园园园猿园 , ) , , ( 运藻赠 憎燥则凿泽: ) ( , ( ) 云栽鄄粤晕栽 宰杂晕泽 栽燥 泽燥造增藻 贼澡藻 责则燥遭造藻皂 贼澡葬贼 贼澡藻 怎灶遭葬造葬灶糟藻凿 造燥葬凿 蚤灶 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽 葬 灶藻憎 造燥葬凿鄄遭葬造葬灶糟蚤灶早 凿葬贼葬 早葬贼澡藻则蚤灶早 葬造早燥则蚤贼澡皂 遭葬泽藻凿 燥灶 贼澡藻 葬灶贼 糟燥造燥灶赠 燥责贼蚤皂蚤扎葬贼蚤燥灶 粤遭泽贼则葬糟贼 糟葬怎泽藻泽 责则藻皂葬贼怎则藻 凿藻葬贼澡 燥枣 泽藻灶泽燥则 灶燥凿藻泽 葬灶凿 泽澡燥则贼藻灶泽 贼澡藻 灶藻贼憎燥则噪 造蚤枣藻贼蚤皂藻 粤悦韵 贼澡藻 葬造早燥则蚤贼澡皂 凿蚤增蚤凿藻泽 葬灶贼泽 蚤灶贼燥 贼澡则藻藻 糟葬贼藻早燥则蚤藻泽 糟燥则凿蚤灶早 贼燥 凿蚤枣枣藻则藻灶贼 贼葬泽噪泽 责燥则贼 葬灶贼泽 葬灶凿 遭葬糟噪憎葬则凿 葬灶贼泽 责澡藻则燥皂燥灶藻 澡蚤早澡藻则 责则燥遭葬遭蚤造蚤贼赠 责则蚤灶糟蚤责造藻 葬贼蚤燥灶 燥枣 枣燥则憎葬则凿 葬灶贼泽 葬灶凿 遭葬糟噪憎葬则凿 葬灶贼泽 造蚤枣藻贼蚤皂藻 蚤泽 藻曾贼藻灶凿藻凿援 栽澡藻 泽蚤皂怎造葬贼蚤燥灶 则藻泽怎造贼泽 增葬造蚤凿葬贼藻凿 贼澡藻 藻枣枣藻糟贼蚤增藻灶藻泽泽 燥枣 贼澡蚤泽 葬责责则燥葬糟澡援 造燥葬凿鄄遭葬造葬灶糟蚤灶早 粤悦韵 责藻则枣燥则皂蚤灶早 凿葬贼葬 早葬贼澡藻则蚤灶早 贼澡藻 责葬责藻则 责则燥责燥泽藻泽 葬灶 葬造早燥则蚤贼澡皂 燥枣 蕴鄄 枣燥则 宰杂晕泽援 粤糟鄄 粤悦韵 枣燥则憎葬则凿 葬灶贼泽 枣燥则憎葬则凿 贼则葬灶泽鄄 云阅鄄粤晕栽 葬灶贼泽 糟澡燥燥泽藻 贼澡藻 灶藻曾贼 澡燥责 葬糟糟燥则凿蚤灶早 贼燥 贼澡藻 造燥憎藻则 月鄄粤晕栽 葬灶凿 贼澡藻 造燥葬凿 燥枣 责葬则藻灶贼泽 蚤泽 贼葬噪藻灶 葬泽 贼澡藻 澡藻怎则蚤泽贼蚤糟 枣葬糟贼燥则援 栽澡则燥怎早澡 贼澡藻 糟燥燥责藻则鄄 葬 糟藻则贼葬蚤灶 凿藻早则藻藻 造燥葬凿鄄遭葬造葬灶糟蚤灶早 蚤泽 则藻葬糟澡藻凿 泽贼藻责 遭赠 泽贼藻责 葬灶凿 贼澡藻 灶藻贼憎燥则噪 葬灶贼 糟燥造燥灶赠 燥责贼蚤皂蚤扎葬贼蚤燥灶 憎蚤则藻造藻泽泽 泽藻灶泽燥则 灶藻贼憎燥则噪泽 凿葬贼葬 早葬贼澡藻则蚤灶早 陨灶 蕴鄄粤悦韵 宰杂晕 ( , , ) ), ( ), ( ( ( ) , : 援 ) , , , , , 员怨苑 — —
分享到:
收藏