最小跳数路由无线传感器网络若干问题研究

来源 :湖南大学 | 被引量 : 1次 | 上传用户:hades173053
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为人类主观世界与物理世界的联系纽带,具有广泛的应用前景,引起全世界各行业的普遍关注,是目前信息技术领域的研究热点之一。无线传感器网络是一类测控网络,数据采集和任务分发是网络的主要任务,路由技术是无线传感器网络研究的关键技术之一。无线传感器网络的路由技术依赖于网络逻辑拓扑结构,综合已有研究成果,无线传感器网络的逻辑拓扑结构主要有分层逻辑拓扑结构和平面逻辑拓扑结构两大类,分层逻辑拓扑结构的维护较为复杂,适用于物理拓扑结构相对稳定的网络;平面逻辑拓扑结构维护简单,不仅适用于物理拓扑结构相对稳定的网络,也适用于物理拓扑结构动态变化的网络。最小跳数路由无线传感器网络是平面逻辑拓扑结构无线传感器网络的典型代表之一,其数据汇聚依赖的逻辑拓扑结构主要是最小跳数梯度场,不仅能反映无线传感器网络中信息传送普遍存在的方向性,且具有路径最短、时延最小、能耗最少的潜在优势,但传统最小跳数路由无线传感器网络中存在一些缺陷,使其潜在优势难以充分发挥,影响其实际应用。本文以完善传统最小跳数路由无线传感器网络为目的,对最小跳数路由无线传感器网络做进一步研究,主要研究内容和成果如下:1)通过对最小跳数路由无线传感器网络运行模式的几何结构学分析,得出最小跳数路由无线传感器网络逻辑拓扑结构、查询分组传播模型、数据分组传播模型等在几何结构上的特点,以及数据分组汇聚路由重复程度的分布特点,初步揭示最小跳数路由无线传感器网络的行为特点。2)在几何结构学分析的基础上,通过仿真分析,进一步揭示传统最小跳数路由无线传感器网络的行为特点,提出梯度化邻居节点的概念,发现节点的梯度化邻居节点数、节点的精细化梯度值与节点在最小跳数梯度场梯度层次中的位置的联系,进一步揭示最小跳数路由无线传感器网络中查询分组和数据分组的传播特征,发现传统最小跳数路由无线传感器网络运行过程中存在最小跳数梯度场稳定周期短、汇聚数据流不均匀、转发负载不均衡等缺陷,并讨论了基于“捎带”的廉价信息提取,为传统最小跳数路由无线传感器网络的改进提供了方向。3)提出基于梯度化邻居节点信息的传感器网络节点距离测量方法DV-GNN和基于精细化梯度的传感器网络节点距离测量方法DV-FGI。在不对传感器网络节点提出任何额外要求的前提下,将传感器网络节点距离测量精度从DV-hop算法的节点有效半径提高到节点间距,不仅提高了节点距离测量精度,而且在一定程度上赋予节点彼此区别的能力。与DV-hop算法相比,DV-GNN方法需增加少量的查询开销,而DV-FGI方法通过对最小跳数梯度场梯度层次边界的精细化梯度值的估计,不需增加查询开销,只增加一定的计算开销,有利于维持DV-hop算法的能量有效性水平。4)提出最小跳数梯度场的梯度层次宽度控制策略。利用最小跳数路由无线传感器网络的最小跳数梯度场中节点的梯度化邻居节点数与梯度层次边界距离的关系,利用节点的梯度化邻居节点信息控制最小跳数梯度场的梯度层次宽度,使实际梯度层次宽度小于节点有效通信半径,达到延长最小跳数梯度场稳定周期、提高数据汇聚可靠性、均衡数据汇聚流的目的。5)提出一种最小跳数路由梯度场的动态调整策略。根据节点通信半径覆盖范围内的源端/目的端邻居节点数和隔跳源端/目的端邻居节点数对节点在最小跳数梯度场中所处梯度层次即节点的最小跳数值进行动态调整,能在一定程度上延长最小跳数梯度场的稳定周期、提高数据汇聚可靠性,避免全新重建最小跳数梯度场所需的巨大能量开销和时间开销。该基于梯度化邻居节点信息的最小跳数梯度场动态调整策略在物理拓扑结构非快速变化的无线传感器网络中具有良好的效果。6)提出一种基于预测的最小跳数路由无线传感器网络数据分组副本自适应控制策略。最小跳数路由无线传感器网络中的数据分组沿多路径重复传送,存在数据分组的多个副本,多副本有利于数据汇聚的可靠性,但副本过多不仅导致能耗大,甚至可能会使数据汇聚性能因碰撞而下降。通过对网络中数据分组副本的自适应控制,保证数据分组副本维持在某个必要的最低水平,同时考虑汇聚数据流的均匀和节点转发负载的均衡,达到优化网络综合性能的目的。本文主要研究了最小跳数路由无线传感器网络的行为特征,改进了传统最小跳数路由无线传感器网络中的一些缺陷,目的在于能改善最小跳数路由无线传感器网络在实际应用中的效果。
其他文献
2008年8月,美国加州大学洛杉矶分校(UCLA)的计算机专家史密斯(E.Smith)通过参加了一个名为“因特网梅森素数大搜索”(GIMPS)的国际合作项目,发现了第46个也是最大的梅森素数2^43112609
目的探讨经尿道前列腺汽化术后顽固性尿路症状的原因及治疗措施。方法回顾性分析50例经尿道前列腺汽化(TUVP)术后6个月下尿路症状顽固性存在患者的临床资料及处理方法。结果尿
分别采用三点弯曲、四点弯曲加载试验方法,研究了X80和16Mn管道钢及焊接接头的硫化物环境应力腐蚀开裂(SSCC)行为,并通过ANSYS软件分析了不同弯曲加载的应力分布特征,探讨了材料因
在重大的体育比赛中,只有极少数的企业能得到珍贵的赞助商席位,从而获得营销上的特权。但场外的公司,依然可以通过一些出乎意料的营销手法,吸引人们的注意力,不让赞助商专美,甚至获
MMR磁头记录密度将达3000M位/平方英寸,GMR磁头可望于1999年正式投入实用种MMR磁头记录密度将达3000M位/平方英寸,GMR磁头可望于1999年正式投入实用薄膜磁头渐趋式微计算机所用的硬盘机,近几年容量越来越大,目前的
随着艾滋病(AIDS)在我国的流行,预防和治疗AIDS已经成为广大医务人员的重要工作内容。由于医务人员长期工作在与患者密切接触的第一线,发生HIV职业暴露的概率明显高于其他人群。
在全面推进素质教育的今天,情感教育成为话题中的热门。笔者认为中职英语课堂中更加需要情感教育。笔者阐述了在中职英语课堂中实施情感教育的原因,并总结出实施情感教育的途
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着通信传输技术向高速数字化、综合化的方向发展,非话业务在公共交换电话网( Public Switched Telephone Network,PSTN )中所占的比重越来越大,话带数据(Voice Band Data,V
数据传输的高效性和安全性一直是通信中的两个最基本的研究课题。高效性意味着对于给定的通信系统模型,要设计出尽可能达到信道容量的编码方案,同时该编码方案所对应的译码错