Mobile Agent (MA) based distributed computing paradigm offers numerous benefits over the existing and commonly used client/server computing paradigm in wireless sensor networks (WSN). MA performs the task of data processing and data aggregation at the node level rather than at the sink, thus, eliminating the redundancy network overhead. One of the most important issues in MA based paradigm is planning of an itinerary (route) for MA traversal. In this paper, we present a centralized MA itinerary planning approach using Grey Relational Analysis (GRA). The residual energy, migration cost and information gain are the factors considered for the next node selection of the itinerary, and GRA is used for finding out their importance level and determine their weighted values. Simulation results exhibit that the GRA based proposed approach performs better than the previously existing approaches. © 2013 IEEE.