In several emergency situations, during natural or human-caused disasters, frontline responders need to be able to communicate and collaborate to properly carry out relief missions. Some countries build their national Public Safety Mobile Broadband based on cellular LTE technology to provide fast, safe, and secure emergency services. However, in several emergency situations, cellular antennas can be overloaded or partially damaged in a manner that affects group communication services. In the last few years, direct device-to-device (D2D) communications have been proposed by the 3GPP as an underlay of long-term evolution (LTE) networks based on proximity, reuse, and hop gains. This paper focuses on a loosely coupled model based on direct D2D communication in a public safety context. Many scenarios related to user membership and network management are detailed. Both the “less cost” and “optimized tree” approaches are proposed and implemented, and their performance is evaluated in terms of the network update number and the resulting average Channel Quality Indicator (CQI). Other optimization approaches, with different CQI thresholds and optimization interval parameters, are simulated to compare their performance with the “optimized tree” approach. By conducting simulations that combine a CQI threshold = 1 and optimization interval = 2 s, it becomes possible to keep an average CQI level close to the “optimized tree” approach, while the costs related to network updates significantly decrease by almost 35%. Other simulations are also carried out to measure the bandwidth required by the control messages between the server and active users. It was found that both inbound and outbound traffic on the server side can be well supported with LTE and 5G networks.