با عموميت يافتن استفاده از شبكههاي حسگر بيسيم در كاربردهاي حساس مانند
كاربردهاي نظامي و حوزههاي شهري، لزوم توجه به امنيت و قابليت اطمينان در
اين شبكهها، تبديل به يك موضوع اساسي و حياتي شده است. از منظر ديگر
محدوديتهاي گرههاي حسگر در ارسال دادهها، باعث شده است كه پيدا كردن
مسير و چگونگي ارسال دادهها به سمت ايستگاه اصلي از چالش برانگيزترين
موارد در اين شبكهها باشد. تاكنون روشهاي زيادي براي مسيريابي در
شبكههاي حسگر بيسيم ارائه شده، ولي در بيشتر آنها مسئله امنيت در نظر
گرفته نشده است. همچنين روشهاي ايمن ارائه شده، مخصوص حملات خاصي بوده و
يا داراي سربار بالايي هستند كه با توجه به محدوديت هاي موجود در شبكههاي
حسگر، عملا قابل استفاده نميباشند. در این پایان نامه ابتدا یک پروتکل
خوشه بندی جدید مورد بررسی قرار گرفته است که در این پروتکل با استفاده از
تعداد مشخصی از گره های پر انرژی در شبکه و اعمال آنها به عنوان وزن گره ها
نزدیکترین گره های جذب انرژی را جذب گره های پر انرژی میکند به طوری که
خوشه ها لزوما از گره های مجاور تشکیل نشده و در واقع بر اساس دو پارمتر
سطح انرژی و همسایگی، خوشه هایی با انرژی متوازن تشکیل خواهد شد. به علاوه
یک تابع هزینه جدید به منظور تصمیم گیری از انتخاب گره های سرخوشه پیشنهاد
شده است که سعی در ترکیب معیارهای مختلف موثر در انتخاب بر اساس میزان
اهمین آنها دارد.