An approach is provided for prioritizing transmission of messages from a telemetry device. A first information element is stored in a device log. A determination is made whether the first information element includes a first priority level indication, and the first information element is stored in a first data structure when it is determined that the first information element includes the first priority level indication. A second information element is stored in the device log. A determination is made whether the second information element includes a second priority level indication, and the second information element is stored in a second data structure when it is determined that the second information element includes the second priority level indication. A first message is transmitted based on the first information element, and after the first message is transmitted, a second message is transmitted based on the second information element, wherein an ordering of transmission is based on the first and second level priority indications.