I just came across this paper that evaluates the efficiency of mDNS in
the context of ad hoc networks, and proposes improvements, among others:
Campo et al., "DNS-Based Service Discovery in Ad Hoc Networks:
Evaluation and Improvements", 2006.
I haven't looked in detail, but it seems interesting.
PS: Ask me if you can't get a copy.