无线传感器网络中多移动代理分组优化算法-UBCECE.PDF

第22 卷第12 期 系 统 仿 真 学 报© Vol. 22 No. 12 2010 年12 月 Journal of System Simulation Dec., 2010 无线传感器网络中多移动代理分组优化算法 1, 2 2, 3 4 1 蔡 玮 ，陈志军 ，冯新龙 ，曾文华 (1.厦门大学软件学院，厦门 361005; 2.首尔国立大学工学院，韩国 151-742; 3.科学技术部火炬高技术产业开发中心，北京 100045; 4.新疆大学数学与系统科学学院，乌鲁木齐 830046) 摘 要：在基于多移动代理的无线传感器网络中，源节点的编组方法是区别于单移动代理系统的核心 研究问题。本文基于跳数的最小生成树原理，提出一种基于最小生成树算法的规划编组方式，通过对 无向全连通图中边权值的测量和选取，简单而有效地控制网络中能量消耗与任务延迟间的平衡，从而 获得高效的综合性能。最后通过大量的OPNET 仿真实验验证了算法的可靠性。 关键词：移动代理; 行程规划; 最小生成树; 无线传感器网络 中图分类号：TP393.01;TP393.02 文献标识码：A 文章编号：1004-731X (2010) 12- Multi-Agent Grouping Algorithm in Wireless Sensor Networks 1, 2 2, 3 4 1 CAI Wei , CHEN Zhi-jun , FENG Xin-long , ZENG Wen-hua (1. Software School, Xiamen University, Xiamen 361005, China; 2. College of Engineering, Seoul National University, Seoul, 151-742, Korea; 3. Torch High Technology Industry Development Center, Ministry of Science Technology, Beijing 100045, China; 4. College of Mathematics and System Science, Xinjiang University, Urumqi 830046, China) Abstract: In contrary to the single mobile agent system, the grouping methodology for source nodes is the key issue in multi-agent itinerary planning for wireless sensor networks. A novel approach was proposed based on hop-oriented minimum spanning tree. The scheme achieves flexible trade-off control between energy cost and task duration by dynamically selecting edge weights in the total connected graph. Extensive simulations ha