A machine-to-machine device is configured to execute an application and comprises a cellular network interface for wireless communication of data for the application with a cellular network. It has subscription information allowing it to register with more than one cellular network. The device may be registered with one cellular network, selected as having a received signal quality measurement of at least a predetermined level that is based upon a quality of service level defined by the application. It is also provided that the device may identify that a quality measurement for a packet-switched communication link fails to meet a predetermined level. In response, the machine-to-machine device may be deregistered from one cellular network and registered with another cellular network.