Your campaign should start before the actual mobile app release and continue for a significant span after the launch.
Initiate a mobile app marketing plan before you even start developing the app. Basically, make noise about it!
Use your Facebook, Twitter, LinkedIn, website, email or other online portals to promote your mobile app