I'd imagine drug dogs sniffing you while you walk down a public street to be unconstitutional. At airports, concert venues, and so on, it seems like you've already consented to being searched.