Organizacja sieci w algorytmie LEGOS opiera się na spontanicznym przyłączaniu nowych węzłów do istniejącego szkieletu. Każdy węzeł najpierw oczekuje na wiadomość LDBR (leader broadcast msg), w której uzyskuje informację o istniejących już w okolicy liderach. Domyślnie węzeł rozpoczyna procedurę przyłączenia się jako członek sieci do najbliższego lidera, od którego otrzymał wiadomość. Jednak jeśli żadna wiadomość LDBR nie nadejdzie, węzeł rozsyła komunikat Member_Solicitation_Msg, aby odszukać istniejących w otoczeniu członków sieci lub bramy. Następuje rejestracja nowego węzła w sieci jako lidera, z pomocą istniejącego, najbliższego (a więc oddalonego o dwa przeskoki), lidera. Jeśli w komunikacji pomiędzy liderami pośredniczyła brama, rejestracja nowego lidera kończy procedurę; jeśli pośredniczył zwykły członek, staje się on bramą.
Istnieje również odmiana algorytmu nazywana p-LEGOS, która zezwala na pośredniczenie p bram pomiędzy każdymi dwoma liderami. Pozwala to na zmniejszenie liczby liderów w silnie rozproszonych sieciach.
Lokalne minimalne drzewo rozpinające (minimum spanning tree – MST)