In mobile traffic transmission networks, the limited allotted spectrum-involving voice communication and data communication-is faced with the problem of limited bandwidth and consequent traffic congestion. The problem leads to poor communication services like incomplete calls, call drops, slower Internet speed, higher cost of internet service, and other undesirable effects by the service providers. The bandwidth saturation and congestion conundrum still remains critical research area, especially with emerging multitude of edge and intermediate Internet devices. Due to introduction of fog computing such devices become active participants of mobile traffic transmission. In this paper, we consider the Data Interleaving Technique in Mobile Communication (DITMC) and introduce the DITMC-based methodology for reducing the data traffic congestion and bandwidth saturation in GSM networks. The methodology is supported with an Erlang formula model, and our simulation experiments indicate the efficiency. We show that the use of methodology can be extended to other Internet problems like multi-path routing of data streams, active subscription control in smart spaces, and possibility to delegate supplementary processing to edge devices.