How to battery power SIM800 based device?

Hi,

I am developing a SIM800 based battery powered device that will send one or two SMSs per week. How should I power the device (SIM800) assuming the battery is dedicated for SIM800? The battery is required to last for a year in the worst case and readily available.

Thanks and Regards,
WI