CN106714263A - 无线传感网络aodv路由协议实现系统及方法 - Google Patents

无线传感网络aodv路由协议实现系统及方法 Download PDF

Info

Publication number
CN106714263A
CN106714263A CN201611096512.8A CN201611096512A CN106714263A CN 106714263 A CN106714263 A CN 106714263A CN 201611096512 A CN201611096512 A CN 201611096512A CN 106714263 A CN106714263 A CN 106714263A
Authority
CN
China
Prior art keywords
node
factor
weights
charge level
forwarding
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.)
Granted
Application number
CN201611096512.8A
Other languages
English (en)
Other versions
CN106714263B (zh
Inventor
叶萌
高鹏
黄观金
陆信欣
卢勇
陈创波
周华旭
邹燕楠
绍志成
谷亚琼
陈辉煌
张斌
郭起霖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southern Power Grid Energy Storage Co ltd Information And Communication Branch
Original Assignee
China Energy Engineering Group Guangdong Electric Power Design Institute Co Ltd
Peak and Frequency Regulation Power Generation Co of China Southern Power Grid Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Energy Engineering Group Guangdong Electric Power Design Institute Co Ltd, Peak and Frequency Regulation Power Generation Co of China Southern Power Grid Co Ltd filed Critical China Energy Engineering Group Guangdong Electric Power Design Institute Co Ltd
Priority to CN201611096512.8A priority Critical patent/CN106714263B/zh
Publication of CN106714263A publication Critical patent/CN106714263A/zh
Application granted granted Critical
Publication of CN106714263B publication Critical patent/CN106714263B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • 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

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种无线传感网络AODV路由协议实现系统及方法，发送源节点在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求。中间节点接收路由请求，计算本节点的电量等级因子及负荷状态因子，并判断本节点是否适合传输路由请求；若是，则中间节点根据本节点的电量等级因子、负荷状态因子以及跳数权值对路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。基于节点电量等级因子、节点负荷状态因子以及跳数权值，在路由选择的过程中充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由，更符合无线传感网络的应用需求，提高了无线传感网络的数据传输性能。

Description

无线传感网络AODV路由协议实现系统及方法
技术领域
本发明涉及电网通信技术领域，特别是涉及一种无线传感网络AODV路由协议实现系统及方法。
背景技术
蓄能水电站是智能电网中重要的基础设施，能够通过电网负荷峰谷时段的水电能转化，实现电能的高效利用和收益。由于蓄能水电站的选址和建设的特殊要求，电网中蓄能水电站大多占地面积广，且位于通信不便的深山和大谷之中。水电站厂房为地下洞穴式厂房，少人值守，主要通过无线传感器网络实现对整个蓄能水电站厂房的环境参数的采集与监控，这些生产运行的实时信息和画面，是电网生产现场的第一手资料，对于系统运行的稳定以及故障预警和定位，具有重要的意义。
保障蓄能水电站生产运行监控的无线传感网络(Wireless Sensor Network，WSN)是建立在功能集成、高速双向通信网络的基础之上，它高度融合了前沿传感测量技术、通信技术、计算机技术与控制技术。无线传感网络中节点设备既作为采集终端完成数据的监测、采集；同时作为路由设备，完成信息的多跳传递与转发，网络不依赖现有的通信设备；节点间以自组织、多跳中继的方式完成信息的传输。系统路由层通常使用较为成熟的无线自组网按需距离矢量(Ad hoc On-Demand Distance Vector，AODV)协议进行路由选择。
传统的AODV路由方法是按需建立路由，当节点有通信需求才启动路由发现过程，由源节点开始向周围节点广播路由请求RREQ(Route Request)消息，中继节点接收和转发RREQ消息，当有中继节点为目的节点或存在到目的节点的路径时，立即发送路由回复(Route Replay，RREP)消息给源节点，AODV协议按照最短跳数原则进行路由选择。由于仅仅考虑了节点跳数，没有考虑节点的实际情况，会导致数据传输时延增大、丢包率增加，导致无线传感网络的数据传输性能下降。
发明内容
基于此，有必要针对上述问题，提供一种可提高无线传感网络的数据传输性能的无线传感网络AODV路由协议实现系统及方法。
一种无线传感网络AODV路由协议实现系统，包括：
发送源节点，用于在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求；所述路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征；
中间节点，用于接收路由请求；根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子；以及根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；若是，则根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
一种无线传感网络AODV路由协议实现方法，包括以下步骤：
发送源节点在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求；所述路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征；
中间节点接收路由请求，根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子；
所述中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；
若是，则所述中间节点在本节点适合传输路由请求时，根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
上述无线传感网络AODV路由协议实现系统及方法，发送源节点在未检测到到达目的节点的路由信息时，向周围节点广播携带有由节点电量等级因子、节点负荷状态因子以及跳数权值表征的路由转发代价因子权值的路由请求。中间节点接收路由请求，根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子。中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；若是，则中间节点根据本节点的电量等级因子、负荷状态因子以及跳数权值对路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。在路由发现的过程中，将节点电量等级因子和节点负荷状态因子两个参数作为节点是否参与转发的判断依据。基于节点电量等级因子、节点负荷状态因子以及跳数权值3方面因素，在路由选择的过程中充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由，更符合无线传感网络的应用需求，提高了数据传输的可靠性、均衡网络的能量消耗，提高了无线传感网络的数据传输性能。
附图说明
图1为一个实施例中无线传感网络AODV路由协议实现系统的结构图；
图2为一个实施例中无线传感网络AODV路由协议实现方法的流程图；
图3为一个实施例中无线传感网络AODV路由协议实现的算法流程示意图；
图4为一个实施例中目的节点的路径选择示意图。
具体实施方式
在一个实施例中，一种无线传感网络AODV路由协议实现系统，适用于蓄能水电站。如图1所示，该系统包括发送源节点110和中间节点120。
发送源节点110用于在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求。
路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征。AODV路由协议的特点是按需建立路由，当节点有通信需求才启动路由发现过程，当该节点路由表中不存在(或已失效)到达目的节点的路由表项时，源节点开始向周围节点广播路由请求消息RREQ。本实施例中，对发送节点广播的路由请求消息RREQ进行的扩展，得到携带有路由转发代价因子权值的路由请求RREQ_CM。
具体地，通过改进AODV路由协议中的RREQ消息的帧格式，为RREQ消息分组添加了累计代价函数值字段COST_MESTRICS。扩展后的路由请求RREQ_CM消息帧格式如表1所示，其中，消息帧格式包括分组类型、保留字段、转发跳数计数器、路由请求识别码、目的节点的IP地址、目的节点序列号、源节点IP地址和源节点序列号。增加累计代价函数值字段COST_MESTRICS，用于表示由节点剩余能量、节点符合状况以及跳数三方面信息综合表征的节点路由转发代价。
表1
在路由请求阶段，改进了协议的RREQ消息，增加了用于表示路由转发代价因子权值的COST_MESTRICS字段，以便于后续进行路由转发代价因子权值统计。
中间节点120用于接收路由请求；根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子；以及根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；若是，则根据本节点的电量等级因子、负荷状态因子以及跳数权值对路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
在路由发现的过程中，提出了节点电量等级因子和节点负荷状态因子两个参数，作为节点是否参与转发的判断依据。中间节点120可预先存储可通行的下一级节点的信息，在确认可参与转发时以便进行路由请求转发。若不参与转发，则中间节点120可直接将报文丢弃。
基于节点电量等级因子、节点负荷状态因子以及跳数权值3方面因素，在路由选择的过程中可充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由。
此外，在检测到达目的节点的路由信息时，发送源节点110则可直接根据路由信息发送数据。中间节点120在接收到发送源节点110发送的数据后，判断本节点是否是目的节点，若否，则根据路由信息再次转发数据，直至目的节点接收到数据。
在一个实施例中，中间节点根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子，包括：
根据本节点的剩余电量和预设的电池最大充电量，计算得到本节点的剩余电量百分比；根据本节点的剩余电量百分比，以及预设的剩余电量区间与电量等级因子的对应关系，得到本节点的电量等级因子。根据本节点的节点队列缓存长度和预设的节点分组缓存最大长度，计算得到本节点的队列长度百分比；根据本节点的队列长度百分比，以及预设的队列长度百分比区间与负荷状态因子的对应关系，得到本节点的负荷状态因子。
具体地，无线传感网节点采用电池供电，节点电量对于网络性能有重要影响，采用EPCT表示节点剩余电量百分比，如下所示。
EPCT＝Eresidual/Einitial
其中，Eresidual为节点当前剩余电量，Einitial为该节点电池最大充电量。将节点剩余电量百分比划分为若干区间，不同区间对应不同的节点电量等级因子。各节点可根据本节点EPCT值确定所属的剩余电量区间，进而计算更新本节点的电量等级因子。本实施例中，剩余电量区间与电量等级因子的对应关系如下。
E1至E5分别为各剩余电量区间对应的电量等级因子。本实施例会中，电量等级因子的值随剩余电量区间的递增而增大，即E1>E2>E3>E4>E5。具体可通过节点的电量检测模块检测节点剩余，并计算更新节点电量的百分比，当EPCT≥0.8时，表明节点能量非常充足，能够承担长时间的数据交换和传输，为该节点赋予最高的能量等级因子，作为转发节点参与路由；当0.8>EPCT≥0.2时，说明网络中该节点的能量较为充足，可以被作为中间转发节点，为该节点赋予适中的能量等级因子；当0.2>EPCT≥0.05时，说明网络中该节点能量已经不充足，应该避免过多地使用该节点参与路由，如果再长时间的承担路由和转发工作，可能导致节点能量迅速降低，当使用该节点转发，会引起较大端到端时延，为该节点赋予较低的能量等级因子；当节点能量百分比0.05>EPCT≥0，说明节点电量即将耗尽，应避免使用该节点参与路由转发。
节点负荷状态因子用于说明节点的符合状况，使用LPCT表示节点的队列长队列长度百分比，具体如下所示。
LPCT＝Lqs/Lini
其中，Lqs为节点当前队列长度，Lini为预设的节点分组缓存最大长度。将节点负荷百分比划分为若干区间，不同区间对应不同的节点负荷状态因子。各节点可根据本节点LPCT值确定所属的负荷百分比区间，进而计算更新本节点的负荷状态因子。在无线传感网络中，节点分组缓存的最大长度Lini为64。本实施例中，队列长度百分比区间与负荷状态因子的对应关系如下。
L1至L5分别为各队列长度百分比区间对应的负荷状态因子。本实施例会中，负荷状态因子的值随队列长度百分比区间的递增而增大。具体可通过节点的符合状态检测模块检测当前缓存队列长度，并计算更新节点状态负荷因子。当LPCT≥0.9时，表明节点当前负荷超重，使用该节点转发，会导致缓存队列溢出，引起较大端到端时延，应该避免使用该节点参与路由，为该节点赋予最高的负荷状态因子；当0.9>LPCT≥0.7时，说明网络中该节点负荷较重，尽量避免使用该节点作为中间转发节点，因为使用该节点转发，会引起较大端到端时延，为该节点赋予较高的节电负荷状态因子；当0.7>EPCT≥0.4时，说明网络中该节点处于轻度负荷状态，可以使用该节点承担路由和转发工作，为该节点赋予适中的能量等级因子；当节点能量等级因子0.4>LPCT≥0，说明节点处于正常工作状态，推荐使用此节点进行路由转发，为该节点赋予最低的节点负荷状态因子。
可以理解，剩余电量区间与电量等级因子的对应关系，以及队列长度百分比区间与负荷状态因子的对应关系的具体形式并不唯一，可根据实际情况调整。电量等级因子的值也可以是随剩余电量区间的递增而减小，负荷状态因子的值也可以是随队列长度百分比区间的递增而减小。
在一个实施例中，电量等级因子的值随剩余电量区间的递增而增大，负荷状态因子的值随队列长度百分比区间的递增而增大。中间节点120根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求，包括：若本节点的电量等级因子为最低值，且本节点的电量等级因子为最高值，则本节点不适合传输路由请求。
通过节点能量等级因子和节点负荷状态因子的计算，如果节点的能量等级因子处于最低值同时节点的负荷状态因子为最高值时(上文中节点能量等级因子和负荷状态因子分别为E5和L1时)，说明该节点电量即将耗尽，同时节点负荷较重或缓存队列已经溢出，此时节点若收到路由信息RREQ_CM，则进行丢弃处理。
在一个实施例中，中间节点120根据本节点的电量等级因子、负荷状态因子以及跳数权值对路由请求携带的累计代价函数值字段进行更新，并转发更新后的路由请求，包括：
根据本节点的电量等级因子、负荷状态因子以及跳数权值计算得到本节点的代价因子权值；将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到路由请求对应路径的转发代价权值；转发携带有路径的转发代价权值的路由请求。
考虑到应用于蓄能水电站的传感网络带宽受限，传感器网络节点能量受限等具体条件的约束，节点的代价因子函数应该考虑节点负荷状态因子，节点电量因子，和节点跳数权值等三个方面的因素。
中间节点120继续消息转发时，基于本节点的电量等级因子、负荷状态因子以及跳数权值，计算并更新本节点的代价因子权值，并将本节点的代价因子权值累计到RREQ_CM消息的代价因子值，得到此路径的转发代价权值，用于确定本节点与源节点之间的最优路径。
节点跳数权值可以根据接收到的转发请求报文消息计算得出。节点转发的代价因子函数表示为：
Cost_Metrics(i)＝φ(Hstatsi,EPCTi,LPCTi)
中间节点120在收到路由请求RREQ_CM后，根据报文信息得出节点的跳数权值Hstats，计算并更新节点负荷状态因子LPCTi、节点电量因子EPCTi。通过上述3个参数，根据代价因子函数计算得到节点自身的转发代价权值。
中间节点120对路由请求中的路由转发代价因子权值更新，若中间节点120是直接接收发送源节点110发送的路由请求，则直接将本节点的代价因子权值存入路由请求RREQ_CM中；若中间节点120不是直接接收发送源节点110发送的路由请求，则根据路由请求RREQ_CM获得上一跳节点的累计代价因子权值，将本节点的代价因子权值与路由请求RREQ_CM中的累计代价因子权值累加，得到该路径的代价权值，并填写入路由请求RREQ_CM。
将携带有路径的代价权值的路由请求RREQ_CM进行转发，以供下一节点接收。
进一步地，在一个实施例中，中间节点120将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到路由请求对应路径的转发代价权值之后，转发携带有对应路径的转发代价权值的路由请求之前，还用于根据路由请求判断本节点是否为目的节点；若否，则转发携带有对应路径的转发代价权值的路由请求；若是，则根据路由请求对应的路径返回应答消息至发送源节点。
具体地，中间节点120可根据路由请求RREQ_CM中携带的目的节点的信息进行判断，若本节点不是目的节点，则继续转发路由请求RREQ_CM，并在再次接收到路由请求后，再次计算本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求。
若本节点是目的节点，则通过路由请求RREQ_CM对应的路径返回应答消息至发送源节点110。此外，应答消息中可携带有该路径的转发代价权值，以便于发送源节点110确定目的节点与源节点之间的最优路径。
本实施例中，发送源节点110选择转发代价权值最小的路径作为最优路径，选择剩余能量多、负载小及跳数短的链路作为路由，提高了数据传输的可靠性、均衡网络的能量消耗。
蓄能水电站在通信时可用的频段受限，同时蓄能水电站场景面积广阔，导致监测节点数量的增加，即节点间通信量的增加引起网络拥塞，降低系统性能。所以应用于蓄能水电站中的无线传感器网络，需要结合蓄能水电站的具体应用场景，以及传感器网络特点，对现有AODV路由协议进行优化，主要问题有以下几个方面：1)传输路径选择仅依据最短路径原则，在有线网络中正确而有效。但在无线网络中，收发端节点间路径最短，即跳数最少，意味着中继节点间的传输距离增加，信号经历的衰落也相应增加，链路更易由于干扰丢包，通信质量不能得到保障，最短路径并不一定是最优路经。2)无线传感网中，节点采用电池供电能量有限，节点能耗是传感网系统研究的关键问题。
上述无线传感网络AODV路由协议实现系统，在路由发现的过程中，将节点电量等级因子和节点负荷状态因子两个参数作为节点是否参与转发的判断依据。基于节点电量等级因子、节点负荷状态因子以及跳数权值3方面因素，在路由选择的过程中充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由，更符合无线传感网络的应用需求，提高了数据传输的可靠性、均衡网络的能量消耗，提高了无线传感网络的数据传输性能。
在一个实施例中，一种无线传感网络AODV路由协议实现方法，基于上述无线传感网络AODV路由协议实现系统实现，适用于蓄能水电站。如图2所示，该方法包括以下步骤：
步骤S110：发送源节点在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求。
路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征。本实施例中，对发送节点广播的路由请求消息RREQ进行的扩展，得到携带有路由转发代价因子权值的路由请求RREQ_CM。具体地，通过改进AODV路由协议中的RREQ消息的帧格式，为RREQ消息分组添加了累计代价函数值字段COST_MESTRICS。扩展后的路由请求RREQ_CM消息帧格式如表1所示。
在路由请求阶段，改进了协议的RREQ消息，增加了用于表示路由转发代价因子权值的COST_MESTRICS字段，以便于后续进行路由转发代价因子权值统计。
步骤S120：中间节点接收路由请求，根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子。
在路由发现的过程中，提出了节点电量等级因子和节点负荷状态因子两个参数，作为节点是否参与转发的判断依据。
步骤S130：中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求。
根据电量等级因子、负荷状态因子判断本节点是否适合传输路由请求的具体方式并不唯一，若本节点适合传输，则进行步骤S140，若本节点不适合传输，则中间节点可直接将报文丢弃。
步骤S140：中间节点在本节点适合传输路由请求时，根据本节点的电量等级因子、负荷状态因子以及跳数权值对路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
中间节点可预先存储可通行的下一级节点的信息，在确认可参与转发时以便进行路由请求转发。基于节点电量等级因子、节点负荷状态因子以及跳数权值3方面因素，在路由选择的过程中可充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由。
此外，在检测到达目的节点的路由信息时，无线传感网络AODV路由协议实现方法还可包括：
发送源节点根据路由信息发送数据；中间节点在接收到发送源节点发送的数据后，判断本节点是否是目的节点，若否，则根据路由信息再次转发数据，直至目的节点接收到数据。
在一个实施例中，步骤S120包括步骤122至步骤128。
步骤122：根据本节点的剩余电量和预设的电池最大充电量，计算得到本节点的剩余电量百分比。
步骤124：根据本节点的剩余电量百分比，以及预设的剩余电量区间与电量等级因子的对应关系，得到本节点的电量等级因子。
步骤126：根据本节点的节点队列缓存长度和预设的节点分组缓存最大长度，计算得到本节点的队列长度百分比。
步骤128：根据本节点的队列长度百分比，以及预设的队列长度百分比区间与负荷状态因子的对应关系，得到本节点的负荷状态因子。
可以理解，剩余电量区间与电量等级因子的对应关系，以及队列长度百分比区间与负荷状态因子的对应关系的具体形式并不唯一。
在一个实施例中，电量等级因子的值随剩余电量区间的递增而增大，负荷状态因子的值随队列长度百分比区间的递增而增大。步骤S130包括：若本节点的电量等级因子为最低值，且本节点的电量等级因子为最高值，则本节点不适合传输路由请求。
通过节点能量等级因子和节点负荷状态因子的计算，如果节点的能量等级因子处于最低值同时节点的负荷状态因子为最高值时，说明该节点电量即将耗尽，同时节点负荷较重或缓存队列已经溢出，此时节点若收到路由信息，则进行丢弃处理。
在一个实施例中，步骤S140包括步骤142至步骤146。
步骤142：根据本节点的电量等级因子、负荷状态因子以及跳数权值计算得到本节点的代价因子权值。
步骤144：将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到路由请求对应路径的转发代价权值。
步骤146：转发携带有路径的转发代价权值的路由请求。将携带有路径的代价权值的路由请求进行转发，以供下一节点接收。
进一步地，在一个实施例中，步骤144之后，步骤146之前，步骤S140还包括步骤145和步骤147。
步骤145：根据路由请求判断本节点是否为目的节点；若否，则进行步骤146；若是，则进行步骤147。
步骤147：根据路由请求对应的路径返回应答消息至发送源节点。
若本节点是目的节点，则通过路由请求对应的路径返回应答消息至发送源节点。此外，应答消息中可携带有该路径的转发代价权值，以便于发送源节点确定目的节点与源节点之间的最优路径。
本实施例中，无线传感网络AODV路由协议实现方法还包括发送源节点选择转发代价权值最小的路径作为最优路径的步骤，选择剩余能量多、负载小及跳数短的链路作为路由，提高了数据传输的可靠性、均衡网络的能量消耗。
为便于更好地理解上述无线传感网络AODV路由协议实现方法，下面结合具体实施例进行详细解释说明。
图3所示为一实施例中无线传感网络AODV路由协议实现的算法流程示意图。发送源节点在准备发送数据时，检测是否存在到达目的节点的路由信息，若存在路由信息则发送数据。中间节点接收到数据后检测是否是目的节点，若是，则完成数据发送；若否，则进行数据转发，并再次接收发送源节点发送的数据进行目的节点判断。
若不存在到达目的节点的路由信息，则发送源节点广播路由请求RREQ_CM，中间节点接收到路由请求RREQ_CM消息后，获得上一跳节点更新的代价函数值，并计算更新本节点电量等级因子、负荷状态因子。判断本节点是否适合传输，若本节点不适合传输，则丢弃该路由请求RREQ_CM。若本节点适合传输，则计算代价函数，确定源节点到本节点的最优路径。最后中间节点判断本节点是否是目的节点，若否，则转发路由请求RREQ_CM，并等待再次接收到发送源节点发送的路由请求RREQ_CM；若是，则发送应答消息至发送源节点。
如图4所示为一个实施例中目的节点的路径选择示意图。当新源节点和目的节点需要进行消息传递时，新源节点主动发起路由请求消息，通过中间节点广播建立路由，传统的AODV协议按照最短跳数原则对路径进行选择，所以当RREQ消息到达接收端时，目的节点会选择路径2或者路径3作为路由。但是如果综合考虑路径的节点剩余能量，节点的负荷状况以及节点跳数等因素，求出路径的代价因子权值，这两条路径的跳数最短，但是这两条链路代价因子权值比较大，如果这两条作为传输链路，极有可能发生中断或出现很大延迟。根据上述AODV路由协议实现方法，综合考量节点剩余能量、节点的负荷状况以及节点跳数等因素，选择路径代价因子权值COST_MESTRICS值最小的路径4作为传输数据的链路，保障传输效果的同时，均衡网络的能量消耗和负载的，提高了网络的数据传输性能。
上述无线传感网络AODV路由协议实现方法，在路由发现的过程中，将节点电量等级因子和节点负荷状态因子两个参数作为节点是否参与转发的判断依据。基于节点电量等级因子、节点负荷状态因子以及跳数权值3方面因素，在路由选择的过程中充分考虑节点能量和负荷状况，避免在处于拥塞状态和剩余能量不足的节点上建立路由，更符合无线传感网络的应用需求，提高了数据传输的可靠性、均衡网络的能量消耗，提高了无线传感网络的数据传输性能。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种无线传感网络AODV路由协议实现系统，其特征在于，包括：
发送源节点，用于在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求；所述路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征；
中间节点，用于接收路由请求；根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子；以及根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；若是，则根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
2.根据权利要求1所述的无线传感网络AODV路由协议实现系统，其特征在于，所述中间节点根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子，包括：
根据本节点的剩余电量和预设的电池最大充电量，计算得到本节点的剩余电量百分比；
根据本节点的剩余电量百分比，以及预设的剩余电量区间与电量等级因子的对应关系，得到本节点的电量等级因子；
根据本节点的节点队列缓存长度和预设的节点分组缓存最大长度，计算得到本节点的队列长度百分比；
根据本节点的队列长度百分比，以及预设的队列长度百分比区间与负荷状态因子的对应关系，得到本节点的负荷状态因子。
3.根据权利要求1所述的无线传感网络AODV路由协议实现系统，其特征在于，所述电量等级因子的值随剩余电量区间的递增而增大，所述负荷状态因子的值随队列长度百分比区间的递增而增大；所述中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求，包括：
若本节点的电量等级因子为最低值，且本节点的电量等级因子为最高值，则本节点不适合传输路由请求。
4.根据权利要求1所述的无线传感网络AODV路由协议实现系统，其特征在于，所述中间节点根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的累计代价函数值字段进行更新，并转发更新后的路由请求，包括：
根据本节点的电量等级因子、负荷状态因子以及跳数权值计算得到本节点的代价因子权值；
将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到所述路由请求对应路径的转发代价权值；
转发携带有路径的转发代价权值的路由请求。
5.根据权利要求4所述的无线传感网络AODV路由协议实现系统，其特征在于，所述中间节点将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到所述路由请求对应路径的转发代价权值之后，转发携带有对应路径的转发代价权值的路由请求之前，还用于根据所述路由请求判断本节点是否为目的节点；若否，则转发携带有对应路径的转发代价权值的路由请求；若是，则根据所述路由请求对应的路径返回应答消息至所述发送源节点。
6.一种无线传感网络AODV路由协议实现方法，其特征在于，包括以下步骤：
发送源节点在未检测到到达目的节点的路由信息时，向周围节点广播携带有路由转发代价因子权值的路由请求；所述路由转发代价因子权值由节点电量等级因子、节点负荷状态因子以及跳数权值表征；
中间节点接收路由请求，根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子；
所述中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求；
所述中间节点在本节点适合传输路由请求时，根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的路由转发代价因子权值进行更新，并转发更新后的路由请求。
7.根据权利要求6所述的无线传感网络AODV路由协议实现方法，其特征在于，所述中间节点根据本节点的剩余电量和节点队列缓存长度，计算本节点的电量等级因子及负荷状态因子的步骤，包括以下步骤：
根据本节点的剩余电量和预设的电池最大充电量，计算得到本节点的剩余电量百分比；
根据本节点的剩余电量百分比，以及预设的剩余电量区间与电量等级因子的对应关系，得到本节点的电量等级因子；
根据本节点的节点队列缓存长度和预设的节点分组缓存最大长度，计算得到本节点的队列长度百分比；
根据本节点的队列长度百分比，以及预设的队列长度百分比区间与负荷状态因子的对应关系，得到本节点的负荷状态因子。
8.根据权利要求6所述的无线传感网络AODV路由协议实现方法，其特征在于，所述电量等级因子的值随剩余电量区间的递增而增大，所述负荷状态因子的值随队列长度百分比区间的递增而增大；所述中间节点根据本节点的电量等级因子、负荷状态因子判断本节点是否适合传输路由请求，包括：
若本节点的电量等级因子为最低值，且本节点的电量等级因子为最高值，则本节点不适合传输路由请求。
9.根据权利要求6所述的无线传感网络AODV路由协议实现方法，其特征在于，所述中间节点根据本节点的电量等级因子、负荷状态因子以及跳数权值对所述路由请求携带的累计代价函数值字段进行更新，并转发更新后的路由请求的步骤，包括以下步骤：
根据本节点的电量等级因子、负荷状态因子以及跳数权值计算得到本节点的代价因子权值；
将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到所述路由请求对应路径的转发代价权值；
转发携带有路径的转发代价权值的路由请求。
10.根据权利要求9所述的无线传感网络AODV路由协议实现方法，其特征在于，将本节点的代价因子权值对路由请求中的路由转发代价因子权值更新，得到所述路由请求对应路径的转发代价权值之后，转发携带有对应路径的转发代价权值的路由请求之前，还包括以下步骤：
根据所述路由请求判断本节点是否为目的节点；
若否，则进行所述转发携带有对应路径的转发代价权值的路由请求的步骤；
若是，则根据所述路由请求对应的路径返回应答消息至所述发送源节点。
CN201611096512.8A 2016-12-01 2016-12-01 无线传感网络aodv路由协议实现系统及方法 Active CN106714263B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611096512.8A CN106714263B (zh) 2016-12-01 2016-12-01 无线传感网络aodv路由协议实现系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611096512.8A CN106714263B (zh) 2016-12-01 2016-12-01 无线传感网络aodv路由协议实现系统及方法

Publications (2)

Publication Number Publication Date
CN106714263A true CN106714263A (zh) 2017-05-24
CN106714263B CN106714263B (zh) 2020-03-17

Family

ID=58935474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611096512.8A Active CN106714263B (zh) 2016-12-01 2016-12-01 无线传感网络aodv路由协议实现系统及方法

Country Status (1)

Country Link
CN (1) CN106714263B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107548120A (zh) * 2017-08-11 2018-01-05 北京航空航天大学 临空通信网络的路由方法和装置
CN108848534A (zh) * 2018-06-26 2018-11-20 重庆邮电大学 移动自组网络中自适应降低节点负载的路由方法
CN109788522A (zh) * 2019-02-14 2019-05-21 中国联合网络通信集团有限公司 一种路由发现方法、装置
CN110716985A (zh) * 2019-10-16 2020-01-21 北京小米移动软件有限公司 一种节点信息处理方法、装置及介质
CN111641991A (zh) * 2020-05-07 2020-09-08 西北工业大学 一种基于数据缓存的多中继两跳网络安全传输方法
CN112054966A (zh) * 2020-09-01 2020-12-08 首都师范大学 多路传输数据调度方法、装置及设备
CN112351468A (zh) * 2020-11-05 2021-02-09 东方红卫星移动通信有限公司 一种基于剩余能量感知的路由控制方法、节点及系统
CN113727408A (zh) * 2021-07-26 2021-11-30 桂林电子科技大学 一种基于速度与能量感知的无人机自组网改进aodv路由方法
CN116419363A (zh) * 2023-05-31 2023-07-11 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459949A (zh) * 2009-01-04 2009-06-17 北京航空航天大学 路由建立方法
US20110235636A1 (en) * 2010-03-23 2011-09-29 Institute For Information Industry Mobile ad hoc network and method for establishing routing thereof
CN105357731A (zh) * 2015-10-14 2016-02-24 国网辽宁省电力有限公司营口供电公司 在电磁干扰环境下的能量有效的wsn路由协议设计方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459949A (zh) * 2009-01-04 2009-06-17 北京航空航天大学 路由建立方法
US20110235636A1 (en) * 2010-03-23 2011-09-29 Institute For Information Industry Mobile ad hoc network and method for establishing routing thereof
CN105357731A (zh) * 2015-10-14 2016-02-24 国网辽宁省电力有限公司营口供电公司 在电磁干扰环境下的能量有效的wsn路由协议设计方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107548120B (zh) * 2017-08-11 2020-07-03 北京航空航天大学 临空通信网络的路由方法和装置
CN107548120A (zh) * 2017-08-11 2018-01-05 北京航空航天大学 临空通信网络的路由方法和装置
CN108848534B (zh) * 2018-06-26 2021-07-16 重庆邮电大学 移动自组网络中自适应降低节点负载的路由方法
CN108848534A (zh) * 2018-06-26 2018-11-20 重庆邮电大学 移动自组网络中自适应降低节点负载的路由方法
CN109788522A (zh) * 2019-02-14 2019-05-21 中国联合网络通信集团有限公司 一种路由发现方法、装置
CN110716985A (zh) * 2019-10-16 2020-01-21 北京小米移动软件有限公司 一种节点信息处理方法、装置及介质
CN110716985B (zh) * 2019-10-16 2022-09-09 北京小米移动软件有限公司 一种节点信息处理方法、装置及介质
CN111641991A (zh) * 2020-05-07 2020-09-08 西北工业大学 一种基于数据缓存的多中继两跳网络安全传输方法
CN112054966B (zh) * 2020-09-01 2023-11-07 首都师范大学 多路传输数据调度方法、装置及设备
CN112054966A (zh) * 2020-09-01 2020-12-08 首都师范大学 多路传输数据调度方法、装置及设备
CN112351468A (zh) * 2020-11-05 2021-02-09 东方红卫星移动通信有限公司 一种基于剩余能量感知的路由控制方法、节点及系统
CN112351468B (zh) * 2020-11-05 2022-08-09 东方红卫星移动通信有限公司 一种基于剩余能量感知的路由控制方法、节点及系统
CN113727408A (zh) * 2021-07-26 2021-11-30 桂林电子科技大学 一种基于速度与能量感知的无人机自组网改进aodv路由方法
CN113727408B (zh) * 2021-07-26 2024-03-01 桂林电子科技大学 一种基于速度与能量感知的无人机自组网改进aodv路由方法
CN116419363B (zh) * 2023-05-31 2023-08-29 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质
CN116419363A (zh) * 2023-05-31 2023-07-11 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质

Also Published As

Publication number Publication date
CN106714263B (zh) 2020-03-17

Similar Documents

Publication Publication Date Title
CN106714263A (zh) 无线传感网络aodv路由协议实现系统及方法
CN111343093B (zh) 业务数据的传输方法及装置
CN109818866B (zh) 一种能量意识和多维参数感知的服务质量保障路由方法
Watteyne et al. Implementation of gradient routing in wireless sensor networks
CN104093180B (zh) 一种基于多网关数据传输的无线传感网络路由方法
CN103338495B (zh) 基于leps协议的双向能量均衡无线传感网路由方法
CN107450344A (zh) 一种基于无线传感器网络的智能家居系统
CN110995333B (zh) 一种分簇QoS路由设计方法
CN104754688A (zh) 用于基于纠缠态的无线Mesh量子通信网络的路由方法
Ali et al. An on-demand power and load-aware multi-path node-disjoint source routing scheme implementation using NS-2 for mobile ad-hoc networks
CN110996370A (zh) 一种无人机的网络通讯路由器协议方法
CN109327255A (zh) 一种用于无人机自组网的路由方法及系统
CN107018545B (zh) 一种应用于无线通信系统中的自组网方法
Li et al. Vote-based clustering algorithm in mobile ad hoc networks
CN111148176B (zh) 无线自组网的路由方法及装置
Mu An improved AODV routing for the zigbee heterogeneous networks in 5G environment
CN105634964B (zh) 一种移动自组织网络及其组播路由方法
CN103763751A (zh) 无线传感器网络的数据传输方法和系统
CN108541039A (zh) 一种低功耗无线传感器网络静态节点路由方法
CN103686944B (zh) 一种蜂窝网与多跳无线传感网络互联的网关选择方法
CN112311827A (zh) 智能电表管理系统及方法
Ben-Shimol et al. Application-layer approach for efficient smart meter reading in low-voltage PLC networks
Wang et al. Routing algorithm of energy efficient wireless sensor network based on partial energy level
Khan et al. Gradient cost establishment (grace) for an energy-aware routing in wireless sensor networks
CN110121185B (zh) 一种配电通信网络路由优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20200611

Address after: Room 208, No. 100, Dongxing Road, Donghuan street, Panyu District, Guangzhou City, Guangdong Province

Patentee after: SOUTHERN POWER GRID PEAK LOAD AND FREQUENCY REGULATION POWER GENERATION Co.,Ltd.

Address before: 510635 No. 32 Longkou East Road, Guangzhou, Guangdong, Tianhe District

Co-patentee before: CHINA ENERGY ENGINEERING GROUP GUANGDONG ELECTRIC POWER DESIGN INSTITUTE Co.,Ltd.

Patentee before: China Southern Power Grid Tiaofeng Frequency Modulation Power Generation Company

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230906

Address after: Room 1503, No. 858, Lianhua Avenue West, Donghuan Street, Panyu District, Guangzhou, Guangdong 510000

Patentee after: Southern Power Grid Energy Storage Co.,Ltd. Information and Communication Branch

Address before: 511400 room 208, 100 Dongxing Road, Donghuan street, Panyu District, Guangzhou City, Guangdong Province

Patentee before: SOUTHERN POWER GRID PEAK LOAD AND FREQUENCY REGULATION POWER GENERATION Co.,Ltd.

TR01 Transfer of patent right