Hierarchical state routing
হায়ারার্কিকাল স্টেট রাউটিং (এইচএসআর), আইওয়াটা এট আল দ্বারা অ্যাড হক ওয়্যারলেস নেটওয়ার্কের জন্য স্কেলেবল রাউটিং কৌশলগুলিতে প্রস্তাবিত। (1999), একটি শ্রেণিবদ্ধ রাউটিং প্রোটোকলের একটি সাধারণ উদাহরণ। এইচএসআর একটি শ্রেণিবদ্ধ টপোলজি বজায় রাখে, যেখানে সর্বনিম্ন স্তরে নির্বাচিত ক্লাস্টারহেডরা পরবর্তী উচ্চতর স্তরের সদস্য হয়ে ওঠে। উচ্চতর স্তরে, সুপারক্লাস্টার তৈরি হয়, ইত্যাদি। যে নোডগুলি তাদের ক্লাস্টারের বাইরে একটি নোডের সাথে যোগাযোগ করতে চায় তাদের ক্লাস্টারহেডকে তাদের প্যাকেটটি পরবর্তী স্তরে ফরোয়ার্ড করতে বলে, যতক্ষণ না অন্য নোডের একটি ক্লাস্টারহেড একই ক্লাস্টারে থাকে। প্যাকেটটি তারপর গন্তব্য নোডে নেমে যায়। উপরন্তু, এইচ. এস. আর ভূতাত্ত্বিক পদ্ধতির পরিবর্তে যৌক্তিক উপায়ে নোডগুলিকে গুচ্ছবদ্ধ করার প্রস্তাব দেয়ঃ একই সংস্থার বা একই যুদ্ধ গোষ্ঠীর সদস্যদের একসঙ্গে গুচ্ছবদ্ধ করা হয়, ধরে নেওয়া হয় যে তারা যৌক্তিক গুচ্ছের মধ্যে অনেক কিছু যোগাযোগ করবে। এইচএসআর কীভাবে একটি গুচ্ছ গঠন করা হবে তা নির্দিষ্ট করে না। রাউটিং অ্যালগরিদম