Hierarchické směrování stavu - Hierarchical state routing

Hierarchické směrování stavu (HSR), navržený v Škálovatelné strategie směrování pro bezdrátové sítě Ad Hoc Iwata a kol. (1999), je typickým příkladem a hierarchický směrovací protokol.

HSR zachovává hierarchii topologie, kde byl zvolen klastrové hlavy na nejnižší úrovni se staňte členy další vyšší úrovně. Na vyšší úrovni se vytvářejí nadkupy atd. Uzly kteří chtějí komunikovat s uzlem mimo jejich shluk požádat jejich clusterhead, aby předali svůj paket na další úroveň, dokud nebude clusterhead druhého uzlu ve stejném clusteru. Paket pak cestuje dolů do cílového uzlu.

Kromě toho HSR navrhuje, aby uzly clusteru byly vytvořeny logickým způsobem namísto geologickým způsobem: členové stejné společnosti nebo ve stejné bojové skupině jsou seskupeni dohromady, za předpokladu, že budou v logickém klastru hodně komunikovat.

HSR neurčuje, jak má být vytvořen klastr.