Efficient routing of a message over a data network. A first communication device sends a message to a telemetry gateway or short message arbitrator. The telemetry gateway or short message arbitrator determines the communication protocol of the first communication device and the communication protocol of a second communication device. The telemetry gateway or short message arbitrator converts the message to a data format compatible with the second communication device, wherein the message is converted to one of at least three different communication protocols. The telemetry gateway or short message arbitrator then forwards the message for receipt by the second communication device. The telemetry gateway or short message arbitrator can convert and forward the message without completing a store and forward process.