There lies a challenge to develop a technique of accurately and efficiently determining an available communication channel. In accordance with some embodiments disclosed herein, techniques for sensing a primary user of a particular communication channel are performed more efficiently. In some implementations, a geo-location of a communication device is combined with a sensing algorithm in order to more efficiently perform spectrum sensing. In some implementations, a geo-location and an accuracy determination may be used to determine all required sample regions in order to ensure that a primary user is not present in a particular location.