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