Abstract:In order to resolve the communication problem between mobile agent and static nodes, an improved approximation algorithm is proposed which can reduce energy consumption. As the nodes’ capability is limited, the routing problem in multi-hop cluster wireless sensor networks is modeled as a vertex-weighted traveling tourist problem (TTP). With this algorithm, mobile agent controlling the process and collecting data instead of cluster-head along with efficient rout can reduce energy consumption. Comparing with original operation process, simulation results show that it has better power management performance and can prolong the lifetime of the network.