The invention discloses a parameter optimization method for P persistence mechanism of wireless ad hoc network under long distance conditions. Firstly, slots are divided into idle period and busy period according to the different slot states of nodes. Busy period can be divided into five different situations to discuss, and the slot length and probability in each case can be calculated. Then, according to the definition of network saturation throughput, the expression of P persistence mechanism network saturation throughput for wireless ad hoc networks under certain network size and long-distance conditions is obtained. Finally, the mathematical expression of network saturation throughput is analyzed. Under the condition of large network scale, the analytical solution popt of the theoretical optimal value of transmission probability p is solved by Taylor expansion. Simulation experiments in wireless network simulation environment EXata demonstrate the effectiveness of the method.
【技术实现步骤摘要】
一种远距离条件下无线adhoc网络P坚持机制参数优化方法
本专利技术属于无线网络领域,特别涉及远距离条件下无线adhoc网络P坚持机制参数优化方法。
技术介绍
Adhoc网络是一种新型的无线网络。它由一系列地位完全平等的移动节点组成,无需任何固定或预设的网络设施。网络中的节点通常以分布式竞争的方式使用信道资源,常用的无线网络信道访问控制(MediumAccessControl,MAC)协议多采用载波检测(CarrierSenseMultipleAccess,CSMA)的方式来避免网络中节点间的冲突问题。然而传统的无线adhoc网络MAC协议多为近距离条件下的通信所设计的,面对如弹机协同,卫星组网,无人机蜂群等日益增长的远距离条件下的无线adhoc网络通信需求,传统的MAC协议通常需要做出相应的调整以及参数优化来获得更好的性能指标。P坚持机制是一种典型的CSMA协议,其基本的工作方式如下所述:当一个节点准备进入发送数据状态前,先通过载波检测的方式判断信道状态。若信道忙,则该节点持续侦听信道,若检测到信道空闲并且持续空闲一个基本时隙长度δ,则该节点按照一定概率的p的选择性的发送数据分组,换句话说,节点的发送概率为p。因此该节点有q=1-p的概率选择不发送数据,也即将传输数据的任务延迟到下一个时隙。如果信道再次持续空闲一个基本时隙长度δ,则它或者传送数据,或者再次延迟,其概率分别为p和q。这个过程会一直持续下去,直到该数据分组被发送出去,再发送下一个数据分组。根据P坚持机制的规约可以得知,节点必须在基本时隙长度δ内正确的判断信道状态,从而减少不必要的冲突。为了将 ...
【技术保护点】
1.一种远距离条件下无线ad hoc网络P坚持机制参数优化方法,所采用的步骤是:步骤1:根据节点所处的时隙状态的不同将时隙分为空闲周期和忙碌周期,其中忙碌周期又可分为5种不同的情况进行讨论,求出每种情况下时隙长度的大小和该种情况的概率;步骤2:根据网络饱和吞吐量的定义,求解出在网络规模一定的条件下,远距离条件下无线ad hoc网络P坚持机制网络饱和吞吐量的表达式;步骤3:对网络饱和吞吐量的数学表达式进行分析,通过泰勒展开的方式,求解出在网络规模较大的条件下发送概率p的理论最优取值的解析解popt。
【技术特征摘要】
1.一种远距离条件下无线adhoc网络P坚持机制参数优化方法,所采用的步骤是:步骤1:根据节点所处的时隙状态的不同将时隙分为空闲周期和忙碌周期,其中忙碌周期又可分为5种不同的情况进行讨论,求出每种情况下时隙长度的大小和该种情况的概率;步骤2:根据网络饱和吞吐量的定义,求解出在网络规模一定的条件下,远距离条件下无线adhoc网络P坚持机制网络饱和吞吐量的表达式;步骤3:对网络饱和吞吐量的数学表达式进行分析,通过泰勒展开的方式,求解出在网络规模较大的条件下发送概率p的理论最优取值的解析解popt。2.根据权利要求1所述的一种远距离条件下无线adhoc网络P坚持机制参数优化方法,其特征在于分析每种情况下时隙长度的大小和该种情况概率的具体方法为:假设网络中有n个节点并且所有节点都在单跳范围内,节点在检测到信道空闲并且持续空闲一个基本时隙长度δ后,都以概率p的可能性选择性的发送数据分组;基于以上假设,可以将每个节点在任一时隙所处的状态分为以下几种情况:①该节点选择不发送数据分组,并且网络中其它所有节点也都选择不发送数据分组,将这种状态的概率表示为pi=(1-p)n(1)这时,不定时隙长度Ti即为基本时隙长度δ的值;②网络中只有该节点选择发送数据分组,其它节点均选择不发送,将这种状态的概率表示为ps=p(1-p)n-1(2)上式表示网络中总节点数为n,其中一个节点以概率p选择发送数据分组,其他节点都选择以概率(1-p)不发送数据分组,由此可得出该节点选择发送并且发送成功概率为ps;这时,时隙长度Ts为Ts=TDATA+SIFS+TACK+2×Tpro+δ(3)上述公式中,Tdata代表数据分组的传输时间,Tack代表确认帧的传输时间,Tpro代表平均传播时延,δ代表基本时隙长度;这里的Ts除了数据帧的传输时间之外还要加上一个基本时隙长度δ,原因是因为信道由忙变空闲之后,网络中的节点要先侦听信道持续空闲一个基本时隙长度δ后才选择是否以概率p发送数据或者以概率(1-p)延迟发送;③该节点选择发送数据分组,但是网络中还存在其它节点在该时隙内发送了数据分组,导致该节点发送失败,将这种状态的概率表示为pf=p[1-(1-p)n-1](4)上式表示网络中总节点数为n,其中一个节点以概率p选择发送数据分组,其它节点都选择不发送数据分组的概率为(1-p)n-1,至少有一个同时选择在该时隙内选择发送数据分组的概率为[1-(1-p)n-1],由此可得出该节点选择发送并且发送失败的概率为pf;这时,时隙长度Tf为Tf=TDATA+TACKTimeout+δ(5)其中TACKTimeout=SIFS+TACK+2×Tpromax+δ(6)上述公式中Tpromax代表最大传播时延;为了确认发送节点发送的数据分组是否被接收节点成功收到,发送节点一旦发送完数据分组之后就会开启一个定时器,其时长为TACKTimeout,包含了ACK帧的传输时间和两倍的最大传播时延,保证在正常情况下发送节点可以收到来自接收节点的ACK确认帧;④该节点选择不发送数据分组,网络中存在其它节点选择发送数据分组并且发送成功,但接收节点并不是该节点,将这种概率表示为上述公式中的(1-p)表示该节点选...
【专利技术属性】
技术研发人员:蔡圣所,雷磊,沈高青,郑淑梅,张春晖,刘玉涛,
申请(专利权)人:南京航空航天大学,中国电子科技集团公司第五十四研究所,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。