Deployment Models Under Location and Connectivity Constraints