Increasing my wireless router’s range

Hi,
I want to increase the range of my linksys wireless router. At present, I can use the connection from the main part of my residence but I want to access it from the second floor as well.
I'd prefer if I didn't have to purchase an extra router. What are my other options?
