WSN中基于迭代局部搜索的Mobile Agent路径规划方法

Itinerary Planning of Mobile Agent Based on Iterated Local Search in Wireless Sensor Network

  • 摘要: 无线传感器网络中,相对于传统上广泛使用的C/S计算范式,基于Mobile Agent的计算范式展示出强有力的生存优势.因此,Mobile Agent作为一种分布式中间件技术,已经成为无线传感器网络中高效地自主性数据融合和能量均衡研究领域的热点.由于Mobile Agent的访问路径很大程度上影响数据融合的性能和系统能量开销,所以,确定一个有效的Mobile Agent访问路径是一件颇有意义的研究.本文提出一种新的路径规划方法,采用迭代局部搜索的算法获取Mobile Agent对节点区域的访问路径;同时考虑了Mobile Agent迁移时数据负载,中间节点转发数据时实际的能量开销以及对相邻路径节点的利用.通过仿真实验分析表明本文提出的方法在能量消耗、服务时间方面优于现有的一些多路径规划方法.

     

    Abstract: Compared with the client/server computing paradigm, which is traditionally widely used, the computing paradigm based on mobile agent provides many powerful advantages in wireless sensor networks. Therefore, the mobile agent as a distributed middleware technology is the subject of this research for efficient automatic data aggregation and energy balance in wireless sensor networks. As the mobile agent's itinerary greatly influences the performance of data aggregation and the overall energy consumption, creating an efficient mobile agent's itinerary is meaningful. Thus, a novel itinerary planning is proposed in this paper. This approach uses iterated local search algorithm to plan a visited itinerary for every mobile agent. This schedule not only takes into account the data loading and actual energy consumption when the mobile agent traverses some intermediate nodes and forwards data by these nodes, but it also makes full use of some nodes from a disjoint itinerary to minimize the overall itinerary cost. Simulation experiments show that this proposed approach performs better than other existing multi-itinerary approaches in terms of energy consumption and service time.

     

/

返回文章
返回