a) TDS is to be deducted on Rent Paid to any person unless he submits certificate u/s. 197.
b) However there is a Threshold limit of Rs. 180,000/- It means if your annual payment doesn't exceed there is no necessity to deduct tax. Otherwise you have to deduct monthly.