Before you go to the trouble or expense of wiring your home, there are a few things you can try. First off, think of a router as a light and anything mettle or masonry things that will block the light. Look at your client positions related to the router. There may be something obvious that's blocking the light (signal). Also, an access point (router) is usually best to be above or level with the clients. With this knowledge see if you can find a better location in your basement for the router. Also experiment with placing the router higher.
You may be able to get the router to the first floor by running an ethernet cable next to a pipe used for heating, water, or even a drain. If running next to a hot pipe use some pipe insulation or cable tie a piece of wood there to separate the wire from the pipe to avoid melting the sheath and/or insulation.
Good luck and let us know how it goes. We can help you through this