A method of upgrading an application installed on a mobile device is performed at a server. The method includes: determining a current version of the application installed on the mobile device and a new version of the application to be installed on the mobile device; generating a binary incremental package by comparing the current version of the application and the new version of the application using a binary file difference tool; in response to a upgrade request from the mobile device: pushing the binary incremental package to the mobile device through a wireless network; and receiving an application upgrade confirmation message from the mobile device. The mobile device is configured to reconstruct a version of the application and replace the current version of the application with the new version of the application using the reconstructed version of the application.