The invention concerns a vehicle tracking network including a plurality of subscriber vehicles and a control-center; and systems and methods for tracking vehicles, which are subscribers to such vehicle tracking network. In certain implementations, the method for tracking a subscriber vehicle includes the following operations carried out at the subscriber vehicle: monitoring operation of one or more services related to at least one of a wireless network communication service and positioning service associated with the subscriber vehicle; upon detecting a failure in at least one of said services, generating a corresponding distress signal encoded to be identifiable by other subscriber vehicle(s) of the vehicle tracking network; and broadcasting the encoded distress signal such that it is detectable by one or more of the other subscriber vehicles of the vehicle tracking network, which are located in the vicinity of the subscriber vehicle broadcasting the distress signal. Another subscriber vehicle(s), which receive the distress signal, may thereby initiate automatic notification of the condition of the vehicle broadcasting the distress signal to the control center.