移动无线传感器网络贪婪地理路由协议关键技术研究

项目名称： 移动无线传感器网络贪婪地理路由协议关键技术研究

项目编号： No.61202490

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 张衡阳

作者单位： 中国人民解放军空军工程大学

项目金额： 23万元

中文摘要： 随着定位装置和定位算法的成熟,基于地理位置信息的贪婪地理路由协议受到广泛关注和研究。本项目针对贪婪地理路由协议应用于拓扑结构动态变化的移动无线传感器网络中存在的问题，采用马尔可夫过程、马尔可夫决策和几何分析等理论，对该协议的邻居节点表构建与维护算法、负载均衡贪婪转发策略和路由空洞处理算法等关键技术进行深入研究，目标是解决贪婪地理路由协议在移动环境中存在的通信暂盲现象，节点非最优，网络拥塞及空洞处理盲目性等问题，旨在降低网络控制开销，提高数据传输的实时性和可靠性。研究成果对于贪婪地理路由协议应用于C4ISR系统的战场移动无线传感器网络，提高我军战场态势感知能力，具有十分重要的理论意义和军事应用价值。

中文关键词： 移动无线传感器网络；贪婪地理路由协议；服务质量；信标交换；路由空洞

英文摘要： With the growing popularity of positioning devices and other localization schemes, greedy geographical routing protocols have been received extensive attention due to their substantial advantages compared to topology based routing protocols. To address the problem of greedy geographic routing protocol in the mobile wireless sensor networks, whose topology is changing for mobility, beacon exchange algorithm, load balance greedy routing scheme and void handling algorithm are studied based on probability theory, markov process theory and markov decision processes. A new real-time and reliable greedy geographical routing protocol is studied. It will adopts a new adaptive beacon exchange algorithm to eliminate phenomenon of temporary communication blindness, and adopts a distributed load balancing approximation algorithm for greedy geographical routing based on POMDP (Partial Observable Markov Decision Processes) to realize load balancing routing, and adopts a route signs based adaptive void-handle algorithm to mitigating inefficiency in recent greedy geographical routing. This works will acquire high packet success delivery ratio and lower delivery delay for significantly eliminating the phenomenon of temporary communication blindness and bypassing the routing void efficiently in the mobility environment, especially

英文关键词： mobile Ad hoc sensor networks；greedy geographical routing；quality of service；beacon exchange algorithm；routing void