ofdataaggregationinsensornetworks传感器网络中数据

ofdataaggregationinsensornetworks传感器网络中数据内容摘要：

模拟问题并且提到下面的假定。 在第 4部分我们谈论到与二个战略的算法。 在第 5部分我们给出了模仿结果，并且在最后的第 我们对本文进行了总结。  算法 我们在一个移动代理帮下对单位圆图助表的端点着色提出了用二个战略的一种分布式网上算法 MASA。 移动代理在节与节之间移动从而上色整体网络。 在所有节中，当对节和它的颜色维护可变物 M， MA1分配最小的可能的整数 到目前为止，最大整数应用于网络上色。 每个结询问双跳邻近信息，流动代理用双跳邻近的信息在 [1， M]中分配最小的可能整数， [1， M]没有用于结的邻里双跳。 如果所有从 1到 M的整数用于已经双跳邻里，它使 M增加1并且分配新的颜色到这个节。 如果线性地，安排三个节 M的原始价值是 3，最小值的三个颜色要求避免次要冲突。 在我们的算法， MA任意地选择其中一个当前色的节的邻居上色，并且，如果所有邻居已经上色， MA回溯直到它遇到一个没着色的附近节。  移动代理 移动代理可以规定为三个属性个体： 识别、数据空间和方法。 • 识别：唯一地识别一个流动代理。 在我们的算法不需要识别，因为在网络中只有一个流动代理。 • 数据空间：代理的数据缓冲区，用于运载数据结构 • 方法 :处理任务或执行由代理运载的代码。  计算步骤 • 1) 首先 :创始着色过程 • 2) 节点着色 :选择节点的颜色并且存储先前的节的身份。 进入步骤 3。 • 3) 决定下个节点 : 选择下个要上色的邻节点。 回到步骤 2。 没有没上色的邻节点，进入步骤 4。 • 4) 回溯 : Move back to the previous node whose id is stored in current node. Go to step 3. 移动回到身份在当前节被存放的之前的结。 进入步骤 3。 • 5) 停止 :如果网络上的节点都已上色。  I. 有颜色信息的移动代理  II. 没有颜色信息的移动代理  在我们的模拟中，我们比较了 FPRP需要的颜色数量、 MDF算法和 MASA。 在这些实验中，我们在 20X 20网格任意地安置节生成网络，结的数量变化在 100， 200和 300之间。 我们逐渐增加结的范围得到最大的交点程度 d 14， 15和 16。 有 10次对节点的最大的节点程度和数子的每个组合的试验造成共计 90次试验。 在结的最大的交点程度和数字的每个组合，我们测量了所有三种算法平均表现。 模仿结果在表 3， 4和。 在许多试验中， MASA达到了程度最低界面 d + 1。 它的平均表现与离线 MDF算法接近也比得上 FPRP。  Conclusion结论  据我们所知， MASA是第一种使用一个移动代理去试图解决最小的槽孔分配问题。 这种算法更适用于静态或低移动网络。 在拓扑结构的动态变动中，从移动代理开始找到预定将是非常昂贵的。 我们的工作导致一个有趣的问题。 通过给更多智能给移动代理或使用多个移动代理达到颜色的最佳数目是否是可能的。 在我们的未来工作中，我们将设法提出那个问题。 我们也将合并对获取双跳邻节信息竞争协议的分析，这对节点选择颜色有帮助。  Deriving efficient mobile agent routes in wireless sensor works with NOID algorithm  无线传感器网络中使用 NOID算法的高效移动代理路由  摘要：  In this article, we consider the problem of calculating an appropriate number of nearoptimal (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 work. We propose an improved heuristic algorithm which putes an approximate solution to the problem by suggesting an appropriate number of MAs and constructing nea。