传感器网络中移动代理的中间件 - 智能与网络化系统研究所.pptVIP

1、Deriving efficient mobile agent routes in wireless sensor networks with NOID algorithm 无线传感器网络中使用NOID算法的高效移动代理路由 摘要： In this article, we consider the problem of calculating an appropriate number of near-optimal (subject to a certain routing objective) routes for mobile agents (MAs) that incrementally fuse the data as they visit the nodes in a distributed sensor network. We propose an improved heuristic algorithm which computes an approximate solution to the problem by suggesting an appropriate number of MAs and constructing near-optimal itineraries for each of them. The performance gain of our algorithm over alternative approaches both in terms of cost and task completion latency is demonstrated by a quantitative evaluation and also in simulated environments through a Java-based tool. 在本文，我们考虑了计算近似最优near-optimal的移动代理的路由路径(subject to a certain routing objective)的数据问题，当在访问传感节点的时候，增加了额外的融合数据。我们提出了改进的启发式算法heuristic algorithm，它通过分析一定数量的MA和构建近似最优的MA路线itineraries，以接近最合适的解决方法。我们的目标是使我们的算法在能量消耗和任务的执行方面具有选择性，并通过基于JAVA的工具对各种算法进行评价与仿真。 在很多的应用方面都提有移动代理（MA）的概念，包括电子商务e-commerce、网络管理、信息恢复retrieval等等。WSN的环境使用移动代理是很有前途的promising。他们已经证明了使用移动代理的传感器网络能够节省网络的带宽和减少网络的拥塞。为了解决数据拥塞这个难以解决的问题，文献[7]和文献[8]提出了在大规模的网络环境下使用移动代理技术。MA将访问大量的节点和采集尽量多的数据，然后送到处理节点。经过证明，这种模式的性能表现优于traditional client/server model。 移动代理对传感器网络的模型进行重新配置[10]，在多分辨率数据融合中[7]，这些应用涉及到移动代理的多跳访问大量节点的使用问题，节点的访问顺序问题是关键的问题所在，将影响着整个系统的性能。随机地选择路由将导致性能的恶化甚至性能低于traditional client /server model，现在，我们就来研究这些问题。 据我们所研究，只有文献[8]和[11]较好地解决了传感器网络中最佳MA的路由设计问题。在文献[8]，Qi提出了启发式算法来计算路由访问的问题，在本地最优算法中Local Closest First (LCF) algorithm，每个移动代理从它的PE结点出发，然后寻找下一个最短路径的目的地。在全局最优的算法Global Closest First (GCF) algorithm中，MA也是从处理节点开始移动，然后选择与处理中心最近的节点作为下一个目的地。 LCF类型的算法LCF-like algorithms的输出主要依赖于MA移动代理的原始位置，剩下的被访问的节点都带有高迁移的损失[5]，这是因为下一个目的地的迁移取决于MA的当地位置信息，而不是以全局的情况来决定迁移的路线。另外，GCF在很多情况下比LCF的路由路线要多，因为它是重复向处理中心迁移，路由的变长导致性能的下降[8][11]。 Wu等提出了基于遗传算法的解决方法[11]。虽然它给出了比LCF和GCF算法更好的性能，但是这种方法意味着imply更多的时间消耗在最佳路由路线的计算上，(genetic algorithms typic