mobile

So I have been playing Clash of Clans for quite some time now (over a year now), and this has always been a problem with this particular device, and the router (idk if it's the router causing the problem) that this wi-fi network uses.

I will try to specify my problem to the best of my abilities.
So what is going on is my Galaxy S4 on this particular wi-fi network I am on has very frequent connection problems on Supercell games.
With the recent updates they released, they added the connectivity issue icon that pops up in the middle of the screen when it begins to lose connection. This happens frequently. Most of the time, anytime I move to a different screen while this icon is active, it will then display the little loading icon (orange circular icon). At this point in time, I will have to completely reload my game in order to regain a connection. This also happens on Hay Day too, except Hay Day doesn't have the connectivity issue icons. I can get onto my 1st Generation Nexus 7 and play Clash, and I notice it actually "nexts" faster than my Galaxy S4, as well as never having these connectivity issues. It's weird because I am almost certain the Galaxy S4's CPU is much faster than the first generation Nexus 7's. I am wondering if perhaps this is some sort of an issue with the firmware version I am on. I have tried turning on airplane mode and turning only wi-fi on, and it still has the same issues.

Device: Sprint Galaxy S4
OS: Jellybean 4.2.2
Router: Tenda W311R

My phone IS rooted on the stock rom.
I read that S4s have connectivity issues with certain D-Link routers, but I have no idea if this is one.
Does anyone have similar issues, or have seen similar issues with this phone on Supercell games?