If the stipulation that the phone must be connected via wifi, or you don't have an already running windows machine, this answer wont be helpful to you, however;
If you use a USB cable and connect it to a windows machine, like a laptop (with an ethernet port) you don't use or something, hook it up and in the same place you usually select "share device files" in android instead select "tether internet".
Now in windows open up Network Connections (hit start and run ncpa.cpl) and right-click properties for your phone's provided internet connexion. Under the Sharing tab, hit "Allow...users to connect", and in the dropdown select the ethernet port.
Connect your ethernet to your router's WAN socket, and in your router ask it to use Ethernet WAN (disable VLAN) with DHCP routing (autodetect everything and enable NAT).
Your router will act as a gateway as normal, thinking your laptop is a dedicated WAN device like with some fibre-optic solutions use. All routers should be capable of this, don't forget to tell the machine not to fall asleep.