Sounds like a http://en.wikipedia.org/wiki/Software_defined_antenna would be perfect here.

Use omni to find nodes (low bandwidth, high noise), then make the antenna directional for the full communication (higher bandwidth, lower noise).