CN104540182B - 具有能量捕获特性的无线传感网时延最小化路由选择方法 - Google Patents

具有能量捕获特性的无线传感网时延最小化路由选择方法 Download PDF

Info

Publication number
CN104540182B
CN104540182B CN201410781143.0A CN201410781143A CN104540182B CN 104540182 B CN104540182 B CN 104540182B CN 201410781143 A CN201410781143 A CN 201410781143A CN 104540182 B CN104540182 B CN 104540182B
Authority
CN
China
Prior art keywords
node
msub
mrow
energy
packet
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.)
Active
Application number
CN201410781143.0A
Other languages
English (en)
Other versions
CN104540182A (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.)
Urumqi Hongshuo Think Tank Information Technology Co ltd
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201410781143.0A priority Critical patent/CN104540182B/zh
Publication of CN104540182A publication Critical patent/CN104540182A/zh
Application granted granted Critical
Publication of CN104540182B publication Critical patent/CN104540182B/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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/14—WLL [Wireless Local Loop]; RLL [Radio Local Loop]
    • 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)

Abstract

一种具有能量捕获特性的无线传感网时延最小化的路由选择方法，通过源节点广播一个路由请求包(RREQ)，中继节点收到RREQ包后计算本节点为传输数据包所要经历的能量捕获时延，并将该时延以及本节点的地址添加到收到的RREQ包中再将其广播出去，目的节点根据接收到的RREQ包所携带的信息来计算每条候选路径的端到端时延，并选择端到端时延最小的路径作为数据包传输路由。本发明适用于网络节点能量捕获速率较低的场景，可以在该场景中达到较小的数据包传输等待时延。

Description

具有能量捕获特性的无线传感网时延最小化路由选择方法
技术领域
本发明属于无线传感器领域，尤其是一种具有能量捕获特性的无线传感网的时延最小化路由选择方法，该方法适用于具有能量捕获特性的无线传感器网络。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)有着非常广泛的应用前景。但是，传感器节点的能量限制一直是WSN应用受限的一个重要的决定性因素。传感器节点的能量一般来源于电池，而电池的容量是有限制的，能量的耗尽意味着传感器节点生命的结束。
由具有从环境中捕获能量特性的传感器节点组成的无线传感器网络(Energy-Harvesting Wireless Sensor Networks,EH-WSN)，提供了一种有效突破能量供应瓶颈的解决方法。
能量捕获和能量管理是EH-WSNs“开源节流”的两个有效技术手段。能量捕获技术指将环境中的能量转化为电能，比如光伏电板将太阳能转化为电能、压电传感器将机械能转化为电能。将这些电板或传感器安装于普通传感器节点上，通过能量模块进行管理，就能够捕获环境中的能量。能量管理技术往往涉及对能量消耗的智能控制。当传感器节点的能量捕获速率与节点能量消耗速率相对平衡时，理论上节点能够持久工作。但是，当网络节点部署在能量捕获速率很低的环境中，节点中继数据包的能量消耗速率远大于节点能量捕获速率时，就可能存在每一条路由中至少有一个节点的现有能量不足以提供中继服务，且要等到节点捕获到足够多的能量时才能继续提供服务，造成了长时间的能量捕获等待时延。过大的能量捕获时延会导致大量待发送数据的堆积、网络吞吐率下降等问题。因此，在这背景下，我们就需要考虑时延最小化的路由选择。
CN200710190264公开了“异步传感器网络中时延受限且能量高效的在线路由方法”。在该发明中，提供了一种有时延限制的事件驱动型无线传感器网络(WSN)中的高效路由协议，该协议在端到端时延限制的条件下优化节点的睡眠调度来最大化WSN寿命。使用在线转发技术从监测节点向基站传输数据报告。在异步WSN中可以用一个时延受限且能量效高的路由协议(DCEER)来最大化WSN寿命并同时满足网络最大时延要求。使用DCEER协议时，每个节点会维护从自己向基站转发数据时的历史能耗作为虚拟坐标，数据转发沿着坐标递减方向进行。基于能耗坐标会随着时变的信道和拓扑而动态更新。节点使用转发选择机制从多个潜在转发候选节点集中选择下一跳转发节点，并注意平衡转发能耗和等待能耗。
CN201010128999公开了“一种面向无线传感器网络的随机路由的选择方法”。在该发明中，所述网络由传感器节点和一个汇聚节点构成，汇聚节点和各传感器节点均存储有所述网络的拓扑信息；进行随机路由选择时包括如下步骤：(1)网络从网络中随机选择准备发送数据包的节点；(2)准备发送数据包的节点在与其距离最小的下一跳节点中通过比较下一跳节点和准备发送数据包的节点到汇聚节点的最短路径的跳数而选择接受其数据包的下一跳节点；若被选中的下一跳节点是汇聚节点，则执行步骤(4)，否则执行步骤(3)；(3)将其数据包发送至选中的下一跳节点，以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包,结束随机路由选择。
CN200710190264公开了“一种无线传感器网络中时延限制下实现最小能耗路由的方法”。在该发明中，首先在传感器网络的节点冗余条件下，通过改进AMODV多路径路由算法产生从数据产生源节点到收集基站的多条路径，作为路径搜索的候选集合；再在生成的路径集合中，先对符合时延要求的路径进行标定，再采用基于动态规划思想的策略，分布式地求算最小能耗路径。基于生成的路径集合以很大概率包含了保证时延的最小能耗路径的经验事实，此路由实现方法切实提供了满足时延要求的最小能耗路径。
然而，上述现有技术都是基于传统电池作为能量来源的无线传感器网络，没有涉及到具有能量捕获特性的传感器节点，另外也没有从时延最小化角度来进行路由算法设计。
发明内容
为了克服现有无线传感器网络最小化路由方式的时延较大、传感器无能量捕获特性的不足，本发明在能量捕获无线传感网中能够进行端到端低时延的数据传递，本发明提出了一种时延最小化的具有能量捕获特性的无线传感网时延最小化路由选择方法。
为了解决上述技术问题提出的技术方案为：
一种具有能量捕获特性的无线传感网时延最小化路由选择方法，包括以下步骤：
第一步，源节点操作，过程如下：
步骤1.1.源节点要发送数据包给目的节点时，先根据所要发送的数据包长L和自己的数据发送速率Rs来计算源节点的数据包发送时长ts，计算公式如下：
步骤1.2.接着广播一个路由请求包(Route Request，RREQ)。请求包中包含源节点ID、目的节点ID、待发送数据包的长度L以及数据包发送时长ts；
步骤1.3.当源节点收到目的节点的路由回复包(Route Reply，RREP)时，读取包中所记录的路径，并根据该路径发送数据包；
第二步，中继节点操作，过程如下：
步骤2.1.中继节点i从它的某个邻居节点j收到请求包RREQ时，从里面读出源节点ID和目的节点ID；如果之前已经收到过有相同的源节点ID和目的节点ID，则扔弃该请求包RREQ且不执行后续步骤；否则从该包中读出参数L值和节点j的数据包发送时长tj，并按公式(2)计算发送L长度数据包所要消耗的发送时间ti，
其中参数Ri为节点i的数据发送速率；
步骤2.2.计算中继节点i进行数据接收和发送所要消耗的总能量Ei，如公式(3)所示，
其中，从节点j接收信息所消耗的能量为er为信号接收电路进行信号接收时单位时间内的能量消耗；发送信息所消耗能量为由发送模块电路处理待发送信息所消耗的能量etti和输送给天线以发送无线信号的能量Pti构成，et为单位时间内信号发送模块电路处理待发送信息所消耗的能量，P为发送功率；
步骤2.3.再计算需要等待的时延如公式(4)所示。
其中ei表示节点i的现有能量，表示节点i的能量捕获速率；
步骤2.4.判断，如果则意味着节点i当前有足够的能量来中继数据包，则令如果则表示节点i当前没有足够的能量来中继该数据包，需要等待时间才能有足够的能量中继该数据包；
步骤2.5.中继节点i将本节点ID、能量捕获时延以及数据包发送所要消耗的时间ti这三个值添加到接收的请求包RREQ中，然后将该RREQ包广播出去；
第三步，目的节点操作，过程如下：
步骤3.1.当目的节点接收一个请求包RREQ时，从里面读出源节点ID和目的节点ID，如果之前没有收到过有相同的源节点ID和目的节点ID，则启动一个倒计时计算器Timer，Timer的值是预先设置好的，设置得越大则有可能找到更好的路径，但是路径获取时延也会更大；当倒计时计算器Timer溢出时，也就是Timer的值减到零时，后续接收到有相同源节点ID和目的节点ID的RREQ包则不再进行任何操作；如果之前已经收到过有相同的源节点ID和目的节点ID，且倒计时计算器Timer还未溢出，则从该RREQ包里读取出参数L的值、发送该RREQ包的邻居节点j的数据包发送时长tj、以及所有记录在里面的不同中继节点i的值；
步骤3.2.根据公式(5)计算目的节点接收数据包所要消耗的能量Ed，
Ed＝ertj (5)
进一步根据公式(6)计算目的节点需要等待的时延
其中，ed表示目的节点的现有能量，表示目的节点的能量捕获速率；
步骤3.3.在以及所有中找出最大的值，将其作为该RREQ包所走过的路径的端到端时延，并且存储该路径所包含的节点和它的端到端时延；
步骤3.4.当倒计时计算器Timer的值减到零时，在已经存储的路径中选取出端到端时延最小的那条路径，并生成一个路由回复包RREP，在该包里写入该路径所包含的所有节点ID以及写入该路径的端到端时延，并将该回复包RREP沿着该路径逆向以单播的方式传递给源节点。
本发明的有益效果为：本发明的路由选取算法考虑到了基于能量捕获无线传感器网络中的节点会由于当前剩余能量不足而需要经历一段能量捕获时延，选择出能量捕获时延较小的源节点到目的节点的路径，从而可以将源节点的数据包以较低的时延传递到目的节点。
附图说明
图1是RREQ包的结构图。
图2是路由选择示意图。
具体实施方式
下面结合附图对本发明做进一步说明。
参照图1和图2，一种具有能量捕获特性的无线传感网时延最小化的路由选择方法，包括以下步骤：
第一步，源节点操作，过程如下：
步骤1.1.源节点要发送数据包给目的节点时，先根据所要发送的数据包长L和自己的数据发送速率Rs来计算源节点的数据包发送时长ts，计算公式如下：
步骤1.2.接着广播一个路由请求包(Route Request，RREQ)。请求包中包含源节点ID、目的节点ID、待发送数据包的长度L以及数据包发送时长ts；
步骤1.3.当源节点收到目的节点的路由回复包(Route Reply，RREP)时，读取包中所记录的路径，并根据该路径发送数据包；
第二步，中继节点操作，过程如下：
步骤2.1.中继节点i从它的某个邻居节点j收到请求包RREQ时，从里面读出源节点ID和目的节点ID；如果之前已经收到过有相同的源节点ID和目的节点ID，则扔弃该请求包RREQ且不执行后续步骤；否则从该包中读出参数L值和节点j的数据包发送时长tj，并按公式(2)计算发送L长度数据包所要消耗的发送时间ti，
其中参数Ri为节点i的数据发送速率；
步骤2.2.计算中继节点i进行数据接收和发送所要消耗的总能量Ei，如公式(3)所示，
其中，从节点j接收信息所消耗的能量为er为信号接收电路进行信号接收时单位时间内的能量消耗；发送信息所消耗能量为由发送模块电路处理待发送信息所消耗的能量etti和输送给天线以发送无线信号的能量Pti构成，et为单位时间内信号发送模块电路处理待发送信息所消耗的能量，P为发送功率；
步骤2.3.再计算需要等待的时延如公式(4)所示。
其中ei表示节点i的现有能量，表示节点i的能量捕获速率；
步骤2.4.判断，如果则意味着节点i当前有足够的能量来中继数据包，则令如果则表示节点i当前没有足够的能量来中继该数据包，需要等待时间才能有足够的能量中继该数据包；
步骤2.5.中继节点i将本节点ID、能量捕获时延以及数据包发送所要消耗的时间ti这三个值添加到接收的请求包RREQ中，然后将该RREQ包广播出去；
第三步，目的节点操作，过程如下：
步骤3.1.当目的节点接收一个请求包RREQ时，从里面读出源节点ID和目的节点ID，如果之前没有收到过有相同的源节点ID和目的节点ID，则启动一个倒计时计算器Timer，Timer的值是预先设置好的，设置得越大则有可能找到更好的路径，但是路径获取时延也会更大；当倒计时计算器Timer溢出时，也就是Timer的值减到零时，后续接收到相同源节点ID和目的节点ID的RREQ包则不再进行任何操作；如果之前已经收到过有相同的源节点ID和目的节点ID，且倒计时计算器Timer还未溢出，则从该RREQ包里读取出参数L的值、发送该RREQ包的邻居节点j的数据包发送时长tj、以及所有记录在里面的不同中继节点i的值；
步骤3.2.根据公式(5)计算目的节点接收数据包所要消耗的能量Ed，
Ed＝ertj (5)
进一步根据公式(6)计算目的节点需要等待的时延
其中，ed表示目的节点的现有能量，表示目的节点的能量捕获速率；
步骤3.3.在以及所有中找出最大的值，将其作为该RREQ包所走过的路径的端到端时延，并且存储该路径所包含的节点和它的端到端时延；
步骤3.4.当倒计时计算器Timer的值减到零时，在已经存储的路径中选取出端到端时延最小的那条路径，并生成一个路由回复包RREP，在该包里写入该路径所包含的所有节点ID以及写入该路径的端到端时延，并将该回复包RREP沿着该路径逆向以单播的方式传递给源节点。
图1为目的节点接收到的RREQ包结构图。
下面以图2路由选择示意图为具体例子，按上述步骤分析各节点实施过程：
首先由源节点0广播一个RREQ包，节点1、2和4收到了该包。这三个中继节点都各自检查之前是否已经收到过源节点为节点0、目的节点为节点5的RREQ包，如果已经收到过则不再进行任何操作；否则先计算本节点的能量捕获时延和本节点的数据包发送时长，并将本节点的ID号、能量捕获时延以及数据包发送时长这三个参数值添加到接收的RREQ中，然后将该RREQ包广播出去。
这本例子中，节点2除了从源节点0那儿先接收到一个RREQ包，还会从节点1那儿再接收到一个有相同源节点和目的节点的RREQ包，因此从节点1那儿接收到RREQ包后不针对该包做任何后续操作。因此，在本例子中目的节点5最终会收到从两条路径传递过来的两个RREQ包，这两条路径分别为(0,2,3,5)和(0,4,5)，并将这两条路径称为σ1和σ2。
那么目的节点5收到沿着路径σ1传递过来的RREQ包格式为：
目的节点5收到沿着路径σ2传递过来的RREQ包格式为：
目的节点5每接收到一个RREQ包后也要计算本节点的能量捕获时延然后将其和该包中记录的所有中继节点的能量捕获时延的最大值作为路径的端到端时延：σ1时延为σ2时延为
目的节点5在这两条路径中选择时延最小的那条路径，并生成一个路由回复包RREP，在该包里写入该路径所包含的所有节点ID以及写入该路径的端到端时延，再将该RREP包沿着该路径逆向以单播的方式传递给源节点0，以告知源节点0选择该条路由进行数据包传送。

Claims (1)

1.一种具有能量捕获特性的无线传感网时延最小化的路由选择方法，其特征在于：所述路由选择方法包括以下步骤：
第一步，源节点操作，过程如下：
步骤1.1.源节点要发送数据包给目的节点时，先根据所要发送的数据包长L和自己的数据发送速率Rs来计算源节点的数据包发送时长ts，计算公式如下：
<mrow> <msub> <mi>t</mi> <mi>s</mi> </msub> <mo>=</mo> <mfrac> <mi>L</mi> <msub> <mi>R</mi> <mi>s</mi> </msub> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>
步骤1.2.接着广播一个路由请求包RREQ，请求包RREQ中包含源节点ID、目的节点ID、待发送数据包的长度L以及数据包发送时长ts；
步骤1.3.当源节点收到目的节点的路由回复包RREP时，读取包中所记录的路径，并根据该路径发送数据包；
第二步，中继节点操作，过程如下：
步骤2.1.中继节点i从它的某个邻居节点j收到请求包RREQ时，从里面读出源节点ID和目的节点ID；如果之前已经收到过有相同的源节点ID和目的节点ID的请求包RREQ，则扔弃该请求包RREQ且不执行后续步骤；否则从该包中读出参数L值和节点j的数据包发送时长tj，并按公式(2)计算发送L长度数据包所要消耗的发送时间ti，
<mrow> <msub> <mi>t</mi> <mi>i</mi> </msub> <mo>=</mo> <mfrac> <mi>L</mi> <msub> <mi>R</mi> <mi>i</mi> </msub> </mfrac> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>
其中参数Ri为节点i的数据发送速率；
步骤2.2.计算中继节点i进行数据接收和发送所要消耗的总能量Ei,如公式(3)所示，
<mrow> <msub> <mi>E</mi> <mi>i</mi> </msub> <mo>=</mo> <msubsup> <mi>E</mi> <mi>i</mi> <mi>r</mi> </msubsup> <mo>+</mo> <msubsup> <mi>E</mi> <mi>i</mi> <mi>t</mi> </msubsup> <mo>=</mo> <msub> <mi>e</mi> <mi>r</mi> </msub> <msub> <mi>t</mi> <mi>j</mi> </msub> <mo>+</mo> <mrow> <mo>(</mo> <msub> <mi>e</mi> <mi>t</mi> </msub> <msub> <mi>t</mi> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>Pt</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>
其中，从节点j接收信息所消耗的能量为er为信号接收电路进行信号接收时单位时间内的能量消耗；发送信息所消耗能量为由发送模块电路处理待发送信息所消耗的能量etti和输送给天线以发送无线信号的能量Pti构成，et为单位时间内信号发送模块电路处理待发送信息所消耗的能量，P为发送功率；
步骤2.3.再计算需要等待的时延Ti h，如公式(4)所示
<mrow> <msubsup> <mi>T</mi> <mi>i</mi> <mi>h</mi> </msubsup> <mo>=</mo> <mfrac> <mrow> <msub> <mi>E</mi> <mi>i</mi> </msub> <mo>-</mo> <msub> <mi>e</mi> <mi>i</mi> </msub> </mrow> <msubsup> <mi>R</mi> <mi>i</mi> <mi>h</mi> </msubsup> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>
其中，ei表示节点i的现有能量，表示节点i的能量捕获速率；
步骤2.4.判断，如果Ti h＜0，则意味着节点i当前有足够的能量来中继数据包，则令Ti h＝0；如果Ti h＞0，则表示节点i当前没有足够的能量来中继该数据包，需要等待Ti h时间才能有足够的能量中继该数据包；
步骤2.5.中继节点i将本节点ID、能量捕获时延Ti h以及数据包发送所要消耗的时间ti这三个值添加到接收的请求包RREQ中，然后将该RREQ包广播出去；
第三步，目的节点操作，过程如下：
步骤3.1.当目的节点接收一个请求包RREQ时，从里面读出源节点ID和目的节点ID，如果之前没有收到过有相同的源节点ID和目的节点ID的请求包RREQ，则启动一个倒计时计算器Timer，Timer的值是预先设置好的；当倒计时计算器Timer溢出时，后续接收到有相同源节点ID和目的节点ID的RREQ包则不再进行任何操作；如果之前已经收到过有相同的源节点ID和目的节点ID的请求包RREQ，且倒计时计算器Timer还未溢出，则从该请求包RREQ里读取出参数L的值、发送该请求包RREQ的邻居节点j的数据包发送时长tj、以及所有记录在里面的不同中继节点i的Ti h值；
步骤3.2.根据公式(5)计算目的节点接收数据包所要消耗的能量Ed，
Ed＝ertj (5)
进一步根据公式(6)计算目的节点需要等待的时延
<mrow> <msubsup> <mi>T</mi> <mi>d</mi> <mi>h</mi> </msubsup> <mo>=</mo> <mfrac> <mrow> <msub> <mi>E</mi> <mi>d</mi> </msub> <mo>-</mo> <msub> <mi>e</mi> <mi>d</mi> </msub> </mrow> <msubsup> <mi>R</mi> <mi>d</mi> <mi>h</mi> </msubsup> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow>
其中，ed表示目的节点的现有能量，表示目的节点的能量捕获速率；
步骤3.3.在以及所有Ti h中找出最大的值，将其作为该请求包RREQ所走过的路径的端到端时延，并且存储该路径所包含的节点和它的端到端时延；
步骤3.4.当倒计时计算器Timer的值减到零时，在已经存储的路径中选取出端到端时延最小的那条路径，并生成一个路由回复包RREP，在该包里写入该路径所包含的所有节点ID以及写入该路径的端到端时延，并将该回复包RREP沿着该路径逆向以单播的方式传递给源节点。
CN201410781143.0A 2014-12-16 2014-12-16 具有能量捕获特性的无线传感网时延最小化路由选择方法 Active CN104540182B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410781143.0A CN104540182B (zh) 2014-12-16 2014-12-16 具有能量捕获特性的无线传感网时延最小化路由选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410781143.0A CN104540182B (zh) 2014-12-16 2014-12-16 具有能量捕获特性的无线传感网时延最小化路由选择方法

Publications (2)

Publication Number Publication Date
CN104540182A CN104540182A (zh) 2015-04-22
CN104540182B true CN104540182B (zh) 2017-12-29

Family

ID=52855614

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410781143.0A Active CN104540182B (zh) 2014-12-16 2014-12-16 具有能量捕获特性的无线传感网时延最小化路由选择方法

Country Status (1)

Country Link
CN (1) CN104540182B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108989148B (zh) * 2018-07-17 2020-07-21 浙江大学 一种传输时延最小化的中继多路径流量分配方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102083164A (zh) * 2011-02-28 2011-06-01 无锡泛联物联网科技股份有限公司 基于能量感知的无线传感器网络机会路由方法
CN103686924A (zh) * 2014-01-02 2014-03-26 北京航空航天大学 无线传感器网络基于返回时延的定向扩散路由协议

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102083164A (zh) * 2011-02-28 2011-06-01 无锡泛联物联网科技股份有限公司 基于能量感知的无线传感器网络机会路由方法
CN103686924A (zh) * 2014-01-02 2014-03-26 北京航空航天大学 无线传感器网络基于返回时延的定向扩散路由协议

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
An Implementation Study of Relay Selection Schemes for Energy Harvesting WSNs;Prabhakar T.V等;《Consumer Communications and Networking Conference (CCNC),2013 IEEE 》;20130114;全文 *
OPTIMAL PACKET FRAGMENTATION SCHEME FOR RELIABLE AND ENERGY-EFFICIENT PACKET DELIVERY IN 6LoWPAN;Jing Peng等;《Proceedings of IEEE CCIS2012》;20121231;全文 *

Also Published As

Publication number Publication date
CN104540182A (zh) 2015-04-22

Similar Documents

Publication Publication Date Title
Ji et al. SDGR: An SDN-based geographic routing protocol for VANET
CN103546377B (zh) 一种基于改进传输概率估计的容迟网络数据传输方法
Patel et al. Opportunistic routing in wireless sensor networks: A review
CN103402234A (zh) 一种无线传感器网络数据汇聚方法
Juyal et al. Performance comparison of DTN multicasting routing algorithms-opportunities and challenges
CN106850436A (zh) 基于虚拟势能场的矿井混合无线mesh网络路由协议
Kumar et al. An energy efficient opportunistic routing metric for wireless sensor networks
CN104053208B (zh) 无线自组网中基于信道分配的路由方法、装置
CN104540182B (zh) 具有能量捕获特性的无线传感网时延最小化路由选择方法
CN106851766B (zh) 一种高鲁棒性低延迟的无线传感网路由方法
Fradj et al. Comparative study of opportunistic routing in wireless sensor networks
More et al. Energy aware routing using energy efficient routing protocol in wireless Ad hoc network
Salah et al. DSDV Extension to Enhance the Performance of Ad Hoc Networks in High Diverse-Velocity Environments
JP2014099770A (ja) 通信方法、通信プログラム、および、ノード装置
Kusumamba et al. A reliable cross layer routing scheme (CL-RS) for wireless sensor networks to prolong network lifetime
Santhi et al. Power aware QoS multipath routing protocol for disaster recovery networks
Shinde et al. PALBMRP: power aware load balancing multipath routing protocol for MANET
An et al. The maximized relay capacity and optimal data transmission for wireless sensor networks
Bae et al. Cross-layer QoS architecture with multipath routing in wireless multimedia sensor networks
Roy Energy aware cluster based routing scheme for wireless sensor network
CN105187515B (zh) 一种考虑终端能力的网络缓存方法
CN103596221A (zh) 一种移动Ad Hoc网络的数据传输方法及系统
Mhatre et al. Performance analysis of prediction and priority based routing protocol for MANET's
Sulaiman et al. A Neighbour Coverage-Based Rebroadcast in MANETs Based on Energy Efficient Rebroadcast Probability
Al-Fagih et al. Online heuristics for monetary-based courier relaying in rfid-sensor networks

Legal Events

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

Effective date of registration: 20201110

Address after: 313000 no.55-9 Huyan South Road, Shuanglin Town, Nanxun District, Huzhou City, Zhejiang Province (self declaration)

Patentee after: Huzhou Duxin Technology Co.,Ltd.

Address before: The city Zhaohui six districts Chao Wang Road Hangzhou city Zhejiang province Zhejiang University of Technology No. 18 310014

Patentee before: ZHEJIANG University OF TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220105

Address after: Room 501, office building, Langchuan Avenue, Jianping Town, Langxi County, Xuancheng City, Anhui Province

Patentee after: Langxi pinxu Technology Development Co.,Ltd.

Address before: 313000 No.39, Limin Road, Zhili Town, Wuxing District, Huzhou City, Zhejiang Province

Patentee before: Zhejiang creation Intellectual Property Service Co.,Ltd.

Effective date of registration: 20220105

Address after: 310000 Zhaohui District 6, Xiacheng District, Hangzhou City, Zhejiang Province

Patentee after: ZHEJIANG University OF TECHNOLOGY

Address before: 313000 no.55-9 Huyan South Road, Shuanglin Town, Nanxun District, Huzhou City, Zhejiang Province (self declaration)

Patentee before: Huzhou Duxin Technology Co.,Ltd.

Effective date of registration: 20220105

Address after: 313000 No.39, Limin Road, Zhili Town, Wuxing District, Huzhou City, Zhejiang Province

Patentee after: Zhejiang creation Intellectual Property Service Co.,Ltd.

Address before: 310000 Zhaohui District 6, Xiacheng District, Hangzhou City, Zhejiang Province

Patentee before: ZHEJIANG University OF TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240516

Address after: Room 111, Building 4, Xinjiang University Science and Technology Park, No. 529 Youhao North Road, Shayibak District, Urumqi, Xinjiang Uygur Autonomous Region, 830002

Patentee after: Urumqi Hongshuo Think Tank Information Technology Co.,Ltd.

Country or region after: China

Address before: Room 501, office building, Langchuan Avenue, Jianping Town, Langxi County, Xuancheng City, Anhui Province

Patentee before: Langxi pinxu Technology Development Co.,Ltd.

Country or region before: China