CN104010328A - 一种自适应负载均衡的代码分发方法 - Google Patents
一种自适应负载均衡的代码分发方法 Download PDFInfo
- Publication number
- CN104010328A CN104010328A CN201310061878.1A CN201310061878A CN104010328A CN 104010328 A CN104010328 A CN 104010328A CN 201310061878 A CN201310061878 A CN 201310061878A CN 104010328 A CN104010328 A CN 104010328A
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor node
- neighbor
- message
- nack message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种自适应负载均衡的代码分发方法,本方法的主要思想是利用无线传感器网络冗余链路和广播特性的优势,结合网络编码的特点,在整个分发过程中采用自适应编码策略和分布式节点选择机制。本方法大大提高了代码分发的可靠性,实现负载均衡,并能减少代码分发过程中数据包的传输次数和重传次数,这意味着不仅能减少碰撞冲突所产生的丢包重传,也能节省能量延长网络的寿命。
Description
【技术领域】
本发明涉及到无线传感器网络重编程领域,尤其涉及代码分发机制。
【背景技术】
近年来,无线传感器网络(Wireless Sensor Network,WSN)作为一种新兴的网络形式,自本世纪初开始被广泛研究。无线传感器网络的一个很重要的优势是能够长期在无人监守的情况下执行监测任务。为了适应变化,在传感器节点布置后,节点不可避免地要对已有的应用程序修改或增加新的应用程序,比如修复先前程序的漏洞、变更单一节点甚至是整个传感器网络的执行任务、以及修补安全漏洞。在这种背景下,无线传感器网络重编程技术产生了。无线传感器网络重编程技术主要是无线更新传感器节点程序代码,关注的焦点在于如何将新的程序代码通过Sink节点无线多跳分发到各个传感器节点,并保证所接收到的程序代码镜像文件是完整且准确无误的。
目前国内外所提出的代码分发协议大致可以分为两类:经典代码分发协议和基于网络编码的代码分发协议。前者传输数据的方式是存储转发,即除了数据的发送和接收以外,不对原始数据做任何处理;而后者发送节点采用不同的编码方式对发送数据进行编码,接收节点需要经过解码操作获得原始数据。基于网络编码思想的代码分发协议,相比传统的经典代码分发协议,减少了代码分发过程的数据量和控制开销,其基本原理如附图:Sink节点A广播2个数据包a和b。如果节点只是简单地转发他们收到的数据包,A、B、C则总共需要发送6个包(每个2个包)。如果使用网络编码的思想,B、C节点在收到a、b 两个包后,选取随机参数,对其进行线性编码,图中的a+b和a+2b,然后分别广播这两个包。节点E、D在接收到这两个包后通过解简单的线性方程就能解出a、b,获得原始数据包。这样一来总共减少了2个数据包。
但这些协议并未针对WSN的动态变化特性做出相应的处理,以及没有针对负载均衡问题提出有效地解决方法。众所周知,无线传感器网络的环境始终是动态变化的:一、节点可能随时断开或失效;二、节点间的链路质量也随着时间在不断变化。一个好的代码分发机制需要良好地适应这种动态变化。已有的基于网络编码的代码分发协议,采用固定的编码方式,在协议中事先规定好了编码策略,在代码分发的过程没有考虑到节点失效或低链路质量的情况,不能较好地适应WSN环境的动态变化,所以在这种情况下可能会增加额外的代价;已有的协议旨在完成代码镜像文件的可靠性传输,而未对传输过程中负载均衡的问题进行深入探究,如果有些节点因为负载过度而导致能耗过快而死亡,不利于整个网络的连通性和覆盖率。
【发明内容】
有鉴于此,有必要提供一种自适应负载均衡的代码分发方法。
一种自适应负载均衡的代码分发方法,其主要思想是,在整个代码分发过 程中采用自适应编码策略和分布式节点选择机制。
在优选的实施方式中,所述自适应编码策略包括如下步骤:无线传感器网络中各节点接收邻居节点的广播信息;无线传感器网络中各节点更新自身的局部拓扑信息;无线传感器网络中各节点自适应确定编码方案;
在优选的实施方式中,所述邻居节点的广播信息包括:数据传输信息,即编码数据包(每个编码数据包由若干个原始数据包通过随机线性编码算法生成);请求重传信息,即NACK(Negative Acknowledgement)消息。
在优选的实施方式中,所述无线传感器网络中各节点接收邻居节点的广播信息的方法是:设定定时器;判断所收到的广播信息是否为节点所需的编码数据包;如果是,则重启定时器;如果不是,则重复判断所收到的广播信息。
在优选的实施方式中,所述无线传感器网络中各节点更新自身的局部拓扑信息的方法是:节点维护一个“有效邻居节点数S”(有效邻居节点即已经解码成功的邻居节点)来表示节点的局部拓扑信息,S的初始化值为0;节点每收到一个邻居节点广播的编码数据包,便判断之前是否已从该邻居节点收到过所需的编码数据包,如果未收到过,则需要更新S的值将其增1;否则不更新。
在优选的实施方式中,所述无线传感器网络中各节点自适应确定编码方案包括如下步骤:节点解码成功获得M个原始数据包;节点根据“有效邻居节点数S”来确定一个N值;节点对每N个原始数据包采用随机线性编码算法,生成M/N个编码数据包;节点广播得到的M/N个编码数据包。
在优选的实施方式中,所述分布式节点选择机制包括如下步骤:某个节点广播NACK消息;邻居节点接收NACK消息;某个满足条件的邻居节点响应该NACK消息,该邻居节点被选择。
在优选的实施方式中,所述某个节点广播NACK消息包括:设定定时器;判断定时器是否被触发,如果定时器被触发,广播一个NACK消息并重新设定定时器,定时间隔为上一次的2倍;如果定时器没有被触发,则重复判断定时器是否被触发。
在优选的实施方式中,所述邻居节点接收NACK消息的方法是:每个邻居 节点判断是否已经解码成功且含有所请求的信息;如果解码成功且含有所请求的信息才响应该NACK消息;否则忽略该NACK消息,不响应;
在优选的实施方式中,所述某个满足条件的邻居节点响应该NACK消息,该邻居节点被选择,包括如下步骤:节点随机回避一段时间;在此期间若侦听到其他节点正在响应这个NACK消息,则不响应;若没有侦听到其他邻居节点正在响应这个消息,则发送请求节点所需的信息。
上述代码分发方法,提高了代码分发的可靠性,实现负载均衡,并能减少代码分发过程中数据包的传输次数和重传次数,这意味着不仅能减少碰撞冲突所产生的丢包重传,也能节省能量延长网络的寿命。
【附图说明】
附图是随机线性网络编码的示意图。
【具体实施方式】
自适应负载均衡的代码分发方法按如下所述步骤实施:
1)无线传感器网络中各节点启动一个定时器Timer,设置定时值为timerValue;并维护一个“有效邻居节点数S”,设置初值为0。
2)判断定时器是否被触发,如果定时器被触发,则执行步骤11;如果定时器没有被触发,则执行步骤3。
3)接收邻居节点的广播信息,判断所收到的广播信息的类型。如果是节点所需的编码数据包,则执行步骤4;如果是一个NACK消息,则执行步骤8。
4)节点判断之前是否已从该邻居节点收到过所需的编码数据包,如果未收到过,则需要更新S的值将其增1;否则不更新。
5)重新启动定时器Timer。
6)节点判断是否解码成功,如果解码成功,则执行步骤7;如果未成功解码,转至步骤3。
7)节点解码成功后获得M个原始数据包,节点根据“有效邻居节点数S”来确定一个N值,并对每N个原始数据包采用随机线性编码算法,生成M/N个编码数据包,然后广播得到的M/N个编码数据包。
8)节点在收到邻居节点的NACK消息后,首先判断是否已经解码成功且含有所请求的信息;如果解码成功且含有所请求的信息,则执行步骤9;否则,转至步骤10;
9)节点随机回避一段时间,在此期间若侦听到其他节点正在响应这个NACK消息,则执行步骤10;若没有侦听到其他邻居节点正在响应这个消息,则发送请求节点所需的信息。
10)节点忽略该NACK消息,不响应;转至步骤3。
11)广播一个NACK消息,并重新设定定时器Timer,设置定时值timerValue=2*timerValue;转至步骤2。
Claims (11)
1.一种自适应负载均衡的代码分发方法,其特征在于,在整个代码分发过程中采用自适应编码策略和分布式节点选择机制。
2.根据权利要求1所述的方法,其特征在于,所述自适应编码策略包括如下步骤:
无线传感器网络中各节点接收邻居节点的广播信息;
无线传感器网络中各节点更新自身的局部拓扑信息;
无线传感器网络中各节点自适应确定编码方案。
3.根据权利要求2所述的自适应编码策略,其特征在于,所述邻居节点的广播信息包括:
数据传输信息,即编码数据包(一个编码数据包由若干个原始数据包通过随机线性编码算法生成);
请求重传信息,即NACK(Negative Acknowledgement)消息。
4.根据权利要求2所述的自适应编码策略,其特征在于,所述无线传感器网络中各节点接收邻居节点的广播信息的方法是:
S1:设定定时器;
S2:判断所收到的广播信息是否为节点所需的编码数据包,如果是,执行S3;如果否,执行S2;
S3:重启定时器。
5.根据权利要求2所述的自适应编码策略,其特征在于,所述无线传感器网络中各节点更新自身的局部拓扑信息的方法是:
节点维护一个“有效邻居节点数S”(有效邻居节点即已经解码成功的邻居节点)来表示节点的局部拓扑信息,S的初始化值为0;节点每收到一个邻居节点广播的编码包,便判断之前是否已从该邻居节点收到过所需的编码数据包,如果未收到过,则需要更新S的值将其增1;否则不更新。
6.根据权利要求2所述的自适应编码策略,其特征在于,所述无线传感器 网络中各节点自适应确定编码方案包括如下步骤:
节点解码成功获得M个原始数据包;
节点根据“有效邻居节点数S”确定对应的N值;
节点对每N个原始数据包采用随机线性编码算法,生成M/N个编码数据包;
节点广播得到的M/N个编码数据包。
7.根据权利要求1所述的方法,其特征在于,所述分布式节点选择机制包括如下步骤:
某个节点广播NACK消息;
邻居节点接收NACK消息;
某个满足条件的邻居节点响应该NACK消息,该邻居节点被选择。
8.根据权利要求7所述分布式节点选择机制,其特征在于,所述某个节点广播NACK消息包括:
S1:设定定时器;
S2:判断定时器是否被触发,如果是,执行S3;如果否,执行S2;
S3:广播一个NACK消息并重新设定定时器,定时间隔为上一次的2倍。
9.根据权利要求7所述分布式节点选择机制,其特征在于,所述邻居节点接收NACK消息的方法是:
每个邻居节点判断是否已经解码成功且含有所请求的信息;如果解码成功且含有所请求的信息才响应该NACK消息;否则忽略该NACK消息,不响应。
10.根据权利要求7所述分布式节点选择机制,其特征在于,所述某个满足条件的邻居节点响应该NACK消息,该邻居节点被选择,方法是:
节点随机回避一段时间;在此期间若侦听到其他节点正在响应这个NACK消息,则不响应;若没有侦听到其他邻居节点正在响应这个消息,则发送请求节点所需的信息。
11.根据权利要求4和权利要求8所述的定时器,其必须是相同的定时器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310061878.1A CN104010328A (zh) | 2013-02-22 | 2013-02-22 | 一种自适应负载均衡的代码分发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310061878.1A CN104010328A (zh) | 2013-02-22 | 2013-02-22 | 一种自适应负载均衡的代码分发方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104010328A true CN104010328A (zh) | 2014-08-27 |
Family
ID=51370788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310061878.1A Pending CN104010328A (zh) | 2013-02-22 | 2013-02-22 | 一种自适应负载均衡的代码分发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104010328A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106330399A (zh) * | 2016-08-30 | 2017-01-11 | 中国人民解放军理工大学 | 一种适用于多跳异构网络网络编码的快速反馈方法 |
CN107820225A (zh) * | 2017-11-02 | 2018-03-20 | 中山大学 | 一种能量均衡的无线传感网络节点代码分发方法 |
CN114978427A (zh) * | 2022-05-19 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、程序产品、计算机设备和介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101951556A (zh) * | 2010-09-28 | 2011-01-19 | 湖南大学 | 基于网络编码的无线传感器网络数据分发方法 |
US8107397B1 (en) * | 2006-06-05 | 2012-01-31 | Purdue Research Foundation | Protocol for secure and energy-efficient reprogramming of wireless multi-hop sensor networks |
CN102638331A (zh) * | 2012-03-16 | 2012-08-15 | 北京邮电大学 | 基于随机线性网络编码的无线可靠广播方法 |
-
2013
- 2013-02-22 CN CN201310061878.1A patent/CN104010328A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8107397B1 (en) * | 2006-06-05 | 2012-01-31 | Purdue Research Foundation | Protocol for secure and energy-efficient reprogramming of wireless multi-hop sensor networks |
CN101951556A (zh) * | 2010-09-28 | 2011-01-19 | 湖南大学 | 基于网络编码的无线传感器网络数据分发方法 |
CN102638331A (zh) * | 2012-03-16 | 2012-08-15 | 北京邮电大学 | 基于随机线性网络编码的无线可靠广播方法 |
Non-Patent Citations (1)
Title |
---|
I-HONG HOU 等: "AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks", 《INFOCOM 2008,THE 27TH CONFERENCE ON COMPUTER COMMUNICATIONS IEEE》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106330399A (zh) * | 2016-08-30 | 2017-01-11 | 中国人民解放军理工大学 | 一种适用于多跳异构网络网络编码的快速反馈方法 |
CN106330399B (zh) * | 2016-08-30 | 2019-05-07 | 中国人民解放军理工大学 | 一种适用于多跳异构网络网络编码的快速反馈方法 |
CN107820225A (zh) * | 2017-11-02 | 2018-03-20 | 中山大学 | 一种能量均衡的无线传感网络节点代码分发方法 |
CN107820225B (zh) * | 2017-11-02 | 2020-04-24 | 中山大学 | 一种能量均衡的无线传感网络节点代码分发方法 |
CN114978427A (zh) * | 2022-05-19 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、程序产品、计算机设备和介质 |
CN114978427B (zh) * | 2022-05-19 | 2024-04-19 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、程序产品、计算机设备和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Du et al. | When pipelines meet fountain: Fast data dissemination in wireless sensor networks | |
Doddavenkatappa et al. | Splash: Fast data dissemination with constructive interference in wireless sensor networks | |
US10512035B2 (en) | System and method for dynamically configurable air interfaces | |
CN101951556B (zh) | 基于网络编码的无线传感器网络数据分发方法 | |
CN103024909B (zh) | 在宽带无线接入系统中分配资源的方法 | |
US8750189B2 (en) | Method and apparatus for transmitting or receiving system information in wireless communication system | |
CN101895376B (zh) | 用于实现多跳无线网络中数据广播的传输方法 | |
CN109716845B (zh) | 一种v2x通信的方法、设备及系统 | |
US20110032925A1 (en) | Method of transmitting group ack/nack in a communication system | |
RU2584149C1 (ru) | Система и способ для беспроводной связи | |
CN102857327A (zh) | 一种数据传输方法和装置 | |
CN105557056A (zh) | 用于改善随机接入消息的发送的通信装置和方法 | |
US9645887B2 (en) | System for firmware upgrade in AMI and method thereof | |
CN101212285A (zh) | 基于机会协同的自动重传请求方法 | |
JP2015162792A (ja) | 無線通信システム、無線通信装置、無線通信方法、およびプログラム | |
CN104010328A (zh) | 一种自适应负载均衡的代码分发方法 | |
CN103442336B (zh) | 一种无线传感网络中基于链路相关性的数据分发方法 | |
CN110996351B (zh) | 一种用于提高网络服务质量的方法 | |
CN102883399A (zh) | 基于簇的ctp路由协议 | |
CN102685821A (zh) | 一种适用于高速无线移动网络的新型切换命令承载方法 | |
KR101667248B1 (ko) | Vhf 주파수 대역에서의 메쉬 네트워크 운영 방법 | |
Jeong et al. | A²-Trickle: Adaptive & Aligned Trickle for Rapid and Reliable Dissemination in Low-Power Wireless Networks | |
CN104661240A (zh) | 发送系统信息的方法和基站 | |
JP2009049465A (ja) | 移動局、基地局、通信方法および無線通信システム | |
Zhao et al. | Geographic random forwarding with hybrid-ARQ for ad hoc networks with rapid sleep cycles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140827 |