كاهش مصرف انرژي در شبكه هاي حسگر بي سيم مبتني بر الگوريتم خوشه بندي درخت هافمن

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