CN102970724B - 一种绿色路由单步选择方法 - Google Patents
一种绿色路由单步选择方法 Download PDFInfo
- Publication number
- CN102970724B CN102970724B CN201210479393.XA CN201210479393A CN102970724B CN 102970724 B CN102970724 B CN 102970724B CN 201210479393 A CN201210479393 A CN 201210479393A CN 102970724 B CN102970724 B CN 102970724B
- Authority
- CN
- China
- Prior art keywords
- node
- represent
- energy
- cooperative
- formula
- 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.)
- Expired - Fee Related
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
本发明涉及一种绿色路由单步选择方法,属于计算机网络领域。其操作步骤为:①获取节点vi的协作节点集合H(vi);②获取协作节点集合H(vi)中所有节点的当前寿命;③从协作节点集合H(vi)中依次选取1个或2个寿命最大的节点作为中继节点vj,进行数据传输;④计算协作节点集合H(vi)中各节点的剩余能量;⑤在步骤④操作的基础上,将步骤③指定的下一跳节点作为源节点,回到步骤一,开始下一轮的路由选择及数据传输,直到数据传输到目的节点。本发明提供的方法,与已有的路由选择算法相比,具有以下优点:①避免了网络中单一节点因频繁参与协作路由而耗尽能量;②提升了网络整体的生存时间。
Description
技术领域
本发明涉及一种绿色路由单步选择方法,属于计算机网络领域。
背景技术
伴随着“绿色网络”建设与经济社会的高速发展,新型通信网络对于能耗、环境的要求日益突出,改善生态环境事关经济社会可持续发展和人民生活质量提高。北京市提出建设“世界城市”的目标,更是对环境科学与工程研究提出了新任务、新要求。
规模的扩大和网络设备的更新,使得目前的网络在能源消耗、资源使用等方面存在诸多问题:目前信息和通信技术领域的碳排放占全球的2%,这一比例将在2020年翻一番;2008年网络基础设施,包括路由器、服务器、交换机、冷却设施等设备共消耗8680亿度电,占全球总耗电量的5.3%;互联网骨干网络的忙时最大平均链路利用率不足30%,很多网络的闲时链路利用率在5%以下。
清华大学林闯教授在《绿色网络和绿色评价:节能机制、模型和评价》中初步将绿色网络解释为一种以节省网络能耗为目的的网络,实际上绿色网络还应该是满足未来需求的可持续发展的网络,需要从网络的物理能耗、路由选择方式、网络生存性等多方面展现其绿色属性。
目前的路由算法主要追求单个节点的能量节省,对整个网络的生存时间欠缺考虑,造成网络中单一节点能量耗尽的情况较为严重。
发明内容
本发明的目的是为了克服已有技术存在的缺陷,从无线网络的整体性能考虑,提出了一种绿色路由单步选择方法。
本发明的目的是通过以下技术方案实现的。
一种绿色路由单步选择方法,用于从无线网络中的源节点(用vi表示)向其下一跳节点(用vj表示)发送数据时的路由单步选择,其操作过程为:
步骤一、获取节点vi的协作节点集合H(vi)。
其操作步骤包括第1.1步至第1.7步。具体为:
第1.1步:令协作节点集合H(vi)初始状态为空集。用N(vi)表示节点vi的所有一跳邻居(vi,vi+1)节点集合,用vk表示集合N(vi)中的元素,即vk∈N(vi)。集合N(vi)由第1.2步计算得到。
第1.2步:获取集合N(vi):令N(vi)初始状态下包含除节点vi外的所有节点;依次考察N(vi)中的每一个节点vk,如果节点vi与节点vk之间的距离d(vi,vk)>D(vi)或d(vk,vj)>D(vk),则将节点vk从集合N(vi)删除;否则,将节点vk保留。
其中,为节点间最大直接通信距离,Pmax(vi)为每个节点的最大发射功率,α为传输路径损耗指数,一般取2~4;τ为vi与vk之间成功通信时所需的最低信噪比S表示信号功率,N表示噪声功率。
第1.3步:对经过第1.2步的操作后剩余的节点按照与节点vi的距离d(vi,vk)从小到大对节点vk重新排序,并从前至后依次编码为V1,V2,...Vm(即距离vi最远的点为Vm),m为经过第1.2步的操作后集合N(vi)的大小。
第1.4步:按照公式(1)依次计算从节点vi到节点Vp(1≤p≤m)传输数据所需要的能量,用符号P(vi,Vp)表示,并找到其最大值
P(vi,Vp)=(d(vi,Vp))α·τ (1)
其中,参数α、τ意义同第1.2步。
第1.5步:按照公式(2)更新各节点能量。
其中,Et(vi)表示节点vi的当前能量,其初始值由人为给定;Et+1(vi)表示节点vi的剩余能量,Et(Vp)表示节点Vp的当前能量,Et+1(Vp)表示节点Vp的剩余能量。
第1.6步:按照剩余能量大小降序排列集合N(vi)中的各节点,并从前至后依次编码为V1′,V2′,...Vm′。从节点集合{V1′,V2′,...Vm′}中依次选择k=1,2,3,...个节点进行协作通信,直至k个节点的能量满足公式(3)。
第1.7步:令Es为各协作节点能量之和,如公式(4)所示:
若Et+1-Es+Pmax(vi)<(d(vi,vp))α·τ,则{V′1,V′2,...V′k}为协作通信节点集合H(vi);否则,采用直接传输方式通信,协作通信节点集合为{vi}。
步骤二、获取协作节点集合H(vi)中所有节点的当前寿命。
在步骤一操作的基础上,获取协作节点集合H(vi)中所有节点的当前寿命,其操作步骤包括第2.1步至第2.4步。具体为:
第2.1步:协作节点集合H(vi)中各节点Vp在初始时刻的能量为步骤O中给定的初始能量值,用符号E0(Vp)表示;
第2.2步:在n个节点构成的网络中,可形成n(n-1)条不同的通信路径;经过节点vi及其协作节点之间链路传输数据的总路径数用φi表示,φi通过公式(5)计算得到。
其中,βip表示包含节点vi和其协作节点集合H(vi)中第p个节点的路径数。
第2.3步:通过公式(6)计算协作节点集合H(vi)中各节点的一次传输数据所需的平均能量,用符号Ep(Vp)表示。
第2.4步:计算协作节点集合H(vi)中各节点的当前寿命(用Lt(Vp)表示),如公式(7)所示。
步骤三、在步骤二操作的基础上,从协作节点集合H(vi)中依次选取1个或2个寿命最大的节点作为中继节点,用vj表示,进行数据传输。
步骤四、在步骤三操作的基础上,计算协作节点集合H(vi)中各节点的剩余能量,其操作步骤包括第4.1步至第4.4步。具体为:
第4.1步:通过公式(8)计算协作节点集合H(vi)中各节点Vp的剩余能量,用符号Et+1(Vp)表示。
第4.2步:对节点Vp进行以下处理:如果Et+1(Vp)≤0,将该节点Vp从协作节点集合H(vi)中删除;否则,保留该节点。
步骤五、在步骤四操作的基础上,将步骤三指定的下一跳节点作为源节点,回到步骤一,开始下一轮的路由选择及数据传输,直到数据传输到目的节点。
有益效果
本发明提供了一种绿色路由单步选择方法,与已有的路由选择算法相比,具有以下优点:①避免了网络中单一节点因频繁参与协作路由而耗尽能量;②提升了网络整体的生存时间。
附图说明
图1为本发明具体实施方式中由10个无线网络节点组成的无线网络拓扑图;其中,v0至v9为无线网络节点;A为网络节点v5的通信范围;B为网络节点v8的通信范围;
图2为本发明具体实施方式中节点v3和节点vi的剩余能量示意图。
具体实施方式
下面结合附图和实施例对本发明做进一步说明。
如图1所示,无线网络节点v0至v9组成一个无线网络,其中A为网络节点v5的通信范围;B为网络节点v8的通信范围;此时,节点v5需要传输数据至节点v9,采用本发明提出的绿色路由单步选择方法进行传输,其具体过程如下:
在本实施例中的应用环境参数设置为:各节点的初始能量为E0(v0)=E0(v1)=E0(v2)=…=E0(v9)=32τ,传输路径损耗指数α=2。
步骤一、获取源节点vi的协作节点集合H(vi),此时vi即为v5。
第1.1步:令H(vi)为空集,N(vi)为网络中所有节点组成的集合;
第1.2步:获取N(vi)。如图1所示,节点vi和vj的传输范围分别以各自为中心的虚线圆A、B所示,因此仅节点v3、v4满足条件d(vi,vk)<D(vi)且d(vk,vj)<D(vk)。
第1.3步:根据距离节点vj的大小,重排v3、v4为V1=v3、V2=v4。
第1.4步:根据公式(1)可得Pmax(vi,Vp)=P(vi,V2)=P(vi,v4)。
第1.5步:根据公式(2)更新节点V1、V2的剩余能量。
第1.6步:按照剩余能量大小重新排列V1、V2为v1′=v1、v2′=v2,且节点v1′的能量即可满足公式(3),因此,不需要尝试选择节点v1′、v2′作为协作节点。
第1.7步:节点v1′的能量满足公式(4),因此,参与协作通信的节点集合为{vi、v3}。
步骤二、获取协作节点集合H(vi)中所有节点的当前寿命。
第2.1步:获取当前时刻网络中各节点的能量Et(Vp)。
第2.2步:计算网络中n(n-1)条路径中经过链路(vi、v3)的路径数量。
第2.3步:按照公式(6)分别计算节点vi、v3进行依次数据传输所需的能量。
第2.4步:按照公式(7)计算节点vi、v3当前的寿命。
步骤三、依次尝试选择节点集合{vi}、{vi、v3}进行数据传输。
步骤四、按照公式(8)更新步骤三中节点vi、v3的剩余能量,如图2所示,每个节点对应的柱状图表示该节点的全部能量,灰色部分表示消耗掉的能量,白色部分表示剩余能量。当仅有节点vi进行数据传输时,其剩余寿命Lt+1(vi)≤0,因此,选择节点集合{vi、v3}进行数据传输,节点的剩余寿命更新后均大于0。
步骤五、以节点v8为源节点,返回步骤一。
循环迭代步骤一至步骤五,直到数据成功传送到v9。
以上所述的具体描述,对发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种绿色路由单步选择方法,用于从无线网络中的源节点vi向其下一跳节点vj发送数据时的路由单步选择,其特征在于:其操作过程为:
步骤一、获取节点vi的协作节点集合H(vi);
其操作步骤包括第1.1步至第1.7步;具体为:
第1.1步:令协作节点集合H(vi)初始状态为空集;用N(vi)表示节点vi的所有一跳邻居(vi,vi+1)节点集合,用vk表示集合N(vi)中的元素,即vk∈N(vi);集合N(vi)由第1.2步计算得到;
第1.2步:获取集合N(vi):令N(vi)初始状态下包含除节点vi外的所有节点;依次考察N(vi)中的每一个节点vk,如果节点vi与节点vk之间的距离d(vi,vk)>D(vi)或d(vk,vj)>D(vk),则将节点vk从集合N(vi)删除;否则,将节点vk保留;
其中,为节点间最大直接通信距离,Pmax(vi)为每个节点的最大发射功率,α为传输路径损耗指数,取2~4;τ为vi与vk之间成功通信时所需的最低信噪比S表示信号功率,N表示噪声功率;
第1.3步:对经过第1.2步的操作后剩余的节点按照与节点vi的距离d(vi,vk)从小到大对节点vk重新排序,并从前至后依次编码为V1,V2,...Vm,即距离vi最远的点为Vm,m为经过第1.2步的操作后集合N(vi)的大小;
第1.4步:按照公式(1)依次计算从节点vi到节点Vp传输数据所需要的能量,用符号P(vi,Vp)表示,并找到其最大值1≤p≤m;
其中,参数α、τ意义同第1.2步;
第1.5步:按照公式(2)更新各节点能量;
其中,Et(vi)表示节点vi的当前能量,其初始值由人为给定;Et+1(vi)表示节点vi的剩余能量,Et(Vp)表示节点Vp的当前能量,Et+1(Vp)表示节点Vp的剩余能量;
第1.6步:按照剩余能量大小降序排列集合N(vi)中的各节点,并从前至后依次编码为V1',V2',...Vm';从节点集合{V1',V2',...Vm'}中依次选择k=1,2,3,…个节点进行协作通信,直至k个节点的能量满足公式(3);
第1.7步:令Es为各协作节点能量之和,如公式(4)所示:
若Et+1-Es+Pmax(vi)<(d(vi,vp))α·τ,则{V'1,V'2,...V'k}为协作通信节点集合H(vi);否则,采用直接传输方式通信,协作通信节点集合为{vi};
步骤二、获取协作节点集合H(vi)中所有节点的当前寿命;
在步骤一操作的基础上,获取协作节点集合H(vi)中所有节点的当前寿命,其操作步骤包括第2.1步至第2.4步;具体为:
第2.1步:协作节点集合H(vi)中各节点Vp在初始时刻的能量为步骤1.5中给定的初始能量值,用符号E0(Vp)表示;
第2.2步:在n个节点构成的网络中,可形成n(n-1)条不同的通信路径;经过节点vi及其协作节点之间链路传输数据的总路径数用φi表示,φi通过公式(5)计算得到;
其中,βip表示包含节点vi和其协作节点集合H(vi)中第p个节点的路径数;
第2.3步:通过公式(6)计算协作节点集合H(vi)中各节点的一次传输数据所需的平均能量,用符号Ep(Vp)表示;
第2.4步:计算协作节点集合H(vi)中各节点的当前寿命Lt(Vp),如公式(7)所示;
步骤三、在步骤二操作的基础上,从协作节点集合H(vi)中依次选取1个或2个寿命最大的节点作为中继节点,用vj表示,进行数据传输;
步骤四、在步骤三操作的基础上,计算协作节点集合H(vi)中各节点的剩余能量,其操作步骤包括第4.1步至第4.4步;具体为:
第4.1步:通过公式(8)计算协作节点集合H(vi)中各节点Vp的剩余能量,用符号Et+1(Vp)表示;
第4.2步:对节点Vp进行以下处理:如果Et+1(Vp)≤0,将该节点Vp从协作节点集合H(vi)中删除;否则,保留该节点;
步骤五、在步骤四操作的基础上,将步骤三指定的中继节点作为源节点,回到步骤一,开始下一轮的路由选择及数据传输,直到数据传输到目的节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210479393.XA CN102970724B (zh) | 2012-11-22 | 2012-11-22 | 一种绿色路由单步选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210479393.XA CN102970724B (zh) | 2012-11-22 | 2012-11-22 | 一种绿色路由单步选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102970724A CN102970724A (zh) | 2013-03-13 |
CN102970724B true CN102970724B (zh) | 2015-04-15 |
Family
ID=47800518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210479393.XA Expired - Fee Related CN102970724B (zh) | 2012-11-22 | 2012-11-22 | 一种绿色路由单步选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970724B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104581865A (zh) * | 2014-12-31 | 2015-04-29 | 南京理工大学 | 适用于无线传感网的能量有效aodv路由协议实现方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083616A (zh) * | 2007-07-05 | 2007-12-05 | 上海交通大学 | 基于蚁群算法的无线自组网络节能按需路由方法 |
CN101136937A (zh) * | 2007-10-16 | 2008-03-05 | 中国科学院上海微系统与信息技术研究所 | 无线传感器网络分布式协同信息处理方法 |
CN101835277A (zh) * | 2010-02-09 | 2010-09-15 | 重庆理工大学 | 基于leach-ant算法的无线传感器网络拓扑控制方法 |
-
2012
- 2012-11-22 CN CN201210479393.XA patent/CN102970724B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083616A (zh) * | 2007-07-05 | 2007-12-05 | 上海交通大学 | 基于蚁群算法的无线自组网络节能按需路由方法 |
CN101136937A (zh) * | 2007-10-16 | 2008-03-05 | 中国科学院上海微系统与信息技术研究所 | 无线传感器网络分布式协同信息处理方法 |
CN101835277A (zh) * | 2010-02-09 | 2010-09-15 | 重庆理工大学 | 基于leach-ant算法的无线传感器网络拓扑控制方法 |
Non-Patent Citations (2)
Title |
---|
张 法,Antonio Fernandez Anta,王 林,侯晨颖,刘志勇.网络能耗系统模型及能效算法_张法.《计算机学报》.2012,第35卷(第3期),第603-614页. * |
林 闯,田 源, 姚 敏.绿色网络和绿色评价:节能机制、模型和评价.《计算机学报》.3022,第34卷(第4期),第593-612页. * |
Also Published As
Publication number | Publication date |
---|---|
CN102970724A (zh) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abdelkader et al. | SGBR: A routing protocol for delay tolerant networks using social grouping | |
CN103647714B (zh) | 一种基于社交能量的移动社交容迟网络路由方法 | |
CN104093180B (zh) | 一种基于多网关数据传输的无线传感网络路由方法 | |
CN106304164B (zh) | 一种基于能量采集协作通信系统的联合资源分配方法 | |
CN100536433C (zh) | 全局能量均衡的智能化无线传感网路由算法 | |
CN103117957B (zh) | 机会网络中基于消息副本数与综合效能的缓存管理方法 | |
CN104579957B (zh) | 基于亲密度和时间约束转发的容迟网络路由方法 | |
CN104168620A (zh) | 无线多跳回传网络中的路由建立方法 | |
CN102271377A (zh) | 基于能量收集技术的无线传感器网络两跳多路径路由方法 | |
CN102868602A (zh) | 一种容迟网络中基于社会关联度的改进路由方法 | |
CN102497679A (zh) | 一种无线传感器网络静态分簇算法 | |
CN101364918A (zh) | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 | |
CN105246117A (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
CN104113855A (zh) | 无线自组织网络基于信道的路由算法 | |
CN107509229B (zh) | 一种基于车辆节点中心性计算的车联网机会路由方法 | |
CN104469874B (zh) | 一种基于概率中心度的机会网络的消息转发方法 | |
CN102970724B (zh) | 一种绿色路由单步选择方法 | |
CN103249109B (zh) | 基于不规则元胞自动机的无线传感网络的节能路由方法 | |
CN104009916A (zh) | 基于社会属性转发的容迟网络节能路由方案 | |
Chizari et al. | EF-MPR, a new energy eFficient multi-point relay selection algorithm for MANET | |
CN106230737A (zh) | 一种状态感知的软件定义组网方法 | |
Han et al. | Emerging trends, issues, and challenges in big data and its implementation toward future smart cities | |
CN103152788A (zh) | 一种基于博弈的vmimo协作路由方法 | |
CN110536309B (zh) | 一种基于节点活跃度与能量因素的移动社会网络路由方法 | |
CN104394074A (zh) | 一种容迟网中基于能效的消息转发方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150415 Termination date: 20161122 |
|
CF01 | Termination of patent right due to non-payment of annual fee |