论文部分内容阅读
无线传感器网络是一种自组织、可快速配置且无需固定基础设施的多跳无线网络,它能够实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测、医疗以及工业生产等方面具有十分广阔的应用前景,也是当前国际上备受关注的研究热点之一。在无线传感器网络众多的路由算法中,基于位置的路由算法凭借其低开销、高效率和可扩展性好等特点,逐步发展成为路由算法的主流。
当前,国内外学者做了大量的工作来研究基于位置的网络层路由选择问题,并已提出GPSR,GOAFR,GLNFR等一系列算法,但在路由开销和转发效率上仍有未解决的问题。本文提出一种基于表面自适应的定向贪婪路由算法(DGAFR),该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择。理论分析证明,DGAFR算法具备极端情况下的最优时间复杂度O(c2(p*));仿真结果表明,相比传统的GPSR和GOAFR算法,DGAFR算法有着更低的通信和计算处理开销,更适于实际部署的大型区域的传感器网络。
此外,本文对基于位置的路由协议进行创新性地纵向分析,将其划分为四个模块,即位置服务过程、拓扑控制技术、转发度量选择和空洞处理策略,对这四个模块及其相互间关系进行了深层次的研究,提出一种通用的转发度量模型F(u)和相应的代价模型C(u),探讨非理想情况下的拓扑策略和F(u)、C(u)的选取,其目的在于可以很方便的从模块中选取满足实际需求和客观情况的方法组成算法的雏形,从而为基于位置的路由算法提供一种新的设计思路。