CN106060957A - 一种csma/tdma混合接入控制方法 - Google Patents
一种csma/tdma混合接入控制方法 Download PDFInfo
- Publication number
- CN106060957A CN106060957A CN201610329392.5A CN201610329392A CN106060957A CN 106060957 A CN106060957 A CN 106060957A CN 201610329392 A CN201610329392 A CN 201610329392A CN 106060957 A CN106060957 A CN 106060957A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- tdma
- information
- csma
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 title claims abstract description 24
- 230000006855 networking Effects 0.000 claims abstract description 11
- 238000012544 monitoring process Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 7
- 230000001360 synchronised effect Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 description 5
- 101000931590 Homo sapiens Prostaglandin F2 receptor negative regulator Proteins 0.000 description 3
- 102100020864 Prostaglandin F2 receptor negative regulator Human genes 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
本发明公开了一种CSMA/TDMA混合接入控制方法，它涉及无线自组织网络领域中MAC层的多址接入控制协议。本发明对无线自组织网络采用CSMA和TDMA相结合的多址接入控制方法，在邻居发现时使用基于随机概率退避的CSMA/CA接入控制方式，在网络运行时采用分布式TDMA接入控制方式，可以实现多个机动平台使用无线信道自组织组网。本发明使得机动平台之间组网时，不需要过多的规划，只需配置平台ID、频率等参数即可实现自组织组网。本发明特别适用于机动平台之间，利用无线信道临机自组织组网。
Description
技术领域
本发明涉及无线自组织网络领域中MAC层的多址接入控制方法。本发明特别适用于机动平台之间，利用无线信道临机自组织组网。
背景技术
CSMA和TDMA相结合的无线自组织网接入控制方法应用于高速机动平台，平台之间信息交互频繁，信息更新率较高，平台运动速度快，这就要求接入控制方法能够支持快速自组织组网，能够适应各节点频繁交互信息。现有的无线自组织网络接入控制方法包括：802.11DCF、MACA-PR、FPRP、TDMA等。
802.11的DCF提供分布式接入控制功能。DCF采用单一共享信道的模式，通过RTS-CTS-DATA-ACK的握手机制完成分布式数据业务的接入过程，基本解决了隐藏终端和暴露终端的问题，同时利用载波侦听、冲突避免技术防止单一共享信道中数据报的冲突。DCF的核心机制包括：四握手机制、载波检测机制、帧间间隔和随机退避规程。DCF是基于CSMA/CA的方法，支持的网络节点数较少，随着节点数的增多和业务量的增加，性能将急剧下降。
MACA-PR是对802.11的扩展，它在MAC层使用CSMA/CA，在网络层采用带宽预约和QoS路由机制，它能够在自组织网中支持QoS路由和端到端的实时业务连接。MACA-PR包括三部分：用于传输分组的MAC方法，建立实时连接的预约方法和QoS路由算法。MACA-PR可以说是一种打破了分层概念，从整体上考虑网络QoS保障的方法。MACA-PR也是一种基于竞争的信道接入控制方法，无法保证较高的消息更新率。
FPRP是一种基于竞争的同步MAC方法，它通过很小的控制分组的5次广播式的握手过程完成两跳范围内的节点间低冲突概率的TDMA时隙的分配。信道被分为预约信道和信息信道两部分，节点有业务要传送时在预约信道通过控制分组的竞争预约信息信道的信息时隙进行业务传送。FPRP需要的预约信道，若在单信道条件下使用，增加了额外的协议开销，降低了信道利用率。
TDMA是一种基于时间同步的MAC方法，能够支持较高的业务信息传输需求，能够支持较大的网络成员数量。但是，网络运行之前需要为每个成员规划所占用的时隙，不利于支持自组织组网。
发明内容
本发明所要解决的技术问题在于，避免上述背景技术中的不足之处而提供一种CSMA/TDMA混合接入控制方法。本发明具有分布式无中心、网络收敛速度快、能够支持较高的消息更新率等优点。
本发明所要解决的技术问题由以下技术方案实现：
一种CSMA/TDMA混合接入控制方法，其特征在于包括步骤：
(1)在任务开始阶段给参与组建无线通信网的节点分配一个唯一的节点ID，并为各节点配置无线信道频率参数；
(2)无线通信网进行初始开通时，将无线信道工作参数注入到各个节点；其中，无线信道工作参数包括节点ID和无线信道频率参数；
(3)参与组网的节点启动后各自进行邻居探测并设置网络监听随机退避时间定时器，监听网络状态；邻居探测使用CSMA接入控制方式；
(4)节点的网络监听随机退避时间定时器到时后，设置信道忙闲监听随机退避时间定时器；
(5)信道忙闲监听随机退避时间到时后，每个节点均向网络中广播发送本节点ID信息；
(6)每个节点收到其它节点发送的ID信息后，将发送ID信息的节点添加到本地成员列表中；每个节点向网络中广播本地成员列表，本地成员列表包括本节点ID及收到的其它节点的ID信息；
(7)当连续n次收到的成员列表一致时，则认为邻居信息收敛；
(8)邻居信息收敛后，各节点分布式根据邻居列表信息按设定要求选举其中一个节点作为网络控制节点；
(9)网络控制节点向网内广播发送网络节点列表信息，网络控制节点转入TDMA阶段并发送时间同步信息；
(10)其它节点收到网络节点列表信息后，转入TDMA阶段；
(11)进入TDMA阶段后，分别计算各个节点各自占用的TDMA时隙；
(12)其它节点与网络控制节点时间同步后，各节点按照各自的TDMA时隙接入信道；
完成CSMA/TDMA混合接入控制过程。
其中，步骤(3)中网络监听随机退避定时器的定时时间为：大于或等于按照网络最大节点数计算的所有成员发送一遍信息所用时间。
其中，步骤(4)中忙闲监听随机退避定时器的定时时间T为：
T＝R％(N×M)
其中，R为伪随机值，N为最大网络节点数，M大于或等于3的自然数。
其中，步骤(9)中网络控制节点向网络中广播节点列表信息时，连续广播m次(1≤m≤5)，每次广播之前进行信道忙闲监听随机退避。
本发明与背景技术相比，具有以下优点：
1.本发明采用CSMA邻居探测机制，不需要事先规划网络成员信息。节点之间可以在组网时，分布式协同发现邻居信息。
2.本发明采用分布式时隙分配技术，成员之间分布式利用一致的时隙分配算法进行TDMA时隙分配，从而具有较高抗毁性。
3.本发明采用CSMA和TDMA相结合的接入控制方式，通过CSMA方式支持快速自组织组网，通过TDMA方式保证各节点能够以固定的消息更新率进行信息交互。
附图说明
图1是本发明的网络建立流程图。
图2是本发明的时帧内的时隙划分图。
具体实施方式
参照图1至图2，本发明的CSMA和TDMA相结合的无线自组织网接入控制方法，运行时不需要中心节点，自组织邻居发现和分布式时隙资源分配，支持网络快速收敛和较高的消息更新率。图1是本发明的网络建立流程图。
本发明包括如下步骤：
(1)在任务开始阶段给参与组建无线通信网的节点分配一个唯一的节点ID，并为各节点配置无线信道频率参数；
(2)无线通信网进行初始开通时，将无线信道工作参数注入到各个节点；其中，无线信道工作参数包括节点ID和无线信道频率参数；
(3)参与组网的节点启动后各自进行邻居探测并设置网络监听随机退避时间定时器，监听网络状态；邻居探测使用CSMA接入控制方式；
(4)节点的网络监听随机退避时间定时器到时后，设置信道忙闲监听随机退避时间定时器；
(5)信道忙闲监听随机退避时间到时后，每个节点均向网络中广播发送本节点ID信息；
(6)每个节点收到其它节点发送的ID信息后，将发送ID信息的节点添加到本地成员列表中；每个节点向网络中广播本地成员列表，本地成员列表包括本节点ID及收到的其它节点的ID信息；
(7)当连续n次收到的成员列表一致时，则认为邻居信息收敛；
(8)邻居信息收敛后，各节点分布式根据邻居列表信息按设定要求选举其中一个节点作为网络控制节点；
(9)网络控制节点向网内广播发送网络节点列表信息，网络控制节点转入TDMA阶段并发送时间同步信息；
(10)其它节点收到网络节点列表信息后，转入TDMA阶段；
(11)进入TDMA阶段后，分别计算各个节点各自占用的TDMA时隙；
计算节点占用的TDMA时隙的方法有多种，包括ID映射算法、ID排列算法等，本实施例中，各节点分布式按照ID映射算法计算各个节点占用的TDMA时隙。
ID映射算法为：
1)一个时帧包含190个时隙：2个方向点信息时隙、2个迟入网申请时隙、2迟入网应答时隙、4个中断时隙、180(即：36×5)个业务信息时隙。
2)业务信息时隙分配：将180个成员发送时隙，均分为5个子帧(编号0～4)，每子帧36个发送时隙。成员在每子帧占有的时隙相对序号相同，设某成员在第1子帧中占有第i个时隙，则其在180个发送时隙中占有的时隙满足关系i+36*j(i取值1～36，j取值0～4)。
3)根据(2)可知，通过将子帧的36个发送时隙分配给36个成员，即可实现将180个发送时隙分配给36个成员。设成员i的平台号为di，子帧时隙分配算法如下:
a)将网内成员按平台号从小到大排序。
b)成员i申请时隙s＝di％36。如果s未被分配，则成员i占有该时隙，否则执行3)。
c)重新计算s＝(s+j)％36(j＝1～35)，若s未被分配，则成员i占有该时隙，否则继续步骤3)。
(12)其它节点与网络控制节点时间同步后，各节点按照各自的TDMA时隙接入信道；
完成CSMA/TDMA混合接入控制过程。
Claims (4)
1.一种CSMA/TDMA混合接入控制方法，其特征在于包括步骤：
(1)在任务开始阶段给参与组建无线通信网的节点分配一个唯一的节点ID，并为各节点配置无线信道频率参数；
(2)无线通信网进行初始开通时，将无线信道工作参数注入到各个节点；其中，无线信道工作参数包括节点ID和无线信道频率参数；
(3)参与组网的节点启动后各自进行邻居探测并设置网络监听随机退避时间定时器，监听网络状态；邻居探测使用CSMA接入控制方式；
(4)节点的网络监听随机退避时间定时器到时后，设置信道忙闲监听随机退避时间定时器；
(5)信道忙闲监听随机退避时间到时后，每个节点均向网络中广播发送本节点ID信息；
(6)每个节点收到其它节点发送的ID信息后，将发送ID信息的节点添加到本地成员列表中；每个节点向网络中广播本地成员列表，本地成员列表包括本节点ID及收到的其它节点的ID信息；
(7)当连续n次收到的成员列表一致时，则认为邻居信息收敛；
(8)邻居信息收敛后，各节点分布式根据邻居列表信息按设定要求选举其中一个节点作为网络控制节点；
(9)网络控制节点向网内广播发送网络节点列表信息，网络控制节点转入TDMA阶段并发送时间同步信息；
(10)其它节点收到网络节点列表信息后，转入TDMA阶段；
(11)进入TDMA阶段后，分别计算各个节点各自占用的TDMA时隙；
(12)其它节点与网络控制节点时间同步后，各节点按照各自的TDMA时隙接入信道；
完成CSMA/TDMA混合接入控制过程。
2.根据权利要求1所述的一种CSMA/TDMA混合接入控制方法，其特征在于：步骤(3)中网络监听随机退避定时器的定时时间为：大于或等于按照网络最大节点数计算的所有成员发送一遍信息所用时间。
3.根据权利要求1所述的一种CSMA/TDMA混合接入控制方法，其特征在于：步骤(4)中忙闲监听随机退避定时器的定时时间T为：
T＝R％(N×M)
其中，R为伪随机值，N为最大网络节点数，M大于或等于3的自然数。
4.根据权利要求1所述的一种CSMA/TDMA混合接入控制方法，其特征在于：步骤(9)中网络控制节点向网络中广播节点列表信息时，连续广播m次(1≤m≤5)，每次广播之前进行信道忙闲监听随机退避。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610329392.5A CN106060957A (zh) | 2016-05-18 | 2016-05-18 | 一种csma/tdma混合接入控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610329392.5A CN106060957A (zh) | 2016-05-18 | 2016-05-18 | 一种csma/tdma混合接入控制方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106060957A true CN106060957A (zh) | 2016-10-26 |
Family
ID=57176521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610329392.5A Pending CN106060957A (zh) | 2016-05-18 | 2016-05-18 | 一种csma/tdma混合接入控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106060957A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106604410A (zh) * | 2017-02-20 | 2017-04-26 | 中国电子科技集团公司第二十九研究所 | 基于冲突检测和竞争方式实现无线自组织网络建立的方法 |
| CN108282483A (zh) * | 2018-03-21 | 2018-07-13 | 中国人民解放军陆军工程大学 | 无人机自组织网络自适应mac协议框架及数据传输方法 |
| CN109561513A (zh) * | 2019-01-29 | 2019-04-02 | 四川九洲电器集团有限责任公司 | 一种分布式无冲突自组网多址接入协议 |
| CN111050337A (zh) * | 2019-11-26 | 2020-04-21 | 中国运载火箭技术研究院 | 一种多用户集群组网系统的通信方法及系统 |
| CN111132337A (zh) * | 2019-12-19 | 2020-05-08 | 中科芯集成电路有限公司 | 一种TDMA与CSMA机制相结合的Lora通信方法 |
| CN112929960A (zh) * | 2021-02-04 | 2021-06-08 | 重庆邮电大学 | 一种支持IPv6且提高无线传感网络确定性的方法 |
| CN113099545A (zh) * | 2021-03-31 | 2021-07-09 | 航天东方红卫星有限公司 | 一种针对跨域网络的多址调度方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101865993A (zh) * | 2009-10-30 | 2010-10-20 | 中国人民解放军炮兵学院 | 一种基于二值传感器自组网的目标跟踪方法 |
| CN102238608A (zh) * | 2011-06-23 | 2011-11-09 | 无锡物联网产业研究院 | 一种基于无线自组网的无线设备测试方法 |
| CN102281558A (zh) * | 2011-06-23 | 2011-12-14 | 成都赛康信息技术有限责任公司 | 一种应用于物联网数据传输的无线传感器网络组网方法 |
| CN103052147A (zh) * | 2013-01-06 | 2013-04-17 | 浙江大学 | 一种基于无线传感网的能量有效性多级环形组网的方法 |
| CN103974408A (zh) * | 2014-04-01 | 2014-08-06 | 宽兆科技(深圳)有限公司 | 一种基于Mesh网的OFDMA系统及控制方法 |
-
2016
- 2016-05-18 CN CN201610329392.5A patent/CN106060957A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101865993A (zh) * | 2009-10-30 | 2010-10-20 | 中国人民解放军炮兵学院 | 一种基于二值传感器自组网的目标跟踪方法 |
| CN102238608A (zh) * | 2011-06-23 | 2011-11-09 | 无锡物联网产业研究院 | 一种基于无线自组网的无线设备测试方法 |
| CN102281558A (zh) * | 2011-06-23 | 2011-12-14 | 成都赛康信息技术有限责任公司 | 一种应用于物联网数据传输的无线传感器网络组网方法 |
| CN103052147A (zh) * | 2013-01-06 | 2013-04-17 | 浙江大学 | 一种基于无线传感网的能量有效性多级环形组网的方法 |
| CN103974408A (zh) * | 2014-04-01 | 2014-08-06 | 宽兆科技(深圳)有限公司 | 一种基于Mesh网的OFDMA系统及控制方法 |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106604410B (zh) * | 2017-02-20 | 2020-03-27 | 中国电子科技集团公司第二十九研究所 | 基于冲突检测和竞争方式实现无线自组织网络建立的方法 |
| CN106604410A (zh) * | 2017-02-20 | 2017-04-26 | 中国电子科技集团公司第二十九研究所 | 基于冲突检测和竞争方式实现无线自组织网络建立的方法 |
| CN108282483A (zh) * | 2018-03-21 | 2018-07-13 | 中国人民解放军陆军工程大学 | 无人机自组织网络自适应mac协议框架及数据传输方法 |
| CN109561513A (zh) * | 2019-01-29 | 2019-04-02 | 四川九洲电器集团有限责任公司 | 一种分布式无冲突自组网多址接入协议 |
| CN109561513B (zh) * | 2019-01-29 | 2022-03-08 | 四川九洲电器集团有限责任公司 | 一种分布式无冲突自组网多址接入协议 |
| CN111050337A (zh) * | 2019-11-26 | 2020-04-21 | 中国运载火箭技术研究院 | 一种多用户集群组网系统的通信方法及系统 |
| CN111050337B (zh) * | 2019-11-26 | 2023-09-29 | 中国运载火箭技术研究院 | 一种多用户集群组网系统的通信方法及系统 |
| CN111132337B (zh) * | 2019-12-19 | 2023-04-07 | 中科芯集成电路有限公司 | 一种TDMA与CSMA机制相结合的Lora通信方法 |
| CN111132337A (zh) * | 2019-12-19 | 2020-05-08 | 中科芯集成电路有限公司 | 一种TDMA与CSMA机制相结合的Lora通信方法 |
| CN112929960A (zh) * | 2021-02-04 | 2021-06-08 | 重庆邮电大学 | 一种支持IPv6且提高无线传感网络确定性的方法 |
| CN112929960B (zh) * | 2021-02-04 | 2022-07-12 | 重庆邮电大学 | 一种支持IPv6且提高无线传感网络确定性的方法 |
| CN113099545B (zh) * | 2021-03-31 | 2022-12-13 | 航天东方红卫星有限公司 | 一种针对跨域网络的多址调度方法 |
| CN113099545A (zh) * | 2021-03-31 | 2021-07-09 | 航天东方红卫星有限公司 | 一种针对跨域网络的多址调度方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106060957A (zh) | 一种csma/tdma混合接入控制方法 | |
| Bao et al. | A new approach to channel access scheduling for ad hoc networks | |
| US7447180B2 (en) | Wireless media access method | |
| CN105744640B (zh) | 一种基于邻居波束对准与跟踪的移动ad hoc网络定向时分接入方法 | |
| CN101978761B (zh) | 在包括多个节点的无线网络中进行通信的方法 | |
| CN109561513B (zh) | 一种分布式无冲突自组网多址接入协议 | |
| CN105119632B (zh) | 基于多跳频图案的适用于无线移动自组织网的通信方法 | |
| CN108781470A (zh) | 一种随机接入退避方法和系统 | |
| CN106658735A (zh) | 基于tdma的长传播时延无线链路时隙分配方法 | |
| CN110351740A (zh) | 信号信道的发送方法、基站、存储介质、电子装置 | |
| CN110493893A (zh) | 一种自适应动态组网方法 | |
| US20020067736A1 (en) | System and method for ad hoc network access employing the distributed election of a shared transmission schedule | |
| US20090207769A1 (en) | Method and apparatus for scheduling timing for communication between sensor nodes in wireless sensor network | |
| CN101848542B (zh) | Ad Hoc网络电台传输实时数据和非实时数据的方法 | |
| CN108834182B (zh) | 基于令牌环的无线自组网mac层信道接入和资源预留方法 | |
| CN105830516A (zh) | Wlan中ofdma资源管理的系统和方法 | |
| CN110225593A (zh) | 一种分布式tdma协议中的随机数闲置时隙竞争方法 | |
| CN105900513A (zh) | 竞争信道的方法和装置 | |
| CN108200652B (zh) | 一种应用于无人机集群的通信方法及装置 | |
| KR100959123B1 (ko) | 무선 네트워크 통신 방법 | |
| CN100559738C (zh) | 带冲突分解的按需多址接入方法 | |
| US8411644B2 (en) | Apparatus for transmitting/receiving beacon signal and method thereof | |
| CN100452745C (zh) | 带冲突分解的多址接入方法 | |
| CN106936557B (zh) | 一种无线信道资源分配方法 | |
| US7343170B1 (en) | System and method for allowing nodes in a wireless communication network to access multiple channels |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161026 |
|
| RJ01 | Rejection of invention patent application after publication |