无线传感器网络中分段贪婪地理路由算法
来源期刊：控制与决策2011年第2期
论文作者：喻嘉 闻英友 赵宏
文章页码：196 - 406
关键词：无线传感器网络;贪婪地理路由;路由空洞;分段贪婪路由;
摘 要：针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法,并以GPSR算法为基础探测路由构造了SGR算法.仿真实验表明,在存在不同类型、大小、数量路由空洞的网络环境中,SGR算法均能以较小的探测开销获得接近最优的路由路径,尤其是凹空洞存在的情况.
喻嘉1，闻英友1,2，赵宏1,2
1. 东北大学信息科学与工程学院2. 东软集团股份有限公司研究院
摘 要：针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法,并以GPSR算法为基础探测路由构造了SGR算法.仿真实验表明,在存在不同类型、大小、数量路由空洞的网络环境中,SGR算法均能以较小的探测开销获得接近最优的路由路径,尤其是凹空洞存在的情况.
关键词：无线传感器网络;贪婪地理路由;路由空洞;分段贪婪路由;
