共查询到18条相似文献,搜索用时 62 毫秒
1.
在无线传感器网络中使用移动Sink能有效延长网络寿命。提出一种在容忍延迟传感器网络中基于分簇的移动Sink动态路由算法MSDR(Mobile Sink Dynamic Routing),移动Sink根据簇头位置构建遍历所有簇头的Hamilton回路,并沿着该路径收集数据。进一步提出基于标记的数据缓存机制,有效解决算法中每一轮之间的数据存储问题。仿真实验结果表明,MSDR算法使网络具有较长的生命周期,能有效平衡网络能耗。 相似文献
2.
3.
《计算机应用与软件》2013,(5)
无线传感器网络是目前新兴的研究热点,在众多领域有着广泛的应用。移动数据收集是近年来出现的新技术,与传统数据收集相比,它具有能耗低、可靠性高等优点,因此越来越受到工业界和学术界的重视。介绍移动数据收集提出的背景,然后对已有的典型协议进行分类描述和细致分析。最后,对比各类协议在能量保存性能、迟延性能、可扩展性、可靠性、自适应性、算法复杂度等方面的优缺点,为下一步需要改进的地方指明研究方向。 相似文献
4.
针对Sink节点移动所带来的时延问题,提出了一种基于最优路径的移动Sink数据收集方案OPDG(Data Gathering Based on Optimal-Path)。首先由MWHA(Minimum Weighted Heuristic Algorithm)算法得到汇聚节点RP(Rendezvous Point)的集合,然后根据这些RP节点求出移动Sink的最佳驻留点集合,最后求出经过驻留点的最短路径。Sink沿着这条路径周期性采集数据。通过NS-2中大量的仿真实验结果表明,与已有算法相比,OPDG算法能最大限度的减小时延,延长网络的生命周期。 相似文献
5.
无线传感器网络能量高效数据收集的分簇算法* 总被引:1,自引:0,他引:1
传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这三种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点出现,使某些节点甚至整个网络过早死亡。利用感知数据的空间相关性,将相邻的节点分组,每组选出一个簇首作为整个组的代表,将其传送给基站来缓解漏斗效应问题。在CAG算法的基础上利用感知数据的空间特性提出了一个改进的节点分簇算法,该算法可以有效减少簇首数量,从而降低传输能量消耗。实验结果也验证了算法的有效性。 相似文献
6.
7.
提出了一种利用具有传感器通信接口的移动终端设备(如手机、手提电脑、个人数字助理等)进行辅助数据获取的传感器网络数据收集协议。网络中固定汇聚节点与移动终端共存,全部传感器节点都维护到固定汇聚节点的路由,移动终端进入网络后定期向其附近小范围内的传感器节点扩散自己的存在信息,传感器节点向距自己跳数最小的汇聚节点或移动终端发送或转发数据包,移动终端和传感器节点之间通过应答和重传的机制来保证数据的可靠传输。仿真研究证明,该协议在延长网络生存时间的同时可以获得较高的数据传输成功率和较短的数据传输延迟,而且可靠性、灵活性、可扩展性较强。 相似文献
8.
9.
10.
为了更好地节省无线传感器网络的能量消耗,完成网络数据收集的使命,提出了一种新的高能效无线传感器网络数据收集协议(novel energy-efficient data gathering protocol,NDGP)。协议中簇生成阶段确定了近优簇半径、簇内工作节点数量的计算依据。以此为基础,节点综合自身剩余能量和到基站的距离竞争簇首,簇首在保证簇内覆盖率的前提下,选择关闭冗余节点,以达到网络节能的效果;接着以基站为中心按层往外有序地完成簇间多跳路由的建立。与另外两种数据收集协议(LEACH,DEEC-MR)进行仿真对比,结果表明NDGP能生成簇分布均匀的网络拓扑,有效降低了网络的运行能耗,延长了网络寿命。 相似文献
11.
数据收集是部署无线传感网络WSNs(Wireless Sensor Networks)基本目的。而采用移动Sink方式收集节点数据是解决数据收集效率的有效措施。为此,提出基于遗传算法的移动Sink数据采集算法GMSDC(Genetic algorithm-based Mobile Sink Data Collecting)。GMSDC算法利用遗传算法求解最佳驻留点,再由这些驻留点构建Sink移动路径。仿真结果表明,相比于EDAMS算法,GMSDC算法增加了数据收集量。 相似文献
12.
无融合数据收集是无线传感网络中最重要的技术之一.在持续实时的监测应用中,网络生命周期和网络传输延迟是衡量数据收集性能的两个重要指标,已有的研究大多侧重于某单一性能指标,而较少关注多性能的折衷优化.因此,本文研究了如何构造一棵延迟受限的生命周期最大的数据收集树,并将该构造问题形式化为一个整数规划问题,提出了有效的数据收集算法-EDG.该算法首先利用MITT方法构造生命周期近似最优的数据收集树,然后对“瓶颈节点”进行路径调整以使其满足延迟约束.仿真结果表明,与无延迟约束的MITT算法相比,EDG算法能在保证网络传输延迟的前提下,使其网络生命周期在大多数情况下达到MITT的90%以上. 相似文献
13.
14.
利用移动Sink进行数据收集是无线传感器网络数据收集的一个趋势。本文提出一种能量有效、延迟敏感的移动数据收集协议(Energy—efficient and Delay—Sensitive Data Gathering Protocol for Wireless Sensor Networks,简称EEDS)。EEDS中,移动Sink在网络中穿行,从代理节点收集传感器节点监测到的数据。为了减少数据收集的延迟,采用类TSP(Traveling Salesman Problem)的解决方法,确保移动Sink在各个代理节点中收集数据时,始终选择一条最短路径在网络中行走。模拟仿真表明,提出的数据收集协议在延长网络生命周期以及减少数据收集延迟方面都有显著的优势。 相似文献
15.
16.
一种传感器网络最大化生命周期数据收集算法 总被引:9,自引:3,他引:9
从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化. 相似文献
17.
部署无线传感网络WSNs(Wireless Sensor Networks)的根本目的在于数据收集.然而,节点能量有限特性给具有低能耗的数据收集算法的设计提出了挑战.为此,提出基于树的负载均衡的数据收集TLBDG(Tree-based Load Balanced Data Gath-ering)算法.TLBDG算法构建了一棵以基站为根的负载均衡的数据收集树,并以最小跳数路径转发数据包.TLBDG算法具体思想为:先依据节点离基站的跳数形成层次结构,然后再生成以基站为根的树型数据传输路道.实验结果表明,提出的TLBDG算法能够均衡负载,并延长生命周期. 相似文献
18.
传感器网络中基于树的最大生命精确数据收集 总被引:2,自引:0,他引:2
在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成“热区”,缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于NP完全问题.无须知道节点的位置信息,提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一 相似文献