基于WSN数据汇集应用的汽车电子节点负载均衡算法研究研究.pdfVIP

ISSN1009-3044 E-mail:kfyj@ 第11卷第14期(2015年5月) ComputerKnowledgeandTechnology电脑知识与技术 ComputerKnowledgeandTechnology 电脑知识与技术 Vol.11,No.14,May 2015 Tel:+86-55165690964 基于WSN数据汇集应用的汽车电子节点负载均衡算法研究 刘辉，赵磊，欧阳陈华 (衡阳师范学院计算机科学与技术学院，湖南衡阳421002) 摘要：该文针对基于WSN数据汇集的汽车电子节点负载均衡问题提出了可以使负载分配均衡、延长网络寿命的动态负载 均衡算法，并对动态负载均衡算法的原理、各方面计算模型以及相关算法进行了具体阐述，并进一步验证了该算法的可行 性和优势。 关键词：WSN；数据汇集；汽车电子节点；负载均衡 中图分类号：TP391 文献标识码：A 文章编号：1009-3044(2015)14-0211-02 WSN（无线传感器网络）当前是一个最新研究热点，具有大 ∑L 分别表示第i层、第j层的负载总和，因为外层节点与Sinkj 规模、自组织、功率消耗低、成本投入低等特点，在未来的网络 应用有很广阔的发展前景。无线传感器网络主要适用于环境 节点之间不能进行直接通信，只能通过内节点把数据转发给 监测，例如 大气、水质监测、深林防火一级智能交通等等领 Sink节点，所以内节点的数据就包括两部分，即自身传感器产 生的数据以及外层节点数据，此时就有 L 大于 L 的关系。 域。无线传感器网络的应用过程中，传感器把周期性获取的环 ∑ ∑i j 境数据不断的汇集至Sink节点的相关应用称为数据汇集应 推论：Sink相邻节点的负载总大于其他任何层次节点负载 用。该应用过程中，相关数据从多个节点以多跳的方式向Sink 总和。推论证明：假设i层为Sink相邻节点，i=1,因为定理1成 节点汇集，因为上游节点需要负责将数据转发给下游节点的工 立，所以1ij≤M,则一定有 L 大于 L 的关系。 ∑ ∑j 作，因此上游节点比下游节点要承担更大的负载，进而形成漏 1 斗效应。如果数据流量分配过程中分支流量不均衡，上游节点 通过邻居发现以及广播算法，WSN能够让每个节点清楚与 就可能因为承载过大成为热节点。节点负载过重会加快热节 Sink节点的层次关系，并且可以知道自己上跳节点的信息。 点能量的消耗，缩短网络的寿命，出现提前死亡现象。虽然针 Sink的非相邻节点与Sink节点之间不能直接进行通信，而必须 对WSN负载均衡的相关方法有很多，但整体效果都不太理想， 通过父节点把数据信息转发给Sink节点。一般情况下，每个 本文基于WSN数据汇集应用，提出了一种应用于汽车电子系 WSN对应的父节点有很多个，当每个父节点的数据分配不合理 统节点的节点负载均衡新算法——动态负载均衡算法（DLB- 时就会出现父节点或者上游节点负载不均衡的问题，负载过重 DGA）。动态负载均衡算法把负载压力消息由上游节点传输给 的情况下很容易导致节点提前死亡，缩短网络寿命。因此动态 下游节点，然后结合压力消息由下游节点对父节点的流量进行 负载均衡算法的一个关键问题就是要如何让上游节点负载得 调整分配，尽可能使上游节点的负载均衡到达最大程度，进而 到最大程度的均衡。 降低热点负载，达到延长网络寿命的目