无线传感器网络中基于位置的路由算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:BruceLee_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种自组织、可快速配置且无需固定基础设施的多跳无线网络,它能够实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测、医疗以及工业生产等方面具有十分广阔的应用前景,也是当前国际上备受关注的研究热点之一。在无线传感器网络众多的路由算法中,基于位置的路由算法凭借其低开销、高效率和可扩展性好等特点,逐步发展成为路由算法的主流。   当前,国内外学者做了大量的工作来研究基于位置的网络层路由选择问题,并已提出GPSR,GOAFR,GLNFR等一系列算法,但在路由开销和转发效率上仍有未解决的问题。本文提出一种基于表面自适应的定向贪婪路由算法(DGAFR),该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择。理论分析证明,DGAFR算法具备极端情况下的最优时间复杂度O(c2(p*));仿真结果表明,相比传统的GPSR和GOAFR算法,DGAFR算法有着更低的通信和计算处理开销,更适于实际部署的大型区域的传感器网络。   此外,本文对基于位置的路由协议进行创新性地纵向分析,将其划分为四个模块,即位置服务过程、拓扑控制技术、转发度量选择和空洞处理策略,对这四个模块及其相互间关系进行了深层次的研究,提出一种通用的转发度量模型F(u)和相应的代价模型C(u),探讨非理想情况下的拓扑策略和F(u)、C(u)的选取,其目的在于可以很方便的从模块中选取满足实际需求和客观情况的方法组成算法的雏形,从而为基于位置的路由算法提供一种新的设计思路。
其他文献
无线通信技术、微电子技术和分布式计算技术的高速发展,推动了无线传感器网络(WSNs)的发展。近几年来WSNs引起人们的极大关注,在该网络中节点的能量主要消耗在射频器上,能量的快
随着互联网的发展,各种图像信息日益丰富,基于内容的图像检索成为一个热门的研究课题。本文在大量基于内容的图像检索文献的基础上,对基于颜色和纹理的图像检索进行了研究,并对用
随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,由大量具有感知能力、计算能力和通信能力的微型传感器组成的传感器网络引起了人们的极大关注,它集成了传感
远程医疗是一种现代医学与计算机技术、通讯技术紧密结合的新型医疗模式,这种工作模式突破了医疗资源的分布以及在时间和空间方面的诸多限制。本文研究的是在线多媒体疾病诊
学位
随着计算机网络和计算机技术的迅速发展,人类进入了以数字信息为特征的信息社会。信息时代在给多媒体创作和传播提供诸多方便的同时,也带来了一个严峻的问题——版权和纂改。
随着信息化技术的不断发展,行业内部和行业间的业务数据量呈几何级数递增,海量数据的传输与处理难题成为制约信息化产业扩大的瓶颈。本文以MobiLink技术为基础,采用了计算机
随着传感器技术、无线通信技术和数据处理技术的发展,出现了无线传感器网络这一新的信息获取和处理模式。多个传感器节点通过无线通信、自组织方式构成网络,协同工作实时感知
随着社会信息化程度的日益提高,信息安全面临诸多挑战。访问控制与入侵检测是信息安全领域两大关键性技术,二者之间存在必然的联系。然而现今的访问控制与入侵检测技术大多是
随着Internet的迅速发展,分布式系统在计算机网络中得到广泛应用,而由于各种任务到达的随机性和各主机处理能力的差异,经常导致一些节点重载,一些节点轻载的负载不平衡现象,