Teach him you are on charge!!
Then if exercise isn´t the issue, if the other things, he is being dominant, and one of the stuff dominant dogs do, is to be over protective.
Try learning to be his leader, and teach him not to bark.
I also have a Rottweiler who used to have that issue...