Instead of noise cancelling do noise adding. Assuming you can predict and calculate the waveform to add to the ambient noise in realtime (low power GPUs, Machine Learning) just add the waveform at the ear in the headphones. Ideally if you used it in a gym or running you could harvest energy to power it from motion, ever present radio waves, thermocouple, etc. and the headphones would have a small rechargeable battery but use no external energy. What are the challenges? What are the potentials?