Systems and methods of tracking vital-sign monitor patches are disclosed. At least one of a new wireless communication link and loss of an existing wireless communication link between a vital-sign monitor patch and a bridge in the monitoring network is identified. A database comprising information indicative of wireless communication links between vital-sign monitor patches and bridges in the monitoring network is accessed. The information in the database is updated to indicate the new wireless communication link or the loss of the existing wireless communication link.