بهبود مصرف انرژی گره های دورتر نسبت به ایستگاه پایه در شبکه های حسگر بی سیم با استفاده از ترکیب الگوریتم های درختی و خوشه بندی توزیع انرژی کارآمد توسعه یافته (DDEEC)

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، خوشه بندی ، الگوریتم های قطعی خوشه بندی ، الگوریتم درختی ، گروه ، راس ، مانده ، انرژی ، ناهمگن ، کارا ، بی سیم ، حسگر ، شبکه ها