《基于冰情检测环境的无线传感器网络路由协议研究》.pdfVIP

第 44卷第 17期 数学的实践与认识 Vo1．44．NO．17 2014年 9月 MATHEMATICSIN PRACTICEAND THEORY Sep．，2014 基于冰情检测环境的无线传感器网络路由协议研究 王丽娟 ，秦建敏 ，梁海涛 ，叶 强 (1．太原理工大学 新型传感器与智能控制教育部重点实验室，山西 太原030024) (2．爱德华王子岛大学计算机科学与信息技术学院 夏洛特敦 加拿大CIA4P3) 摘 要：结合冰凌测报无线传感器网络中传感器节点能量受限、节点随着冰凌的产 生与流动会出现在河道断面局部观测区域的冰凌测报无线传感器网络拓扑结构不 断变化这一特性，提出了对贪婪周边无状态路由协议GPSR的改进策略GPSRI (GPSR-Improved)，改进算法中采用图论模型，借助网络模拟器 NS2(NetworkSim． ulator2)，对GPSR算法以及改进的路由策略GPSRI进行了模拟仿真实验，对路由 算法中涉及到的关键参数的相关实验数据进行了处理分析．模拟仿真实验及评估结 果表明，GPSRI在数据包转发的路由跳数、源和 目的节点问端到端的传输时延方面 与 GPSR相 比有较大的性能改进． 关键词：贪婪周边无状态路由算法；空洞；回退策略；节点不相关多路径 1 引言 本论文是针对国家 自然科学基金项 目 “基于空气、冰与水物理特性差异的冰层生消过 程与力学强度连续在线检测原理研究”研究过程中的一项技术难题而开展的研 充 为了实现对黄河春季开河时对河道局部区域内浮动冰凌整体及内部物理状态变化的实 时监测与预报，我们采用专用的冰情检测传感器与无线数据传输技术结合构成的无线传感器 网络来解决这一难题．由于构成无线传感器网络的各节点具有地理位置浮动的特点，如何解 决节点间的相互协调，利用节点有限的局部信息来实现节点间数据正确、及时的交付，实现 无线传输链路的负载均衡，最大化无线冰凌测报传感器网络的生命期成为实现对黄河中上游 河道冰凌灾害预警系统建设 (在对海洋或近海浮冰、大型水利水电枢纽工程水库内浮冰的监 测与此类似)的一项关键技术．本论文通过对这一问题的专向理论研究，希望为解决这一工 程应用难题提供一种新的解决途径．用于冰凌测报的无线传感器网络与传统的通信网络相 比，在路由节点的部署方式、能量消耗、容错性、扩展性等诸多领域有着很大的不同．其中， 如何利用有限的局部信息选择下一跳路由转发节点的路由问题成为了无线传感器网络技术 中极具挑战性的研究热点和难点．在解决这一问题的诸多现有路由协议中，由哈佛大学研究 人员BradKaxp和 KungHT于 2000年提出的基于地理位置的贪婪周边无状态路由协议 GPSR(Greedyperimeterstatelessrouting)是一种特别适用于无线数据报网络的路由协议 {¨． 其原因是：1)由于GPSR协议所采用的贪婪转发模式是运行于网络平面化之前的无线网络 收稿 日期：2014-01．10 资助项目：国家 自然科学基金面上项目；山西省回国留学人员科研资助项目(2011．029)；山西省留 学回国人员科技活动择优资助项 目(2011)； 204 数 学 的 实 践 与 认 识 44卷 拓扑之上，GPSR协议可以充分利用无线网络的通信链路，实现数据包转发的高效性；2)当 GPSR协议在转发数据包的过程中，无法从当前路由节点的邻节点中找到比自己更接近 目的 节点的下一跳转发节点时，即在数据包贪婪转发过程中出现空洞 (void)现象时，GPSR协议的 贪婪转发模式失效．GPSR协议能够 自动转入平面周边遍历模式，采用加百利图GG(Gabriel Graph)或相对邻域图RNG(RelativeNeighborhoodGraph)算法来构造平面图，结合右手规 则，对数据包进行转发．所以，GPSR协议的平面周边遍历模式能够在其贪婪转发模式失效时 避免整个协议的失败，提高了无线传感器网络中信息传输的可靠性．正是 GPSR协议的这两 大特性使其成为基于地理位置的无线路由协议中的典范．然而，GPSR协议的平面路由模式 在实际应用中，由于错误