This study extends previous studies of the mechanism of small molecule diffusion through lipid membranes. Atomic level molecular dynamics simulations of over 4 ns of benzene in fully hydrated dimyristoylphosphatidylcholine (DMPC) bilayers were performed at four different temperatures above the gel-to-la phase transition temperature. These studies confirm previous observations that small solutes diffuse at different rates in different locations in the bilayer. This difference in diffusion is likely to be due to "jumps" (single, large movements) between voids which are most common in the center of the bilayer. The benzene molecules appear to favor different regions of the bilayer at different temperatures. Although at 320 K the solutes show no regional preference, at 310 K they migrate to the center of the bilayer, while at 340 K they reside mostly near the head group region. This correlates with the distribution of free volume which concentrates at the bilayer center at low temperature but becomes more diffuse at higher temperatures. The mechanism of the diffusional process was found to be complex. Not only does the rate of diffusion depend on location within the bilayer, but the characteristics of this process appear to respond to temperature changes differently in the different regions of the bilayer. Only short time motions are dependent directly on the temperature. Longer time motions depend additionally on the size and availability of voids and the rate of torsional isomerization of the lipid molecules. It was found that an increase in kinetic energy was not always coincident with a jump; some jumps may be passive processes. This study provides further evidence that the interior of lipid bilayer membranes is not a homogeneous system analogous to pure alkane. Rather it is a structured system with different properties depending on the distance from the lipid/water interface.