Deploying relays and/or base stations is a major meansofextendingthecoverageofawirelessnetwork.Thispaper presents models, analytical results, and algorithms to answer two related questions: The first is where to deploy relays in order to extend the re