Camping in Madagascar's Wildernes?

Is it legal to camp in Madagascar for free or do the local authorities place restriction on who can settle where? Also, is it safe or are there predators, or cannibal tribes running around?