Advice for wireless connectivity

Does seem like an ideal xBee application. They have a sleep mode that's easy to administer. Not sure why you would need an arduino at all.