文献标识码:A
DOI:10.16157/j.issn.0258-7998.2015.12.028
中文引用格式:王之瑜,徐娟. 一种适合太赫兹纳米传感网的多跳路由协议[J].电子技术应用,2015,41(12):105-108.
英文引用格式:Wang Zhiyu,Xu Juan. A multi-hop routing protocol for terahertz nanosenor networks[J].Application of Electronic Technique,2015,41(12):105-108.
0 引言
无线纳米传感器网络(Wireless Nanosensor Networks,WNSN)是一种新型的传感网,由大量纳米节点组成,这些节点以协作的方式执行感知、计算和传输等任务。与传统无线传感网的节点相比,纳米节点不仅体积微小而且可以感知到纳米级的事件,因此WNSN在健康监测、生物医药、损伤检测以及军事防御等方面有巨大的应用潜力[1]。
用石墨烯材料制造的纳米收发机以及天线可在太赫兹(Terahertz,THz)带通信[2]。太赫兹可以提供Gb/s甚至更高的传输速率,太赫兹波的频段在0.1~10 THz之间,波束窄,方向性好,可用于探测更小的目标以及精确定位。另外太赫兹波的波长短,其收发系统以及天线的尺寸更小,更经济[3]。因此太赫兹是WNSN物理层技术的理想选择。
目前对太赫兹WNSN的研究主要集中在物理层[4-6],而对路由协议方面的研究较少。文献[7]中设计了一种选择性洪泛路由(Selective Flooding Routing,SFR),通过限制洪泛的方向防止大量纳米节点同时通信时的带宽资源浪费,但没有考虑太赫兹信道的特性;文献[8]提出一种基于能量采集的多跳路由,在保证吞吐量的同时使网络生存期达到无穷大,但由于协议过于复杂,仿真中只能验证最大两跳的情况,影响了该路由在实际网络中的应用。
太赫兹WNSN路由协议的设计一方面要考虑物理层特性,即太赫兹信道条件与传输距离以及介质组成有关,介质中大气分子对太赫兹波的吸收造成分子吸收损耗。另一方面要考虑纳米节点计算能力有限,路由协议的计算不宜过于复杂。为此,本文提出一种适用于太赫兹WNSN的节能多跳路由协议(Energy Efficient Multi-hop Routing,EEMR)。
1 系统模型
1.1 网络模型
通常WNSN被组织成多个簇,每个簇内设有一个计算能力较强的控制节点作为簇头节点。簇内的纳米节点负责信息的感知,控制节点负责管理协调簇内节点,汇聚节点负责WNSN与传统网络系统之间的信息交换。在EEMR协议中用G=(V,D)表示网络模型,其中V={v1,v2,…,vn}表示所有节点的集合,D={d1,d2,…,dn}表示所有链路的集合。
1.2 太赫兹信道容量
若把整个太赫兹带看成单个传输窗口,则分子吸收损耗将整个窗口划分成多个不同的传输窗口[9]。因此可通过计算每个子带的容量来获得总的信道容量:
其中:i为总的子带个数,Δfw表示不同子带的带宽,S(f)为信号的功率谱密度,Na(d,f)为噪声的功率谱密度,PL(d,f)表示信道传输时的路径损耗。
太赫兹信道中主要噪声源为分子吸收噪声,由文献[10]可得分子吸收噪声功率谱密度Na(d,f)为:
其中:KB为玻尔兹曼常数,T0为参考温度,k(f)为分子吸收因子,d为传输距离。
总的路径损耗有两部分,太赫兹波在介质中传播所经历的损耗以及分子吸收损耗,PL(d,f)可以表示为:
其中fc(d)表示子带的中心频率。虽然分子吸收对整个太赫兹带影响很大,但在单个传输窗口Δfw内的影响是极小的,远低于10 dB/km[12]。只要子带宽度取的足够小,子带内的噪声就可以看成是局部平坦的,由此可计算得到总的信道容量。
1.3 能耗模型
能耗模型主要用来计算纳米节点在通信过程中的能量消耗,Ec是传输单位比特数据时的平均能耗:
其中:Cs为太赫兹信道容量,可由式(1)求得,Pt是纳米节点的发射功率。当传输距离为d时,为保证接收端获得信噪比为SNRm的前提下所需发射功率Pt为:
其中SNRm是在接收端要保证的信噪比。
2 EEMR协议
EEMR是基于网络状况的路由,实现从簇内某一纳米节点到控制节点之间的通信。在选择下一跳节点时,通过缩小候选区域来降低计算的复杂性,建立链路代价函数作为选择的标准,在距离、信道容量和传输能耗之间折中,考虑了代价次优的节点,以此延长网络生存期。
由于太赫兹带通信具有精确定位能力,本文假设节点可通过广播Hello消息获得簇内其他节点位置信息。
2.1 候选节点的区域
如图1所示,控制节点vc到纳米节点vs的距离为d(vs,vc),则有以vc为圆心、以d(vs,vc)为半径的区域A1(vc,d(vs,vc));同理纳米节点vs的邻居节点所在区域可以近似为以vs为圆心、以通信半径ds为半径的区域A2(vs,ds)。定义区域A1(vc,d(vs,vc))和区域A2(vs,ds)的交集为候选节点区域A3:
若候选节点vi位于区域A3内,则它的位置满足下列条件:
其中(xc,yc)和(xs,ys)分别表示控制节点vc和纳米节点vs的位置坐标。缩小候选节点区域既可保证所选下一跳节点是向着目的节点(控制节点)多跳转发的趋势,又在一定程度上防止环路的产生,同时减少计算量。
2.2 链路代价函数
EEMR协议建立链路代价函数作为下一跳节点的选择依据,并对候选路径进行评估。纳米节点vs和候选节点vh间候选路径的链路代价函数为:
其中Ec(vi,vs)和Cs(vi,vs)分别表示候选节点vi到纳米节点vs间候选路径的单位比特能耗和信道容量。d(vi,vc)是候选节点vi到控制节点vc的距离,α和β为代价因子。
通常的路由策略是选择代价最小的节点作为下一跳节点,建立最优的路径,这使得最优路径上的节点因被多次选用而能量快速耗尽。为了延长网络生存期,EEMR协议将选择代价最小的几个节点作为下一跳节点,并以一定的概率转发数据给其中的一个节点。具体而言,若计算得到n个候选节点的链路代价,排序后选出前m个代价最小的节点,则这m个节点被选为下一跳的概率为:
其中ci和ck为候选路径的代价值。m的取值为:
其中δ是系统参数,这样取值是为了进一步减少纳米节点在生成转发列表时的计算量。通过式(10)所得概率也是纳米节点的转发概率,纳米节点vs将按此概率转发数据,从而选定下一跳节点。
2.3 路由建立的步骤
在WNSN建立的初期,汇聚节点告知每个控制节点其簇内纳米节点的ID以及位置信息。
(1)当纳米节点vs希望发送数据给控制节点vc时,它将广播查询消息给周围的邻居节点。
(2)邻居节点收到查询消息后,首先根据式(8)判断其自身是否位于候选节点区域A3之内。如果不是,该邻居节点不回应此查询消息;如果是,该邻居节点就是一个候选节点,记为vi,候选节点vi根据式(9)计算其链路代价的值ci,并返回确认消息给纳米节点vs,该确认消息中包含节点自身的ID以及它的链路代价值ci。
(3)纳米节点vs收到确认消息后,将所有的链路代价值从小到大排序,从中选出代价最小的前m个节点,并按式(10)计算转发概率。纳米节点vs将所得转发概率和对应节点的ID加入转发列表。
(4)纳米节点vs按照转发列表给其中的一个节点发送数据。若节点vn被选为下一跳并接收数据,则一跳的数据转发过程结束。之后下一跳节点vn广播查询消息判断控制节点vc是否在自身的一跳范围内。如果不是,返回步骤(1)继续执行多跳路由的任务;如果是,则转发数据给控制节点vc,完成数据传输的任务。
3 仿真与分析
本文采用NS3软件对EEMR协议进行仿真分析。在0.05 m×0.05 m的二维平面中部署200个纳米节点以及1个控制节点,纳米节点随机分布于该区域,控制节点处于二维平面的中心,如图2所示。业务流的数据包大小为128 B,发包的间隔为0.1 s。接收端所要保证的信噪比SNRm设为10,代价因子α为0.5,β为0.3,参数δ设为2。仿真中,网络中的节点密度保持固定,考察纳米节点与控制节点之间不同距离时的网络性能变化,并与SFR协议进行比较。
图3是对两种路由的网络吞吐量进行比较,在源节点距离控制节点较近的情况下,EEMR和SFR的吞吐量几乎相等,而随着距离增到0.015 m以上,EEMR协议在吞吐量方面显示出优势。这是因为EEMR考虑到太赫兹信道特性与传输距离有关的特点,用链路代价函数在传输距离和太赫兹信道容量之间取折中,在建立多跳路由的同时保证较好的信道容量。
图4是对两种路由的能耗效率进行比较,仿真中能耗效率定义为在控制节点每成功接收单位比特数据所消耗的能量,其值越小表示能耗效率越高。由图4可见,EEMR协议的能耗效率有明显改善,这是因为EEMR将纳米节点通信时的能耗作为链路代价函数中一个考虑因素,从而建立能耗效率较高的路径。
图5对网络的生存期进行比较,仿真中生存期定义为当前网络中第一个节点死亡时所经历的时间长度。由图5可见,EEMR和SFR的网络生存期随着节点初始能量的增大而增大,而EEMR协议的网络生存期始终要大于SFR协议。这是因为EEMR协议除了选择代价最优的下一跳节点外,还选择一些代价次优的节点,有效避免每次选择相同的下一跳节点从而造成该节点能量快速用尽的情况。
4 结论
本文提出一种适合于太赫兹WNSN的多跳路由协议,通过限制候选节点的区域保证多跳转发的方向,降低计算的复杂性。综合考虑传输能耗、信道容量和传输距离因素,建立链路代价函数,以一定概率选择代价最优的下一跳节点,延长了网络的生存期。仿真结果显示,在吞吐量、能耗效率和网络生存期方面,EEMR协议的性能更优,可见EEMR协议可作为太赫兹WNSN的一种有效的路由方案。考虑到m的取值涉及到网络生存期和协议的复杂性,通过一个系统参数δ来减少转发列表的计算量,在未来的工作中,将通过优化方法对m值进行优化,从而进一步提高路由的性能。
参考文献
[1] AKYILDIZ I F,JORNET J M,HAN C.Terahertz band:next frontier for wireless communications[J].Physical Communication,2014,2(4):16-32.
[2] VICARELLI L,VITIELLO M S,COQUILLAT D,et al.Graphene field-effect transistors as room-temperature terahertz detectors[J].Nature materials,2012,11(10):865-871.
[3] 张健,邓贤进,王成,等.太赫兹高速无线通信:体制、技术与验证系统[J].太赫兹科学与电子信息学报,2014,12(1):1-13.
[4] JORNET J M,AKYILDIZ I F.Information capacity of pulse-based wireless nanosensor networks[C].IEEE 8th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks,2011:80-88.
[5] HAN C,AKYILDIZ I F.Distance-aware multi-carrier modulation in terahertz band communication[C].2014 IEEE International Conference on,2014:5461-5467.
[6] JORNET J M,AKYILDIZ I F.Low-weight channel coding for interference mitigation in electromagnetic nanonetworks in the terahertz band[C].2011 IEEE International Conference,2011:1-6.
[7] PIRO G,GRIECO L A,BOGGIA G,et al.Nano-sim:simulating electromagnetic-based nanonetworks in the network simulator 3[C].Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques,2013:203-210.
[8] PIEROBON M,JORNET J M,AKKARI N,et al.A routing framework for energy harvesting wireless nanosensor networks in the terahertz band[J].Wireless Networks,2013,20(5):1169-1183.
[9] PIESIEWICZ R,KLEINE-OSTMANN T,KRUMBHOLZ N,et al.Short-range ultra-broadband terahertz communications:concepts and perspectives[J].Antennas and Propagation Magazine,2007,49(6):24-39.
[10] JORNET J M,AKYILDIZ I F.Channel modeling and capacity analysis for electromagnetic wireless nanonetworks in the terahertz band[J].IEEE Transactions on Wireless Communications,2011,10(10):3211-3221.
[11] WANG P,JORNET J M,MALIK M G A,et al.Energy and spectrum-aware MAC protocol for perpetual wireless nanosensor networks in the terahertz band[J].Ad Hoc Networks,2013,11(8):2541-2555.
[12] JORNET J M,AKYILDIZ I F.The internet of multimedia nano-things in the terahertz band[C].18th European Wireless Conference on European Wireless,2012:1-8.