Batman-adv does indeed seem like the way forward. So, on top of batman-adv, what solutions are there for IP address distribution? What might you try in a situation where there is no obvious central coordinator to put a DHCP server on?
Just do a quick search for "ip autoconfiguration"/"address autoconfiguration"[1,2] and you will find different solutions like zeroconf[3]/APIPA[4]. These are of course only link-local/point-to-point solutions.
Best regards, Sven
[1] http://tools.ietf.org/html/rfc3927 [2] http://tools.ietf.org/html/rfc4862 [3] http://www.zeroconf.org/ [4] http://msdn.microsoft.com/en-us/library/aa505918.aspx