Common name is catalytic converter... some may call it "cat". It is located in exhaust system near exhaust manifold.
u can get it cleaned from some suitable place in about 2000. My Nissan AD started behaving almost the same as yours. And Alhamdulillah all went fine after cleaning of catalytic converter.
Some friends may differ, but tuning or changing spark plug make very slight difference in performance.
I ran my AD on same spark plugs for almost 7 years/ 80000 km.
And u won't believe it, when I changed those, I put in again the older ones (which were replaced earlier), because those were also in fine condition at the time of replacement. Had replaced them 7 years ago just on advice of some wise man. Felt hardly any difference after both replacements.