基于地理位置的无线传感器网络路由协议.docxVIP

基于地理位置的无线传感器网络路由协议 Routing AIgorilhms Based on I.ocation Tnformation for Wireless Sensor Network 郑错，童利标,陆文骏 摘要：基于地理位置的路山协议是无线传感器网络路山协议研究的一个戡要方向。利用位置信息指导路山 的发现、维护和数据转发，能够优化路径选择，减少路宙能耗，实现网络的全局优化。从限制洪泛机制、 虚拟分区机制、放优路由确认机制3个方面，可以看岀地理位置信息在路由协议中的巫耍性。 关键词：无线传感器网络；路由协议；地理位置；虚拟分区 Abstract:Routing algorithms based on geographical location infonnation is an importeint research subject in the wireless sensor network? The routing algorithms based on geographictil locatiori informal i on can confirm the best routing, reduce the cm orgy consumption, and optimize the whole network. Through three aspects involving the flooding restriction scheme, the virtual area partition scheme and the best routing choice scheme, the importance of location information is seen in the routing algorithm. Key words:wireless sensor network; routing algorithm; location information; virtul area partition 无线传感器网络(WSN)是将大量的具仃通信?计算能力的微小传感器节点设置在无人值守的监控区域, 构成的智能自治测控网络系统。在WSN的实际应用中，尤其是军事应用中，往往需要实现对传感器节点的 定位，获取监控区域的地理位置信息，因此，位置信息也很自然地被考虑到WSN路山协议的设计中。基于 地理位置的路111协议是当前路111协议研究的一个雨要方向，受到了广泛关注。 基于地理位置的路由协议利用位置佶息指导路由的发现、维护和数据转发,能够实现信息的定向传输, 避免倍息在整个网络的洪泛，减少路由协议的控制开销，优化路径选择，通过利用节点位置倍息构建网络 拓扑图，易于进行网络管理，实现网络的全局优化。 国内外的学者针对不同的应用背景已经提出了多种基于地理位置的路由协议，如何充分地利用地理倍 息来实现拓效的路由是研究的重点。本文将具体分析地理信息在路由协议中的应用，分别从限制洪泛机制、 虚拟分区机制、最优路由确认机制等3个方面进行分析。 1基于位置信息的限制洪泛机制 传统的Flooding洪泛路由I■办议具有简单性和鲁棒性的优点：“，许多路由协议的设计中都采用了洪泛路 由的思想，然而洪泛路由存在着信息重叠和信息“内爆”现象，造成了大量的信息兀余和盲H的资源浪费。 利用距离、方位等地理倍息来指导和限制路由洪泛，界定洪泛路由搜索区域，能够大大提高路由搜索的方 向性和有效性。当在路由受限区域内没有合适的路径时，可以自适应地对洪泛区域进行调整，或采用传统 洪泛的方法继续进行路由搜索。受限洪泛区域走要有距离受限域、用度受限域和矩形受限域等形式。 1.1距离洪泛受限域 目的区域的位置不确定时，可以构建一种简单的距离限制域：路山搜索信息向距离信息发送节点更远的方 向进行洪泛，只有炭离信息发送节点更远的节点收到数据包时才进行转发，通过这种方式能够减少信息的 兀余。目的区域的位置能够确定时，可以山距离目的区域更近的节点所在的区域來构成路山请求区域。如 位置辅助路111 (LAR)协议中确定路山请求区域的其中一种方案，便采用了这种思想⑵。 1.2角度洪泛受限域 角度限制域是根据某一个角度而确定的受限域，也就是说，位于一定的角度范围内的中间节点才能作 为路由洪泛的中继转发节点。限制角度的选取有多种方法，图1、图2和图3分别示意了 3种角度选取方 法。 ? ■目的 ■ ■ /T冇克 ■ ? / ■ / ? ?? ■ ■ ?/. ■ / — 八 /c/ ? ? ?/ 入? ? ?中氏上 w/A/ ? 严? r. / ? ? \ ? / 歳 ? ■ ■ Ail角度不变的受限域枸建方洙 A@2 角度变北的亞限域枸雀方诙 目的 人图3甫度预定的