云南龙网

  1. 首页 > 云知道 > >

分组无线网分群后的隐藏终端问题分析( 三 )

云知道


1．群内隐藏终端问题解决方案
在自组织TDMA体制下，群内两跳节点假如在同一时隙发送报文则可能发生冲突 。图3中Ｓ１和Ｓ２相距两跳，互为隐藏终端，为避免冲突必须禁止两者预约同一时隙 。由于两者都无法直接知道对方时隙预约情况，因此需要中间节点(网格区中节点)仲裁 。由于群首一定在网格区内，因此本文提出一种基于群首干预解决群内隐藏终端问题的方案 。
本方案规定群首接收群中所有节点的预约广播报，一旦发现如下预约冲突：２个一跳节点预约同一时隙；两跳节点预约同一时隙，且至少有一个接收节点位于通信覆盖的重叠区内(图3中网格区)，则群首立即实施干预 。群首(h)根据优先级或其他准则判决一个节点(Ｓ１)为优胜者，其他节点(Ｓ２)为失败者，然后群首给失败者发送一个预约失败报(RFP，即Reservation Failure Packet)，失败者根据RFP中提示信息重新预约 。因此本方案有效地消除了群内的预约冲突，从而解决了群内可能存在的隐藏终端问题 。
　
2?群间隐藏终端问题解决方案
由第三部分分析可知，群间隐藏终端问题只发生在网关节点上 。由于网关的位置非凡性，以下展开具体分析 。
(1)网关选择算法和两种网关模型
为简化分析，只对2个相邻群进行分析(多相邻群的情况类似分析) 。根据两群是否重叠存在以下２种网关模型：
1)两个群有重叠区域，且重叠区域内有节点：
①重叠区域有一个节点：该节点当然选作２个群的网关，例如图2中节点g１；
②重叠区域有多个节点：选择具有最多一跳节点的节点作为网关，其他节点可作为备用网关；
２）２个群没有重叠区域或重叠区内无节点，但是２个群内必定至少各有一个节点相距一跳(否则２个群无法直接通信)，则这２个节点组成网关节点对(GNP，即Gateway Node Pair)，如图4中(g１,g２）组成一对GNP，记为G（g１，g２） 。
①若只有一对GNP，当然选作网关；

推荐阅读


上一篇：面谈是什么

下一篇：太原是几线城市？