Systems, methods, software and apparatus enable communication group discovery and formation that includes operating a group communication service that is linked to communication nodes and that receives a communication group formation request from a requesting node. The group communication service transmits discovery data that is provided to a relevant group of the communication nodes, such as those within a selected range of the request node. Other nodes that wish to form a communication group send election responses to the group communication service, which then establishes the communication group. In some implementations the requesting node transmits the discovery data received from the group communication service to other communication nodes using low-energy transmissions. In some implementations the group communication service transmits the discovery data to local communication nodes located within a proximity range of the requesting node.