Service placement in ad hoc networks proposes the SPi service placement framework as a novel approach to service placement in ad hoc networks. The SPi framework takes advantage of the interdependencies between service placement, service discovery and the routing of service requests to minimize signaling overhead. The work also proposes the graph cost / single Instance and the graph cost / multiple Instances placement algorithms.