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