关键字 |
| ,系统系convergecast调度、近似数据收集、公平数据收集计划,Delay-Aware。 |
介绍 |
| 无线传感器网络(网络)各种各样的应用程序,并提供许多的未来。WSN定义为空间分布式自治传感器监控物理或环境条件。能源效率和时间效率是两个主要考虑传感器在无线传感器网络数据收集。TDMA调度节约能源在传感器节点的延迟和减少数据收集尽可能多的交通模式。时间分为槽和持续时间的时间段允许一个传感器节点传输一个数据包。 |
文献调查 |
系:及时收集传感器数据使用分布式图着色: |
| 许多传感器应用程序的性质,以及不断变化的传感器数据经常对无线传感器网络协议的实时需求。我们的目标是设计一个协议对传感器的应用程序需要定期收集的原始数据在整个网络及时报道。在数据包延迟交付造成的低传输速率的传感器设备,包丢失和腐败由于链路和节点故障,数据包的碰撞,和网络拥塞。 |
技术 |
传统的图着色算法 |
| 有两个步骤中使用该算法中使用。首先,必须满足干扰约束而最大化空间通道重用。第二,多次反射沟通创造了独特的优先约束。第三,在传输调度阶段和最小化数据收集阶段。传统的图着色算法节点能够发送消息和接收响应从所有邻国在每个通信。 |
| 优势 |
| •系消除了数据包的碰撞是一种优势。 |
| •它也降低了网络拥塞的网络。 |
| 缺点 |
| •每个节点生成一个固定数量的数据传输到基站。 |
| •这些计划不适用或效率低下在处理动态的交通模式。 |
分布式MinimalTime Convergecast调度为小型或稀疏数据来源: |
| 本文使用的两种情况:一是节点生成的数据包的长度远小于数据帧的最大长度,可以传播在一个时间段。二是网络中的每个节点数据传输和那些,可能有很多数据需要不止一个包。convergecast性质导致碰撞的几率很高,而网络中数据丢失。摘要作为CSMA MAC层。特别是当一个MAC协议采用contention-based CSMA的简单性和低开销。 |
技术 |
分布式convergecast调度算法 |
| 该算法显著降低了线性的时段converge-cast所需数量和网状网络。该算法适用于即使节点有多个数据包被发送到基站。 |
优势 |
| •调度的优点是生产最优或接近最优的时间收集数据,保证无碰撞。 |
缺点 |
| •有初始化的高成本。 |
| •自适应永久节点失败时收敛。 |
自适应近似为无线传感器网络数据收集: |
| 我们的数据收集方法ADC(近似数据收集)是将传感器网络分为多个集群,每个集群头上发现本地数据相关性,并执行全球近似数据收集水槽节点根据集群模型参数上传头像。证明额定数据收集使用这个模型的误差界。近似的数据收集是一个长期的数据收集与限制了网络带宽。 |
技术 |
| 一)贪婪启发式算法来找到一个近似解。 |
| b)监测算法自适应地调整节点子集的成分变化的传感器。 |
优势 |
| •可以减少沟通成本和保证数据采集误差范围。 |
| •包可以大大提高交货率降低传感器网络中的数据流量。 |
| 缺点 |
| •包损失带宽有限的传感器节点。 |
| •沟通网络拥挤的交通和可能的结果。 |
公平在无线传感器网络数据收集方案 |
| 这个公平的数据收集计划用于解决拥塞检测和收敛速度缓慢的问题。新的解决方案是调整的速率发送数据的节点通过监控通道利用率。概率选择方法用于ISWF实现公平的通道带宽利用率。有三个公平使用数据收集方案。 |
技术 |
| )拥塞检测来检测交通拥堵,一种新的检测方法,结合了队列长度和流量变化的节点。 |
| b)速率控制减少拥堵节点生成数据的速率。改善拥挤的节点发送数据的速度。 |
| c)公平实现的概率达到公平的选择。概率选择意味着一个节点发送本地收集的数据或数据转发到它的父节点的不同概率。 |
优势 |
| •交通拥堵将会降低网络的吞吐量。 |
| •减少的速率拥塞的节点。 |
缺点 |
| •增加数据传输的延迟。 |
Delay-Aware网络结构的无线传感器网络数据收集过程 |
| 无线传感器网络(网络)利用大量的无线传感器节点执行近距离传感数据。它使用许多网络结构。他们又完成的数量在给定的时间内重建一个准确的数据是很重要的。 |
技术 |
多级网络生成算法 |
| 在多级网络生成算法是基于动态规划。提出构建网络结构,同时保持传感器节点之间的通信距离较低的值。 |
优势 |
| •降低整个网络的能耗。 |
| •改进数据收集率。 |
| 缺点 |
| •不增加数据收集时间。 |
自适应数据收集Lifetime-Constrains策略 |
| 沟通是一个无线传感器网络中能源消耗的主要来源。本文是生活中数据收集策略时间受限的无线传感器网络。我们的目标是最大化数据收集的准确性。它用于最优更新策略和发展适应个人和聚合数据集合的更新策略。许多传感器网络部署操作指定的时间称为网络的生命周期。在传感器网络lifetime-constrained数据收集问题。 |
技术 |
| 离线算法计算最优数据更新策略。一个算法来分配的数量更新。 |
| 优势 |
| •提高网络生命时间。 |
| 缺点 |
| •数据更新率降低。 |
| •不调整的机会。 |
节能唤醒调度数据收集和聚合 |
| 时间段的分配问题是避免干扰。tdma唤醒调度可以免费提供节能和冲突通道访问。tdma调度算法,最小化时段或消息延迟证明非完全多项式。因此提出了近似算法,包括调度和广播调度联系。 |
技术 |
TDMA MAC层协议 |
| 连续时段不同的传感器节点广播状态,同时减少状态转换的数量。证明我们的能源消耗为均匀网络调度算法。 |
优势 |
| •减少能源消耗。 |
结论和未来的工作 |
| 本文提供了在无线传感器网络数据收集。传感器网络定期从所有传感器节点收集环境数据。我们使用图着色算法、分布式覆盖,贪婪,监测算法和多级网络生成算法。为了克服现有的缺点我用容错调度算法。这个算法主要用于高效数据采集与动态交通模式。 |
|
引用 |
- l -和问:汉族,“系:及时收集传感器数据使用分布式图形着色,“Proc, IEEE第六安。如您Conf.Pervasive计算和通讯。(PerCom ' 08年),2008年3月。
- 张y s Gandham,黄问:“分布式最小时间Convergecast调度小或稀疏的数据源,“Proc.IEEE 28日实时系统协会(rts ' 07),第310 - 301页,2007年12月。
- w·歌,f .元,r . LaHusen”快速最佳分组调度的多对一路由在无线传感器网络中,“Proc.IEEE第三国际相依移动Ad Hoc和传感器系统(质量“06),第90 - 81页,2006年10月。
- 大肠Duarte-Melo和m .刘“无线传感器网络数据收集:组织和能力”,计算机网络,43卷,没有。4页。519 - 537年,2003年11月。
- 陈,李x, y . Wang和x史,“Random-Deployed无线传感器网络数据收集能力,”Proc。IEEEGLOBECOM 09年,页1 - 6,2009年11月。
- j . Ma w·卢,x, y . Wu和g·陈,“节能TDMA睡眠调度在无线传感器网络中,“Proc。IEEEINFOCOM 09年,第638 - 630页,2009年4月。
- s . Gobriel d Mosse, r .神职人员“TDMA-ASAP:传感器网络TDMA调度自适应Slot-Stealing和并行性,“Proc。IEEE第29届国际会议上。分布式计算系统(ICDCS ' 09),第465 - 458页,2009年6月。
- l . y . Li郭,s·普拉萨德,“最低延时聚合调度的节能分布式算法WirelessSensor网络,“Proc。IEEE 30日如相依分布式计算系统(ICDCS 10),小君。2010年
|
菜单