一种面向网络负载均衡的节点消息转发方法技术

技术编号:16704186 阅读:40 留言:0更新日期:2017-12-02 17:48
本发明专利技术涉及一种面向网络负载均衡的节点消息转发方法,分析了影响节点间负载均衡的多个因素,分别对他们进行了模型化描述,使其更加逼近实际情况,便于后期的仿真;本发明专利技术针对群智感知网络中目前的大多机会路由容易引起网络负载极度不均衡的现状,创新性地将中继节点选择问题模型化为一个多属性决策制定MADM问题,利用基于熵方法的MADM自适应地确定各个因素的权重进而获得所有同时相遇的节点的增益,使其能够更加合理地指导节点的路由决策;本发明专利技术提出了面向网络负载均衡的机会路由协议LBRS,其在成功投递率、投递时延和节点负载均衡度等各个方面比以往的协议Epidemic、SIMBet、SCGR等更胜一筹,解决了在移动群智感知网络MCSN中的一大难题。

A node message forwarding method for network load balancing

The invention relates to a method for network node load balanced message forwarding method, analyzes the influence of node load between multiple factors were balanced, they were to describe the models, which is more approximate to the actual situation, to facilitate the simulation of the latter; the invention in most of the current opportunity of crowdsourcing networks easily lead to network routing the load current is extremely unbalanced, innovativelinked relay node selection problem model to formulate the MADM problem as a multi attribute decision making, the adaptive MADM method based on entropy to determine the weight of each factor and then got all at the same time meet node gain, the routing decision can be more reasonable to guide the node; the invention proposes for network load balancing opportunistic routing protocol LBRS, the delivery rate, delivery delay and the load of each node in the equilibrium degree of success It is better than previous protocols such as Epidemic, SIMBet, SCGR and so on, which solves a big problem in the mobile swarm intelligence perception network MCSN.

【技术实现步骤摘要】
一种面向网络负载均衡的节点消息转发方法
本专利技术涉及移动群智感知网络(MCSN)
,具体的说是一种面向网络负载均衡的节点消息转发方法。
技术介绍
在最近几年,得益于移动智能终端的普及和短距离无线通信技术的飞速发展,移动设备的普通用户(手机、平板电脑等)可以直接与其他终端进行通信。许多在以前是无法实现的大规模感知任务,可以通过移动智能终端之间的相互协作而很容易的实现,这种网络叫移动群智感知网络(MCSN)。对某些任务,感知数据可以被直接上传到服务器上或者感知平台上,然而还有许多其他的应用任务,由于各种原因如网络状态、代价等,感知数据必须通过无线多跳的方式进行投递。但是,由于终端的移动性导致网络拓扑的实时变化,MCSN的一个主要特征是间断连接。为了解决这个问题,在MCSN中经常利用基于存储-携带-转发的无线多跳的机会数据传输模式来进行感知数据的收集。存储-携带-转发的无线多跳数据机会传输模式在延迟容忍网络和机会网络中已经得到广泛深入的研究,其主要为了解决由节点的移动性所带来的链路间歇式连通性问题。在MCSN的弱连接状态下,机会数据传输的关键在于发现一个较好的中继节点选择策略。如何本文档来自技高网...
一种面向网络负载均衡的节点消息转发方法

【技术保护点】
一种面向网络负载均衡的节点消息转发方法,其特征在于,包括以下步骤:步骤一:模型化网络为一个加权图

【技术特征摘要】
1.一种面向网络负载均衡的节点消息转发方法,其特征在于,包括以下步骤:步骤一:模型化网络为一个加权图G(V,E),V是网络中所有节点的集合,E是所有节点对的边的集合;步骤二:分析并定义引起负载不均衡的主要因素;步骤三:模型化节点选择问题为一个多属性决策制定问题,利用熵方法自适应地计算每个备选节点的增益,根据增益值进行中继节点选择;步骤四:仿真和比较;用面向网络负载均衡的机会路由协议LBRS与Epidemic、SIMBet和SCGR进行仿真对比并分析结果,获得基于LBRS协议的消息成功投递率、投递时延及节点均衡度指标。2.如权利要求1所述的面向网络负载均衡的节点消息转发方法,其特征在于:所述步骤一中网络中节点个数为N,所有节点构成图G中的顶点,两节点对Vi、Vj之间有物理接触则顶点i与j之间存在一条边,边的权重eij定义为节点Vi和Vj之间的接触次数。3.如权利要求1所述的面向网络负载均衡的节点消息转发方法,其特征在于:所述步骤二中的主要因素为:节点当前负载、节点活跃度、节点的剩余序列长度和节点间的相似度...

【专利技术属性】
技术研发人员:马华红郑国强吴红海冀保峰沈森李阳袁德颖尚佳庆王玉婷李济顺薛玉君
申请(专利权)人:河南科技大学
类型:发明
国别省市:河南,41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1