无线传感器网络mobileagent路由问题的模拟退火解法

数据融合是无线传感器网络研究中的一个关键问题。近年来，mobileagent（移动代理）技术被提出用于无线传感器网络中的信息融合，移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直接决定系统的能耗，从而影响整个网络的使用寿命。mobileagent需要找到一条最优的路线，使整个行程最短，从而最大限度地延长网络使用寿命。阐述了这个路由优化问题实际上是一个np完全问题――货郎担问题(minimumtsp)，并考虑到无线传感器网络有限的计算能力和苛刻的能耗要求，使用模拟退火算法对这个问题给出一个近似的最优解。