It only need to power it every few minutes for it to works, hell if you consider any interesting auction would be announced at least one month before, you can power it every month with something stronger like 3G to get a more precise day to be active.

Maybe some kind of ultra-low-power accelerometer assembly to only power up the radio for X hours after movement?