The use of mobile software agents is a promising approach to implement services over ad hoc networks. This paper presents an analysis of mobile autonomous agents with different degrees of intelligence that allow them to make usage of the positioning information of vehicle carried sensor nodes with different depth of complexity, considering the nodes’ current and future locations. The agents’ intelligence is used to decide their movement during opportunistic connections among the nodes in order to accomplish missions. In this work, the analysis is done over an application of “virtual sensors”, implemented by services provided by the mobile agents. These agents run on top of an infrastructure-less Vehicular Ad hoc Network (VANET). Simulation results are presented and discussed to support the proposed ideas.