传感器网络信息搜集的调度[外文翻译].doc

附件C：译文

传感器网络信息搜集的调度

摘要
我们调查了一个独特的无线传感器网络调度问题，其中所有成串的节点准确的发送出一个小包到指定的汇节点，为了尽量的减少传输时间。然而，节点传输必须十分的孤立，无论在时间或是在空间上，以避免冲突。问题是指定和解决都要通过图示法。我们证明了一个最佳时间传输表，当基本拓扑结构是树或线，可以有效的通过管道样的时间表。最短时间需求带有节点的线或树拓扑结构。我们进一步证明我们的调度问题对于一般线图是难的。对于一般线图我们提出了一种启发式算法。我们的启发式尝试时间表的尽量多的独立部分来作为可能增加一定程度的并行传输。改运算方法与基于分布式算法的发送/清除发送方式相比较。初步模拟结果表明，我们的启发式优于基于分布式算法的发送/清除发送方法，并且展示出稳定的行为。
关键词：传感器网络 混合网络 调度 多对一信息收集

崔博士，王学者
美国 弗吉尼亚联邦大学 计算机科学系 里奇蒙23284 VA
电子邮箱：hongsik@vcu.edu
王学者
电子邮箱：jwang3@vcu.edu
保姆修斯
美国 弗吉尼亚州英联邦大学 电气与计算机工程系 里奇蒙23284 VA
电子邮箱：eahughes@vcu.edu
1.简介
先进的无线网络和对真正时间数据收集的获取希望，已经导致无线传感器网络中研究领域的各项活动的极大增长。一个重要技术趋势就是大型异构网络架构与各种通信技术的结合的发展，为了更好的性能。在这种网络架构中，低成本电池供电的的传感器节点通常配有若干数据传感元件，有限的数据处理组件和短距离通信组件。那个基线数据收集功能是传感器节点中的中继包提供的，在那里数据最终会被中央单元接受。然而，当数百或数千的传感器节点被使用时，这种方法不能升级也不会容易手动大量传输。为了支持大型传感器网络和快速收集关键数据的时间，网络往往是阻止成集群，在那里信息首先会聚集在集群头部，然后进一步被例如无人驾驶车辆这样的移动基站收集。这样一个网络范例的一个重要环节就是集群中有效包路由选择。大量的研究已经执行的基于特设性质传感器网络的调度形成了分布式调度算法。这些算饭本质上是分布式竞争为基础的。因此，他们的特性严重的依赖于传感器节点的密度和交通模式。在本文中，我们会限制