Ad Hoc网络中基于分簇的多级移动数据库模型的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:nive123nive
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad Hoc网络,即一种特殊的自组织对等式多跳无线移动网络(MANETs)。20世纪90年代至今,随着无线网络技术及应用的普及,Ad Hoc网络借助其自身无中心自组织、多跳路由、动态拓扑等多方面优点运行于无网络设施的独立网络环境中,具有移动节点的位置不固定、网络通信不对称,网络的断接频繁,移动节点存储能力和处理能力有限等特点。传统移动数据库模型所支持的网络拥有大量的基站、移动交换中心等基础通信设备,并且多是围绕城市这样的环境而构建的,其应用不用过多的去考虑环境等因素的影响。而在Ad Hoc网络中,移动数据库必须要考虑到移动主机的能源和存储能力有限,带宽受限,以及频繁的与主服务器发生断接以及其他环境因素的影响等原因。因此若将传统的移动数据库模型直接应用到Ad Hoc网络中,将会带来很多问题,需对传统的移动数据库模型进行改进,以适应Ad Hoc网络的特殊性。本文是针对以上问题,提出了建立在Ad Hoc网络分簇条件下新的移动数据库模型,旨在提高移动数据库在Ad Hoc网络中运行的性能,减少数据库应用所带来的各种开销。本文所做的主要工作包括:1.在现存Ad Hoc网络分簇算法的优点与缺点进行比较分析的基础上,提出基于数据库应用和大量数据传输的Ad Hoc网络自适应加权分簇算法,以节点的相关度、相对移动性、剩余能量值、通信带宽等参数来计算分簇权值,提高Ad Hoc网络中数据传输的性能。2.针对传统的移动数据库模型进行了改进,在Ad Hoc网络分簇的基础上加入了多级本地数据库服务器,形成了由移动主机,多级本地数据库服务器和主服务器三类节点构成的基于分簇的多级移动数据库模型(theClustering Multilevel model of Mobile Database,简称CMMDB)。并对CMMDB模型的结构、特点、工作原理以及应用的技术进行了详细的阐述。3.提出了加入多级本地数据库服务器后带来的几个问题的解决方案。首先对读同步问题和写同步问题分别给出了解决方案,特别对写同步问题的特殊情况设计了强同步算法和弱同步算法,以期适应不同的情况。然后提出对数据的读写冲突这个问题的解决方案,对读写冲突提出了读事务冲突概率这一概念,以簇内广播的方式解决这一问题。其次对多级结构下的事务重做问题提出了解决方案,分析了事务重做面临着多种情况,并对每一种情况提出了重做算法。通过实验,在CMMDB模型下事务的平均执行时间和数据冲突数量与对比模型比较都有明显的降低,表明了CMMDB模型可以良好的适应Ad hoc网络。
其他文献
随着信息黄金时代的到来,人们越来越意识到数据的重要性,而从这些大量的数据中挖掘有用的信息也变得越来越困难。特别是微博的兴起,使得每天产生大量的微博文本数据,而这些微博文
随着计算机和通信相关技术迅猛发展后,网络技术越为完善,而许多使用网络技术的实际应用如金融信息、地质测量、天文观测、气象、传感网络和数据集成等,产生了大量的数据流。
随着云计算技术的飞速发展,Web服务作为其关键技术之一被广泛应用,互联网上可用Web服务数量快速增长,因此如何快速准确定位Web服务,实现服务发现和组合变得十分必要和困难。目前
随着Agent技术的不断发展和多Agent系统应用的不断普及,对Agent系统的测试研究也不断成为热点。目前,国内外大多数学者和研究人员提出了各自的测试方法对Agent软件和多Agent系
随着语义虚拟环境(Semantic Virtual Environment)研究的深入,为了更好地促进用户与虚拟现实的交互,使计算机更自动化地处理虚拟环境中的信息,将语义加入到虚拟环境中,成为虚拟现实
随着社会的发展,科技的进步,人们获取信息的途径越来越多,而且更加方便。人们在交流的过程中,也产生了大量的数据。信息处理的自动化和智能化是社会发展的必然。在此背景下,
随着遥感应用领域在的不断扩大,遥感应用的需求也越来越多,如何才能方便快捷地开发出新的遥感产品生产或遥感图像处理算法成为大家关注的一个热点问题。在线产品流程定制系统利
计算机网络技术的飞速发展对软件产品的版权保护带来了严峻的挑战。传统的软件保护技术主要采用密码学理论,通过对软件加密来实现。但随着人们对加密技术认识的不断深入,用软件
近年来随着互联网络技术的发展,人们对网络的需求也越来越多,这就自然而然暴漏出了现有IPv4网络的不足其中主要包括:IP地址数量不足通信安全性服务质量以及移动性等方面IPv6的出
随着医疗水平的发展,尤其是电子病历(Electronic Medical Record,EMR)系统在医疗机构的推广使用,使人们的健康得到一定水平的保障,但是随着医学信息的安全越来越多的出现在人们的