Hierarchical state routing
Iwata et al દ્વારા એડ હૉક વાયરલેસ નેટવર્ક્સ માટે સ્કેલેબલ રાઉટીંગ વ્યૂહરચનાઓમાં પ્રસ્તાવિત હાયરાર્કિકલ સ્ટેટ રાઉટીંગ (HSR). (1999), એ અધિક્રમિક રૂટીંગ પ્રોટોકોલનું એક લાક્ષણિક ઉદાહરણ છે. એચએસઆર એક અધિક્રમિક ટોપોલોજી જાળવે છે, જ્યાં સૌથી નીચા સ્તરે ચૂંટાયેલા ક્લસ્ટરહેડ આગામી ઉચ્ચ સ્તરના સભ્યો બને છે. ઉચ્ચ સ્તર પર, સુપરક્લસ્ટર્સ રચાય છે, અને તેથી વધુ. જે નોડ્સ તેમના ક્લસ્ટરની બહારના નોડ સાથે વાતચીત કરવા માંગે છે તેઓ તેમના ક્લસ્ટરહેડને તેમના પેકેટને આગલા સ્તર પર આગળ વધારવા માટે કહે છે, જ્યાં સુધી અન્ય નોડનું ક્લસ્ટરહેડ તે જ ક્લસ્ટરમાં ન હોય. પેકેટ પછી ગંતવ્ય નોડ સુધી જાય છે. વધુમાં, એચએસઆર ભૌગોલિક રીતને બદલે તાર્કિક રીતે સમૂહ ગાંઠોની દરખાસ્ત કરે છેઃ એક જ કંપનીના અથવા એક જ યુદ્ધ જૂથના સભ્યો એકસાથે સમૂહબદ્ધ હોય છે, એમ ધારીને કે તેઓ તાર્કિક સમૂહની અંદર વધુ વાતચીત કરશે. એચએસઆર એ સ્પષ્ટ કરતું નથી કે ક્લસ્ટર કેવી રીતે રચાય છે. રાઉટીંગ અલ્ગોરિધમ્સ