Choosing the first broadcaster to be the parent node as proposed by the leader-based routing (LBR) enables its Polling packet to be received earliest in a heterogeneous mobile sensor network (MSN) with short and intermittent availability of the mobile sink but may lead to an unreachable parent node. Furthermore, employing the three-way-handshaking as proposed by the link quality indicator (LQI)-based beaconless routing (LQI-BLR) may lead to a longer packet delivery delay. To avoid the aforementioned drawbacks simultaneously, the transmission power of the candidate parent node is included in the Polling packet in our proposed protocol. Along with the LQI, a mobile sensor can estimate its distance to the candidate parent node and its packet-receive ratio (PRR). If the PRR is higher than a preset threshold, the candidate can be chosen accordingly. Via simulations, we demonstrate that our proposed protocol can outperform LBR and LQI-BLR in a heterogeneous environment. In terms of the packet delivery ratio, our proposed protocol is able to achieve at least 35% and 20% of improvement when compared to LBR and LQI-BLR, respectively. Regarding the energy consumption and packet delivery delay, more than 20% improvement can be observed. [ABSTRACT FROM AUTHOR]