无线芯片域网络中PCB上的组网策略

 李学华，张永斌，王宜文

 （北京信息科技大学信息与通信工程学院，北京100101）

摘  要：针对无线芯片域网络(wireless chip area network，WCAN)中PCB上芯片内／间高速无线互连场景，提出了基于蜂窝Ad Hoc的组网策略，并对其网络模型、无线节点设计、多址接入、路由和流量控制策略展开研究，最后通过仿真实验与传统无线Mesh组网架构进行对比分析，得到比其更低的网络时延和抖动、更大的网络吞吐量，并在高速数据传输环境下也能保持较低的分组丢失率。验证了所提策略的优越性，对今后WCAN组网架构的研究及未来5G网络技术的发展提供了参考。

1  引言

 伴随着移动互联网和物联网市场的迅猛发展,5G技术研究热潮持续升温，未来的移动通信不再只是人与人之间的通信，还将扩展到人与物、海量传感器件间、智能芯片间、机器间(M2M)、设备间(D2D)的智能互联，并将超越前者占据移动数据业务的70%以上。目前SG技术的研究主要集中在密集网络、终端直通技术、新型网络架构、高频段通信、新型多天线多分布式传输技术等方向，旨在将现有4G速率提高10~1 000倍、时延降低5～10倍，并实现低能耗、高频谱效率的无线通信。近年来基于高频段UWB和60 GHz毫米波的芯片内／间无线互连技术愈发趋于成熟，将为上述目标的实现提供一定的技术支持，今后具有无线收发及路由转发功能的可集成芯片将作为“无线接口”实现万物互连。

 芯片内／间无线互连技术，即采用射频／无线通信方式取代传统金属互连线，实现芯片内／间某些功能模块的无线连接，可有效缓解金属布线和芯片管脚的极限问题，并能集成在终端设备中实现万物互连。其中高频段超宽带互连(ultra wideband interconnection，UWB-I)和60 GHz毫米波技术因其具有低成本、低功耗、高带宽、结构简单、抗多径和保密性强等特点，被广泛地应用于芯片内／间无线互连系统中，而芯片内／间进行无线通信所构成的局域网络则称为无线芯片域网络(wireless chip area network，WCAN)。WCAN的提出为5G超密集网络提供了具体的应用场景，如实现集成电路内部、PCB板上芯片内／间、SoC内多处理核间，智能家电间、手机终端间高速无线互连及高效组网。

 本文将主要针对WCAN中PCB板上芯片内／间高速无线互连(WCAN-PCB)场景，研究高效的组网方法，旨在解决PCB上传统共享总线结构并行和扩展性差、延迟和功耗较高、通信效率低下的问题，通过引入蜂窝自组网技术，探究一种适应于WCAN-PCB的简洁高效的网络架构，并对其网络模型、无线节点设计、多址接入和流量控制策略展开研究。

2  WCAN-PCB网络架构及RF节点设计

 WCAN-PCB网络架构设计的关键在于解决以下问题：芯片节点设计、多址接入机制，无线路由能力、通信容量、功耗、面积占用和成本。事实上，WCAN-PCB可看作一个微小范围内无线局域网与无线传感网的融合，但它又具有一定的特殊性，如各芯片间传输距离通常在mm和cm级，芯片内各处理核之间甚至在μm级，且数据传输速率通常保持在Gbit/s级以上，可靠性要求高，同时还要保证良好的硬件实现性、低功耗和尽可能小的面积体积占用。

 目前一些研究者提出了基于Mesh架构的无线片上网络(wireless network-on-chip，WNoC)设计方案，可提高传统NoC( network-on-chip)网络的吞吐容量，并减轻网络拥塞度。但这些方案采用的是平面自组织架构，网络规模受限，信令开销过多，仲裁制度不完善，而且是针对SoC(system-on-chip)设计的新型片上无线通信系统，属于WCAN-PCB中芯片内无线互连的范畴。对于在PCB上建立的芯片间无线互连系统，其芯片布局是根据产品特点来设计的，比SoC的布局更加开放和灵活。本文将对WCAN-PCB组网方案进行设计，以单层PCB板上空间为传播环境，每个芯片额外增加一个具有无线数据收发、存储和路由功能的RF模块，这样便可根据芯片各自功能对其合理布局，并通过一跳或多跳的方式完成与目标节点的通信，不仅减少了有线布线复杂的困扰，还提高了主板设计的灵活性。

 基于上述RF节点功能的要求，将对其组成结构进行设计。如图1所示，每个RF节点需配备一个RF接口模块和路由数据存储处理单元。其中RF接口模块由一个具有低功耗和低成本的UWB收发机和可变频的UWB或60 GHz毫米波片上天线组成，而路由数据存储处理单元由路由决策、信道仲裁、缓存和流量控制等模块组成。其中RF接口模块用于信号的发送、接收及相应的数据处理过程：路由决策模块用于决定源节点到目的节点通信经过的路径，并根据相应的路由算法确定以最小的跳数实现，最大限度地减少通信时延；信道仲裁可通过设计相应的MAC协议完成，主要解决无线信道中节点竞争、信道分配和信号碰撞问题；缓存控制模块则采用虚拟通道技术来实现，在其每个输入端口设有数目一定的缓存队列，数据分组可以分别存人不同的虚拟通道并轮流输出数据，以避免死锁的发生；而流量控制模块则通过对数据流赋予不同的优先级，实现对数据流的控制，调节注入WCAN-PCB中的数据速率，以减少网络拥塞。具体通信时芯片可通过调节功率范围，以广播方式向其传输范围内的其他节点发送信号，并通过一跳或多跳方式实现与板上目的节点的数据传输。

3  基于蜂窝Ad Hoc的WCAN-PCB组网方案

遵循目前WNoC组网和通信机制设计的先进思想，同时吸收Ad Hoc技术在短距离高速组网中的优势以及蜂窝无缝覆盖的特点，本文将建立基于蜂窝Ad Hoc的WCAN-PCB组网模型(Cadhoc)。基本思路是：将Ad Hoc技术中分簇分层的组网架构和分布式算法与蜂窝无线通信技术相结合，实现WCAN的自组织运行和无缝覆盖。这种组网方式既能解决目前采用平面结构面临的网络规模受限的问题，又避免了蜂窝系统多级管理不利于近距离通信的弊端，还可以将片上天线的功率限制在很小范围，使WCAN-PCB中无线节点间的通信变得简洁高效。

 另外，每个小区由一个处在中心的中央节点（簇头）及其周围的其他处理节点（簇成员）组成。在具体布局时，芯片位置的选取主要依赖其所具备的功能以及与其他芯片通信的频繁程度，目的是优化传输路径，减少信号传输的能耗和时延。应尽量将相互通信比较频繁的节点安放在同一小区，若节点数目较多，则可放置在与其相邻的同频小区，而不经常通信的节点不应放置在同一小区，一般放置在非同频小区中，且每个小区中芯片位置服从均匀分布，两两距离近似相等，并把高级节点或相互通信频率最高的芯片放置在中心位置作为小区的簇头，其他成员则视为簇成员。其中簇头一般为高级芯片（如CPU、数据处理中心），也可以是微型基站，用于统一协调簇内成员节点的数据传输和资源分配；簇成员一般是低级芯片、存储器、LED灯、预警装置、传感类芯片，也可是无线接口或芯片管脚。

 每小区中簇头和处在小区边缘的簇成员节点可工作在不同频率，如簇头具有双频率f和F，除了可以与同小区成员进行多跳的通信之外，还能与其他同频小区簇头进行通信，其中厂用于小区内通信，F用于同频小区簇头间通信；处在两小区边缘（不包含顶点）的簇成员节点也具有双频率fi和f2，其中f1用于与小区1中成员通信f2用于相邻小区2中成员通信：而处在相邻三小区交界顶点的节点具有3种频率可实现与之相邻的3个小区簇成员之间的通

信。在具体通信时，这3类具有多频工作状态的节点可作为数据转发接口，通过相应的频率切换机制完成数据分组的分组转发和自组织多跳通信，这样便形成了一个普通节点和高级节点两级自组织结构的分级网络，类似Wi-Fi中的自动配置，使得WCAN-PCB的组网简单易行。需要说明的是，在芯片布局合理的情况下，处在各小区边缘和交界顶点的芯片功能将变简单，可不用进行多频切换。

3.2基于蜂窝Ad Hoc的WCAN-PCB通信机制

 为了解决网络中多用户接入时产生的多址干扰、信道竞争、资源共享、节能和流量控制等问题，本文将基于蜂窝自组网模型，对WCAN-PCB中相关通信机制展开研究。由于节点需具备路由决策、信道仲裁、缓存和流量控制等多种功能，就需要把物理层的调制技术、数据链路层的接入机制以及网络层相关管理机制进行纵向综合考虑。

3.2.1基于多用户接入的WCAN-PCB物理层设计

 为克服WCAN-PCB中多用户大数据量通信产生的多用户干扰和码间串扰，在物理层需引入多址技术。由于WCAN-PCB中芯片间收发天线的距离在mm级，其多径时延可忽略不计，对发送功率要求也相对较低，所以从减少系统设计复杂度和功耗的角度出发，基于无载波超短脉冲的IR-UWB多址调制技术便成为最佳选择。目前基于TH-PPM的UWB收发机芯片生产工艺已趋于成熟，其采用不同的伪随机跳时码区分用户，并根据数据符号控制脉冲位置，不需进行脉冲幅度和极性的控制，便于以较低的复杂度在极短距离实现多I/O口设备或多芯片间的高速通信，本文将采用TH-PPM的多址技术实现WCAN-PCB中用户数据的区分。在WCAN-PCB中，用户k的TH-PPM信号可表示为：

 其中，Pfr(t)为能量归一化单周期脉冲波形。Tc为码片时间，T表示帧长，Cj(k)为用户k的伪随机跳时码序列（即用户地址码），dj(k)表示用户k第j个脉冲传输的二进制数值，δ表示PPM偏移，Ew表示归一化单周期脉冲波形能量。

 此外，分析了WCAN中基于UWB和60 GHz毫米波芯片内／间电磁波传播的无线信道特性，干扰噪声源及BER性能，并提出了自适应TH-PPM的多址调制方案，在保证QoS可靠的同时，合理地分配功率、速率资源，提高了系统的传输性能，为WCAN-PCB物理层通信机制的设计奠定了理论基础。

3.2.2基于多信道的多址接入策略

 WCAN-PCB系统的顽健性不能仅靠物理层提供的扩频增益，还必须引入额外的MAC控制机制解决信道分配和接入控制的问题。研究者对WNoC中MAC层协议展开了研究，提出了基于分布式同步访问(synchronization basedon distributed multiple access control,SD-MAC)和CDMA的控制协议，主要对竞争机制、信道分配、共享方式及数据分组帧结构进行设计，但是这些协议对同步要求非常高，而且没有与物理层主流多址技术相结合，控制信令和数据仍然在同一信道下传输，传输带宽较小，网络吞吐量和传输延迟都不理想。故本文将结合物理层TH-PPM技术和目前提出的UWB协议，采用多信道接入机制将控制信道与数据信道分离，改善网络的整体性能。基本策略是：采用基于多信道载波监听(CSMA)的随机接人和RTS-CTS-Data-ACK 4次握手机制来适应WCAN-PCB突发业务和用户容量变化，采用公共TH码完成控制信令，建立连接后再用私有TH码完成数据分组的传送。

 节点间成功发送数据分组需经过：RTS发送请求、CTS收方响应、Data数据分组和ACK确认。具体实现过程如图3所示。

 (1)假设节点R空闲，此时若节点T1要向R发送数据，就以R的公用跳时码(THS)向R发RTS(使用最低码率RN)。

 (2)R以速率RN通过T1-R私有THS形成的专用信道向T1发送CTS响应信息(包含后续数据传送要使用的码率Ri)。

 (3)当T1收到CTS，就以速率Ri通过T1-R私有THS来发送数据分组，发送完毕后便等待来自R的ACK确定信息（码率RN，采用T1-R私有THS）。

 (4)如果收到NACK，Ti就增加冗余度Rj进行下一次传输，直至收到ACK确认，此时Ri>Rj≥RN。若没有收到回馈，T．将经历一个随机的退避过程，重新进行尝试，但尝试次数有限。

 (5)发送结束后，蜀和R将通过各自的公共THS向其

  他节点发送空闲信号。

 此外，若在T1与R正在进行数据传递时，T2也要向R发送数据，并以R的公共THS向R发送RTS控制信令，此时由于THS间的正交性将不影响Ti-R专用通道上信号的传输，但T2需要等待一个随机的退避时间等候R释放的空闲信号，当确认R空闲后，T2将与R建立通信。

3.2.3基于虚拟通道的路由存储模块设计

 在WCAN-PCB中，路由存储模块用来临时存储并转发数据，对功耗、时延、硬件开销等要求较高。考虑到芯片设计的硬件资源有限，对功耗的要求极为严格，存储模块的设计一般都采用虚拟通道策略。基本策略是：根据物理层TH-PPM的特点，将存储模块各输入端口原有的单个缓存队列（虚拟通道）通过TDMA的方式划分成多个缓存队列，分别存储不同的数据分组。若有某个数据分组阻塞等待时，其他数据分组便可以通过其余空闲的虚拟通道继续传输，避免了受阻数据分组长期拥塞通道。任意一个芯片存储模块输入端虚拟通道均通过对应的数据通路与输出端相连，当多个虚拟通道同时请求一个输出端口时，仲裁模块将通过轮询或令牌环算法，将输出端口均匀的分配给各输入端口。此外为了尽量减少缓冲模块的设计成本，还需在避免死锁的前提下确定最小缓冲槽的大小。假设每个节点有Ne个预定槽来存储其来自其N邻个邻节点传送的数据分组，最差的情况是Ⅳ邻个节点的数据流同时通过

  同一节点来竞争下一跳的资格，这将需要（N邻-1）×Nc个缓冲单元，同样节点本身也可以作为其相邻节点的下一跳节点，又需要(N邻-1)xNc个缓冲单元，此外还需要Ne个缓冲单元完成自身数据分组的处理，这样总共需要(2N 邻-l)xN,个缓冲单元来避免死锁。

  3.2.4基于位置的AODV路由协议策略

 AODV(Ad Hoc on demand distance vector)路由协议综合了DSDV和DSR特点，即采用了DSDV中的序列号概念和DSR中的路由发现及路由维护过程。由于DSDV是先应式路由协议，在网络中有任何变化时都会导致全网的广播，所以网络负荷比较严重。而AODV通过随选路由来降低DSDV中控制报文的数目，从而能够提高系统效率。同时AODV中的路由建立不需要像DSR那样在请求分组和数据分组中包含完整的路由，因此能够减小对网络的负荷。AODV路由协议用于网络中的移动节点，能够使移动节点动态、自启动地建立和维护具有多跳路由的网络。AODV不需要节点不间断地维护到每个目的节点的路由，只是在需要时才进行查找和维护。同时，依靠每个节点维护序列号，AODV能够避免形成环路，在网络拓扑结构改变（一般是节点移动到网络中）时达到快速收敛。因此每个移动节点需要维护一个动态的路由表，及时地对链路中断和网络拓扑结构变化做出反应，降低处理开销以及内存和网络的负荷。

3.2.5集中和分布式混合流量控制策略

 由于无线媒介相互竞争，数据流量过载，将对WCAN-PCB的性能产生一定影响，因此一个高效的流量控制和拥塞缓解策略是必不可少的。WNoC常见的流控制策略主要是通过对发送数据的源端进行控制，调节源端向网络中注入数据的速率，改变整个网络中的数据流量，以期实现对网络时延和吞吐率等性能指标的及时监控。本文将基于集中和分布式混合流量控制机制实现对WCAN-PCB网络数据速率的监控。基本策略为：采用一个分级控制机制，首先由一个全局控制器收集整个WCAN-PCB网络的信息，获取网络全局的状态，并对不同小区的数据流赋予不同的优先级，通过对各小区簇头的管理实现数据流的控制，当小区簇头接收到来自全局控制器的分配指令后，采用逐步反馈的方式实现对其小区内的每个簇成员的分布式流量控制，通过调节数据注入速率使簇内数据流量，进而使整个网络保持相对稳定的状态。

4仿真实验及结果分析

  

 仿真结果如图5所示。图5(a)反映了2种组网方法下网络平均传输时延随仿真时间推进的变化情况，表示的是数据分组的平均端到端时延，可以看出：基于Mesh架构的网络时延随着时间推移逐渐增长，并在大约1s后趋于相对稳定，而基于蜂窝Ad Hoc架构的网络时延则较为稳定，基本维持在0.1 s左右，当2种网络的网络时延稳定后，蜂窝Ad Hoc架构的网络时延要比Mesh架构的网络时延低0.2 s左右。证明基于蜂窝Ad Hoc网络架构的传输实时性比基于Mesh网络架构的传输实时性好。

 图5(b)则为网络抖动率的仿真结果，反映了由于发生拥塞，排队延迟，造成链路建立后分组时延发生变化的程度，可以看出，基于蜂窝Ad Hoc结构的网络抖动幅度要比Mesh网络小，证明其网络相对顽健、稳定。

 图5(c)则为网络吞吐量的仿真结果，反映了单位时间内，节点发送和接收的数据量。可以看出，基于蜂窝Ad Hoc架构的网络吞吐量要比基于Mesh架构的网络吞吐量大。

 图5(d)为网络分组丢失率的仿真结果，反映了整个网络的传输可靠性，可以看出，当节点速率在10 Mbit/s以下时蜂窝Ad Hoc网络与传统Mesh网络的分组丢失率基本相同，都保持在较低水平，但是随着传输速率进一步提升，Mesh网络的分组丢失率呈线性上升趋势，在500 Mbit/s时其分组丢失率已经达到了14010左右，而蜂窝Ad Hoc网络的分组丢失率则维持在2%附近，可见在低速传输情况下，2种网络的可靠性能相差并不明显，但当数据分组在高速传输时基于蜂窝Ad Hoc网络将比Mesh网络具有更高的可靠性，这是由于蜂窝Ad Hoc网络采用了FDMA、TDMA、CDMA技术减少了小区间干扰和同小区用户间的干扰，提高了整个网络的可靠性。

 由此可见，理论分析与实验结果是一致的，验证了本文所提方案的可行性，并相比Mesh网络架构有一定的优越性。

5结束语

 本文基于蜂窝Ad Hoc技术提出了一种可在PCB上WCAN中实现无缝覆盖、网络结构灵活简单、通信协议宜于标准化、可靠性高且成本与能耗较低的组网策略。通过对芯片节点功能、WCAN-PCB网络架构及相关通信机制的设计，为芯片无线互连技术的进一步实用化奠定理论基础，对今后WCAN组网架构研究及未来SG网络技术的发展有一定的参考价值。