You need a consent as soon as there is a possibility to trace down a single user. Even with the help of the ISP. Just anonymizing the IP will not be enough.

We recently introduced a cookie-less mode for https://splitbee.io that aims to be GDPR etc compliant.