Hi Patrick,
Is this application for use on Android devices in general or a single purpose device running Android?
Any acquisition time for any particular ANT slave will be dependent on the master channel period and the slave search waveform. Generally Android devices by default run a faster waveform (they typically have much larger batteries). Using the faster waveform you should see an average acquisition time of ~1 second and a max of ~2 seconds for 4 Hz devices in an ideal environment. Higher channel periods will reduce your acquisition times.
It does not initially sound like shared channels would be a solution for your use case as your devices are quickly moving in/out of range of your central Android device. Shared channels require a few messages to pass the device's shared channel ID to the master for registration.
Assuming you need to receive consecutive messages using any Android device supporting ANT (or USB Host).
1) Open multiple channels at a high channel period.
In this topology you maintain master devices, but you open up multiple slave channels as wildcards. At say 16 Hz your worst case acquisition time should approximately be ~0.4 seconds. As you find channels, you quickly listen for the duration you need, close the channel, re-wildcard it (perhaps also blacklisting the devices you just listened to for a period), and re-opening to search again. In this case you'll need to balance acquisition time with master power consumption.
2) Plug a USB-m ANT stick in using the USB Host Service.
USB-m sticks use "high duty search", which is a type of search which turns the radio on nearly 100% of the time. Running a background scanning channel on a USB-m from Android will closely resemble the packet reception you see running continuous scanning mode.
If the issue is that you require ~1 packet of data at approximately 1 Hz, then background scanning should be sufficient if your devices are broadcasting at 4-16 Hz.