无线网络的声明性方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lindan1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线通讯技术迅速发展,无线应用已遍布人类社会各个角落。无线Ad Hoc网络是无线通讯领域的研究热点之一。无线Ad Hoc网络具有组网快捷、灵活、且不受有线网络约束等优点,在军事、交通、个人通讯等方面应用广泛。基于无线通讯技术的新应用入雨后春笋般出现。声明性网络是一种应用演绎数据库技术描述并解决网络问题的方法。它将网络封装成数据库的一部分,使用逻辑声明性语言描述网络组织等问题,使用数据库技术处理声明性语言程序。然而,目前正在研究的声明性网络使用的语言都是Datalog的子集,它的不动点语义是基于单调增的,这与Ad Hoc网络上数据的动态变化是相矛盾的。为了解决这一问题,本文在80年代数据库领域的演绎性语言基础上,提出了一个新的描述语言NetLog,它使用描述性方式表达协议,非常适合Ad Hoc网络环境下的分布式查询处理。无线Ad Hoc网络路由组织以及无线传感器网络的数据组织与处理是无线网络的重要应用。本文使用声明性方法对这些领域作了系统的研究。本文在声明性网络方面的工作与贡献如下:首先,针对于其它声明性语言的单调性语义与网络数据动态变化的矛盾,提出了非单调的声明性语言NetLog,并对NetLog的描述能力以及不动点语义方面的问题进行了分析与证明。主要研究工作包括:1)定义了NetLog的语法定义和语义解释。通过对否定与删除符号的语法定义与语义解释,使得NetLog可以描述网络数据的动态变化。2)证明了NetLog的描述能力与FO+PFP一致。3)给出了NetLog语言部分不动点存在的充分条件。其次,本文对无线Ad Hoc网络的路由组织进行了研究。自适应性是Ad Hoc路由组织的一个重要的研究方向,由于声明性网络不同于传统的网络协议:不同的声明性网络协议可以协同合作;本文提出了自适应的基于组件的组合路由协议。主要工作包括:1)在模拟平台上实现了使用声明性网络方法描述的传统Ad Hoc路由协议DSDV、DSR、OLSR、AODV等。2)提出并在模拟平台上实现了基于组件的组合路由协议。将声明性Ad Hoc协议看作由多个模块构成,通过对模块的替换可以完成不同协议的替换;并且通过对粗糙集理论的信息表的处理实现了多个声明性协议间的自适应。3)在模拟平台上实现了一个简单的Ad Hoc网络的文件P2P系统。最后,本文对无线传感器网络的数据管理与路由组织进行了研究。主要工作包括:1)在模拟平台上实现了无线传感器网络的树形,骨干网以及聚簇等数据组织网络。2)在模拟平台上实现了分布式的带链接代价的最小生成树协议。3)在模拟平台上实现了分布式的带链接代价的近似最小Steiner树协议。4)在模拟平台上实现了简单的数据查询与融合协议。
其他文献
<正>患儿,女,5岁,体重18kg。因误吸笔帽致咳嗽、气喘、轻度呼吸困难6小时入院。术前查体:神志清,精神可,轻度发绀,呼吸稍费力,轻度三凹征,双肺听诊呼吸音减弱。测BP95/60mmHg
会议
在江苏卫视黄金时段播出的国内首档大型中医药文化系列纪录片引起了广泛的关注和热议,也让中国传承已久的中药文化以一种通俗易懂的方式呈现在受众面前,这部纪录片无论是从取
介绍了输气管网系统的优化运行方式和陕京输气管网概况.针对目前陕京输气管道用户用气量的大幅度增加,使陕京输气管道的运行变得更加复杂等问题,对陕京输气干线压气站的运行
“企业的管理水平提升也是一个永恒的主题,我们要瞄准世界先进企业学习,按照高质量发展的要求不断提升管理,提高运行效率。”3月10日下午,国务院国资委主任肖亚庆在十三届全
目的研究中药联合针刺治疗干眼症的临床治疗效果。方法方便选取2016年10月—2018年10月因干眼症在该院接受治疗的患者共640例纳入研究,将患者按照入院时间进行均匀分组,2016
明代中后期,白银开始成为通用货币,整个社会对白银产生了迫切而巨大的需求。由于中国白银产量有限,所以向海外寻求白银就成为当时获取白银的重要途径。而这一时期,海禁的解除、海
将BP神经网络和遗传算法相结合,得到了一种可计算腐蚀管道剩余强度和最大允许注水压力的新神经网络.通过实例分析,将7种常用规范和改进的遗传神经网络方法进行了比较.结果表
当今英语中表示性别歧视的语言,依然不胜枚举,它们在称谓词、词汇的使用范围、构词形式、词义特征以及表达方式等方面均有体现。
在课堂教学中,学生主动参与,能够有效地实现师生互动,实现教师的"教"与学生的"学"的完美统一。教师要让课堂成为师生平等对话的平台,让课堂充满活力;要善于利用课堂上的生成,