CN101141176A - 分布式获取多址接入方法 - Google Patents

分布式获取多址接入方法 Download PDF

Info

Publication number
CN101141176A
CN101141176A CNA2007101225750A CN200710122575A CN101141176A CN 101141176 A CN101141176 A CN 101141176A CN A2007101225750 A CNA2007101225750 A CN A2007101225750A CN 200710122575 A CN200710122575 A CN 200710122575A CN 101141176 A CN101141176 A CN 101141176A
Authority
CN
China
Prior art keywords
node
originating party
debit
channel
party node
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
CNA2007101225750A
Other languages
English (en)
Other versions
CN101141176B (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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN2007101225750A priority Critical patent/CN101141176B/zh
Publication of CN101141176A publication Critical patent/CN101141176A/zh
Application granted granted Critical
Publication of CN101141176B publication Critical patent/CN101141176B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种分布式获取多址接入方法,其中包括:第一发方节点在公共信道上向第一收方节点发送传输请求分组;第一收方节点接收到传输请求分组后,查询信道状态表,选择一个空闲信道作为选定的通信信道,发送请求响应分组,并在其中指明选定的通信信道;第一发方节点接收到请求响应分组后,在公共信道上向第一收方节点发送信道选择确认分组,然后在选定的通信信道上向第一收方节点发送业务分组;第一收方节点接收到业务分组后,在选定的通信信道上向第一发方节点发送应答分组。本发明采用预约接入和业务传输在信道上分离的方式,消除了单信道方式下由于侵入终端问题而造成的通信冲突,有效解决了多跳网络环境下出现的隐藏终端和暴露终端问题。

Description

分布式获取多址接入方法
技术领域
本发明涉及一种多址接入方法,特别涉及一种分布式获取多址接入方法,属于移动通信技术领域。
背景技术
多址接入用于解决多个节点或用户快速、高效、公平、可靠地共享信道资源的问题。多址接入方法的好坏,直接影响到极为有限的无线资源的使用效率。按照信道分配的方式,多址接入方法分为固定分配多址接入方法、随机接入多址接入方法以及按需分配多址接入方法。
固定分配的多址接入方法一般将信道资源长时间地固定分配给共享信道的某些节点或者所有节点。由于各种移动通信网络中存在大量的移动节点,并且每个节点的业务也多以突发业务为主,因此固定分配的多址接入方法会造成大量的信道资源空闲和浪费,不适合在移动通信网络中直接应用。
随机接入的多址接入方法中,各节点基于载波监听的方式在分布式无线多跳网络结构中共享无线广播信道,这时会出现隐藏终端和暴露终端的问题,使得多址性能大大降低;特别是当发送节点数和网络业务量增大时,分组碰撞和重传的概率会加大,从而增大了平均分组时延和平均分组丢弃率,降低了信道的利用率。
而在较为常用的按需分配多址接入方法中,各节点根据业务情况申请信道资源,申请成功后就可以在该申请的信道中发送或接收业务。按照申请预约和分配信道方式的不同,按需分配多址接入方法又可分为基于随机竞争的按需分配多址接入方法和基于无冲突的按需分配多址接入方法。其中,基于随机竞争的按需分配多址接入方法,主要采用各种短控制分组握手(如发送请求/清除请求,即RTS/CTS)、周期性状态信息交换等分布式预约方式,适合于突发性较强、传输信息较短类型的业务传输;而基于无冲突的按需分配多址接入方法,则主要利用中心控制节点进行协调来实现按需分配多址接入,适合于一次接入建立后,需要较长时间稳定传输的业务类型,可以提供较好的服务质量。
但是,基于随机竞争的按需分配多址接入方法在申请预约部分仍然存在分组碰撞,而且RTS/CTS对话形式和应答分组的使用导致了暴露终端问题,在移动无线网络中由于节点的移动还会带来侵入终端问题,信道的利用率因为信道资源预约而降低;基于无冲突的按需分配多址接入方法虽然避免了分组碰撞情况的发生,但存在信道利用率低的问题。另外,目前大多数提出的按需分配的多址接入方法在网络业务量较低时与随机接入的多址接入方法相比,存在控制开销所占比例过大、传输时延较大的问题。
基于随机竞争预约的按需分配多址接入方法可以扩展到多信道的形式。利用多信道和预约相结合的方式可以辅助RTS/CTS类方法解决隐藏终端、暴露终端和侵入终端问题。这类方法通常采用在公共信道上随机竞争预约而在业务信道上传输业务的做法,可以彻底避免在业务信道上由于侵入终端而出现的碰撞,增大了暴露终端的有效信道利用范围,并且进一步降低了隐藏终端的碰撞区间。不过,这些使用很多信道的方法都存在不同程度的信道浪费问题。而且在一些方法中,诸如多信道碰撞避免和分解的多址接入(CARMA-MC)方法和基于公共-发送信道的带碰撞避免的多址接入(MACA-CT)方法,各节点在通信之前都必须预先获得自己的通信信道,并且为了避免传输业务分组时出现分组碰撞,两跳之内的节点不能使用相同的通信信道,因此,它们所需要的信道数目非常多以至于很可能没有足够的合适信道满足无碰撞要求,在实际通信中也存在大量信道空闲的问题。另外,当节点移动而出现使用相同信道的两个节点相距两跳之内时,会造成分组发送碰撞,因此还需要这两个节点重新选择通信信道。
发明内容
本发明的第一个方面是提供一种分布式获取多址接入方法,用以更为有效的解决多跳网络环境下隐藏终端、暴露终端和侵入终端所造成的信道利用率低、接入时延长以及丢弃率高的问题。
本发明的第二个方面是提供一种分布式获取多址接入方法,用以更为有效的解决多跳网络环境下隐藏终端、暴露终端和侵入终端所造成的信道利用率低、接入时延长以及丢弃率高的问题;尤其在重负载时取得更优的信道使用效率,更适用于无应答的分组发送和有功率控制的情况。
本发明的第一个方面通过一些实施例提供了如下的技术方案,包括以下步骤:
第一发方节点检查第一发方节点的信道状态表,在传输请求分组中指定一个以上的通信信道,所述第一发方节点的信道状态表中标记有与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态;
第一发方节点在公共信道上向第一收方节点发送所述传输请求分组;
第一收方节点接收到所述传输请求分组后,检查第一收方节点的信道状态表,从所述指定的一个以上的通信信道中选择一个空闲的通信信道作为选定的通信信道,在所述公共信道上向第一发方节点发送请求响应分组,并在所述请求响应分组中向第一发方节点指明选定的通信信道;所述第一收方节点的信道状态表中标记有与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态;
第一发方节点接收到所述请求响应分组后,在所述公共信道上向第一收方节点发送信道选择确认分组;
第一发方节点在所述选定的通信信道上向第一收方节点发送业务分组;
第一收方节点接收到所述业务分组后,在所述选定的通信信道上向第一发方节点发送应答分组。
本发明第一个方面的实施例提供的分布式获取多址接入方法,通过利用传输请求分组/请求响应分组预约各业务信道的形式,使得预约接入和业务传输在信道上分离,从而消除了单信道方式下由于侵入终端问题而造成的通信冲突,进一步缩小了发方和隐藏终端之间的发送碰撞时间,消除了暴露终端的发送预约影响,最终有效解决多跳网络环境下出现的隐藏终端和暴露终端以及侵入终端问题;第一发方节点通过检查第一发方节点的信道状态表,利用多个空闲信道对第一收方节点请求通信,提高了预约成功概率。
本发明的第二个方面通过一些实施例提供了如下的技术方案,包括以下步骤:
第一发方节点在公共信道上向第一收方节点发送传输请求分组;
第一收方节点接收到所述传输请求分组后,检查第一收方节点的信道状态表,从一个以上的通信信道中选择一个空闲的通信信道作为选定的通信信道,所述第一收方节点的信道状态表中标记有与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态;第一收方节点在所述公共信道上向第一发方节点发送请求响应分组,并在所述请求响应分组中向第一发方节点指明选定的通信信道;
第一发方节点接收到所述请求响应分组后,在所述公共信道上向第一收方节点发送信道选择确认分组;
第一发方节点在所述选定的通信信道上向第一收方节点发送业务分组;
第一收方节点接收到所述业务分组后,在所述选定的通信信道上向第一发方节点发送应答分组。
本发明第二个方面的实施例提供的分布式获取多址接入方法,通过利用传输请求分组/请求响应分组预约各业务信道的形式,使得预约接入和业务传输在信道上分离,从而消除了单信道方式下由于侵入终端问题而造成的通信冲突,进一步缩小了发方和隐藏终端之间的发送碰撞时间,消除了暴露终端的发送预约影响,最终有效解决多跳网络环境下出现的隐藏终端和暴露终端以及侵入终端问题;第一收方节点通过检查第一收方节点的信道状态表来指定所述的选定的通信信道,对于无应答的分组发送和有功率控制的情况特别有利。
附图说明
图1为本发明第一个方面和第二个方面实施例的信道通信时序图;
图2为本发明第一个方面的实施例1发送业务分组方法流程图;
图3为本发明第一个方面的实施例2接收业务分组方法流程图;
图4为本发明第二个方面的实施例1发送业务分组方法流程图;
图5为本发明第二个方面的实施例2接收业务分组方法流程图;
图6为本发明第一个方面或第二个方面的实施例3的流程图。
具体实施方式
为了便于本领域一般技术人员理解和实现本发明,现结合附图描述本发明的实施例。
如图1所示,为本发明第一个方面和第二个方面的实施例的信道通信时序图,对于图1中的不同时间,现作如下定义:
tP为信号传播时延;
tP-max为网络中任意两个节点间最长的信号传播时延;
trt为收发信机的收发转换时间;
tobs为从发方节点监听到公共信道空闲到发方节点发起传输尝试试图发送TR分组之间的最短信道空闲观测时间;
tIP为从发方节点发送某一分组到它接收到收方节点立即响应的时间间隔,一般情况下tIP=trt+2tP,亦即发方节点最多在tIP-max=trt+2tP-max时可收到节点的相关响应分组。
以下结合图1,并通过5个实施例具体描述在不同信道指定方式下发送和接收业务分组以及在指定的通信信道上设置定时器的过程。
本发明第一个方面的实施例1:
在本发明第一个方面的实施例1中,第一发方节点指定信道方式下的发送业务分组方法流程图如图2所示,包括如下步骤:
步骤200、第一发方节点监听公共信道,判断公共信道是否空闲,若监听到公共信道处于空闲状态则执行步骤201,否则重新执行步骤200;
步骤201、第一发方节点在接入所述公共信道之前,等待一段延迟时间,再对该公共信道进行监测,期间一直保持对公共信道的监听,如果公共信道一直处于空闲状态,则执行步骤202,否则转至步骤200;
该延迟时间可以通过退避算法计算得到,并且该延迟时间应该大于tIP-max,即大于从第一发方节点发送分组到第一发方节点接收到第一收方节点立即响应的最大时间间隔。
步骤202、第一发方节点检测第一发方节点的信道状态表,该信道状态表中标记有与第一发方节点相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态,从而判断是否存在可以用于与第一收方节点进行通信的空闲信道,若从第一发方节点的信道状态表中判断得知存在一个以上空闲信道可以作为第一发方节点与第一收方节点之间的选定的通信信道,则执行步骤203,否则转至步骤200;
步骤203、第一发方节点在公共信道上向第一收方节点发送传输请求(以下简称:TR)分组,并在TR分组中向第一收方节点指明一个以上的可以用来通信的可用空闲信道,在时隙最长为tIP-max时间内等待接收第一收方节点在公共信道上返回的请求响应(以下简称:RR)分组;
步骤204、第一发方节点判断是否在tIP-max内接收到RR分组,若接收到所述RR分组,则执行步骤205,否则转至步骤200;
步骤205、第一发方节点在公共信道上发送信道选择确认(以下简称:CSACK)分组,确认RR分组中选定的通信信道可以用于第一收发双方节点进行通信,第一发方节点在选定的通信信道上向收方节点发送业务(以下简称:PKT)分组,在时隙最长为tIP-max时间内等待接收第一收方节点返回的应答(以下简称:ACK)分组;
步骤206、第一收方节点接收到PKT分组后,在所述选定的通信信道上向第一发方节点返回ACK分组,若第一发方节点成功接收到该ACK分组,发送业务分组过程结束,若未接收到ACK分组,则转至步骤200。
上述步骤完成了在第一发方节点指定信道方式下的发送业务分组过程,而在第一发方节点指定信道方式下第一收方节点接收业务分组的过程将在下面具体实施例中介绍。
本发明第一个方面的实施例2:
在本发明第一个方面的实施例2中,第一发方节点指定信道方式的接收业务分组方法流程图如图3所示,包括如下步骤:
步骤300、第一收方节点监听公共信道,接收所有分组信息;
步骤301、第一收方节点判断是否成功接收到第一发方节点发送给自己的TR分组,若成功接收到,则执行步骤302,否则转至步骤300;
步骤302、第一收方节点检测第一收方节点的信道状态表,该信道状态表中标记有与第一收方节点相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态,从而判断第一发方节点发送的TR分组中指定的多个可用信道中是否至少有一个对自己来说也是空闲的,可以用于第一发方节点与第一收方节点之间的通信,若至少存在一个这样的空闲信道,则执行步骤303,否则转至300;
步骤303、第一收方节点在这些空闲信道中任意选择一个空闲信道作为第一发方节点与第一收方节点之间的选定的通信信道,在公共信道上向第一发方节点发送RR分组,并在分组中向第一发方节点指明所述选定的通信信道,第一收方节点发送完RR分组后在时隙最长为tIP-max时间内等待接收第一发方节点在公共信道上发送的CSACK分组;
步骤304、第一收方节点判断是否成功接收到CSACK分组,若接收到则执行步骤305,否则转至步骤300;
步骤305、第一收方节点在时隙最长为tIP-max时间内等待接收第一发方节点在所述选定的通信信道上发送的PKT分组;
步骤306、第一收方节点判断是否成功接收到PKT分组,则执行步骤307,否则转至步骤300;
步骤307、第一收方节点在所述选定的通信信道上向第一发方节点发送ACK分组,接收业务分组过程结束。
上述步骤完成了在第一发方节点指定信道方式下的接收业务分组过程。通过实施例1和实施例2的上述步骤,使得预约接入和业务传输在信道上分离,从而消除了单信道方式下由于侵入终端问题而造成的通信冲突,有效解决多跳网络环境下出现的隐藏终端和暴露终端问题;同时,第一发方节点通过在通信请求分组中向第一收方节点指定多个空闲可用信道,有效提高了预约成功概率。
本发明第二个方面的实施例1:
在本发明第二个方面的实施例1中,第一收方节点指定信道方式的发送业务分组方法流程图如图4所示,包括如下步骤:
步骤400、第一发方节点监听公共信道,判断公共信道是否空闲,若监听到公共信道处于空闲状态则执行步骤401,否则重新执行步骤400;
步骤401、第一发方节点在接入公共信道之前,等待一段延迟时间,再对该公共信道进行监测,期间一直保持对公共信道的监听,若所述公共信道一直处于空闲状态,则执行步骤402,否则转至步骤400;
该延迟时间可以通过退避算法计算得到,并且该延迟时间应该大于tIP-max,即大于从第一发方节点发送分组到第一发方节点接收到第一收方节点立即响应的最大时间间隔。
步骤402、第一发方节点在公共信道上向第一收方节点发送TR分组,但在TR分组中不向第一收方节点指明可以用来进行通信使用的可用通信信道,在时隙最长为tIP-max时间内等待接收第一收方节点在公共信道上返回的RR分组;
步骤403、第一发方节点判断是否在tIP-max内接收到RR分组,若接收到所述RR分组,则执行步骤404,否则转至步骤400;
步骤404、第一发方节点检测第一发方节点的信道状态表,该信道状态表中标记有与第一发方节点相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态,从而判断在接收到的RR分组中指定的通信信道是否处于空闲状态,若从第一发方节点的信道状态表中判断得知RR分组中选定的通信信道可以用于通信,则执行步骤405,否则转至步骤400;
步骤405、第一发方节点在公共信道上向第一收方节点发送CSACK分组,确认RR分组中选定的通信信道可以用于第一收发双方节点进行通信后,第一发方节点在所述选定的通信信道上向第一收方节点发送PKT分组,在时隙最长为tIP-max时间内在所述选定的通信信道上等待接收第一收方节点返回的ACK分组;
步骤406、第一收方节点接收到PKT分组后,在所述选定的通信信道上向第一发方节点返回ACK分组,若第一发方节点成功接收到ACK分组,发送业务分组过程结束,若未接收到ACK分组,则转至步骤400。
上述步骤完成了在第一收方节点指定信道方式下的发送业务分组过程,而在第一收方节点指定信道方式下第一收方节点接收业务分组的过程将在下面具体实施例中介绍。
本发明第二个方面的实施例2:
在本发明第二个方面的实施例2中,第一收方节点指定信道方式的接收业务分组方法流程图如图5所示,包括如下步骤:
步骤500、第一收方节点监听公共信道,接收公共信道内的全部分组信息;
步骤501、第一收方节点判断是否成功在公共信道上接收到第一发方节点发送给自己的TR分组,若成功接收到,则执行步骤502,否则转至步骤500;
步骤502、第一收方节点检测第一收方节点的信道状态表,该信道状态表中标记有与第一收方节点相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态,从而判断自身信道状态表中是否存在空闲信道可用于第一收发双方节点的通信,若存在至少一个空闲信道,则执行步骤503,否则转至500;
步骤503、第一收方节点指定自身信道状态表中所有空闲信道中任意一个空闲信道作为第一发方节点与第一收方节点之间的选定的通信信道,在公共信道上向第一发方节点发送RR分组,并在分组中向第一发方节点指明所述选定的通信信道,第一收方节点发送完RR分组后在时隙最长为tIP-max时间内等待接收第一发方节点在公共信道上发送的CSACK分组;
步骤504、第一收方节点判断是否成功接收到CSACK分组,若接收到则执行步骤505,否则转至步骤500;
步骤505、第一收方节点在时隙最长为tIP-max时间内在所述选定的通信信道上等待接收第一发方节点发送的PKT分组;
步骤506、若第一收方节点成功接收到PKT分组,则执行步骤507,否则转至步骤500;
步骤507、第一收方节点在所述选定的通信信道上向第一发方节点发送ACK分组,接收业务分组过程结束。
上述步骤完成了在第一收方节点指定信道方式下的接收业务分组过程。通过实施例三和实施例四的上述步骤,使得预约接入和业务传输在信道上分离,从而消除了单信道方式下由于侵入终端问题而造成的通信冲突,有效解决多跳网络环境下出现的隐藏终端和暴露终端问题;同时,由第一收方节点来指定所述选定的通信信道,更有利于无应答的分组发送和有功率控制的情况,尤其在重负载信道利用率更高,性能更好。
本发明第一个方面或第二个方面的实施例3:
在本发明第一个方面或第二个方面的实施例1和实施例2的基础上,第一发方节点和第一收方节点均要在其各自的信道状态表中标记与其相邻的节点所选定的通信信道空闲/忙碌的状态,如图6所示,为第一发方节点在第一发方节点的信道状态表中标记与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态的流程图,本实施例以此为例,对本发明第一发方节点/第一收方节点在其自身的信道状态表中标记与其相邻的节点所选定的通信信道空闲/忙碌的状态的方法做进一步的介绍,包括如下步骤:
步骤600、第一发方节点保持监听公共信道,并接收公共信道上的所有分组信息;
步骤601、若第一发方节点与使用公共信道的第二发方节点相邻,则执行步骤602;若第一发方节点与使用公共信道的第二收方节点相邻且与第二发方节点不相邻,则执行步骤604;
步骤602、第一发方节点判断接收到的分组是否为第二发方节点发送的CSACK分组,若是发方节点发送的CSACK分组,则执行步骤603,否则转至步骤600;
步骤603、第一发方节点标记选定的通信信道为忙碌状态,并对所述选定的通信信道设置定时器A,定时器A的定时时间为第一定时时间,第一定时时间设置为t1=tPKT+tACK-tTR-tRR,其中tPKT为第二发方节点向第二收方节点发送PKT分组的时间,tACK为第二收方节点向第二发方节点发送ACK分组的时间,tTR为第二发方节点向第二收方节点发送TR分组的时间,tRR为第二收方节点向第二发方节点发送RR分组的时间,第一发方节点在定时时间t1内避免使用该通信信道进行通信,保证通信无冲突,执行完本步骤后,执行步骤606;
步骤604、第一发方节点判断接收到的分组是否是第二收方节点发送的RR分组,若是则执行步骤605,否则转至步骤600;
步骤605、第一发方节点标记选定的通信信道为忙碌状态,并对所述选定的通信信道设置定时器B,定时器B的定时时间为第二定时时间,第二定时时间设置为t2=tCSACK+tPKT+tACK-tTR-tRR+tIP-max,其中tCSACK为第二发方节点向第二收方节点发送CSACK分组的时间,tIP-max为从所述第二发方节点发送分组到所述第二发方节点接收到第二收方节点立即响应的最大时间间隔,第一发方节点在定时时间t2内避免使用该通信信道进行通信,保证通信无冲突,执行完本步骤后,执行步骤606;
步骤606、第一发方节点为选定的通信信道的通信过程计时,判断该通信过程的时间是否超过设置的第一定时时间或第二定时时间,若超过,表示该通信信道通信超时,则执行步骤608,否则转至步骤607;
步骤607、第一发方节点继续为选定的通信信道的通信过程计时,等待超时中断,执行步骤606;
步骤608、当所述通信过程超时后,第一发方节点在自身信道状态表中标记该选定的通信信道为空闲状态,认为该信道可以用于其它通信。
上述步骤完成了第一发方节点在第一发方节点的信道状态表中标记与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态的过程,这些步骤同样适用于第一收方节点在第一收方节点的信道状态表中标记与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态的过程。通过上述步骤,对选定的通信信道设置定时器,从而避免了通信碰撞,提高了信道的利用率,并且获得了更好的网络多址性能。
综上所述,通过本发明提供的实施例,在分布式获取多址接入方法中第一发方节点通过向第一收方节点发送信道选择确认分组来确定选定的通信信道,利用公共信道与选定的通信信道这两个不同信道进行不同的通信过程,这样就避免了分组碰撞问题,有效缓解了在多跳网络下出现的隐藏终端和暴露终端以及由于节点移动而造成的侵入终端问题,从而获得了良好的多址性能,同时,第一发方节点/第一收方节点在其相邻节点的通信过程中为相邻节点所选定的通信信道上设置定时器,同理,在第一发方节点与第一收方节点通信的过程中,与第一发方节点和/或第一收方节点相邻的节点也为第一发方节点与第一收方节点所选定的通信信道设置定时器,有效提高了信道利用率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤,而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (16)

1.一种分布式获取多址接入方法,其特征在于,包括:
第一发方节点检查第一发方节点的信道状态表,在传输请求分组中指定一个以上的通信信道,所述第一发方节点的信道状态表中标记有与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态;
第一发方节点在公共信道上向第一收方节点发送所述传输请求分组;
第一收方节点接收到所述传输请求分组后,检查第一收方节点的信道状态表,从所述指定的一个以上的通信信道中选择一个空闲的通信信道作为选定的通信信道,在所述公共信道上向第一发方节点发送请求响应分组,并在所述请求响应分组中向第一发方节点指明选定的通信信道;所述第一收方节点的信道状态表中标记有与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态;
第一发方节点接收到所述请求响应分组后,在所述公共信道上向第一收方节点发送信道选择确认分组;
第一发方节点在所述选定的通信信道上向第一收方节点发送业务分组;
第一收方节点接收到所述业务分组后,在所述选定的通信信道上向第一发方节点发送应答分组。
2.根据权利要求1所述的分布式获取多址接入方法,其特征在于,还包括第一发方节点在第一发方节点的信道状态表中标记与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态的步骤,该步骤具体为:
第一发方节点保持监听公共信道,接收所述公共信道中的所有分组;
若第一发方节点与使用所述公共信道的第二发方节点相邻,则当第一发方节点接收到的分组为第二发方节点发送的信道选择确认分组时,第一发方节点在第一发方节点的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为忙碌状态,并设定第一定时器,所述第一定时器的定时时间为第一定时时间;
若第一发方节点与使用所述公共信道的第二收方节点相邻但与第二发方节点不相邻,则当第一发方节点接收到的分组为第二收方节点发送的请求响应分组时,第一发方节点在第一发方节点的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为忙碌状态,并设定第二定时器,所述第二定时器的定时时间为第二定时时间;
当第一定时时间或第二定时时间到达时,第一发方节点在第一发方节点的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为空闲状态。
3.根据权利要求1或2所述的分布式获取多址接入方法,其特征在于,还包括第一收方节点在第一收方节点的信道状态表中标记与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态的步骤,该步骤具体为:
第一收方节点保持监听公共信道,接收所述公共信道中的所有分组;
若第一收方节点与使用所述公共信道的第三发方节点相邻,则当第一收方节点接收到的分组为第三发方节点发送的信道选择确认分组时,第一收方节点在第一收方节点的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为忙碌状态,并设定第三定时器,所述第三定时器的定时时间为第三定时时间;
若第一收方节点与使用所述公共信道的第三收方节点相邻但与第三发方节点不相邻,则当第一收方节点接收到的分组为第三收方节点发送的请求响应分组时,第一收方节点在第一收方节点的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为忙碌状态,并设定第四定时器,所述第四定时器的定时时间为第四定时时间;
当第三定时时间或第四定时时间到达时,第一收方节点在第一收方节点的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为空闲状态。
4.根据权利要求3所述的分布式获取多址接入方法,其特征在于,在所述第一发方节点检查第一发方节点的信道状态表之前还包括:
第一发方节点监听所述公共信道;
监听到所述公共信道空闲,第一发方节点保持监听所述公共信道,在接入所述公共信道之前等待一段延迟时间;
若所述公共信道一直处于空闲状态,则执行所述第一发方节点检查第一发方节点的信道状态表的步骤。
5.根据权利要求4所述的分布式获取多址接入方法,其特征在于:还包括通过退避算法计算所述延迟时间,且使所述延迟时间大于从第一发方节点发送分组到第一发方节点接收到第一收方节点立即响应的最大时间间隔。
6.根据权利要求4或5所述的分布式获取多址接入方法,其特征在于,所述第一发方节点检查第一发方节点的信道状态表,在传输请求分组中指定一个以上的通信信道,具体为:
第一发方节点检查第一发方节点的信道状态表,判断所述第一发方节点的信道状态表是否存在用于与第一收方节点进行通信的一个以上空闲的通信信道,若存在,则在传输请求分组中向第一收方节点指定一个以上的通信信道;否则,执行所述监听公共信道的步骤。
7.根据权利要求2所述的分布式获取多址接入方法,其特征在于:还包括计算所述第一定时时间和第二定时时间,所述第一定时时间通过下式计算得到:t1=tPKT+tACK-tTR-tRR,所述第二定时时间通过下式计算得到:t2=tCSACK+tPKT+tACK-tTR-tRR+tIP-max,其中t1为第一定时时间,t2为第二定时时间,tPKT为所述第二发方节点向第二收方节点发送业务分组的时间,tACK为所述第二收方节点向第二发方节点发送应答分组的时间,tTR为所述第二发方节点向第二收方节点发送传输请求分组的时间,tRR为所述第二收方节点向第二发方节点发送请求响应分组的时间,tCSACK为所述第二发方节点向第二收方节点发送信道选择确认分组的时间,tIP-max为从第二发方节点发送分组到第二发方节点接收到第二收方节点立即响应的最大时间间隔。
8.根据权利要求3所述的分布式获取多址接入方法,其特征在于:还包括计算所述第三定时时间和第四定时时间,所述第三定时时间通过下式计算得到:t3=tPKT+tACK-tTR-tRR,所述第四定时时间通过下式计算得到:t4=tCSACK+tPKT+tACK-tTR-tRR+tIP-max,其中t3为第三定时时间,t4为第四定时时间,tPKT为所述第三发方节点向第三收方节点发送业务分组的时间,tACK为所述第三收方节点向第三发方节点发送应答分组的时间,tTR为所述第三发方节点向第三收方节点发送传输请求分组的时间,tRR为所述第三收方节点向第三发方节点发送请求响应分组的时间,tCSACK为所述第三发方节点向第三收方节点发送信道选择确认分组的时间,tIP-max为从第三发方节点发送分组到第三发方节点接收到第三收方节点立即响应的最大时间间隔。
9.一种分布式获取多址接入方法,其特征在于,包括:
第一发方节点在公共信道上向第一收方节点发送传输请求分组;
第一收方节点接收到所述传输请求分组后,检查第一收方节点的信道状态表,从一个以上的通信信道中选择一个空闲的通信信道作为选定的通信信道,所述第一收方节点的信道状态表中标记有与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态;第一收方节点在所述公共信道上向第一发方节点发送请求响应分组,并在所述请求响应分组中向第一发方节点指明选定的通信信道;
第一发方节点接收到所述请求响应分组后,在所述公共信道上向第一收方节点发送信道选择确认分组;
第一发方节点在所述选定的通信信道上向第一收方节点发送业务分组;
第一收方节点接收到所述业务分组后,在所述选定的通信信道上向第一发方节点发送应答分组。
10.根据权利要求9所述的分布式获取多址接入方法,其特征在于,还包括第一收方节点在第一收方节点的信道状态表中标记与其相邻的第三发方节点或第三收方节点所选定的通信信道空闲/忙碌的状态的步骤,该步骤具体为:
第一收方节点保持监听公共信道,接收所述公共信道中的所有分组;
若第一收方节点与使用所述公共信道的第三发方节点相邻,则当第一收方节点接收到的分组为第三发方节点发送的信道选择确认分组时,第一收方节点在第一收方节点的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为忙碌状态,并设定第一定时器,所述第一定时器的定时时间为第一定时时间;
若第一收方节点与使用所述公共信道的第三收方节点相邻但与第三发方节点不相邻,则当第一收方节点接收到的分组为第三收方节点发送的请求响应分组时,第一收方节点在第一收方节点的的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为忙碌状态,并设定第二定时器,所述第二定时器的定时时间为第二定时时间;
当第一定时时间或第二定时时间到达时,第一收方节点在第一收方节点的信道状态表中标记第三发方节点与第三收方节点所选定的通信信道为空闲状态。
11.根据权利要求10所述的分布式获取多址接入方法,其特征在于:还包括计算所述第一定时时间和第二定时时间,所述第一定时时间通过下式计算得到:t1=tPKT+tACK-tTR-tRR,所述第二定时时间通过下式计算得到:t2=tCSACK+tPKT+tACK-tTR-tRR+tIP-max,其中t1为第一定时时间,t2为第二定时时间,tPKT为所述第三发方节点向第三收方节点发送业务分组的时间,tACK为所述第三收方节点向第三发方节点发送应答分组的时间,tTR为所述第三发方节点向第三收方节点发送传输请求分组的时间,tRR为所述第三收方节点向第三发方节点发送请求响应分组的时间,tCSACK为所述第三发方节点向第三收方节点发送信道选择确认分组的时间,tIP-max为从第三发方节点发送分组到第三发方节点接收到第三收方节点立即响应的最大时间间隔。
12.根据权利要求9-11任一所述的分布式获取多址接入方法,其特征在于,在所述第一发方节点在公共信道上向第一收方节点发送传输请求分组之前还包括:
第一发方节点监听所述公共信道;
监听到所述公共信道空闲,第一发方节点保持监听所述公共信道,在接入所述公共信道之前等待一段延迟时间;
若所述公共信道一直处于空闲状态,则执行所述第一发方节点在公共信道上向第一收方节点发送传输请求分组的步骤。
13.根据权利要求12所述的分布式获取多址接入方法,其特征在于:还包括通过退避算法计算所述延迟时间,且使所述延迟时间大于从第一发方节点发送分组到第一发方节点接收到第一收方节点立即响应的最大时间间隔。
14.根据权利要求12所述的分布式获取多址接入方法,其特征在于,所述第一发方节点接收到所述请求响应分组后,还包括:所述第一发方节点检查第一发方节点的信道状态表,所述第一发方节点的信道状态表中标记有与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态,若所述选定的通信信道空闲,则执行所述在公共信道上向第一收方节点发送信道选择确认分组的步骤;否则,执行监听公共信道的步骤。
15.根据权利要求14所述的分布式获取多址接入方法,其特征在于,还包括第一发方节点在第一发方节点的信道状态表中标记与其相邻的第二发方节点或第二收方节点所选定的通信信道空闲/忙碌的状态的步骤,该步骤具体为:
第一发方节点保持监听公共信道,接收所述公共信道中的所有分组;
若第一发方节点与使用所述公共信道的第二发方节点相邻,则当第一发方节点接收到的分组为第二发方节点发送的信道选择确认分组时,第一发方节点在第一发方节点的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为忙碌状态,并设定第三定时器,所述第三定时器的定时时间为第三定时时间;
若第一发方节点与使用所述公共信道的第二收方节点相邻但与第二发方节点不相邻,则当第一发方节点接收到的分组为第二收方节点发送的请求响应分组时,第一发方节点在第一发方节点的的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为忙碌状态,并设定第四定时器,所述第四定时器的定时时间为第四定时时间;
当第三定时时间或第四定时时间到达时,第一发方节点在第一发方节点的信道状态表中标记第二发方节点与第二收方节点所选定的通信信道为空闲状态。
16.根据权利要求15所述的分布式获取多址接入方法,其特征在于:还包括计算所述第三定时时间和第四定时时间,所述第三定时时间通过下式计算得到:t3=tPKT+tACK-tTR-tRR,所述第四定时时间通过下式计算得到:t4=tCSACK+tPKT+tACK-tTR-tRR+tIP-max,其中t3为第三定时时间,t4为第四定时时间,tPKT为所述第二发方节点向第二收方节点发送业务分组的时间,tACK为所述第二收方节点向第二发方节点发送应答分组的时间,tTR为所述第二发方节点向第二收方节点发送传输请求分组的时间,tRR为所述第二收方节点向第二发方节点发送请求响应分组的时间,tCSACK为所述第二发方节点向第二收方节点发送信道选择确认分组的时间,tIP-max为从第二发方节点发送分组到第二发方节点接收到第二收方节点立即响应的最大时间间隔。
CN2007101225750A 2007-09-27 2007-09-27 分布式获取多址接入方法 Expired - Fee Related CN101141176B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007101225750A CN101141176B (zh) 2007-09-27 2007-09-27 分布式获取多址接入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101225750A CN101141176B (zh) 2007-09-27 2007-09-27 分布式获取多址接入方法

Publications (2)

Publication Number Publication Date
CN101141176A true CN101141176A (zh) 2008-03-12
CN101141176B CN101141176B (zh) 2010-08-11

Family

ID=39192950

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101225750A Expired - Fee Related CN101141176B (zh) 2007-09-27 2007-09-27 分布式获取多址接入方法

Country Status (1)

Country Link
CN (1) CN101141176B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102177746A (zh) * 2008-10-09 2011-09-07 皇家飞利浦电子股份有限公司 网状结构型网络中的信道切换
CN102307394A (zh) * 2011-08-12 2012-01-04 赵旸 防止无线通信网络信道争用冲突的方法和设备
CN103037416A (zh) * 2012-12-17 2013-04-10 中国石油大学(华东) 一种超宽带无线传感网中多节点协作测距的方法
CN103916972A (zh) * 2013-01-04 2014-07-09 中国移动通信集团公司 一种启动rts/cts机制的方法和装置
CN106165521A (zh) * 2014-03-19 2016-11-23 华为技术有限公司 多信道接入方法与装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367566A (en) * 1991-12-27 1994-11-22 At&T Corp. Common channel signaling message intercept system
CN100486145C (zh) * 2003-08-15 2009-05-06 华为技术有限公司 实现空中监听的方法和监听设备
CN1278508C (zh) * 2004-07-26 2006-10-04 南京邮电学院 自组织移动网络中基于多包接收的媒体接入控制方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102177746A (zh) * 2008-10-09 2011-09-07 皇家飞利浦电子股份有限公司 网状结构型网络中的信道切换
CN102177746B (zh) * 2008-10-09 2014-06-25 皇家飞利浦电子股份有限公司 网状结构型网络中的信道切换
US9479939B2 (en) 2008-10-09 2016-10-25 Koninklijke Philips N.V. Channel switching in mesh type networks
CN102307394A (zh) * 2011-08-12 2012-01-04 赵旸 防止无线通信网络信道争用冲突的方法和设备
CN102307394B (zh) * 2011-08-12 2014-04-16 赵旸 防止无线通信网络信道争用冲突的方法和设备
CN103037416A (zh) * 2012-12-17 2013-04-10 中国石油大学(华东) 一种超宽带无线传感网中多节点协作测距的方法
CN103916972A (zh) * 2013-01-04 2014-07-09 中国移动通信集团公司 一种启动rts/cts机制的方法和装置
CN103916972B (zh) * 2013-01-04 2017-06-20 中国移动通信集团公司 一种启动rts/cts机制的方法和装置
CN106165521A (zh) * 2014-03-19 2016-11-23 华为技术有限公司 多信道接入方法与装置
CN106165521B (zh) * 2014-03-19 2020-01-17 华为技术有限公司 多信道接入方法与装置

Also Published As

Publication number Publication date
CN101141176B (zh) 2010-08-11

Similar Documents

Publication Publication Date Title
CN100512092C (zh) 多信道选择多址接入方法
RU2372721C2 (ru) Распределенное резервирование ресурсов в беспроводной специальной сети
US7570921B2 (en) Systems and methods for improving range for multicast wireless communication
US6999441B2 (en) Method and apparatus for contention management in a radio-based packet network
JP4406425B2 (ja) 単一媒体アクセス制御及び物理層の複数のチャネルを予約するための機構
JP7418716B2 (ja) 周波数領域においてtxopを共有する単一bss内の局の協調
CN102006630B (zh) 多信道协作数据传输方法及系统
US20050053015A1 (en) Method and apparatus for enhancing transfer rate using DLP and multi channels in wireless LAN using PCF and DCF
JP2011517142A (ja) コーディネータノードおよびリーフノードのセットを含むネットワークにおいて通信するための方法
CN100559903C (zh) 自适应分布式多址接入方法
CN101764679A (zh) 分布式协作多址接入方法和系统
EP1114542B1 (en) Distributed trunking mechanism for a vhf network
CN101754399B (zh) 多信道协作多址接入方法和系统
KR20220158029A (ko) 주파수 도메인에서 공유 txop를 갖는 obss 내의 코디네이션된 스테이션들
CN100499915C (zh) 多信道多址接入方法
CN102170665B (zh) 保证服务质量的协作信道接入方法及协作通信系统
CN101141176B (zh) 分布式获取多址接入方法
Abdalla et al. Space-orthogonal frequency-time medium access control (SOFT MAC) for VANET
CN102625367A (zh) 多跳Ad Hoc网络中时隙优化的多信道多址接入控制方法
CN103281750B (zh) 保证服务质量和公平性的协作多址接入方法与系统
CN100452745C (zh) 带冲突分解的多址接入方法
CN102387550B (zh) 分级协作接入方法、协作节点及协作接入系统
CN100505944C (zh) 支持服务质量的多址接入方法
CN103298139B (zh) 动态分布式按需协作接入方法和系统
CN100521581C (zh) 保证服务质量的多址接入方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100811

Termination date: 20160927