Devices and methods to compress sensor data are generally described herein. An exemplary wearable device to compress sensor data may include a sensor including circuitry to sense sensor data, and a communication circuit to receive, from a remote device, a detected link quality of a low-power communication channel used to communicate with the remote device. The communication circuit further to transmit compressed data to a remote device over the low power communication channel. The wearable device may further include a compressible sensor data module to apply a compression algorithm to compress received sensor data based on the detected link quality to provide the compressed sensor data.