For god-knows reason, sometimes Wifi tethering doesn’t work so another choice is to tether over USB cable. But you don’t want to install bloated iTunes in your computer. You may try this alternative to enable USB tethering without iTunes.
Install these two files in a given order (Important, or else it won’t work)
2. Plug your iPhone to the USB cable and enable USB tethering. Voila!