UWB的PFA组网问题的进一步研究.pdfVIP

UWB的PFA组网问题的进一步研究1 张宣扬葛利嘉 王婷婷 郑相全 重庆通信学院数字通信与信号处理重点实验室重庆400035 摘要：组建有中心的网络，其中心可随机或预设生成，也可以按照算法自动生成。文献【1】 提出的PFA算法能将超宽带的精确测距能力应用于组网中，使得网络总体功耗等指标得到优 化。然而与传统的随机选举算法相比，PFA算法在组网前需要一个距离测量过程，该过程耗 费时间的长短关系到该算法的可行性。本文从网络中各节点的数据包发送阃隔服从的随机分 布入手，通过仿真统计的办法，考察了不同的随机发送间隔以及所服从的随机分布类型与该 时间长度的关系，并给出了研究结论。 关键词：超宽带网络，微微网构建算法，ALOHA 1 引言 传统的短距网如WPAN、WLAN采用的是常规无线电作为传输介质，因此不太可能实现 距离的精确测量，因此它们形成网络中心的办法通常较简单，如IEEE802．15．3中的PNC(网 络协调控制节点)是按随机方式产生的，IEEE802．11中的AP(接入点)是人为指定的。上 述选举中心进行网络构建的方式，虽然简单快捷，但达不到优化网络的目的。为了充分利用 超宽带精确测距能力，降低网络功耗，减少对外界的干扰，增强隐蔽性，文献【l】给出了一种 formation 超宽带微微网构建算法——PFA(piconetalgorithm)，该算法为分布式算法，因此非 常适合自组网，更主要的是它可以借助于超宽带的精确测距能力，在给定范围内，选举产生 一个到其它邻节点距离最短的网络中心节点，从而构建出网络总体功耗最小的微微网。从文 献【l】的功耗的仿真结果来看，该算法所构造的网络在平均发射功率方面的性能优于随机选举 算法。然而从时间角度看，该算法在完成网络构建前需要—个较长的测量和信息交换处理过 程，需要探讨。种缩短该过程花费时间的办法。 本文在第2节中，回顾和完善了PFA距离测量过程；第3节制定了详细的仿真方案；第 4节对仿真结果进行了综合分析，并将结论迸一步推广，在得到数据包发送间隔估算办法的基 础上，给出了100个节点以内任意节点数目与PFA算法组网耗时的仿真和拟合曲线。第5节 总结全文。 2 PFA距离测量过程分析 本文认为文献【1】提出的距离过程存在一定的不足，表现如下： 1)未指明具体的竞争接人方式．只说明是随机方式，事实上由于UWB．IR功率非常低， 1重庆市应用基础项目，合同编号：8030 ·648· 基于能量检测的CSMA不宜采用，因此本文采用ALOHA接入方式： 2)采取单向测距，不能消除节点间的时钟偏差带来的影响； 3)过程的结束条件为——时间T内没有再接收到新的数据包，该时间长短不易掌控。 本文对上述情况进行了限定和改进，改进后的测量过程分为三个阶段(超宽带距离测量 可参考文献【2，3】)：第一阶段，所有节点按照给定的随机发送间隔正F以ALOHA方式广播数 据包，数据包携带当前本地的发送时间信息Ts-及发送节点的地址S，一个节点每发出一个数 据包，下一次数据包的序号自动加1，收到该数据包的节点D记录下接收到数据包时的本地 时间Td，及对应的源节点和其发送序号；第二阶段，每个节点整理所收集到的数据(源节点相 同序号不同的数据包，只取其中之一)，汇集为一个列表，以先前的广播方式回应第一阶段的 广播信息，数据包发送间隔为疋F；第三阶段，接收到第二阶段广播包的节点，记录下接收到 dl、Td2，通过TOA算法计算出 数据包时的本地时间Ts2并从数据包的列表中提取出Tsl、T 收发节点间的距离，即DISd=兰丝二尘丛≥堑王二三业，该计算方式可以消除节点s、D问的 Z 时钟偏差。当与所有邻节点的距离DIS，，计算出来后，再次将它们广播，数据包间隔为己F， 于是完备收集到任意两节点距离的节点就可以执行PFA分布式算法了。在实际环境中不完备 也可进行计算，只是计算结果有可能不满足一致性要求，因此需要确定各阶段的时间，尽量 使得每个节点都接收到其邻节点的广播包，本文是通过仿真的方式来确定这些时间长度。假 设完成第一、二、三阶段所需时间分别为：五、瓦、瓦。由于第二、三阶段除了数据包长、 数据包发送间隔与第一阶段不同外，其它方面均与第一阶段相似，因此本文着重介绍第