In a post-disaster situation, the construction of replacement communication infrastructure is crucial for the success of rescue operations. LTE Device-to-Device Proximity Services and IoT are considered as key enabling technologies for the construction of such replacement networks. Existing techniques rely on smartphones as relay stations to build a replacement broadcast-based network that connects available devices. In many cases, the using of such networks require querying a given type of IoT devices (e.g. surveillance cameras, heart-rate monitors, temperature sensors) depending on network users and service requirements. In such scenarios, incorporating all relays in the broadcast is inefficient and may lead to poor network performance. In this paper, we propose constructing for each service type a sub-network of relay stations that ensure connectivity among IoT devices providing the same service type. The resulting sub-networks ensure an efficient and robust message dissemination, avoiding transmission redundancy, and resulting in higher energy savings as well as high coverage. These properties have been validated by implementing our solution in NS-3 by extending the LTE D2D ProSe module provided by NIST. Obtained results show significant improvements in terms of energy consumption, and packet delivery ratio.