传感器网络中支持聚集操作的拓扑构造算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:webgame1209327274
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量低成本、多功能、微小体积的传感器节点可以分布在一定的区域中形成大规模的、动态拓扑结构的、应用相关的自组织网络。良好的拓扑结构支持传感器网络中的诸多应用,数据聚集就是应用中一项重要的操作。本文主要针对支持数据聚集操作的节点之间拓扑构造算法进行了研究。拓扑构造的性能依赖于传感器节点的分布,对网络能量的均衡消耗和生命周期有重要的影响。本文针对有聚集操作需求的应用,给出了在圆形网络模型中节点应满足的环形分布策略,该策略可以使网络中节点能量消耗较均匀,有效地提高网络能量利用率,为拓扑构造过程提供了基础。在满足上述节点分布下本文提出了一种静态树形拓扑构建算法,该结构较好地支持了数据聚集操作。在拓扑构建过程中从树形结构的选择、最短路径原则、减少不必要的通信开销、节点负载相对均衡等方面进行了设计。该拓扑结构有合理的通信量,使节点用较小代价将数据传输到汇聚节点。实验通过通信量,平均路径长度等指标证明了文中算法的有效性。根据传感器网络动态性的特征本文提出了一种改进的动态拓扑构建算法。当网络通信质量不稳定、在网络中增加新节点或者节点失效情况下,该算法实现了动态管理树形拓扑结构的功能,树形聚集拓扑结构被动态地维护起来,保持了拓扑原有的性质和特征。文中对此策略进行了模拟实验,结果显示动态拓扑路径构建过程中,平均路径长度和数据包传输比率指标都明显优于对比算法,体现了本文算法的动态有效性。
其他文献
学位
在生物信息学研究中,蛋白质二级结构预测是重要的研究内容之一。从氨基酸序列来预测蛋白质二级结构,这本身就是我们理解蛋白质结构和功能的重要一步。在分子生物学中,若能成
随着无线射频识别(Radio Frequent Identification, RFID)和传感器等电子数据采集设备(Electronic Data Gathering Equipment, EDGE)的广泛应用,产生了空前海量的事件类型数
近年来,随着互联网的普及,音频流媒体以其低成本和方便性得到了广泛的应用。但是现在的因特网只能提供被称之为尽力而为(best-effort)的服务,网络的拥塞将导致丢包和延迟现象
互联网信息技术和电子商务的日新月异,使得方便快捷的网络购物成为一种不可或缺的购物方式。网络上的服饰商品数量类型繁多,怎样从中有效地搜索到目标商品是决定消费者是否发
随着网络技术的发展和普及,计算机系统的安全性越来越受到人们的关注。由于计算机系统存在多种安全性缺陷,所以在计算机系统的设计和开发过程中,如何测试系统的安全性,是开发
本课题来源于国家自然科学基金资助项目——“基于Ontology的文本中空间关系的三维可视化研究”(简称文景转换),该项目以基于Ontology的自然语言文本到相应的三维动态虚拟场
从大量繁杂的文本信息中获取有用的信息是信息处理的一大任务,而文本分类是实现这个任务的最重要的方法之一。向量空间模型是进行大规模文本处理常用的表示模型,而类中心分类
嘴唇动画作为人脸动画中最重要的部分之一,可以应用在影视特效,动画制作,游戏娱乐以及视频会议等诸多领域,具有很大的应用价值和商业价值。本文研究的内容是如何利用视频驱动
医学图像三维重建,是计算机图形学和数字图像处理技术在生物医学工程中的重要应用。医学三维重建技术已经成为医院诊断、治疗的重要依据和手段,在医学诊断、手术规划、模拟仿