地理位置路由范文

地理位置路由范文（精选7篇）

地理位置路由 第1篇

这些应用的实施是以车间存在有效的通信连接为前提的,能够利用无线的多跳通信或携带转发将数据传输至目的节点。由于车辆的高速移动,使得实现有效的数据传输存在挑战。目前,针对VANETs的网络特性,地理位置路由被广泛应用。

地理位置路由协议的关键在于数据包转发节点的选择策略,因此,协议的性能也依赖于决策下一跳转发节点的过程。转发策略可简单地分为基于源节点和基于接收节点两类,它们均属于定向节点(node-oriented)方案。而地理位置路由协议又可分为:基于位置路由PBR(position-based routing)[5]和基于竞争转发CBF(contention-based forwarding)[6]。PBR是属于基于源节点转发方案,即每个源节点从它的邻居节点选择下一跳转发节点。PBR方案广泛应用于单播路由。而CBF属于基于接收节点转发方案[7],即每个接收节点采用竞争机制成为下一跳转发节点。CBF方案适合广播协议,它能够充分利用机会转发策略分发数据。

尽管PBR协议在转发效率方面有独特的优势,但是在真实城市场景下数据包传输的可达性低。当网络拓扑动态变化时,PBR协议的性能急剧下降,原因在于:转发节点的选择严重依赖于邻居信息。相反,CBF能够应对真实场景,利用机会转发策略转发数据包,提高了可达性。然而,基于CBF的协议存在数据包冗余问题,并且在密集网络区域内会产生广播风暴问题。因此,定向节点(node-oriented)方案遭受可达性和效率间的折衷问题[8,9]。

据此,本文拟提高地理位置路由协议的可达性和可扩展性。一方面,CBF方案具有高的可达性,另一方面,定向道路方案能够抑制数据包冗余。为此,提出定向道路(road-oriented)的地理位置路由协议ROGR。ROGR协议结合了基于源节点转发、CBF和定向道路路径方案。在每一跳,源节点利用数字道路地图信息和周期的beacon包,计算每个路段的权值,并选择权值最高的节点作为数据包传输的路段,将该路段的节点作为候选转发节点。然后,再采用CBF方案,该路段的节点利用退避时间机制竞争下一跳转发节点,降低冗余数据包。仿真结果表明,提出的ROGR协议能够有效地提高可达性和可扩展性,并降低了端到端传输时延。

1 系统模型及约束条件

网络模型由道路和十字路口组成,模拟典型的城市环境。提出的ROGR算法基于以下列约束条件:

(1)每个节点(车辆)具有GPS和DSRC通信设备,能获取自身的位置信息,包括车辆坐标、速度信息等。采用IEEE 802.11p协议,节点的通信半径为R=300 m。

(2)利用数字地图系统,车辆能够获取数字地图数据,能查询节点所在区域的道路结构信息;利用图论,将数字地图看成图G=(V,E),将道路的十字路口作为顶点V,十字路口间的道路作为E。每个路段均有自己的ID,其标记为Ri,i=1,2,…。

(3)节点周期地广播Beacon消息,含有节点ID,节点的路段ID、位置、转发数据包的处理时延、移动速度、移动方向、周围节点的密度,Beacon包格式如表1所示。

其中,Node ID为节点的ID,Road ID为节点的路段ID,Location为节点位置,Speed为节点移动速度,Direction为节点移动方向,Density为节点的密度。

2 ROGR协议

提出的ROGR协议主要有两个阶段构成:基于源节点的路段选择和基于退避时间的转发节点选择。

2.1 基于源节点的路段选择

ROGR协议的主要特性就是利用定向路段选择路由,如图2所示,源节点S需要传输数据包,它首先选择不是下一跳转发节点,而是下一跳路段。源节点S先选择了路段R1。传统的地理路由是选择节点,如贪婪转发路由首先选择节点C。选择路段,而不是选择节点的原因在于:节点是移动的,源节点所接收的beacon内的信息并不总是能够反映道路的真实情况,而道路拓扑是静止的,先选择路段有利于路由的稳定。

当源节点需要转发数据包时,就利用道路地图和beacon信息,评估周围信息,再计算与源节点相连的路段权值,最高权值路段作为下一跳转发路段。

对于路段Ri,它的权值Pi:

式(1)中ω表示权值,ρcapacity表示最大的车辆密度,di为路段Ri的车辆密度,其可利用接收到的beacon信息进行计算。Ds,d、Di,d分别表示源节点所在的路段与目的节点所在路段的距离、路段Ri与目的节点在路段的距离。

注意到式(1),右边第一项反映了车辆密度,第二项反映距离信息,ω值权衡这两项的比重。在ROGR协议中,假定ω=0.5,认为车辆密度和距离对权值Pi具有同样的重要性。

2.2 基于退避时间的转发节点选择

当源节点选择了下一跳路段后,需再从该路段内选择一个节点作为数据包的转发节点。因此,被选择作为下一跳路段的车辆接收了数据包后,就执行基于退避时间算法,若其他路段车辆接收了数据包,就丢弃。

每个车辆依据距离计算退避时间。假定车辆j从源节点s接收一个数据包,车辆j的退避时间τj,如式(2)所示。

式(2)中τmax、τmin分别表示退避时间的最大值、最小值。从式(2)可知,离目的节点最近的节点的退避时间最短,因此,它具有成为转发节点的优先权。

单个数据包传输的整个流程如图3所示。一旦接收了数据包,就判断之前是否已接收过同样的数据包,如果是,就丢弃。否则,就进一步判断该路段是不是源节点所选择的路段,如果不是,就丢弃,否则计算退避时间τj,并开始计时。在退避时间τj结束时,并且没有收到其他节点转发的数据包,就表明自己成为下一个转发节点,然后再为数据包选择下一个转发路段,并向该路段转发数据包,否则丢弃该数据包。

2.3 仿真以及性能分析

2.3.1 仿真模型

采用Network Simulator 2.35作为仿真平台来验证NGR的性能。本次仿真选取一个如下场景,双向车道,每个方向两个车道,分别为直行、左转、右转车道。每车道宽2.5 m,长500 m的道路。主干车道由西向东,一个十字路口,公路上共有60辆车。最初,车辆随机地分布在主干车道上。车辆驶向十字路口时,直行、左转、右转的概率分别0.5、0.25、0.25。仿真模型如图4所示,具体的仿真参数如表2所示。

为了更好地分析ROGR协议的性能,选择GPSR[10]和CB-Flooding[11]协议。此外,选择短路径的泛洪SP-Flooding(shortest-path flooding)[12]协议也进行同步仿真,并与ROGR协议进行比较。

2.3.2 仿真结果

1)可达性

采用数据包传递率描述协议的可达性(reachability),仿真结果如图5所示。

数据包传递率等于目的节点所接收的数据包数与发送的总数据包数之比。四个协议的数据包传递率如图5所示。

从图5可知,CB-Flooding协议的数据包传递率最高,在车流量为250 veh/min时,数据包传递率达到86%。尽管提出的ROGR协议,在车流量为250veh/min时,数据包传递率约为70%,但是它优于GPSR和SP-Flooding协议,原因在于提出的ROGR协议先选择路段,并采用退避时间机制选择下一跳转发节点,提高路由的稳定性。

2)可扩展性

采用冗余率描述协议的可扩展性(scalability),冗余率等于总的转发数据包与源节点所发送的数据包之比,仿真结果如图6所示。

从图6可知,尽管CB-Flooding协议的数据包传递率最高(见图5),但是它的冗余率也是最高的,远高于其他协议。当车流量为250 veh/min时,冗余率达到55。相反,提出的ROGR协议和SP-Flooding协议较成功地控制冗余数据包。结合图5和图6,从整体看,提出的ROGR协议具有较好的性能。

3)时延性

采用端到端传输时延描述协议的时延性(Latency),仿真结果如图7所示。

从图7可知,CB-Flooding协议的端到端传输时延最高,而GPSR协议时延最低,原因在于:GPSR协议采用贪婪算法选择下一跳转发节点,总是选择离目的节点最近的节点转发数据包,缩短了转发距离,进而降低了时延。而提出的ROGR协议与SP-Flooding协议的时延相近,远低于CB-Flooding协议。例如,在车流量为250 veh/min时,提出的RO-GR协议的时延为356 ms,而CB-Flooding协议的时延高达923 ms,这也表明通过退避机制能够抑制时延。

3 总结

针对城市场景VANETs的数据传输问题,提出基于定向道路的地理位置路由ROGR协议。ROGR协议结合了基于源节点转发和基于接收节点转发机制,并引用了定向道路转发概念。首先源节点计算每个路段的权值,并选择权值最高的路段作为传输数据包的路段。然后,将在已选择路段上的节点成为转发数据包的候选节点,这些候选节点利用退避时间机制竞争转发数据包。仿真结果表明,提出的协议具有较好的可达性和可扩展性。与GPSR和SP-Flooding协议相比,提出的ROGR协议具有高的数据包传输率。

摘要：地理位置路由协议被广泛应用于车载网络VANETs(vehicle Ad Hoc networks),然而在真实的城市场景中,由于复杂的道路拓扑和车辆移动,网络拓扑呈动态变化,给地理位置路由协议提出了挑战。传统的基于定向节点地理位置路由遭受可达性和可扩展性的折衷问题。为此,提出面向VANETs城市场景基于定向道路的地理位置路由ROGR(road-oriented geographic routing)协议。ROGR协议利用道路数字地图信息,并结合了基于源节点转发和基于接收节点转发机制。在每一跳中,利用数字地图信息和周期的beacon包,源节点计算各路段的权值;并选择具有最大权值的路段作为数据包传输路段,再将该路段上的车辆作为下一跳转发节点的候选节点。然后,这些候选节点利用基于退避时延机制竞争转发数据包。仿真结果表明,提出的ROGR协议具有好的可达性和可扩展性。

关键词：车载网络,地理位置路由,定向道路,退避时延

参考文献

[1] Yan Gongjun,Olariu S.A probabilistic analysis of link duration in vehicular Ad Hoc networks.IEEE Transactions on Intelligent Transportation System,2011;12(4):1227—1237

[2] Chan E,Li W.Two-step joint scheduling scheme for road side units(RSUs)-based vehicular Ad Hoc networks(VANETs).Database System for Advanced Application(DAS-FAA’2011),2011:569 —574

[3] Wei R,Dong Y N,Zhao H T.Improvement on location-based routing protocols in wireless mesh networks.Journal of Nanjing University of Posts and Telecommunications(Natural Science),2012;32(1):75 —82

[4] 宋利民,董贤伟,何荣希.基于位置信息的改进AODV路由算法.计算机工程与设计,2012;33(2):455—461Song Li Min,Dong Xian Wei,He Rongxi.Improved AODV routing algorithm based on location information..Computer Engineering and Design,2012;33(2):455—461

[5] Li F,Wang Y.Routing in vehicular Ad Hoc networks:a survey.IEEE Vehicular Technology Magazine,2007;2(2):12—22

[6] Fubler H,Widmer J,Mauve M.Contention-based forwarding for mobile ad hoc networks.Ad Hoc Networks,2013;1(4):351—369

[7] Alsharif N,Cespedes S,Shen X.i CAR:intersection-based connectivity aware routing in vehicular Ad Hoc networks.In:Proc of 2013IEEE International Conference on Communication,2013:1736—1741

[8] Akamatsu R,Suzuki M,Okamoto T.Adaptive delay-based geocast protocol for data dissemination in urban VANET.In Proc of 7th International Conference on Mobile Computing and Ubiquitous Networking(ICMU 2014),2014:141—146

[9] Fogue M,Garrido P,Martinez F.An adaptive system based on roadmap profiling to enhance warning message dissemination in VANETs.IEEE/ACM Transactions on Networking,2013;21(3):883—895

[10] Karp B,Kung H T.GPSR:greedy perimeter stateless routing for wireless networks.Proc of 6th Annual International Conference on Mobile Computing and Networking,2000:243—254

[11] Williams B,Camp T.Comparison of broadcasting techniques for mobile ad hoc networks.In:Proc of ACM Mobi Hoc’02,2012:194 —205

地理位置路由 第2篇

关键词：位置服务,路由协议,节点定位

无线自组网定位可分为两大类,节点自主定位与外部目标定位[1]。前者就是根据已知位置的节点,按照某种定位机制(距离或非距离)确定节点自身的位置。后者是依靠外部目标提供的信息计算得到相对位置信息。外部定位方式中目前应用最广泛最成熟的定位系统是全球定位系统GPS,它具有定位精度高、抗干扰能力强、实时性好等优点。但受成本、功耗、可扩展性和使用环境等条件的制约,GPS不能适应于无线自组网中节点定位:例如无线自组网网络中的节点存在资源有限、随机部署、通信易受环境干扰甚至节点失效等特点,因此定位机制必须满足自组织性、健壮性、低功耗、分布式计算等要求;在战场环境下,GPS会受到干扰而无法使用。因此结合无线自组网的特点,采用一定的机制与算法实现无线自组网络中节点的自主定位是十分必要的[2]。

目前无线自组网中基于位置信息的路由协议主要由两个部分组成:一是位置服务,即位置搜索;二是分组转发策略[3]。在基于位置信息的路由算法中,每个节点通过GPS等方法获取自己的当前位置。位置服务(Location Service)是指发送节点通过位置服务可以获得目的节点的位置信息,并且把该位置信息包含在要发往此目的节点的数据报中。分组转发策略是指节点向目的节点发送数据时如何选择下一跳,将数据发送给邻近一跳邻居节点,再由其转发,最后到达目的节点。

1 复合式路由的设计

1.1 设计思想

复合式路由协议的复合性一方面体现在采用距离相关与距离无关相结合的节点定位算法,另一方面体现在协议采用基于盲点查找与盲区定位相结合的方式。

本文采用的复合式节点定位方法为网络节点的自主定位方式中的复合方法[4]。复合算法与距离矢量类似,但其主要的不同是该算法采用RSSI(Received Signal Strength Indicator)测量节点间点到点距离,然后利用距离矢量路由的方法传播与锚节点的累计距离,当获得3个或更多锚节点的距离后使用三边测量定位。

基于盲点查找与盲区定位相结合的路由算法利用本地邻居分布的角度信息,通过本地查找算法定位出当前节点通过贪婪算法无法到达的本地盲区区域。接着通过若干次的邻居信息交换及邻居盲区信息的融合,掌握当前节点全局的盲区信息。在检查出网络中所有盲点以及对应的盲区之后,就可以建立起全网络的盲区体系。在以盲区体系为基础上进行的贪婪路由算法,利用节点掌握的盲区信息来指导路由,绕开那些目的点处于其对应盲区内的盲点,从而能够及时地避开路由空洞,避免路由空洞现象的产生。本文算法能够高效的保证数据可靠传输,在路由跳数、负载均衡、通信开销等方面,都要优于先前提出的一些地理路由协议。

1.2 算法设计

本文的复合式节点定位算法的主要特点是有一个较大功率的中心节点,它能覆盖整个网络,另外网络周边还设有数个锚节点,所有待定位节点可以通过接收到中心节点的信号强度估算出其距离中心节点的距离,对收到的邻节点信号估算出其和所有邻节点的距离。将中心节点配置在网络地理中心位置,锚节点分散配置在网络外侧,以中心节点为坐标原点建立全局的极坐标系。将待定位节点距锚节点的折线距离转化为准确的角度,因为无论中间节点的分布多么不规则,对折线距离的和影响多大,但是它们的夹角之和不变,所以网络的分布密度对新算法影响极小。

复合式路由设计的另一个重点是基于盲点查找和盲区定位相结合的主体路由算法设计[5]。这种复合采用基于节点盲区信息的路由算法来实现数据包的安全传输。根据节点条件的不同我们的路由选择有Greedy+算法模式和Sink_blind模式两种。Greedy+的算法为在当前节点p的一跳邻居当中,选择同时满足下列条件的节点中,与目的点d点最近的节点作为下一跳节点。在当前节点p的一跳邻居中,选择满足Blind(d)=0条件的节点中,与目的点d点距离最近的节点作为下一跳节点。Sink_blind模式是针对数据包在源节点时,发现目的点d就在自己的盲区里。

若网络的盲区信息能够精确记录,则用Greedy+算法的转发模式就能够完全保证数据的可靠投递。但由于采用网格形式记录盲区信息,虽然简化了记录模式,然而其带来的误差不可避免,影响了路由的可靠性。在协议中用sink_blind模式来弥补网格误差带来的路由影响,可以保证数据的可靠传输。本文复合式路由的部分算法如下所示。

S源节点:

P当前节点:

如果采用Recovery模式选出来的路由一直回退到源节点s,这个时候就有可能出现s的所有邻居的盲区表中目的节点一块的盲区信息都为l,这时就将自己的盲区表中d点所在盲区的盲区信息标志为1,再采用Sink_blind模式。该模式的出发点是,如果能先将数据包发送到d的附近,那么也就不难从这里把它成功的发送给d。然而,本文的仿真结果显示,往往在以附近网格中心为新目标的路由过程中,不出两三跳即可回归基本转发模式将数据包成功发送到d。

1.3测试环境

在NS2中[6],对复合式节点定位的算法仿真方面将本文所采用的算法和同当前应用较广的基于测距的DV-distance算法进行了对比仿真分析,仿真条件为200m200m的正方形区域,节点的通信距离为30m,节点的测距误差和DV-distance算法一样都设为5%。

在复合式盲点查找与盲区定位的算法仿真测试方面,由于仿真以验证对于虫洞攻击的有效控制为主,因此在仿真环境的设置上兼顾了这一特点。该仿真环境的主要参数为:800m800m的正方形区域内随机散布了500-2500个节点,节点平均度的变化范围为5-25。网络满足UDG条件,MAC层采用802.11协议,无线传输半径为50m。在100s的仿真时间里,随机选择节点对发送100个数据包。每组数据都是由5个随机生成的网络测得数据并取其均值而得。其对比的路由协议为当前应用较多的GPSR路由协议算法。通过对比他们的安全表现来验证本文的复合式位置路由的有效性。

1.4 实验结果及分析

在节点定位的仿真中,其过程为在仿真区域内随机分布一定数量的节点,其中有3个锚节点。比较本复合算法与DV-distance算法在不同节点数(平均连接度)情况下的平均定位误差,每种数量的节点,在不同的随机分布下重复30次实验,求出平均定位误差,结果如图1所示。从图中可以看出本文所设计的复合式节点定位算法在节点平均定位误差的表现方面明显优于DV-distance算法,尤其是在节点个数较少的情况下,这种优势更加明显。

下面对复合式盲区查找与盲区定位算法进行相关的仿真测试。其中的设置为在数据包遇到路由空洞时将数据包丢弃。我们在节点随机分布的网络中,人为设置一个空洞,空洞大小为200200m2。在GBIR算法中,我们选择将网络分为88,1616,3232,6464的小块进行比较,网格的边长分别为通信半径的2倍,1倍,一半和四分之一。因为本仿真以验证路由算法对虫洞的控制效能,因此在仿真主要进行了空洞大小对路由的平均路径跳数的影响的仿真测试,其测试结果如图2所示。

从图中可以清楚地看出本复合算法比GPSR在平均路径跳数方面的优势。随着网络空洞增大,GPSR的路由跳数随之增加非常明显。然而本算法的路由跳数几乎不受空洞大小的影响,只与网络密度有关。这就足以证明本复合式算法在路由的安全性保障方面表现较好。

2 结束语

本文的设计与仿真测试以分项的形式进行,通过仿真结果对比,可以看出本文所设计的复合式位置路由协议在安全性方面有较好的表现。由于技术、环境和时间等因素的影响,对于该协议在大型无线自组网中的表现并没有进行针对性的仿真。在今后的研究中将把重点放在这些方面。

参考文献

[1]Johansson P,Kazantzidis M,Kapoor R,et al.Bluetooth:An Enabler for Personal Area Networking.IEEE Network,Sept.-Oct.2001,15(5):28-37.

[2]Anastasi G,Lenzini L and Mingozzi E.HIPERLAN/1MAC Protocol:Stability and Performance Analysis.IEEE Journal on Selected Areas in Communications,Sep.2000,18(9):1787-1798.

[3]ZOU Le,LU Mi,XIONG Zi-xiang.A distributed algorithm for the dead end problem of location based routing in sensor networks[J].IEEE Trans on Vehicular Technology,2005,54(4):150921522.

[4]贺鹏,李建东,陈彦辉.基于Delaunay三角剖分的Ad Hoc网络路由算法[J].软件学报,2006,17(5):1149-1156.

[5]汤晓,李贻斌,王彦堂,等.基于Mapinfo的最短路径混合搜索算法[J].山东理工大学学报:自然科学版,2006,20(3):81-84.

地理位置路由 第3篇

移动Ad hoc网络现已大范围的应用到现实生活中,但Ahoc网络存在自组织性,动态拓扑,带宽受限等缺点,其对应的路由协议一直是人们研究的重点和难点。人们在不断的研究中,相继提出了各种单径路由和多径路由协议[1,2]。

多径路由协议对提高移动Ad hoc网络中端到端的可靠性有着很大的帮助,它可以通过路由冗余来增加数据分组到达目的节点的概率。也可以通过减少频繁的路由更新来提高网络的吞吐量或均衡网络的负载。各种多路径路由方案已经在移动Ad hoc网络中有所研究。

从MAC层的角度来讲,如果一个节点监听到它的邻居节点( 且处在相邻路径上) 正在发送数据,那么该节点就必须退避等待,此时多条路经并没有达到真正意义上的同时传输。此外,一条路径上的数据传输也会对相邻的路径造成干扰,从而造成更高的丢包率和MAC层的重传。这些都会进一步增加端到端的传输延迟。为了解决这些问题,近几年该研究领域提出了构造最小化干扰多径的路由协议。

Wu[3]定义了两条节点不相交路径的相关系数,并将此参数作为路径选择的标准,即选择相关系数最低的两条路径来减少路径之间的干扰。Jones等[4]在此基础上假定干扰半径是两倍的传输半径,并提出根据两个节点之间的距离来估算干扰相关系数。但是他们使用的启发式路径选择算法需要维护整个网络的拓扑结构,这在大规模网络中,尤其是节点资源受限的环境下是不适用的。

Jain等[5]充分考虑了无线网络的干扰特性,提出了一种基于互斥图的分析模型,并计算了一个给定网络负载的环境下最优吞吐量的上界和下界。与传统的最短路径相比,根据此模型提出的多径路由算法可以显著地提高吞吐量。Kuladinithi等[6]在文献[5]提出的互斥图模型的基础上做了进一步的改进,他们认为在计算吞吐量的时候,不仅要考虑多条路径之间的干扰,还要考虑到网络中已存在的数据流负载BTL( Background TrafficLoad) 对选择的路径产生的影响。但是基于这种模型的方法有较高的计算复杂度,不适用于大规模的无线网络。

Maimour[7]使用了一种根据业务流需求来控制选择路径条数的算法MR2。该算法首先寻找一条到达目的节点的最短路径,该路径上的节点都将自身标记为“已用”状态,并广播一个控制包通知邻居节点处于休眠状态。当需要构造多条路径的时候,处于休眠状态的节点就不会参与到路径选择的过程,也就保证了路径的不相交性与最小化干扰性。但是MR2在建立多条路经的时候都采用广播寻径的方法,导致了路由开销过高。针对这个问题,文献[9]在MR2的基础上做了进一步改进,提出了一种基于梯度值的多径干扰避免路由协议MR2-GRADE。该协议利用已建路径上各节点到目的节点的跳数构造干扰范围外节点的网络梯度,并根据梯度值来找到到达目的节点的路径,很大程度上减少了控制开销。文献[8]提出了一种类似的多条路径构建方法I2MR,该方法需要构建一种特殊的网络场景,不具有普遍适用性,且协议中涉及的区域标记算法过于复杂,也造成路径构建效率的降低。

本文将提出一种基于地理位置的无干扰多径路由算法RGMR,RGMR既能解决同一源节点向多条路径同时传输数据包时,不同路径节点之间相互干扰的问题。又能减少网络开销,降低网络负载,适应Ad Hoc网络拓扑结构不断变化的路由协议。

1 协议算法描述

1. 1 网络模型

本文假设网络中所有节点都随机分布在一个平面区域上,每个节点配备GPS设备来获取自身的地理位置信息。节点发送数据前通过位置服务[13,14]来获取目的节点的地理位置信息。以源节点作为原点,以源节点到目的节点的有向直线作为x轴建立直角坐标系,用此坐标系的坐标表示网络中节点的地理位置。通过目的节点作一条垂直x轴的直线,把y轴到这条垂线之间的带状区域作为转发区域。节点通过GPS设备获得的地理位置是经纬度坐标系中的坐标,而协议使用的是直角坐标系。因本文将所有节点视为位于同一平面,故可以将经纬度坐标系看作直角坐标系,只需进行相应的坐标变换即可。

1. 2 协议设计概述

本协议假设节点的干扰范围和通信范围是相同的。

本协议将源节点到目的节点之间数据传输途经的区域划分为三个部分: 源节点附近区域、中间区域和目的节点附近区域。协议的基本思想是多条路径在互相不干扰的区域内传输数据,但是在源节点和目的节点一跳范围内无法达到完全的无干扰,所以要划分出三个区域,分别采用不同的机制寻找路径以尽可能地避免干扰。各个区域的定义如下:

源节点附近区域: 源节点到目的节点之间,且处于源节点2倍通信半径之内的区域。

中间区域: 源节点到目的节点之间,除去源节点附近区域和目的节点附近区域都属于中间区域。中间区域内多条路径是完全无干扰的,可以并行地传输数据。

目的节点附近区域: 与源节点附近区域对称,取目的节点2倍通信半径之内的区域。

1. 3 协议中涉及的数据结构的设计

网络层数据包的头部占10个字节,分为8个字段: 源节点编号、目的节点编号、路径编号、数据包编号、入口位置、出口位置、源节点位置和目的节点位置。

MAC层主要是在IEEE802. 11协议的基础上加以改进的,修改了其中RTS分组和CTS分组。在RTS分组中加入了发送节点的位置、目的位置、源节点编号、目的节点编号和路径编号字段。在CTS分组中加入了源节点编号和路径编号字段。RTS和CTS分组中源节点编号、目的节点编号和路径编号跟网络层数据包头部中的字段的意义是一样的。

1. 4 节点干扰状态的标记

本协议利用MAC层握手机制和一定策略对节点的干扰状态更新。每个节点的干扰状态分为8种RTS_STATE( n1) ,CTS_ STATE ( n1) ,Send_STATE( n1) ,RTS_STATE( n1) && CTS_STATE ( n2) ,RTS _ STATE ( n1) &&RTS _ STATE ( n2) ,CTS _STATE ( n1) &&RTS_ STATE ( n2) ,CTS_STATE ( n1) && CTS_STATE ( n2) ,NULL。其中n1/ n2的值由RTS/CTS分组中的路径编号字段确定。节点收到RTS/CTS分组后,会根据分组类型和分组中路径编号字段的值来更新自己的干扰状态。具体的转化步骤如下:

节点的初始干扰状态为NULL。

1) 节点的当前状态为NULL,若收到RTS分组,获得路径编号为n1,则将自己的干扰状态标记为RTS_STATE ( n1) ; 同理,若收到的是CTS分组,其路径编号为n1,则将自己的干扰状态标记为CTS_STATE ( n1) ;

2) 节点的当前干扰状态为RTS_STATE ( n1) ,若此时收到一个RTS分组,其中路径编号为n2,则节点将自己的干扰状态标记为RTS_STATE ( n1) &&RTS_STATE ( n2) ; 若路径编号也为n1,则节点的干扰状态不变; 若收到的是一个CTS分组,其中路径编号为n2,则节点将自己的干扰状态标 记为RTS _STATE ( n1) &&CTS_STATE ( n2) ; 若路径编号也为n1,则节点的干扰状态变为CTS_STATE ( n1) ;

3) 节点的当前干扰状态为CTS_STATE ( n1) ,若收到一个RTS分组,其中路径编号为n2,则节点的干扰状态标记为RTS_STATE ( n2) &&CTS_STATE ( n1) ; 若路径编号为n1,则节点的干扰状态标记为RTS_STATE ( n1) ; 若收到一个CTS分组,其中路径编号为n2,则节点的干扰状态标记为CTS_STATE ( n1)&&CTS_STATE ( n2) ; 若收到一个数据分组,则节点的干扰状态标记为Send_STATE ( n1) ,完成数据包传输,节点的干扰状态标记为NULL;

4) 节点的当 前干扰状 态为复合 状态,即为RTS _STATE ( n1) && CTS_ STATE ( n2) ,RTS_ STATE ( n1) && RTS_STATE ( n2) ,CTS_ STATE ( n1) && RTS_ STATE ( n2) ,CTS_STATE ( n1) && CTS_ STATE ( n2) 中的一种。复合状态由两个部分组成,用A和B表示这两个部分,A和B的取值为RTS_STATE或CTS _ STATE,则复合状 态的一般 式为A ( n1)&&B ( n2) 。当收到RTS分组时,若路径编 号为n1,则将A( n1) &&B( n2) 更新为RTS_STATE( n1) &&B ( n2) ; 若路径编号为n2,则将A ( n1) &&B ( n2) 更新为A ( n1) &&RTS _STATE ( n2) ; 当收到CTS分组时,若路径编 号为n1,则将A ( n1) &&B ( n2) 更新为CTS_STATE ( n1) &&B ( n2) ; 若路径编号为n2,则将A ( n1) &&B ( n2) 更新为A ( n1) &&CTS _STATE ( n2) 。

1. 5 候选区域的划分

候选区域的定义如下: 假设当前节点E的邻居节点收到节点E广播的RTS分组后,从RTS分组中获得目的位置D( xd,yd) 和节点E的坐标E( xe,ye) ,以E为圆点,E的通信半径R为半径画一个圆,在这个圆靠近目的节点半边圆周上取两个点A和B,使得三角 形AEB为等边三 角形,且ED连线平分∠AEB,得到两个相同的角且都为30度,求得点A的坐标 ( xa,ya) 和点B的坐标 ( xb,yb) ,再以A和B为圆心各画一个圆,这三个圆重叠的区域即为候选区域。

由式( 1) 可得点A坐标 ( xa,ya) 和点B坐标 ( xb,yb) 。

由式( 2) 判断节点是否处于候选区域内。

节点将自己的坐标代入式( 2) 中,若不等式方程组成立,则说明节点在候选区域内; 否则,说明节点不在候选区域内。

1. 6 节点发送 CTS 分组的等待时间

收到RTS分组的节点,首先判断自己是否在候选区域内,若在,则从RTS分组中获得发送节点位置和目的位置。否则,不予回应。令发送节点位置为 ( xp,yp) ,当前节点位置为( xc,yc) ,目的位置为( xd,yd) 。

1) 发送节点 到目的位 置的距离 为d1且

2) 当前节点 到目的位 置的距离 为d2且

3) 每个节点都有一个MAC层的缓冲区,用来存储从网络层接收的数据包。节点获取当前已用的缓冲区大小和总缓冲区大小,分别记为buffer1和buffer,代入式( 3) ,即可得到k值。

其中rand为一个随机函数,产生0 ~ 1之间的随机数,ω1,ω2,ω3为权重因子,且ω1= 0. 8,ω2= 0. 19,ω3= 0. 01。

将k值带入式TCTS_Delay= SIFS + k( DIFS - SIFS) 中,即可得到发送CTS分组的等待时间TCTS_Delay。其中,SIFS、DIFS都是时间常数,且SIFS等于1μs,DIFS等于5μs。

1. 7 路由的总体流程

1) 源节点要发送数据时,首先根据所需的路径条数k以及自身和目的节点的位置计算出k个入口位置和k个出口位置。将源节点和目的节点之间,且在源节点通信半径之内的区域称为源节点附近区域,将源节点附近区域划分为k + 1个等分的扇形区域,每个扇形区域的角度为180 /( k + 1) 度。源节点附近区域半径上各个扇 形区域的 分界点对 应的即为k个入口位 置Entry_pos_1,Entry_pos_2,…,Entry_pos_k。出口位置与入口位置y轴对称。根据数据包的编号N,将第N% k个入口位置和与之关于y轴对称的出口位置写入网络层数据包头部。然后,携带数据包的节点将网络层数据包交付给MAC层;

2) 数据包到达MAC层之后,节点首先发送RTS分组。收到RTS分组的节点,从RTS分组中获得目的节点编号、路径编号、发送节点位置和目的位置,然后判断自己的节点编号和目的节点编号是否相同,若相同,则立即发送CTS分组; 若不同,则首先判断自己是否在候选区域内,若在候选区域,则要判断节点当前的干扰状态,只有当节点的干扰状态为NULL或者干扰状态不是复合状态且其中n1/ n2的值与RTS/CTS分组中的路径编号的值相同时,才会计算发送CTS分组的等待时间,若在等待时间内没有收到其他节点的CTS分组,则发送自身的CTS分组; 否则不发送CTS分组。所有收到RTS分组的节点都会根据节点干扰状态标记算法来更新自己的干扰状态;

3) 当发送RTS分组的节点收到CTS分组后,会将数据包发送给发送CTS分组的节点。发送CTS分组的节点在MAC层收到数据包后,会发送ACK分组,然后将数据包交付给网络层。在网络层中,节点获取数据包中的目的节点编号,判断自己的节点编号和目的节点编号是否相同,若是,则自己就是目的节点,数据包转发过程结束; 否则,则将数据包交付给MAC层。MAC层收到数据包后,转到步骤2继续转发数据包。发送数据包的节点收到ACK分组后,会删除数据包。所有侦听到CTS分组的节点都会根据节点干扰状态标记算法来更新自己的干扰状态;

4) 后续节点按照步骤2) 和步骤3) 继续转发,直至数据包到达目的节点。

2 性能评价

为检验RGMR协议的性能,将它与AOMDV[11]和MR2[7]协议进行比较,且路径数目为三条。AOMDV是一个按需多径距离矢量路由协议,没有考虑路径间的干扰问题。MR2则是一种通过洪泛来构造无干扰多径的路由协议。评价指标包括路由控制开销、端到端的时延和平均吞吐量。

仿真工具使用OMNe T + + ,仿真场景选择一个1000 m×1000 m正方形区域,节点均匀分布,且通信半径为250米。节点采用Random Waypoint移动模型,暂停时间为0 s,节点个数为300。信道带宽设置为1M,源节点以恒定比特流CBR发送数据,且发送速率为80 Kbps,数据包大小为512字节,仿真时间持续200秒。路径条数为3,数据部分按照路径条数分段,分别沿着各个路径并行转发。

三种路由协议的路由控制开销如图1所示。MR2协议的最大,增长幅度也最大。因为在路由发现的过程中,MR2协议通过洪泛的方式发现多条互不干扰的路径且MR2协议需要维护路由表。在节点高速移动的情况下,链路频繁断开,需要频繁地重启路由发现的过程。AOMDV协议在整个仿真过程中,增长幅度都很平稳。而RGMR协议的路由控制开销却很少,而且几乎不随速度变化而增加。这是因为RGMR协议在设计的时候通过竞争转发的方式来实现路由,与传统的洪泛方式相比,极大的减少了路由控制开销。

节点的移动速度对路由的延迟如图2所示。当节点速度较慢的时候,RGMR协议的端到端传输时延要大于MR2协议和AOMDV协议。因为RGMR协议采用竞争转发的方式转发数据,需要设置TCTS_Delay值,并且,需要等待TCTS_Delay时间后才能竞争成为下一跳节点,这增加了端到端传输时延。但是,当节点速度增加后,RGMR协议的端到端传输时延不会因为速度的增大而出现较大的波动。这是因为RGMR协议不需要维护路由表,对节点的速度变化不敏感。而MR2和AOMDV协议需要维护路由表,随着速度的不断增加,链路更容易频繁地断开,因此端到端的传输时延也随之增加。

节点的移动速度对吞吐量的影响如图3所示。MR2协议和AOMDV协议的平均吞吐量都随着节点速度的增加而变小,并且,MR2协议的平均吞吐量变化幅度比AOMDV协议更大。这是因为MR2协议是多径干扰避免路由,当速度较低时,链路相对稳定,此时,MR2协议能获得很高的平均吞吐量。当速度增大时,链路经常断开,MR2协议的链路维护开销比AOMDV协议的大的多,因此,MR2协议的平均吞吐量变的比AOMDV协议更低。当节点移动速度较高的时候,RGMR协议的平均吞吐量比MR2协议高,因为RGMR协议无需维护拓扑,适应节点移动速度较快的网络,节点速度的变化对其吞吐量的影响非常小。

3 结 语

本文提出了一种基于地理位置的无干扰的多径路由协议RGMR。本发明充分利用节点的地理位置信息和MAC层RTS /CTS机制。将平面区域划分为三个区域,有利于寻找多条路径。利用MAC层的RTS/CTS机制,节点在传输数据的同时实现了对干扰节点的标记,从而可以构建出多条互不干扰的路径,相对于传统的多径路由,数据可以在多条路径上并行传输,提高了网络的吞吐量,减小了端到端的时延。利用地理位置信息,节点无需维护全网拓扑,减少了节点的能量损耗,能更好地适应节点快速移动的网络。仿真结果表明该协议构建了最小化干扰的多条路径,与另外两个多径路由协议相比,不仅有效地降低了控制开销和端到端的延迟,而且提高了网络的吞吐量。下一步的工作将集中在如何控制数据发送速率,使得网络的吞吐量最大化,并结合合适的流量控制算法进一步提高协议性能。

摘要：移动自组织网络中多径路由为流媒体业务提供了实时及可靠的数据传输,然而大多数多径路由协议忽略了多条路径间的干扰问题。利用802.11协议中MAC层RTS/CTS机制标识节点的干扰状态,提出基于地理位置的无干扰多径路由协议RGMR(a Radio-disjoint Geographical Multipath Routing for MANET)。通过对干扰节点的标识,使得干扰节点无法参与路径的构建,从而寻找出多条互不干扰的路径,提高了网络的吞吐量,降低控制开销和端到端时延。

基于位置的车载自组织网络路由协议 第4篇

车载Ad Hoc网络(VANET,vehicle ad hoc networks)是一种特殊移动自组织网络,它由安装了收发装置的车辆组成。VANET具有极高的应用前景和研究价值,它可以通过车辆间的数据通信,将车辆行驶信息、路况信息快速传播,以解决车辆拥塞、交通事故等道路安全问题[1]。此外,车辆和互联网的互联还可以解决车辆移动办公、多媒体娱乐节目下载等需求。

近年,基于车载ad hoc网络的车辆间通信的研究和应用正逐渐成为研究热点。车载ad hoc网络的通信终端是行驶的车辆,车辆的快速移动性和城市环境的特殊性使得车载ad hoc网络和移动ad hoc网络有很大不同。车载ad hoc 网络车辆的移动速度要比普通移动ad hoc网络中节点快的多,并且由于城市中道路两旁的高楼对无线信号的阻碍,使得车载网络分割现象更加严重,路由问题更加复杂。车辆的高速移动和网络的分割现象使得网络结构变化迅速,网络路由维护花销增大。但是车辆通信也有其优势,比如通信设备通过发动机提供电力支持、车辆的承载空间可以保障天线的尺寸需要和负载其他额外的通信设备,使得车辆节点可以具有强大的计算能力和存储能力。此外,在车载ad hoc网络中车辆沿着既定的道路运动,具有一定的目的性和可预测性,根据车辆所在的城市环境以及速度方向可以预测节点下一时刻的位置[2]。采用无线网络全球定位服务(GPS,Global Positioning System)[3]提供精确的车辆位置信息和精准时钟信息,利于获得自身位置信息和进行时钟同步。

本文针对车载ad hoc网络特点提出了一种基于车辆的速度方向、道路可预测性的路由转发算法。算法的总体思想是根据车辆的速度方向和道路可预测性两个主要因素使数据包沿着计算好的既定道路传输到目的车辆。

本文的内容安排如下:第2节介绍相关的工作,第3节描述提出基于位置的路由算法。第4节对所提出的算法进行性能仿真和结果分析。最后得出结论并讨论后续的工作。

2 相关协议分析

文献[4]提出的贪婪的周边无状态路由协议(GPSR,Greedy Perimeter Stateless Routing),是一种贪婪的转发模式与周边转发模式相结合的地理位置路由算法。所有数据包初始化为贪婪转发模式,初始化为贪婪转发模式的节点搜索其邻居表。如果存在邻居节点到目的节点的距离小于本节点到目的节点的距离的邻居节点,则贪婪转发给此邻居节点,并选择此节点作为下一跳,这个过程不断重复,直到到达目的节点;否则,改变分组为周边转发模式。它的优点是在高密度和节点分布比较均匀的网络中非常有效。缺点也十分明显,那就是它在节点分布不均衡时性能极度恶化。

由于GPSR的缺点十分明显,很多基于GPSR协议的改进也应运而生,文献[5]提出了一种新的基于速度方向的承载及前传(carry and forward)模式,但有时有时用carry and forward 模式传送数据要比用无线电传送数据更慢;文献[6]提出了在城市环境中基于竞争的转发模式,但没有考虑传数据给逆方向的车辆。

文献[7]提出了按需路由协议(DSR,Dynamic Source Routing)。在DSR协议中,当发送者发送报文时,在数据报文头部携带到达目的节点的路由信息,该路由信息由网络中的若干节点地址组成,源节点的数据报文就通过这些节点的中继转发到达目的节点。节点不需要实时维护网络的拓扑信息,一次路由发现可以产生多种到达目的节点的路径。缺点也十分明显,由于采用源节点路由,每个数据报文的头部都要携带路由信息,增加了报文长度。

本文所提的路由算法基于对DSR协议的改进。

3 基于位置的路由算法

给每辆车赋予一个唯一的IP地址。每辆车都知道自己的车辆参数,再结合GPS提供的数据可以获知车辆在城市中的具体位置,即显示出车辆在车载电子地图中的位置。城市地图我们使用曼哈顿模型(如图1)。在车载电子地图中,给城市中的每一条街道都编上代码,如图1所示:

这样当车辆节点接收到GPS信息并结合电子地图就可以知道自己在电子地图中的位置。

3.1 车辆状态分类

每辆车的状态可以归结为两类。

1)车辆行驶前

绝大多数的车辆在行驶前都具有一定的目的性,也就是说车辆行驶的目的地,在开车前就已经定下来了。这样我们就可以根据电子地图和车内记录下来的行驶数据(每条道路在不同时间的拥塞程度)从源地点到目的地点找出一条行驶路线。例如图中A车从38路口要到F点(23路口),B车从00路口要到E点(16路口)。它们的选择的行车路线如图1所示。

2)车辆行驶中

在车辆行驶中,每辆车都可以获知自己的行驶速度和行驶方向,可以预知正常情况下自己及对方车辆行驶的位置(在知道对方行驶路线的情况下)。如图1所示A车已知自己的行车路线为:(x1,y1),38,L30,33,H32,23,(x3,y3)。B车的行驶路线为:(x2,y2),00,L01,06,H63,16,(x4,y4)(用0,1,2,3分别表示方向西,东,北,南,例如L30表示在道路L3上向西,33则表示道路交叉口)。当A车要和B车通信时它首先要发送广播找到B车,A的广播信息中包括了自己的IP地址,行车路线和平均速度,当B车接收到A车所发送的广播后它会给A发送一信息告诉A它的IP地址,行车路线及平均速度。这样A根据B发送给它的信息,结合自己存储的道路车辆密度信息(选择车辆密度大的道路,以实现负载均衡)[6],和道路路径长度来计算出一条暂时的信息传播路径:L30(第一信标),35(第二信标),H52(第三信标),05(第四信标),L0(第五信标)作为暂时的传播路径,每隔10s,A车都要根据它预测的B车的位置来计算出一条新的路径来传播信息。然后把新的传播路径加入到报文头部。

3.2 数据包传递的方法

当A发送信息给邻居节点时,它的邻居节点可以分为两类:1)同道路同方向的邻居节点;2)同道路不同方向的邻居节点。在A的信息传递范围内接受A的传输信息的节点,它们首先根据A的GPS信息来判断在A的哪个方向,然后根据信息的传播路径信息的第一个信标来判断在A的同方向的前方或后方,逆方向的前方或后方。接着修改报文头,去掉A的GPS位置,加入自己的GPS位置。并根据自己的GPS位置来决定是否去掉第一信标,使信息传播路径的第二信标成为第一信标。数据转发机制设计成使车辆同方向的前方车辆先转发,只有当它的前方没有车辆时,才让逆方向的前方车辆转发数据。需要设置一个延时转发时间来决定车辆从接收到数据包到开始转发该数据包所需的等待时间,延时转发时间设置如下:

A车同方向的前方车辆的延时转发时间设置为

T=t[1+dist(i,j)/r] (1)

A车逆方向的前方车辆的延时转发时间设置为

T=2t+tdist(i,j)/r (2)

其中t表示发送信息所需时间,dist(i,j)表示信息发送点和信息接受点之间的距离,r表示信息发送点所能传播的最远距离。

当接收到即非来自车辆前方又非来自车辆后方的数据包则。这样就可以使数据传播同方向的最远车辆首先转发数据包,如果没有同向车辆则会选择逆方向的最远车辆转发数据包。

3.3 路由算法描述

当车辆接收到其他车的数据后,如果发现自己的行车路线在该车所要传递数据的道路上,则比较自己的位置和该车的位置,若自己在该车的前方,则判别自己的行驶方向与数据要传递的方向是否一致,一致启动正向定时器,否则启动逆向定时器。当定时器时间到时,还没有侦听到有其它车辆发送数据则转播该数据。最后,目的车辆对接收到的数据包进行核查,若发现有某些数据丢失,则发送重发请求转a,若无则结束通信。算法的具体描述如流程图2所示。

4 仿真实验与分析

4.1 仿真环境和参数设置

NS2是一个由离散事件驱散的、面向对象的网络仿真器。采用NS2进行仿真实验,比较GPSR,改进的GPSR和NEW algorithm的性能。主要包括三个方面的性能:数据包的投递率、平均传输延迟、平均路由跳数。仿真实验所用的地图模型,我们使用曼哈顿模型。曼哈顿模型中正方形方格表示房屋,网状格表示街道(见图1)。

仿真的基本参数设置如下:MAC层协议采用IEEE802.11DCF协议,它的数据包为8192bits,MAC层头部224bits;PHY层头部192bits;RTS为160 bits+物理层包头;CTS为112 bits+物理层包头;ACK为112 bits+物理层包头;传输速度为2Mbps,汽车以发动机作为动力源,节点的最大通信范围为250m,考虑到城市环境中交通的复杂性以及各个路口红绿灯对车辆速度的限制作用,把车辆节点的最大移动速度设置为30m/s,最小速度设置为5m/s,路口停留时间平均10s,平均移动速度为10m/s。仿真持续时间为500s,每对节点可以产生20-50组数据信息(使用不同的协议是产生的数据组数不同),产生充分数据对协议性能进行分析,包大小是512Bytes;本文选择280对节点通信,随机分布静态情况平均车辆间距50m,节点密度符合城市车辆分布密度;CBR(constant bit rate,恒定比特率)报文的发包周期是1s。场景是4500m2500m(95格,街道长度为500m)。

4.2 仿真结果

仿真结果如图3,图4,图5所示,在端到端距离逐渐增大的情况下,分别对三种协议的报文投递率、端到端延迟和路由跳数进行比较。

4.3 仿真结果分析

(1)从图3中的数据我们可以看到,GPSR的报文投递率很低,这是因为在城市环境中车辆移动的速度比较快,造成网络的分割和重组现象比较严重。网络动态变化快,网络拓扑变化快,使得GPSR的贪婪转发导致本地最大的次数增多,在这种情况下启动其它策略,使得数据包大量丢失。而相对于GPSR,改进的GPSR和新算法则表现比较突出,新算法要好于改进的GPSR,这是因为改进的GPSR当找不到离目的节点最近的节点时和右手模式也不行时,它就会启动carry and forward模式。这样由于车辆的速度比较慢使得包的传输速度也慢下来,还有就是车辆的速度方向是会在十字路口随时改变的。这样也会使部分数据包不能到达从而丢包。

(2)从图4中可以看到,网络的变化使得GPSR的贪婪转发造成本地最大的次数增多,迫使它丢弃一些数据包,也使得它的平均传输延迟比较大。而改进的GPSR由于采用了carry and forward模式使当它达到本地最大时还可以把数据传输给驶往目的节点的车辆,但是由于车辆的速度要远小于无线电的传输速度,所以它的延迟还是大于新算法的延迟。图5中,从路由跳数上来看由于GPSR当达到本地最大时启动策略不当,使得它的路由跳数增大。而改进的GPSR协议则采用携带数据直到到达离节点比较近的节点之后,把数据传送给此节点,然后启动贪婪模式转发,从而平均路由跳数比较低。而新算法由于采用的是当正向转发不行时,就采用逆向转发,这样就使数据经过更多的跳数才能到达目的节点。

5 结束语

本文通过在DSR协议的基础上进行改进,然后和GPSR、NEW algorithm协议的性能进行比较。发现本文的算法对数据的转发成功率,数据的传播延时上面都要优于以上两种协议。路由跳数稍差一些。尤其是在数据包的投递率上,由于每个数据包都在头部加入它要传输的路径,确保它的成功到达。但是本协议并没有克服DSR协议本身所具有的缺陷,每个数据包头都要携带路由信息,这就增了报文的长度。

摘要：数据包传输的及时性,稳定性是衡量车载自组织网络(VANET)路由协议性能的重要指标。VANET网络中由于车辆的快速移动,网络分割现象严重,使得网络结构变化迅速,网络路由维护花销增大。本文提出了一种车辆在道路上行驶时,基于车辆在道路上的行驶路径,车辆的速度方向以及道路上车辆的密度等因素,选择一条快速稳定的网络层数据包传输路径的路由协议算法,该协议在DSR协议的基础上进行改进,仿真结果表明该协议具有较高的转发成功率、较少的路由路跳数和较低的数据传播延时。

关键词：贪婪的周边无状态路由协议,车载移动自组织网络,按需路由协议

参考文献

[1]常促宇,向勇,史美林.车栽自组网的现状与发展[J].通信学报,2007,28(11):116-126

[2]韦水平,叶邦彦,付志光,徐兰英.基于无线网络的GPS定位信息的传输研究.微计算机应用,2007,28(6):31-34

[3]谢波,肖晓强,徐明.基于速度向量的VANET位置预测路由协议[A].计算机工程,2009,35(23),112-115

[4]B Karp,H T Kung.GPSR:Greedy perimeter stateless routing for wireless networks[A].Proceedings of ACM/IEEE Mob-Com[C].Boston,USA,Aug.2000:243-254

[5]田红燕,徐成,刘彦.一种基于方向优先的车载Ad hoc路由策略[A]计算机应用研究,2010,27(4):1416-1418

[6]李元振,廖建新,李彤红,朱晓民.一种基于竞争转发的城市场景车载Ad Hoc网络路由算法[A].电子学报,2009,37(12):2639-3645

地理位置路由 第5篇

关键词：位置信息,自组织网络,贪婪转发算法,空洞处理算法

无线自组织网络属于多跳网络中的一种,它不同于之前的无线单跳通信网络。对于无线单跳网络来说需要固定网络设施做支撑,如要实现数据的转发需要由基站来支持,而对于无线自组织网络来说进行通信时不需设施作支持,并且无线自组织网络的各节点不但可以当做终端来收发数据,而且还可当做一种路由器来转发各种数据,由于新特征在无线自组织网络的融入,这也造成了之前的路由算法不能适应新形势的发展,于是人们开始探索研究基于位置信息的自组织网络路由算法。

1 基于位置信息的路由算法

由于自组织网络不存在固定的基础设施,自组织网络的各个节点与其他节点的通讯只能在通讯范围内,所以任意节点对之间要想实现自由通讯,只能依靠多个节点间的相互转发来实现,这也就是我们通常所说的多跳路由。按照路由算法使用的信息情况这种算法大致分为两类:基于位置信息的路由算法与基于拓扑信息的路由算法。下面我们就重点介绍一下基于位置信息的路由算法。

以节点的具体位置信息为基础进行转发是基于位置信息的路由算法的主要工作方式,它不同于最初的只借助目的节点位置信息的转发方式,当前的基于位置信息的路由算法不仅要用到目的节点的位置信息,而且还要用到节点自身位置信息与一跳后的邻居节点位置信息,在这个转发的过程中,中间节点对下一跳的具体转发节点可自主进行选择。所以该节点到相应目的节点间的路径不用具体的去进行维护,也不用发送相关控制包来对路径状态进行更新。由于网络拓扑的变化影响节点下一跳的选择也只是在该节点的一跳范围之内,因此网络拓扑发生变化时,影响基于位置信息的路由算法要远小于基于拓扑信息的路由算法,此外基于位置信息的路由算法局域性通常都比较好,因此它的网络扩展性也相对较好。

2 基于位置信息的单播路由算法

单播路由算法可实现从源节点至目标节点唯一连通路径的构建,若数据需要从源节点传输至目的节点时,可借助某种算法从相应邻居节点中挑选出某个节点来作为下一跳目标,数据到达目的节点的过程就是就是此算法在中间节点重复执行的过程。就当前的基于位置信息的路由算法而言,其中人们应用比较多的一种算法就是贪婪转发算法,它具有高效、简单的特点,但这种算法有个局限性,用想利用它转发数据,前提是当前的网络密度要足够高,但实际部署的网络,难免会有不连贯的区域出现在网络局部,而贪婪算法遇到不连贯区域时,由于局部最小化问题会导致贪婪转发算法的传输失败,我们通常把造成贪婪转发不能成功的不连贯区域统称为通讯空洞,为了更好应对贪婪转发算法的这样缺陷,人们研究了一种空洞处理算法,来承担起遇到空洞时贪婪算法的转发任务,实现路由任务的最终顺利完成,所以贪婪转发算法与空洞处理算法共同构成了一个全面完善的路由协议。下面我们就分别介绍一下这两种算法。

2.1贪婪转发算法

根据某种标准以当前节点的邻居节点位置信息以及目的节点位置信息为基础,来进行下一跳局部最优节点的选择,这种转发方式并重复应用于中间所有节点,直到目的节点的到达,这就是贪婪转发算法。当前,人们根据算法选择下一跳节点标准的不同,已经研究出了很多中贪婪转发算法。

最初的贪婪转发算法选择最优下一跳节点的标准是依据几何计算结果进行的,其具体选择过程如下图1所示:

当前节点用图中的S表示,目的节点用D表示,不同的选择标准,也会得到不同的下一跳节点,下面我们就总结一下各种贪婪转发的形式:

1) 随机转发

从当前的邻居所有邻居节点中随机任意选择一个距离目的节点更近的节点当做下一跳的目标节点,依次类推这就是随机转发过程。如在图1中,S节点的邻居节点有A、R、B、C、F,在这几个节点中,A、B、C、F节点与目的节点的距离都比S节点本身近,所以S节点的下一跳节点可从这四个节点中随机选取一个,这就是随机转发。

2) 最近方向转发

最近方向转发主要是按照在当前节点连接目的节点的方向上,选择一个距离目标节点最近的邻居节点作为最优下一跳节点。在图1中,依照这种转发方式,C节点将作为S节点的最优下一跳节点进行各项任务的转发。

3) MFR转发

在利用MFR转发时,节点的前进值根据当前节点与目的节点连线上的正交投影来定的,当前节点选择的下一跳最优节点是全部邻居节点中正向前进值最大的节点。在如图1所示,节点S与D连线上具有最大值投影的是A节点,所以S节点的下一跳节点将选择A节点。

4) NFP转发

在利用NFP转发时,下一跳最优节点我们选择的是与节点SD连线方向上,所有当前节点邻居中,正向前进值最小的邻居节点。如图1 所示,S节点的最小正向前进值的邻居节点为G节点,所以S节点的最优下一跳节点将选择为G节点。

5) MAR转发

MAR转发是选择的下一跳节点是距离目的节点最近的邻居节点,如图1所示,目的节点D最近的节点为E,所以当前S节点的下一跳节点将选择节点E。

2.2 空洞处理算法

在贪婪转发失效的情况下,接下来的数据包转发任务将由空洞处理算法来继续作业,直到运行环境能够继续让贪婪转发运行为止,然后再由贪婪转发算法来完成任务,若贪婪转发一直都未能运行,哪就由空洞处理算法来完成任务,下图2 为贪婪转发算法失效示意图。

如图2所示,由于在S节点的所有邻居节点中,任何一个邻居节点到目的节点D的距离都远于A节点,这样就造成了S节点无法利用贪婪转发方式来进行下一跳节点的选择,所以,如果只单单借助贪婪转发数据包将不能从当前节点S向目的节点D顺利传输。下面我们就来介绍几种常见的空洞处理法,来顺利解决此类问题。

1) 基于拓扑的空洞处理法

这种算法对空洞问题的处理是借助拓扑信息进行的,泛洪是这种算法中主要用到的方法,利用全网泛洪拓扑连通的具体路径在全网范围内找到,但其存在一个致命的缺点就是需要的开销通常都较高。为了减小其开销,我们通常不采用直接去查找到目的节点的路径,往往都是通过查找可以恢复贪婪转发节点的路径,来实现数据到目的地的最终传输。

2) 基于平面图的空洞处理算法

这种算法主要是根据平面图的特性来对数据包进行传输,这种算法在处理贪婪转发失效时的开销通常都比较低,这主要是由于网络平面图具有局部性的特点。我们所说的平面图是指一种非自交图,它能够在平面内嵌入,RNG以及GG是当前用来平面化处理网络的主要方式。对网络进行平衡化处理过后,然后按照转发策略自空洞边缘开始转发。

3) 基于几何特性的空洞处理算法

通过网络拓扑的几何特性来对数据包进行发送是该算法的主要工作模式,BOUDNHOLE算法是这类算法的代表,对于某节点贪婪转发成功与否的判断借助TENT规则来进行,若判断出该节点没有成功,那么就用Stuck节点来表示该节点,并且还要继续把这个空洞的所有Stuck节点全部找出来,在得到了同一空洞的所有Stuck节点之后,沿着Stuck节点进行数据包的发送,直到贪婪转发能正常进行。

3 结束语

总之,随着现代定位技术的飞速发展,基于位置信息的路由算法以其简单、高效的优势,在自组织网络路由算法的研究中也越来越受到人们的重视,我们可以推断在不久的将来,在自组织网络路由算法中基于位置信息的路由算法必然会成为主流,但就目前的基于位置信息的自组织网络路由算法而言,性能还不是很好,还有很大的可提升空间,为此我们必须坚持不懈,继续进行深入研究,只有这样才能使这种算法的性能更优良,才能使这种算法更好地为我们服务。

参考文献

[1]胡淼,李剑峰.车载自组织网络中基于贪婪算法的地理位置路由[J].中兴通讯技术,2011(3).

[2]张永晖,林漳希,刘建华,等.基于位置信息的仓储容迟网络路由算法[J].电信科学,2012(11).

地理位置路由 第6篇

随着社会经济的发展, 电子信息技术和互联网技术取得了明显的进步, WNS (无线传感技术) 作为信息化时代的重要标志, 被广泛应用于人们的日常生活和工作中, 受到了越来越多人的青睐。虽然许多设计师对各类网络结构的特征和本质进行更加深入的分析, 加速了无线传感器网络地理路由和信息融合技术的进步, 但就其整体应用情况而言, 还存在或多或少的问题, 这些问题阻碍了该技术的进一步发展。因此, 深入对无线传感器网络地理路由和信息融合技术进行分析势在必行, 具有划时代的意义。

1 相关概述

1.1 无线传感器网络

无线传感器网络适用于工业生产自动化、生态环境检测、道路交通监视、住宅安全检测、战场感知、国土安全监视、目标定位和跟踪等, 这一新型信息获取系统应用十分广泛, 逐渐从人们的工业生产、国防技术等渗透到人们的日常生活中, 对推动我国科学技术的进步有着至关重要的作用。

1.1.1 WSN路由协议

针对无线传感器通信协议, 路由协议通过网络将数据从新源节点发送到目的节点, 主要包括信源、目的阶段的优化和数据信息的正确转发两方面内容。WSN路由协议与传统协议相比, 前者以数据为中心, 基于局限拓扑信息, 所存储的能量也是有限的。根据网络结构, 可将WSN路由协议分为分层路由、平面路由和基于地理位置的路由三大类;根据操作方式的差异性可将其分为基于协商的路由、基于Qo S的路由、基于查询的路由、基于相关性路由等。其中, 地理路由节点地理位置可通过全球定位系统获得, 也可由节点自定位算法进行计算。

1.1.2 WSN信息融合技术

传感器网络信息融合即围绕多个或多类传感器系统展开的信息处理方式, 其与单个的传感器系统相比, 时间、空间覆盖范围较广, 具有较高的可靠性、容错性、空间分辨率及时间性能。信息融合是指一种多方面和多层次的处理过程, 针对多源数据进行检测和评估, 有效提高身份或状态评估的精确度, 进而完整评价战场优势和威胁。其是一种基于计算机技术自动分析和优化若干传感器传送的观测信息, 完成相关任务的信息处理过程。

1.2 复杂网络理论

1.2.1 复杂网络模型

为了有效改善网络行为, 就必须全面了解实际网络的结构特性, 并构建合适的网络结构模型。按照拓扑结构的差异, 可将复杂网络模型分成随机网络模型、规则网络模型、小世界网络模型、无标度网络模型等。

1.2.2 WSN的复杂网络观

无线传感器网络处于科学研究领域的交叉地带, 面临着诸多问题, 其本质上是一个新型的复杂网络系统, 通过节点的协调配合来完成信息的获取、传输和处理等任务, 涉及到复杂网络动力学、同步、控制等内容。与此同时, 传感器将物理环境与网络紧密连接起来, 通过大规模的部署, 赋予了网络极强的动态性能。

由于复杂网络理论与无线传感器的联系十分紧密, 可将其大致分为WSN建模与拓扑控制、WSN路由算法及WSN协作信息处理。

2 基于“空洞”问题的地理路由

在目标跟踪、环境监测等无线传感器网络的广泛应用中, 节点必须获取自身的地理位置信息, 以此得来的数据才具有实际意义。节点的地理位置信息不仅有利于路由的建立, 还能有效降低在维护路由协议过程中产生的能力以及内存开销。随着全球定位系统的迅速发展, 节点自定位算法也得到了较快发展, 基于地理位置的路由协议成为了无线传感器网络中至关重要的组成部分。然而, 由于路由“空洞”问题, 影响了地理路由协议在无线传感器网络中的应用, 尤其当网络通讯中存在障碍物或无线传感器网络所在地形十分复杂时, 地理路由的“空洞”问题会对路由的性能造成严重影响, 严重时会造成地理路由完全失去效用。

2.1 路由“空洞”问题

地理路由协议具有高效、便捷、扩展性良好等特点, 被广泛应用于无线传感网络中。该协议不仅要求每个节点都能获取自身地理位置信息, 同时要求其能获得邻居节点的地理信息位置。节点可根据自身采集的数据与信息传递的相关信息, 采用多跳的方式经合适路由将信息进行传递。要正常运行地理路由协议, 网络应当提供节点定位服务, 使网络中的所有节点都具备提供各自以及邻近节点地理位置信息的功能, 并能在信源节点将数据包发送之前为其提供准确的信息。当目标节点的地理位置信息被信源节点写入数据包后, 在数据包的传输路径上所有节点都能获得目标节点的位置信息, 并根据信息为其选择合适的路由。

在一般情况下, 地理路由协议向目标节点传递数据包时采用贪婪推进法 (如图1所示) , 即根据当前数据包所在节点位置信息, 在当前节点的邻居节点中选择距离节点目标更近的节点作为数据包传递所需的下一跳节点, 将数据包发送到这一节点, 并按照类推的方式将数据包送至目标节点。如果网络的连通度良好, 则采用贪婪推进法将数据包进行传递的策略能快速构建出一条最短路径。但是由于传感器网络中的节点多为随机分布, 加之部分节点通讯之间受到障碍物的阻隔, 造成传感器网络中的节点分布片普遍不均匀。而在这种环境中, 采用贪婪推进法面临较大的问题, 即当前数据包所在节点的邻居节点中没有比当前距离目标节点更近的邻居节点, 则无法继续采用贪婪推进法, 数据包也就不能继续传递。这一现象表明网络中存在“空洞”, 且数据包无法到达这一“空洞”。因此, 必须将网络中的路由“空洞”解决, 才能使地理路由协议充分发挥作用。

2.2 地理路由协议的“空洞”处理策略

在采用“空洞”策略处理路由协议过程中, 可分为几何算法、基于代价的算法、基于平面图的算法、混合型算法和基于断言的启发式算法几大类别:

2.2.1 几何算法

利用网络拓扑结构的几何性质可以及时发现并绕过“空洞”区域, 代表算法为BOUNDHOLE。首先, 充分利用“空洞”的几何性质, 找出网络中存在的“空洞”区域边界点;其次, 当在传送数据包的过程中进入边界点, 并根据现有记录绕过这一区域;最后, “空洞”及边界区域应经过复杂的计算, 但无法保障数据包的正确传输。

2.2.2 基于代价的算法

网络中各节点在算法初始阶段应根据自身节点距离来计算代价值, 数据包按照代价节点的高低, 从高到低进行传输。当数据包遇到最小的代价节点时, 该节点应相应增加自身的代价值, 确保数据包能绕过“空洞”成功传输。该类算法以PAGER-M和DUA为主, 可有效保证数据包的成功传输, 但有一定的通信开销。

2.2.3 基于平面图的算法

基于平面图的算法使用较为普遍, 包括RNG和GG等算法, 其通过构建一个平面子图, 使用平面图穿越算法来绕过“空洞”区域, 进而实现数据包的成功传输。在这一工作中, 由于平面图并不存在相互交叉的边, 应合理采用平面图穿越算法来绕过“空洞”区域。以GPRS协议为例, 采用了Perimeter路由的平面穿越算法, Perimeter路由充分利用了右手法则 (如图2所示) , 按照顺序依次通过“空洞”区域边界节点, 进而绕过“空洞”区域。图中节点x从节点y结构数据包, 并逆时针转发给第一邻居节点z。

2.2.4 混合型算法

混合型算法包括两种或两种以上的“空洞”处理方法, 可取长补短, 充分发挥各处理方法的优点, 实现算法效率的提高。以BOUNDHOLE算法为例, 该算法并不能保证数据的成功传输, 可在该算法失效时及时采用闲置洪范算法, 确保数据包传送到目标节点。

3 基于一致性算法的分布式估计融合

3.1问题模型

例如, 将n个传感器节点随机放置二维平面检测区域, 观测未知物理量θ∈Rn。用G= (V, E) 描述传感器网络的拓扑结构, 节点集合为V={1, 2, …, n}, 网络中直接进行通讯的节点对集合为E={ (i, j) |dist (i, j) ≤r0, i, j∈V}, 其中节点i与节点j之间的距离用dist (i, j) 表示, 如果两节点之间的距离小于r0, 则节点对之间可以进行直接通讯。节点i的邻居节点集合用Vi={j∈V| (i, j) ∈E}表示, 节点i的度数用di={i}∪Vi表示。假设, 网络G具有连通性与非时变性, 网络中的传感节点i∈V观测未知物理量θ获得的带噪声yi∈Rm为:yi=Hiθ+Vi。其中, Hi∈Rmi×n表示量测矩阵, 零均值的加性高斯噪声为Vi, 此时协方差距阵为E (ViVjT) =Riδij。为保证θ的可测量性, 假设rank (Hi) =N, 则可根据所有传感器节点的{y1, y2, …, yn}量测值对未知物理量θ进行估计。

3.2 集中式估计融合算法

如果网络中存在融合中心可以将网络中所有节点量测值收集起来, 则可以根据量测值写出矩阵形式y=Hθ+v。其中, y=[y1T, y2T, …, ynT]T, H=[H1T, H2T, …, HnT]T, v=[v1T, v2T, …, vnT]T;并且, R△E (vvT) =diag (R1, R2, …Rn) 。根据参数估计理论, 要计算θ的最大似然估计应当用

3.3 基于平均一致算法的分布式估计融合

传感器网络分布式估计融合系统中并不存在融合中心, 要获得全局最优的估计值, 需要节点通过与邻居节点交换并融合处理局部信息。在复杂网络一致性算法中, 可以通过交换局部信息与更新状态达到全局一致, 并且传感器网络分布式估计融合算法也属于一致性问题。因此在一致性算法的作用下, 网络中的所有节点最终都会接近或达到一致状态, 即表示所有节点均可获得全局一致的量测信息。在计算全局最优估值时, 应分别计算两个全局量测信息。

4 结束语

综上所述, 基于复杂网络理论的无线传感器网络地理路由和信息融合技术作为IT领域中的重要研究对象, 实现了传感器技术、无线通信技术、分布式计算技术、微机电系统技术等的有机融合, 具有十分广泛的应用价值。无线网络系统作为全新的复杂网络系统, 具有复杂性和特殊性, 这就要求设计人员结合该系统的各项特征, 不断总结和完善, 以探索出更具适用性的优化方法和应用对策, 从而推动无线传感器网络地理路由和信息融合技术的全面发展。

参考文献

[1]樊宇.基于复杂网络理论的无线传感器网络同步技术研究[D].重庆大学, 2013.

[2]王金龙.基于复杂网络理论的无线传感器网络模型研究[D].云南民族大学, 2014.

[3]罗小娟.基于复杂网络理论的无线传感器网络演化模型研究[D].华东理工大学, 2011.

[4]邹训丽.基于复杂网络理论的无线传感器网络抗毁性测度研究[D].华东理工大学, 2013.

[5]杨帆.基于复杂网络理论的无线传感器网络路由协议研究[D].南京邮电大学, 2013.

地理位置路由 第7篇

1 移动通信网规划

移动通信网规划是在信息技术不断发展, 以及人们生活水平逐渐提高, 通信需求不断提升的基础上发展起来的, 其目的是在满足业务需求的前提下, 对网络覆盖、质量与成本之间的关系进行平衡。通常, 在移动通信网规划目标确定之后, 就需要制定必要的规划方案, 如果发现不合理的成分要及时进行更改甚至是二次规划。对移动通信进行规划时, 还必须对其在实施过程中可能出现的情况进行预测, 并准确考虑施工阶段出现的设计变更给规划结果所能造成的影响。除此之外, 在对移动通信进行规划的过程中, 如果有变更, 应及时上报, 以便相关部门采取相应的处理措施, 这也是使规划不断趋于合理与完善的重要途径。

2 移动通信网位置区与路由区

在移动通信网中, 位置区和路由区是公认的最为重要的两个部分。一般来说, 用户的分布位置是不确定的, 而考虑到信令负荷以及寻呼能力的有限性等因素, 必须对移动通信网的覆盖区加以划分。移动通信网位置区通常是由一个或者是多个小区组成, 其功能的实现主要是通过对移动台所在位置区的所有小区进行寻呼, 进而实现对整个移动台的寻呼。移动通信网路由区主要是指在特定操作模式下, 不需要更新位置信息的区域。事实上, 路由区是位置区的全部或者是大部分, 基本上一个位置区可以通过一个或者是几个路由区来为SGSN提供服务。所以, 要想更好地把握位置区和路由区的概念, 还必须对位置区的更新, 以及路由区的更新问题进行必要的了解。由于用户位置经常处于移动变化的状态, 因此位置更新是不可避免的, 一般, 位置区的更新主要包括正常位置更新、周期性位置更新, 以及移动台开机三种。值得注意的是, 路由区的更新与位置区的更新基本相同, 但大部分情况下, 位置区的更新不会引起路由区的更新。

3 移动通信网位置区及路由区的规划思路

鉴于移动通信网位置区和路由区的相似性, 本文将其列为主要对象, 并对位置区的具体规划思路进行了分析和阐述, 以便于在对移动通信网位置进行规划时, 可以对某些问题从整体上进行把握。在对移动通信网的位置区进行规划时, 需要考虑到相应的影响因素以及需要遵循的一些原则。首先, 影响因素。通常, 影响因素主要包含两方面的内容: (1) 寻呼容量与寻呼方式对位置区容量的影响。所谓寻呼容量主要是指在正常的参数设置条件下以及设备能力范围之内, 一个位置区内在一个小时之内所能完成的最大寻呼次数, 它对位置区容量造成的影响比较大。除此之外, 寻呼方式不同, 寻呼容量也就不同, 进而位置区容量也不同。从这个角度来说, 不同的寻呼方式也是影响位置区容量的一个重要因素。 (2) 短消息被叫业务对位置区寻呼容量的影响。根据短消息发送与接收的不同, 可以将其流程分为主叫流程和被叫流程两种, 一般来说, 短消息对位置区寻呼容量的影响主要体现在移动台接收短消息时所受到的影响。除此之外, 由于短消息自身所具有的突发性特点, 也会使其在网络承受能力较弱时, 对移动通信网位置区造成不同程度的影响。其次, 规划原则。即在对位置区进行具体规划时, 必须注意以下4个方面的内容: (1) 应充分考虑话务量、地理位置等因素, 以尽可能地降低位置区进行更新所需要的代价; (2) 应最大限度保证位置区是避开话务区和移动区较高的区域; (3) 应尽量保证交通流量较大或者是高速公路路段始终在同一个位置区内; (4) 在网络较为稳定的时期, 应及时对日常的话务进行统计分析, 以更好地把握用户的分布范围和使用习惯。

4 结语

移动通信网的发展为人们的生活提供了极大方便, 不过随着社会的进步, 人们对其质量的要求越来越高, 从这个角度来说, 有必要对移动通信网位置区和路由区进行科学合理的规划, 以使移动通信网更趋于合理。本文从移动通信网规划、移动通信网位置区与路由区及其规划思路等几个方面进行了分析和阐释, 希望为以后的相关研究和实践提供有价值的参考和借鉴。当然, 在具体规划实践中, 可能由于各种各样的原因, 还存在着这样那样的问题, 所以, 在以后的研究和实践中, 应尽量全面考虑, 进而加以规避。

摘要：近年来, 随着人们生活水平的提高以及信息技术的飞速发展, 移动通信网络的服务质量越来越引起人们的关注和重视, 为此, 我们需要采取多种措施, 加强对移动通信网的规划与优化。而位置区和路由区是在对移动通信网进行规划过程中两个非常重要的问题。鉴于此, 文章拟从移动通信网规划、移动通信网位置区与路由区及其规划思路几方面来进行分析, 以加深对其的认识与理解。

关键词：移动通信网,位置区,路由区,规划思路

参考文献

[1]李军, 黄乐, 孙洁.移动通信网位置区和路由区的规划思路分析[J].邮电设计技术, 2012, 33 (2) :30-34

[2]陈小琴.移动通信网络优化与规划初探[J].科技致富向导, 2012, 30 (23) :314-314