This paper presents an asynchronous checkpointing protocol for mobile computing environments-combined with a selective sender message logging for avoiding the rollbacks. The message sending/receiving state of mobile host detemines when independently to take the local checkpoints at mobile host. And only the potential orphan message is selectively logged when a mobile host takes a checkpoint. The logs of potential orphan message prevents the mobile hosts from rolling back and is maintained on the MSS. For the recovery dependency relationship of mobile hosts is saved as Message Dependency Tree and is maintained at the MSS. The logs of potential orphan messages and MDTs are used for the consistent global state. Our protocol distributes the load of checkpointings and message loggings over MSSs and mobile hosts so that the communications between MSSs and mobile hosts are reduced and recovery is possible as though at disconnections.