You need to enable JavaScript to run this app. Unet节点定位中广播请求响应碰撞如何处理?随机退避失效
优惠活动
大模型
产品
解决方案
定价
更多

Unet节点定位中广播请求响应碰撞如何处理?随机退避失效

盲节点广播收集邻近节点坐标仅收到单响应的碰撞问题解决

问题描述

我需要实现盲节点通过广播向所有邻近节点请求坐标与测距信息,将收到的所有响应存入本地列表,但目前仅能收到单个邻近节点的响应。初步判断是所有邻近节点收到广播后同时返回响应,在信道上发生了碰撞,即使已经在邻近节点侧加入了带随机退避的逻辑,问题仍未解决,需要合适的同步机制规避碰撞。
现有实现的代码片段如下:

盲节点代理代码

import org.arl.fjage.*
import org.arl.fjage.Message
import org.arl.fjage.RealTimePlatform
import org.arl.unet.phy.*
import org.arl.unet.mac.*
import org.arl.unet.*
import org.arl.unet.PDU
import org.arl.unet.net.Router
import org.arl.unet.nodeinfo.NodeInfo
import org.arl.unet.localization.*
import org.arl.unet.localization.RangeNtf.*
import org.arl.unet.localization.Ranging.*
import org.arl.unet.localization.RangeReq
import org.arl.unet.net.RouteDiscoveryReq

class node_agent extends UnetAgent {
    float neighbor_addr;
    float distance;
    
    def xlist = [];
    def ylist = [];
    def zlist = [];
    def dlist = [];
    
  private final static PDU format = PDU.withFormat
  {
    uint16('source')
  }

  void startup() 
  {
    def phy = agentForService Services.PHYSICAL;
    subscribe topic(phy);

    println 'Starting discovery...'
    phy << new DatagramReq(to: 0, protocol:Protocol.MAC);
  }
    
  void processMessage(Message msg) 
  {
    def ranging = agentForService Services.RANGING;
    subscribe topic(ranging);

    if(msg instanceof RxFrameNtf && msg.protocol==Protocol.MAC)
    {
       def rx = format.decode(msg.data);
       neighbor_addr=rx.source;
       
       println "Found one neighbour with address "+neighbor_addr;
        
       ranging<< new RangeReq(to: neighbor_addr,requestLocation: true);   
    }
    else if (msg instanceof RangeNtf )
    {   
       distance = msg.getRange();
       def locat=new double[3];
       locat = msg.getPeerLocation();
        
       double x,y,z;
       x=locat[0];
       y=locat[1];
       z=locat[2];
       
       xlist.add(x);
       ylist.add(y);
       zlist.add(z);
       dlist.add(distance);

       println " The coordinates of "+msg.to + " are " +locat+ " and the distance is "+distance;
       println xlist;
       println ylist;
       println zlist;
       println dlist;
    }
  }  
}

邻近锚点节点代理代码

import org.arl.fjage.*
import org.arl.fjage.Message
import org.arl.fjage.RealTimePlatform
import org.arl.unet.phy.*
import org.arl.unet.mac.*
import org.arl.unet.*
import org.arl.unet.PDU
import org.arl.unet.net.Router
import org.arl.unet.nodeinfo.NodeInfo
import org.arl.unet.localization.*
import org.arl.unet.localization.RangeNtf.*
import org.arl.unet.localization.Ranging.*
import org.arl.unet.localization.RangeReq
import org.arl.unet.net.RouteDiscoveryReq

class anchor_agent extends UnetAgent {
    def addr;
    
  private final static PDU format = PDU.withFormat
    {
        uint16('source')
    }
  
  void startup() 
  {
    def phy = agentForService Services.PHYSICAL;
    subscribe topic(phy);
  }
  
  void processMessage(Message msg) 
  {
    def phy = agentForService Services.PHYSICAL;
    subscribe topic(phy);
    
    def nodeInfo = agentForService Services.NODE_INFO;
    addr = nodeInfo.address;

    def datapacket = format.encode(source: addr);
    
    if(msg instanceof DatagramNtf && msg.protocol==Protocol.MAC)
    { 
       def n=rndint(3);
       add new BackoffBehavior(n*1000,{
       phy << new TxFrameReq(to: msg.from, 
                             protocol: Protocol.MAC, 
                             data: datapacket)})
                             backoff(n*1000)})
    }
  }
}

仿真运行脚本

import org.arl.fjage.*

println '''
3-node network
--------------
'''
platform = RealTimePlatform

simulate {
  
  node 'B', address: 101, location: [ 0.km, 0.km, -15.m], web:8081,api: 1101, shell: true, stack: "$home/etc/setup2"
  
  node '1', address: 102, location: [ 0.km, 1.km, -15.m], web:8082,api: 1102, shell: 5101, stack: "$home/etc/setup3"
  node '2', address: 103, location: [-900.m, 0.km, -15.m], web:8083,api: 1103, shell: 5102, stack: "$home/etc/setup3"
  node '3', address: 104, location: [ 600.m, 0.km, -15.m], web:8084,api: 1104, shell: 5103, stack: "$home/etc/setup3"

}

现有代码核心问题

  • 邻近节点退避逻辑语法错误:原代码中BackoffBehavior的构造参数传写错误,还多了一个无效的backoff方法调用,实际退避逻辑完全没有生效,所有节点收到广播后仍会立刻发送响应,碰撞没有得到任何缓解。
  • 退避随机范围太小:原代码用rndint(3)生成0/1/2三个值计算退避时间,3个锚点节点很容易出现退避时间重合的情况,依然会发生碰撞。
  • 盲节点没有预留响应收集窗口:原代码收到第一个RxFrameNtf就立刻发起测距请求,没有等待所有可能的响应返回,后续碰撞的响应帧根本不会被处理。
  • 多余的重复订阅逻辑:盲节点每次收到消息都会重新订阅ranging主题,属于冗余操作。

防碰撞同步实现方案

1. 修正邻近节点退避逻辑

修改为正确的BackoffBehavior写法,扩大随机退避范围,让不同节点的退避时间差异足够大:

// 邻近节点processMessage里的对应逻辑修改为
if(msg instanceof DatagramNtf && msg.protocol==Protocol.MAC)
{ 
   // 随机退避范围设置为1~10秒,降低退避时间重合概率
   def backoffTime = 1000 + rndint(9)*1000;
   // 正确的BackoffBehavior构造,到时间后触发发送
   add new BackoffBehavior(backoffTime, {
       phy << new TxFrameReq(to: msg.from, 
                             protocol: Protocol.MAC, 
                             data: datapacket)
   })
}

2. 盲节点增加响应收集等待窗口

盲节点发送广播后,不要收到第一个响应就立刻处理,预留15秒的响应收集窗口,等所有邻近节点的响应都到达后,再统一发起测距请求:

// 盲节点startup方法修改为
void startup() 
{
  def phy = agentForService Services.PHYSICAL;
  def ranging = agentForService Services.RANGING;
  // 统一一次性订阅主题,去掉重复订阅逻辑
  subscribe topic(phy);
  subscribe topic(ranging);
  // 用Set做去重,避免重复处理同一个节点的响应
  processedNeighbors = [] as Set;

  println 'Starting discovery...'
  phy << new DatagramReq(to: 0, protocol:Protocol.MAC);
  
  // 15秒后统一触发所有已收集节点的测距
  add new WakerBehavior(15000, {
      processedNeighbors.each { addr ->
          ranging << new RangeReq(to: addr, requestLocation: true)
      }
  })
}

同时修改processMessage中的响应处理逻辑,收到响应先存入待处理集合,不立刻发起测距:

// 盲节点processMessage里的RxFrameNtf处理逻辑修改为
if(msg instanceof RxFrameNtf && msg.protocol==Protocol.MAC)
{
   def rx = format.decode(msg.data);
   neighbor_addr = rx.source;
   
   // 去重,避免同一个节点重复处理
   if(!processedNeighbors.contains(neighbor_addr)) {
       processedNeighbors.add(neighbor_addr);
       println "Found one neighbour with address "+neighbor_addr;
   }
}

3. (可选)零碰撞确定性同步方案

如果随机退避依然存在碰撞概率,可以给广播请求增加序号字段,邻近节点根据自身地址和广播序号生成固定的退避时间,完全错开响应时间:

  • 盲节点的广播PDU格式增加2字节的广播序号字段,每次发送广播时序号自增
  • 邻近节点收到广播后,计算退避时间为(自身地址 % 最大节点数) * 单帧传输时长,不同地址的节点退避时间完全不重合,从机制上避免碰撞

内容的提问来源于stack exchange,提问作者Priyansh

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.04 02:24:02