مروري برالگوريتم هاي مسيريابي در شبكه هاي حسگر بيسيم و كارآمد از نظر انرژي براساس خوشه بندي

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