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
相关产品推荐
相关产品推荐

