In this thesis, we step inside an unexplored region of Wireless Sensor Networks (WSNs) research. Nowadays, almost all WSNs research relies upon a hidden uniformity assumption. This assumption involves deployment, distribution and radio transmissions. Unfortunately, the real world is not uniform. In the thesis, we break the uniformity assumption and study the non-uniformity influence in WSNs. In...