基于可移动节点的无线传感网数据收集算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:pangpang925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为物联网的基础,将实际存在的客观世界与虚拟的信息数据世界紧密的联系在一起。无线传感器网络应用的前提是高效的收集数据,即传感器节点将通信范围内的数据采集起来,采用合适的路由算法将数据传输给汇聚节点,并且有效的降低数据传输时延,延长网络生命周期。但是,由于无线传感器网络节点体积小、能量受限以及多跳传输的不稳定性将严重影响数据收集的性能,因此设计有效的数据收集算法在完成数据收集功能的同时有效的优化各项性能指标具有十分重要的研究意义。  本文充分调研了无线传感器网络相关文献,分析了无线传感器网络的结构以及相应特点,对数据收集的应用模式以及传递模式进行了重点剖析,提出了采用可移动节点的数据收集方案,主要表现在以下两个方面:  (1)在研究现有的基于分簇的数据收集方法基础上,提出了一种使用可移动节点的数据收集机制。首先提出一种新的分簇算法—最大化缓冲溢出时间分簇(Time-High-Overflow-Based Dominating, THD),根据网络中节点的采样率和内存,将传感器网络分成若干个簇;其次,提出了临时缓存机制(Temporary Cache Mechanism, TCM)来进一步缓解缓存溢出问题;最后,为了设计移动基站的最优路径,提出了基于簇头的最小权值协议(Dominating- Based Minimum Weighted Sum, DMWS)。  (2)在调研现有的基于可移动节点的数据收集方法基础上,发现单个可移动节点的方案不能很好的满足某些应用的需求,在灵活性以及实时性方面存在明显劣势,故提出了一种基于多个可移动节点的数据收集方法。首先,网络自组织生成树形结构收集数据,当靠近基站的节点在耗尽能量后将网络分割成若干个子网络,基站分派多个可移动节点到相应子网中收集数据。然后,采用组合替换(Combine Skip-Or-Substitute, CS)算法给每一个可移动节点设计一条最优路径。最后,可移动节点间采用协作算法(Mobile-nodes Collaboration, MC)将收集到的数据传输给基站。  最后,通过大量的仿真实验与传统的数据收集算法进行了对比,本文提出的方法缩短了移动基站的移动距离,延长了网络的生存周期,降低了网络的能耗,并且具有较短的数据延时。
其他文献
BSS软件系统是一个运行在CDMA基站控制器BSC和基站收发信机BTS之上,并以商用实时操作系统pSOS为平台的大型的软件系统,它由多个子系统组成:从底层看,每个子系统都构成一个独
随着32位嵌入式微处理器性能的不断提高及无线网络技术的快速发展,将ARM微处理器、嵌入式实时操作系统及无线局域网技术引入电力系统,为其提供了新的安全稳定的防误操作手段,
随着计算机工业的发展,各种软件应用日趋复杂,对软件的性能和可靠性的要求也越来越高。计算机硬件的高速发展能够部分的解决这些问题,但高性能的硬件设备因其价格昂贵而难以
本文的主要目的就是在第一类权函数神经网络理论的基础上,类推出第一类Padé权函数神经网络的拓扑结构,然后推导出第一类Padé权函数神经网络的算法复杂度,并且给出误差分析。然
随着网络速度的不断提高,规模的扩大,应用需求的多样化,网络上的数据流变得复杂而多变。这都给网络管理和维护以及网络安全提出了更新、更高的要求。网络管理软件、防火墙软
在工业生产过程中,测试是必不可少的重要环节,缩短测试周期就意味着提高产能。然而缩短测试周期和保证测试质量常常又是相互矛盾的。本文以电子产品的测试为例,对于既要保证
KVM是J2ME的核心部件,是一个简化的java虚拟机,广泛应用于各种资源受限的设备中。但KVM在应用中也存在一些问题,特别是由于资源受限,导致KVM的性能存在问题,难以支持复杂且实时性
若字母表A上的语言X,Y,Z满足方程XZ=ZY,则称语言X,Y是共轭的。若式中的X,Y为字母表A上的字时,目前已知:若xz=zy,则存在p,q∈A*,使得x=pg, y=qp,z∈(pq).p.若式中的X,Y为语言时
本文基于在TalentBase3.0的组织管理系统及其辅助工具的开发过程中所做的技术研究与实际开发工作,阐述了系统中诸多开发重点的设计和实现,并论述了其中遇到的技术难点的解决方
随着无线通信技术的不断发展,移动Ad hoc网络的应用也越来越被重视,该网络不仅应用于军事领域,在民用领域中也得到了广泛的应用。移动Ad hoc网络不依赖于基础网络设施,是一种能够