CN105007235B - 一种无线多媒体传感器网络中的拥塞控制方法 - Google Patents

一种无线多媒体传感器网络中的拥塞控制方法 Download PDF

Info

Publication number
CN105007235B
CN105007235B CN201510287821.2A CN201510287821A CN105007235B CN 105007235 B CN105007235 B CN 105007235B CN 201510287821 A CN201510287821 A CN 201510287821A CN 105007235 B CN105007235 B CN 105007235B
Authority
CN
China
Prior art keywords
congestion
node
priority
queue
data 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
CN201510287821.2A
Other languages
English (en)
Other versions
CN105007235A (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.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
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 Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Priority to CN201510287821.2A priority Critical patent/CN105007235B/zh
Publication of CN105007235A publication Critical patent/CN105007235A/zh
Application granted granted Critical
Publication of CN105007235B publication Critical patent/CN105007235B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/23—Bit dropping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0273—Traffic management, e.g. flow control or congestion control adapting protocols for flow control or congestion control to wireless environment, e.g. adapting transmission control protocol [TCP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage

Landscapes

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

Abstract

一种无线多媒体传感器网络中的拥塞控制方法，涉及无线网络通信技术，用于应对无线多媒体传感器网络中的网络拥塞。本发明围绕节点缓存队列和数据优先级两个拥塞控制策略。首先对节点的缓存队列采取基于优先级的队列管理机制；根据本发明所述队列管理机制计算出使用率和优先级比率，进行拥塞检测；随后，通过监测子节点拥塞度，动态调节子节点分配适应的发送速率；最后使用拥塞标志、拥塞处理标志和状态良好标志做节点标记，从而选择备用路由。上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有良好效果，并且成本低，易于实现。

Description

一种无线多媒体传感器网络中的拥塞控制方法
技术领域
本发明涉及无线传感器网络通信技术，特别是涉及无线多媒体传感器网络通信中拥塞控制方法。
背景技术
随着无线通信、计算机网络和多媒体技术的不断发展和交叉，无线传感器网络得到了爆炸性发展。然而，随着需求的增多，无线传感器网络需要满足检测到更多环境参数信息的需要。越来越多的检测和监控应用中使用了无线多媒体传感器网络。网络拥塞往往会发生在网络用于事件监测的时候。造成网络整体吞吐量下降，生命周期减短，网络耗能增加等问题。
所以从以上问题可以看出，提出一种维护简单、易于实现、效果良好的拥塞控制方法是十分有必要的。现有的拥塞控制方法大多应用于有线网络，没有考虑到无线网络中信道复杂性和共享性，也没有考虑到适用于多媒体数据的多样性和实时性。
发明内容
基于此，提供一种适用于支持无线网络、承载不同优先级服务的无线多媒体传感器网络的拥塞控制方法。
一种无线多媒体传感器网络中的拥塞控制方法，用于应对无线多媒体传感器网络中的网络拥塞，其特征在于，包括：步骤1)对节点的缓存队列采取基于优先级的队列管理机制；步骤2)通过测量节点队列的使用率和优先级比率进行拥塞检测；步骤3)通过不断监测子节点拥塞度，调节子节点的发送速率，实现拥塞处理机制；步骤4)使用节点标记方法，使用拥塞标志、拥塞处理标志和状态良好标志作为节点标记，从而选择多径路由。
在其中一个实施例中，所述的队列管理机制包括：计算数据包优先级和根据优先级分配丢弃概率。计算如下式
其中，Pi(sn)为i节点的序列号为sn的数据包优先级记，α和β是介于0到1之间的参数，SPi(sn)是该i节点中序列号为sn的数据包服务优先级，di(sn)是该数据包由其源节点产生到进入i节点缓存队列的时间，βi(sn)为i节点的序列号为sn的数据包丢弃概率，A是一个常数。
在其中一个实施例中，所述的队列管理机制达到为不同优先级的服务数据分配不同的丢弃概率，这保证了缓存队列需要丢弃数据包时，能够首先丢弃优先级低的数据包。
在其中一个实施例中，所述的队列管理机制，丢弃因排队时间过长而丢弃的数据包，并将保存失效丢弃的数据包，等待网络处于非拥塞阶段时尝试重新发送。
在其中一个实施例中，所述的队列管理机制，使用以下公式计算速率控制分配：
定时测量计算优先级比率Q，其中p表示不同的数据包优先级，为队列中各种优先级数据包的个数之和，pmax是队列中的最大优先级，pmid是优先级的均值。
在其中一个实施例中，所述的无线多媒体传感器网络中的拥塞控制方法，其特征在于，所述的拥塞检测在测量节点队列的使用率的基础上，结合优先级比率进行检测：
Ri(t)表示i节点的预留带宽，BWi为节点允许最大带宽，Q是优先级比率，C是队列长度，Cu是队列使用量，T1和T2是队列状态阈值。
在一个实施例中，所述的拥塞处理机制能够通过拥塞控制数据包改变子节点速率，和改变子节点路由。所述拥塞控制数据包格式为：拥塞源节点号、受控子节点号、受控子节点目标适应速率。
在一个实施例中，所述的拥塞处理机制，数据包中的受控子节点j的目标适应速率rj(t)通过以下公式算出，其中Ri(t)为当前节点i的预留带宽，Di(t)为当前节点总拥塞度，dj(t)为子节点j在t时刻的拥塞度，由其平均数据包到达时间ts和平均数据包处理时间ta得出：
D(t)＝∑dj(t)＝∑(tsj(t)/taj(t))
在其中一个实施例中，所述节点标记机制，包括三种节点状态标记：拥塞标记、拥塞处理标记、状态良好标记，包括以下步骤：
1)节点发生拥塞，标记当前节点标记为拥塞标记，加入拥塞源集合Kc，同时广播告知邻居；
2)节点接收拥塞控制消息，标记当前节点标记为拥塞处理标记，加入拥塞源集合Kp，同时广播告知邻居；
3)节点接收拥塞解除消息，标记当前节点标记为状态良好标记，从Kc或者Kp中移除，同时广播告知邻居。
在其中一个实施例中，所述的节点标记机制，通过广播的形式告知邻居其自身节点状态。
在其中一个实施例中，所述的节点标记机制能够配合拥塞处理控制信息数据包，多径路由的选择，包括以下步骤：
1)子节点接收到拥塞控制消息，尝试选择多径路由；
2)若邻居列表存在状态良好的节点，则选其为下一条路由，并告知原父节点，同时为选择节点发送拥塞控制数据包，将其加入拥塞处理集合Kp；若邻居列表不存在正常节点状态的节点，则多径路由选择失败。
上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有良好效果，并且成本低，易于实现。参照权利要求部分修改
附图说明
图1为一种无线多媒体传感器网络的拥塞控制方法的组织结构示意图；
图2为一种无线多媒体传感器网络的拥塞控制方法实现流程图。
具体实施方式
如图1所示，为一种无线多媒体传感器网络的拥塞控制方法的组织结构示意图。本发明所述一种无线多媒体传感器网络的拥塞控制方法，围绕一个缓存队列，一套缓存队列管理机制，两种拥塞控制策略。
缓存队列的作用是接收并缓存本地数据包和网络中需要转发的数据包。当数据包到达时，数据包所携带了该数据包的优先级信息。若优先级高，则相应的分配更小的丢弃概率，若优先级低则分配更大的丢弃概率。
在本实施例中，根据以下公式分配丢弃概率，其中A是一个常数，可以对其进行不同的设定以适应不同的要求，这里取A＝1。
在本实施例中，节点产生本地数据包时，会为其分配一个数据包优先级，所述数据包优先级的计算如以下公式所示：
其中α和β是介于0到1之间的参数，SPi(sn)是该i节点中序列号为sn的数据包服务优先级，di(sn)是该数据包由其源节点产生到进入i节点缓存队列的时间。
数据不断地从队列入口进入，经过处理后从队列出口离开，本发明所述缓存队列管理机制，周期性的检测缓存队列的使用率Cu，并根据使用率Cu和阈值T1和T2进行对比，决定丢包数。如图2所示，为一种无线多媒体传感器网络的拥塞控制方法实现流程图。
本实施例中，当所述队列管理机制检测到队列的使用率Cu小于T1时，检测结果可以认为网络空闲，不执行丢弃数据包，将之前被丢弃的数据包从丢弃存储区取出，设定最低的优先级，并进行重新发送的尝试；当所述队列管理机制检测到队列的使用率Cu，大于T1，小于T2时，检测结果认为网络高负荷运行，利用率高，此时根据队列中数据包丢弃概率适当的丢弃不需要的数据包，同时检测有没有数据包因为排队时间过久而超时，如果有则丢弃数据包(即把数据包从队列中移除)；当所述队列管理机制检测到队列的使用率Cu，大于T1，小于T2时，还会结合子节点的拥塞度大小和队列中使用率和优先级比率，判定是否可以执行拥塞处理策略；当述队列管理机制检测到队列的使用率Cu，大于T2，检测结果认为网络繁忙，队列中基本上只包含高优先级的包，可以执行拥塞处理策略。
根据以下公式计算速率控制分配：
定时测量计算优先级比率Q，其中p表示不同的数据包优先级，为队列中各种优先级数据包的个数之和，pmax是队列中的最大优先级，pmid是优先级的均值。拥塞检测在测量节点队列的使用率的基础上，依据以下公式，结合优先级比率进行检测：
Ri(t)表示i节点的预留带宽，BWi为节点允许最大带宽，Q是优先级比率，C是队列长度，Cu是队列使用量。T1和T2是队列状态阈值。
本实施例中，使用拥塞控制数据包对子节点进行拥塞控制，其格式为：拥塞源节点号、受控子节点号、受控子节点目标适应速率。
本实施例中，使用以下公式计算子节点拥塞度，并分配速率控制信息
控制数据包中的受控子节点j的目标适应速率rj(t)通过以下公式算出，其中Ri(t)为当前节点i的预留带宽，Di(t)为当前节点总拥塞度，dj(t)为子节点j在t时刻的拥塞度，由其平均数据包到达时间ts和平均数据包处理时间ta得出。
本实施例中，一旦执行拥塞处理策略，将广播拥塞标志，并给子节点发送拥塞处理数据包，子节点也进入拥塞处理阶段。
本实施例中，子节点进入拥塞处理阶段后，首先广播一个拥塞处理标志，随后根据来自父节点的拥塞处理数据包，改变自身速率，并试图寻找其他路由。
本实施例中，子节点从来自父节点的拥塞处理数据包提取出约定发送速率。再依据约定发送速率设置子节点的令牌通参数，达到速率控制目的。
本实施例中，子节点收到来自父节点的拥塞处理数据包后，试图查询路由表，找到未广播拥塞标志或拥塞处理标志的下一条路由，若找不到则选择多径路由失败。
最后，等待拥塞解除，向子节点发送拥塞解除数据包，子节点收到后，也广播清除拥塞处理标志数据包，并逐渐恢复传输速率。
上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有良好效果，并且成本低，易于实现。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (5)

1.一种无线多媒体传感器网络中的拥塞控制方法，用于应对无线多媒体传感器网络中的网络拥塞，其特征在于，包括：步骤1)对节点的缓存队列采取基于优先级的队列管理机制；步骤2)通过测量节点队列的使用率和优先级比率进行拥塞检测；步骤3)通过不断监测子节点拥塞度，调节子节点的发送速率，实现拥塞处理机制；步骤4)使用节点标记方法，使用拥塞标志、拥塞处理标志和状态良好标志作为节点标记，从而选择多径路由；其中：
所述的队列管理机制包括：计算数据包优先级和根据优先级决定丢弃概率，所述的队列管理机制的数据包优先级由以下公式确定：
依据公式为不同优先数据包决定丢弃概率，
其中，Pi(sn)为i节点的序列号为sn的数据包优先级，α和β是介于0到1之间的参数，SPi(sn)是该i节点中序列号为sn的数据包服务优先级，di(sn)是该数据包由其源节点产生到进入i节点缓存队列的时间，βi(sn)为i节点的序列号为sn的数据包丢弃概率，A是一个常数；
所述的拥塞检测采用如下方法：
利用公式
定时测量计算优先级比率Q，其中，p表示不同的数据包优先级，为队列中各种优先级数据包的个数之和，pmax是队列中的最大优先级，pmid是优先级的均值；
所述的拥塞检测在测量节点队列的使用率的基础上，结合优先级比率进行检测：
其中，Ri(t)表示i节点的预留带宽，BWi为节点允许最大带宽，Q是优先级比率，C是队列长度，Cu是队列使用量，T1和T2是队列状态阈值；
所述的拥塞控制数据包的受控子节点j目标适应速率rj(t)通过以下公式算出：
其中，Ri(t)为当前节点i的预留带宽，Di(t)为当前节点i的总拥塞度，dj(t)为子节点j在t时刻的拥塞度，由其平均数据包到达时间ts和平均数据包处理时间ta得出；
所述的节点标记方法，包括三种节点状态标记：拥塞标记、拥塞处理标记、状态良好标记，包括以下步骤：
1)节点发生拥塞，标记当前节点标记为拥塞标记，加入拥塞源集合Kc，同时广播告知邻居；
2)节点接收拥塞控制消息，标记当前节点标记为拥塞处理标记，加入拥塞处理集合Kp，同时广播告知邻居；
3)节点接收拥塞解除消息，标记当前节点标记为状态良好标记，从Kc或者Kp中移除，同时广播告知邻居。
2.根据权利要求1所述的方法，其特征在于，所述的队列管理机制还包括：当缓存队列需要丢弃数据包时，首先丢弃优先级低的数据包。
3.根据权利要求1所述的方法，其特征在于，所述的队列管理机制，丢弃因排队时间过长而丢弃的数据包，并保存失效丢弃的数据包，等待网络处于非拥塞阶段时尝试重新发送。
4.根据权利要求1所述的方法，其特征在于，所述拥塞控制数据包格式为：拥塞源节点号、受控子节点号和受控子节点目标适应速率。
5.根据权利要求1所述的方法，其特征在于，所述的节点标记方法，配合拥塞处理控制信息数据包进行多径路由的选择，包括以下步骤：
1)子节点接收到拥塞控制消息，尝试选择多径路由；
2)若邻居列表存在状态良好的节点，则选其为下一条路由，并告知原父节点，同时为选择节点发送拥塞控制数据包将其加入拥塞处理集合Kp；若邻居列表不存在正常节点状态的节点，则多径路由选择失败。
CN201510287821.2A 2015-05-29 2015-05-29 一种无线多媒体传感器网络中的拥塞控制方法 Active CN105007235B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510287821.2A CN105007235B (zh) 2015-05-29 2015-05-29 一种无线多媒体传感器网络中的拥塞控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510287821.2A CN105007235B (zh) 2015-05-29 2015-05-29 一种无线多媒体传感器网络中的拥塞控制方法

Publications (2)

Publication Number Publication Date
CN105007235A CN105007235A (zh) 2015-10-28
CN105007235B true CN105007235B (zh) 2018-09-28

Family

ID=54379760

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510287821.2A Active CN105007235B (zh) 2015-05-29 2015-05-29 一种无线多媒体传感器网络中的拥塞控制方法

Country Status (1)

Country Link
CN (1) CN105007235B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610820B (zh) * 2015-12-28 2019-03-22 中国电子科技集团公司第五十四研究所 一种基于mptcp的拥塞控制方法及装置
CN105812285A (zh) * 2016-04-29 2016-07-27 华为技术有限公司 一种端口拥塞管理方法及装置
CN108307430B (zh) * 2016-09-27 2020-07-10 中国移动通信有限公司研究院 一种数据传输的控制方法及终端
CN108235371B (zh) * 2018-01-12 2022-01-25 海能达通信股份有限公司 一种数据传输控制方法及装置
CN114866490B (zh) * 2022-05-26 2023-07-28 国网河北省电力有限公司电力科学研究院 命名数据网络拥塞控制方法及终端

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101119281A (zh) * 2007-08-24 2008-02-06 中国科学院计算技术研究所 一种传感器网络拥塞控制方法
CN102196502A (zh) * 2011-04-06 2011-09-21 东南大学 一种面向无线传感器网络的拥塞控制方法
CN102595503A (zh) * 2012-02-20 2012-07-18 南京邮电大学 一种基于无线多媒体传感器网络的拥塞控制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2924883B1 (fr) * 2007-12-07 2009-12-25 Thales Sa Procede de transport de donnees protegeant les flux de donnees prioritaires dans un reseau

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101119281A (zh) * 2007-08-24 2008-02-06 中国科学院计算技术研究所 一种传感器网络拥塞控制方法
CN102196502A (zh) * 2011-04-06 2011-09-21 东南大学 一种面向无线传感器网络的拥塞控制方法
CN102595503A (zh) * 2012-02-20 2012-07-18 南京邮电大学 一种基于无线多媒体传感器网络的拥塞控制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
无线多媒体传感器网络拥塞控制方法研究及改进;黄海峰;《中国优秀硕士学位论文全文数据库信息科技辑》;20131215(第S2期);全文 *

Also Published As

Publication number Publication date
CN105007235A (zh) 2015-10-28

Similar Documents

Publication Publication Date Title
CN105007235B (zh) 一种无线多媒体传感器网络中的拥塞控制方法
CN104272680B (zh) 用信号通知拥塞
US20230046350A1 (en) Method and system for facilitating lossy dropping and ecn marking
Ghaffari Congestion control mechanisms in wireless sensor networks: A survey
CN104579962B (zh) 一种区分不同报文的QoS策略的方法及装置
US8665892B2 (en) Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
JP5365415B2 (ja) パケット中継装置および輻輳制御方法
CN101616097B (zh) 一种网络处理器输出端口队列的管理方法及系统
CN103999414B (zh) 一种归因针对相应用户寄存器的共享资源的拥塞贡献的方法和装置
CN101834790B (zh) 一种基于多核处理器的流量控制方法和多核处理器
US20030198220A1 (en) Method for reducing packet data delay variation in an internet protocol network
CN101692648B (zh) 一种队列调度方法及系统
WO2006069219A2 (en) System and method for prioritizing individual streams within a multimedia flow
CN1801778A (zh) 一种网络数据流的多维队列调度与管理系统
EP2979407A1 (en) Re-marking of packets for queue control
CN102291389A (zh) 一种卫星网络中跨层拥塞控制方法
JP7211765B2 (ja) パケット転送装置、方法、及びプログラム
CN101212467B (zh) 一种mpls网络的业务调度方法
JP2005252333A (ja) リンクアグリゲーションを用いた伝送制御システム
Kathuria et al. Quality of service provisioning transport layer protocol for WBAN system
CN103441943B (zh) 一种流量报文控制方法及装置
CN103858474A (zh) 针对传输网络的增强性能的基于服务的配置
CN102480471B (zh) 实现监控RRPP环中QoS处理的方法和网络节点
CN101616096A (zh) 队列调度方法及装置
JP5592317B2 (ja) 廃棄回路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant