HAMA 混合信道接入Ad-Hoc,分布式TDMA 协议

节点在每个时隙只和自己邻居节点中拥有最高

扩频码:

  Cpn 是正交码集合 ,在每个时隙t将正交码分给节点i。

  时隙优先级: 

 

  • 节点状态
  •  

通过Hash表计算不同的优先级,将节点分为几种状态

R Receiver :一跳邻居内具有中间优先级

D Drain   :  一跳邻居内具有最低优先级,在该时隙中只能接收数据包。

BT Broadcast Transmitter: 在两跳范围内具有最优先级

UT Unicast Transmitter  :  只在一跳范围内拥有最高优先级,

DT Drain Transmitter:节点在Drain邻居的一跳邻居中具有最高优先级(先当于在所有优一跳邻居节点优先级第二)。

Y Yield:节点可能处于UT或DT状态,但选择放弃信道接入,因为它的传输可能由于其两跳邻居存在隐藏终端而冲突。

二.协议过程

  HAMA 采用NCR(其令一篇论文中提出)算法,来解决邻居节点的冲突。

  H(i,t)

1.所有节点初始化为R状态   

   

2.设计优先级和发送编码

 

(3)寻找UT(一跳内最大优先级节点) 设定该时隙中最大优先级状态UT节点和最小优先级状态Drain节点

(4)如果是UT节点,就进一步检测是否可以成为BT节点(在两跳内拥有最大优先级)

(5)从Receiver状态节点中选出一个,看是否能成为DT状态。

(6)如果节点i处于发送状态就决定其接收集,如果节点i处于接收状态就将接收代码调谐到具有自高级的节点。

 

节点A在两跳邻居节点拥有最高优先级,可以作为BT,进行广播。

FGH为Drain最低优先级,在该时隙中只能接收数据帧。

节点C和E可以作为Drain状态节点的发射节点。

(节点A具有最高优先级,节点B需要监听节点A,所以在该时隙中节点C就可以处于发送状态,又因为节点C在除B外的邻居节点中具有最高的优先级,节点C可以进行发送,同理节点E也可以进行发送,因为采用了码分所以B,D节点不会产生冲突)

三:帧结构:

  1. 调度时隙(Scheduled Access)

传输时隙,利用HAMA进行传输。

  1. 随机公共时隙(Random Access)

用来发送Hello, 广播更新一跳邻居表。

验证每个节点采取什么样的策略才能保证在公共节点一定能够占用竞争时隙

每个节点总共需要的时间为f(t)求导,求出时间最小时的重复次数

验证竞争时隙所占用的信道比:20个节点时时6.4%

  1. 通过码分增加了,时隙复用度
  2. 用不同的优先级,来解决时隙冲突问题
  3. 利用公式推到使数据对比量化

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值