CN102076105B - 点到多点通信系统的轮询方法 - Google Patents
点到多点通信系统的轮询方法 Download PDFInfo
- Publication number
- CN102076105B CN102076105B CN201110005473.7A CN201110005473A CN102076105B CN 102076105 B CN102076105 B CN 102076105B CN 201110005473 A CN201110005473 A CN 201110005473A CN 102076105 B CN102076105 B CN 102076105B
- Authority
- CN
- China
- Prior art keywords
- priority
- controlled
- point device
- point
- poll
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 28
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000004087 circulation Effects 0.000 claims description 13
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 10
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种点到多点通信系统的轮询方法，所述方法包括：将通信系统中的多个被控制点设备划分为n个优先级，每个优先级包括至少一个被控制点设备；从第1循环到第n循环轮询被控制点设备并根据被控制点设备的轮询结果来调整被控制点设备的优先级，在第i循环中，以第i优先级、第i-1优先级、...第1优先级的顺序依次轮询每个优先级中的被控制点设备，i∈[1，n]；如果该被控制点设备轮询成功，则中心控制点提高该被控制点设备的优先级，如果该被控制点设备轮询失败，则中心控制点降低被控制点设备的优先级。本发明能提高点到多点通信系统的有效吞吐量，减少点到多点的不必要的管理报文，提升系统的效率，提高用户体验。
Description
技术领域
本发明涉及网络通信技术，更具体地，涉及一种可提高点到多点通信系统的有效带宽的轮询方法。
背景技术
在通信系统中，共享介质是一种很常见的情况。共享介质比独享介质廉价，因此发展很快，应用较广。点对多点通信系统通常会采用共享介质来进行通信。例如，在无线接入点和无线终端的点对多点通信系统中，多个无线终端共享信道资源。然而，共享介质存在冲突问题，因此，在使用共享介质的技术时必须解决冲突问题。
IEEE 802.3协议是一种典型的在有线环境中使用共享介质的方法。在该协议中，为了解决冲突问题，使用载波侦听多路访问/冲突检测(CSMA/CD)技术。CSMA/CD技术的概念是，当发现冲突时，等待一个随机的时间重新传输数据。如果再冲突，再等待一个随机时间，依次类推。很明显，这种方法是低效率的，但是已经完全满足有线的应用。
IEEE 802.11协议是一种典型的无线环境中使用共享介质的方法。由于无线信道的不稳定和突发性，使用CSMA/CD技术得到的性能极低，已经不能满足基本的通信需求。为了解决冲突问题，现有技术通常采用两种方法，一种是分布式协调功能(DCF)模式的CSMA/CA，另一种是点协调功能(PCF)模式下的时分多址(TDMA)。
在DCF模式下利用CSMA/CA技术来解决冲突问题的理念是，当一个点设备想发送数据时，首先监听信道的忙闲情况，如果信道忙则等待一个随机时间，然后再次监听信道，直到信道空闲，点设备才可以发送数据。
在PCF模式下，每个点设备只有在允许的时间片内才可以发数据，否则不可以发数据。时间片的分配由中心点设备控制。
图1示出的是现有技术中控制点和点设备之间采用PCF模式下的TDMA技术来调度时间片的示意图。如图1所示，中心控制点控制三个点设备，所有的时间片由中心控制点分配。中心控制点把时间片分为三个，在第一时间片内，中心控制点轮询(Poll)第一被控制点设备是否有数据发送。如果第一被控制点设备有数据发送，则第一被控制点设备与中心控制点进行数据传输，在数据传输结束后，第一时间片结束。如果第一被控制点设备没有数据发送，则提前结束第一时间片。
在第二时间片内，中心控制点轮询第二被控制点设备是否有数据发送。如果第二被控制点设备有数据发送，则第二被控制点设备与中心控制点进行数据传输，在数据传输结束后，第二时间片结束。如果第二被控制点设备没有数据发送，则提前结束第二时间片，依次类推，在第三时间片中对第三被控制点设备执行相似的处理。
在时间片内，如果中心控制点想要与被控制点设备通信，则必须首先轮询被控制点设备是否有数据发送，如果有数据发送，则中心控制点记录为轮询成功，如果被控制点设备没有数据发送，则中心控制点记录为轮询失败。轮询在时间片内占用带宽，但是不能提高整个通信系统的吞吐量，特别是频繁地发生轮询失败的时间内，系统的吞吐量明显的下降。现有的技术方案的点对多点通信系统吞吐量低，经常会出现大量轮询失败，这些轮询失败浪费了带宽。例如，如果第一个被控制点设备处于待机状态，则每次对该设备的轮询都会失败。优选的方法是，当出现轮询失败后，下次就不应该轮询这个被控制点，或者长时间不再轮询这个被控制点。
然而，如果仅仅不轮询该被控制点，或者长时间不轮询这个被控制点，则当该被控制点有突发数据时，数据传输的实时性将得不到保证，系统的效率和公平性下降。为此，本发明提出一种在PCF模式下，使用自适应轮询(Adaptive-poll)方法来提高共享介质的带宽调度效率的方法。
发明内容
根据本发明的一方面，提供了一种点对多点通信系统的轮询方法，包括以下步骤：将通信系统中的多个被控制点设备划分为n个优先级，每个优先级包括至少一个被控制点设备，n是自然数；从第1循环到第n循环轮询被控制点设备并根据被控制点设备的轮询结果来调整被控制点设备的优先级，其中，在第i循环中，以第i优先级、第i-1优先级、...第1优先级的顺序依次轮询每个优先级中的被控制点设备，i∈[1，n]；在轮询完一个被控制点设备后，如果该被控制点设备轮询成功，则中心控制点提高该被控制点设备的优先级，如果该被控制点设备轮询失败，则中心控制点降低被控制点设备的优先级。
根据本发明的一方面，如果被控制点设备的轮询成功且被控制点设备的优先级低于第1优先级，则中心控制点将被控制点设备的优先级提高为其中，m表示被控制点设备的当前优先级，
表示m/2的向下取整；如果被控制点设备的轮询失败且被控制点设备的优先级高于第n优先级，则中心控制点将被控制点设备的优先级降低1。
根据本发明的一方面，如果被控制点设备的轮询成功且被控制点设备的优先级低于第1优先级，则中心控制点将被控制点设备的优先级提高为
其中，m表示被控制点设备的当前优先级，
表示log2m的向下取整；如果被控制点设备的轮询失败且被控制点设备的优先级高于第n优先级，则中心控制点将被控制点设备的优先级降低1。
附图说明
通过下面结合附图对实施例的详细描述，本发明的上述和/或其他方面将会变得清楚和更容易理解，其中：
图1示出的是现有技术中控制点和点设备之间采用点协调功能(PCF)模式的时分多址(TDMA)技术来调度时间片的示意图；
图2是根据本发明实施例的点到多点通信系统的优先级分配和轮询循环示意图；
图3是根据本发明实施例的点到多点通信系统的轮询方法的流程图。
具体实施方式
下面将参照图2和图3来详细说明根据本发明实施例的点到多点通信系统的轮询方法的流程图。应理解，在此参照附图描述的实施例仅是示意性的，不应将本发明理解为限制于在此描述的实施例。
本发明提出了一种在点到多点通信系统中自适应地调整每个被控制点设备的轮询模式的方法，该方法可以动态地决定是否应该轮询一个被控制点，从而使轮询的成功率大大增加，提高了系统吞吐量。同时，动态的自适应轮询方法还可解决被控制点的突发数据的传输问题，从而保证通信系统的高效率和公平性。
根据本发明，首先，中心控制点把所有的被控制点划分为若干个优先级。假设具有n个优先级，第1优先级表示最高优先级，第n优先级表示最低优先级。优先级高的表示被控制点的轮询成功率高，优先级低表示被控制点的轮询成功率低(即，容易出现轮询失败)，只要提高系统轮询成功的概率，系统就能提高吞吐量。然而，优先级低的被控制点(即，轮询成功概率低)也有可能需要传输突发数据。为了解决被控制点的突发数据问题，需要动态地调整被控制点的优先级。为此，在每次轮询被控制点后，根据轮询的结果动态调整被控制点的优先级。如果是轮询成功，则增加被控制点的优先级，如果轮询失败，则降低被控制点的优先级。
图2示出的是根据本发明实施例的点到多点通信系统的优先级分配和轮询循环的示意图。
如图2所示，在本实施例中，点到多点通信系统包括一个中心控制点设备100和多个被控制点设备200。多个被控制点设备被分类为多个优先级，第1优先级、第2优先级、第3优先级、...、第n优先级。每个优先级中可包括至少一个被控制点设备。假设在这里具有4个优先级，则如图2所示，根据本发明的实施例，中心控制点可通过4个循环来完成轮询。首先，在第一循环中，中心控制点轮询第1优先级中的所有被控制点设备。接下来，在第二循环中，中心控制点先轮询第2优先级中的被控制点设备，然后轮询第1优先级中的被控制点设备。然后，在第三循环中，中心控制点依次轮询第3优先级中的被控制点设备、第2优先级中的被控制点设备和第1优先级中的被控制点设备。最后，在第四循环中，中心控制点依次轮询第4优先级中的被控制点设备、第3优先级中的被控制点设备、第2优先级中的被控制点设备和第1优先级中的被控制点设备。
下面给出轮询方法的C代码，其中，1表示最高优先级，n表示最低优先级，Circle表示循环轮数，1＜＝Circle＜＝n，ispollsuccess表示轮询是否成功的bool值，station表示指向需要轮询的被控制点的指针，listindex表示当前将要被轮询的Circle索引，1＜＝listindex＜＝n，L[i]表示优先级为i的指向可轮询的被控制点设备的指针数组。
通过以上处理，可以尽可能降低轮询失败的概率，从而保证带宽的有效利用。
在对被控制点设备的轮询结束之后，中心控制点还根据轮询的结果动态调整被控制点设备的优先级。具体地，在本发明的实施例中，如果轮询成功且该被控制点设备的优先级低于第1优先级，则将被控制点设备的优先级改变为
m表示被控制点设备的当前优先级，
表示m/2的向下取整。如果轮询失败且被控制点设备的优先级高于第n优先级，则将被控制点设备的优先级降低1。例如，如果当前优先级为8的被控制点设备轮询成功，则中心控制点将该被控制点设备的优先级调整为4。调整优先级的方法的C代码可以如下：
其中，priority表示被控制点设备的优先级，ispollsuccess表示轮询是否成功的bool值。
应理解，在这里示出的调整优先级的具体方式仅是示意性的。本领域的技术人员可根据实际情况来改变调整优先级的具体方式。例如，如果被控制点设备的轮询成功且优先级低于第1优先级，则中心控制点可将被控制点设备的优先级调整为
表示log2m的向下取整。
图3示出了根据本发明实施例的点到多点通信系统的轮询方法的流程图。
首先，在步骤310，中心控制点将多个被控制点划分为n个优先级，每个优先级包括至少一个被控制点，n是自然数。其中，第1优先级是最高优先级，表示轮询成功概率最高的优先级。第n优先级是最低优先级，表示轮询成功概率最低的优先级。
接下来，在步骤320，从第1循环到第n循环轮询每个被控制点设备并根据轮询结果来动态调整每个被控制点设备的优先级。
具体地，在第1循环中轮询第1优先级中的被控制点设备，第2循环中轮询第2优先级中的被控制点设备和第1优先级中的被控制点设备，依次类推。也就是说，在第i循环中，以第i优先级、第i-1优先级、...第1优先级的顺序依次轮询每个优先级中的被控制点设备，i是1到n中任何一个数。在轮询完所有被控制点设备后，重复以上的第1循环到第n循环的操作。
在轮询完一个被控制点设备后，如果该被控制点设备轮询成功，则中心控制点提高该被控制点设备的优先级，如果该被控制点设备轮询失败，则中心控制点降低被控制点设备的优先级。
在一个示例中，如果被控制点设备的轮询成功且被控制点设备的优先级低于第1优先级，则中心控制点将被控制点设备的优先级提高为
其中，m表示被控制点设备的当前优先级，
表示m/2的向下取整。如果被控制点设备的轮询失败且被控制点设备的优先级高于第n优先级，则中心控制点将被控制点设备的优先级降低1。
在另一示例中，如果被控制点设备的轮询成功且被控制点设备的优先级低于第1优先级，则中心控制点将被控制点设备的优先级提高为
其中，m表示被控制点设备的当前优先级，表示log2m的向下取整。如果被控制点设备的轮询失败且被控制点设备的优先级高于第n优先级，则中心控制点将被控制点设备的优先级降低1。
本发明在基于点到多点的通信时的PCF模式下，通过采用一种自适应轮询的技术，把需要的轮询的被控制点(工作站)进行分级，并且动态调整分级，优先级高的轮询的次数多，优先级低的轮询的次数少。优先级高的代表活跃的被控制点，优先级低的代表不活跃的被控制点。本发明还能对应更发数据，快速把低优先级的被控制点的级别提高。使用本发明能提高点到多点通信系统的有效吞吐量，减少点到多点通信中的不必要的管理报文，提升系统的效率，提高用户体验。
虽然已经参照本发明的若干示例性实施例示出和描述了本发明，但是本领域的技术人员将理解，在不脱离权利要求及其等同物限定的本发明的精神和范围的情况下，可以在形式和细节上做出各种改变。
Claims (1)
1.一种点对多点通信系统的轮询方法，包括以下步骤：
将通信系统中的多个被控制点设备划分为n个优先级，每个优先级包括至少一个被控制点设备，n是大于2的自然数；
从第1循环到第n循环轮询被控制点设备并根据被控制点设备的轮询结果来调整被控制点设备的优先级，
其中，在第i循环中，以第i优先级、第i-1优先级、...第1优先级的顺序依次轮询每个优先级中的被控制点设备，i∈[1，n]；
其中，在轮询完一个被控制点设备后，如果该被控制点设备轮询成功，则中心控制点提高该被控制点设备的优先级，如果该被控制点设备轮询失败，则中心控制点降低被控制点设备的优先级，
如果被控制点设备的轮询成功且被控制点设备的优先级低于第1优先级，则中心控制点将被控制点设备的优先级提高为
其中，m表示被控制点设备的当前优先级，
表示m／2的向下取整；
如果被控制点设备的轮询失败且被控制点设备的优先级高于第n优先级，则中心控制点将被控制点设备的优先级降低1。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110005473.7A CN102076105B (zh) | 2011-01-12 | 2011-01-12 | 点到多点通信系统的轮询方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110005473.7A CN102076105B (zh) | 2011-01-12 | 2011-01-12 | 点到多点通信系统的轮询方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102076105A CN102076105A (zh) | 2011-05-25 |
| CN102076105B true CN102076105B (zh) | 2014-04-30 |
Family
ID=44034403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110005473.7A Active CN102076105B (zh) | 2011-01-12 | 2011-01-12 | 点到多点通信系统的轮询方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102076105B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011157121A2 (zh) * | 2011-05-31 | 2011-12-22 | 华为技术有限公司 | 外呼方法、外呼服务器及外呼系统 |
| CN107272553A (zh) * | 2017-06-19 | 2017-10-20 | 煤科集团沈阳研究院有限公司 | 一种提高顶管掘进机dcs通讯效率的方法 |
| CN109753034B (zh) * | 2018-12-10 | 2021-12-07 | 深圳绿米联创科技有限公司 | 一种控制方法、装置、电子设备及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1347232A (zh) * | 2000-09-30 | 2002-05-01 | Lg电子株式会社 | 路由器的自适应轮询方法 |
| CN1864371A (zh) * | 2003-08-07 | 2006-11-15 | 蒂蒙系统公司 | 基于正和负轮询事件提供自适应轮询的通信系统和相关方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040110302A (ko) * | 2003-06-18 | 2004-12-31 | 삼성전자주식회사 | 액세스 포인트를 이용한 무선네트워크 통신 방법 |
-
2011
- 2011-01-12 CN CN201110005473.7A patent/CN102076105B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1347232A (zh) * | 2000-09-30 | 2002-05-01 | Lg电子株式会社 | 路由器的自适应轮询方法 |
| CN1864371A (zh) * | 2003-08-07 | 2006-11-15 | 蒂蒙系统公司 | 基于正和负轮询事件提供自适应轮询的通信系统和相关方法 |
Non-Patent Citations (1)
| Title |
|---|
| 廖勇.IEEE 802.11 PCF中的自适应轮询机制.《中国优秀硕士学位论文全文数据库 信息科技辑》.中国学术期刊（光盘版）电子杂志社,2007,第23-25页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102076105A (zh) | 2011-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lanante et al. | Performance analysis of the 802.11 ax UL OFDMA random access protocol in dense networks | |
| Zhang et al. | Multiple access integrated adaptive finite blocklength for ultra-low delay in 6G wireless networks | |
| Huang et al. | Delay-energy tradeoff in multicast scheduling for green cellular systems | |
| CN110139249A (zh) | 基于机器类型通信设备分组的半非授权随机接入方法 | |
| CN102076105B (zh) | 点到多点通信系统的轮询方法 | |
| Ni et al. | Performance analysis of contention based bandwidth request mechanisms in WiMAX networks | |
| CN108777857B (zh) | 一种URLLC和mMTC共存场景下的接入控制方法及系统 | |
| Le et al. | A new QoS resource allocation scheme using GTS for WPANs | |
| CN110213088B (zh) | 一种传输时限下aloha网络可靠性的优化方法 | |
| EP4072222A1 (en) | Interference minimizing cooperative scheduler for orthogonal multiple access (oma) and non-orthogonal multiple access (noma) wireless communications | |
| CN113453282B (zh) | 基于sdn和匹配理论的配电物联网接入控制方法 | |
| CN103068060A (zh) | 混合接入网络资源调度方法、设备及系统 | |
| Mostafa et al. | Emergent communication protocol learning for task offloading in industrial Internet of Things | |
| Zhou et al. | Context-aware learning-based resource allocation for ubiquitous power IoT | |
| US20050180377A1 (en) | Radio communication system time slot allocation method | |
| CN115174026B (zh) | 一种信标时隙数量的分配方法、装置及计算机设备 | |
| CN108400837B (zh) | 数据发送方法及终端设备 | |
| Rivas et al. | Raptor-IRSA grant-free random access protocol for smart grids applications | |
| Zhu et al. | Delay-guaranteed resource allocation for deterministic communications: An efficient stochastic network calculus method | |
| Zhai et al. | Large-Scale Micro-Power Sensors Access Scheme Based on Hybrid Mode in IoT Enabled Smart Grid | |
| CN116806039A (zh) | 基于acb因子优化算法的mtc设备拥塞优化方法及装置 | |
| Kim et al. | Dynamic transmission and delay optimization random access for reduced power consumption | |
| CN111970703A (zh) | NB-IoT中的一种上行通信资源优化的方法 | |
| CN114727423B (zh) | 一种gf-noma系统中的个性化接入方法 | |
| Chi et al. | Queuing theory based service performance evaluation under H2h and M2 M blending traffic arriving |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100193 Beijing city Haidian District Dongbeiwang West Road No. 8 Zhongguancun Software Park Building 5 Building 2 layer Hanvon Technology Applicant after: BEIJING AUTELAN TECHNOLOGY Co.,Ltd. Address before: 100085 Beijing City, Haidian District information industry base on the north power creative building D Building 8 layer Applicant before: Beijing AUTELAN Technology Co.,Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: AUTELAN TECHNOLOGY INC. TO: BEIJING AUTELAN TECHNOLOGY CO., LTD. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee | ||
| CP03 | Change of name, title or address |
Address after: 100193, No. 1, building three, zone 9, Zhongguancun Software Park, 8 West Wang Xi Road, Beijing, Haidian District Patentee after: Beijing AUTELAN Technology Co.,Ltd. Address before: 100193 Beijing city Haidian District Dongbeiwang West Road No. 8 Zhongguancun Software Park Building 5 Building 2 layer Hanvon Technology Patentee before: BEIJING AUTELAN TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20151126 Address after: 100085 Beijing, East Road, No. 1, building on the north side of the building, room 313, room 3 Patentee after: Beijing Hua Xinaotian network technology Co.,Ltd. Address before: 100193, No. 1, building three, zone 9, Zhongguancun Software Park, 8 West Wang Xi Road, Beijing, Haidian District Patentee before: Beijing AUTELAN Technology Co.,Ltd. |