论文部分内容阅读
移动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网络。