ارائه الگوریتم خوشه بندی گره های حسگر بی سیم برای جمع آوری بهینه اطلاعات

دستاوردهای جدید در زمینه الکترونیک و مخابرات بی سیم توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری های گوناگون را فراهم کرده است. این حسگرهای کوچک که توانایی انجام اعمالی چون دریافت اطلاعات مختلف محیطی (بر اساس نوع حسگر) پردازش و ارسال آن اطلاعات را دارند، موجب پیدایش ایده ای برای ایجاد و گسترش شبکه هایی موسوم به شبکه های بی سیم حسگر(WSN) شده اند.داده های جمع آوری شده توسط هر حسگر از طریق شبکه با مرکز پردازش (سینک) ارتباط دارند، که این داده ها برای تعیین مشخصات یا شناسایی یک رویداد در محیط استفاده می شوند. فرآیند انتقال پیام باید براساس انرژی محدود منابع حسگر ها طراحی شود. بدین دلیل که حسگر ها برای جمع آوری اطلاعات از محیط و ارسال آن به مرکز پردازش انرژی مصرف می کنند و نوع خوشه بندی آنها مستقیما طول عمر شبکه ها تحت تاثیر قرار می دهد، یکی از عمده ترین مسائل مطرح در این نوع شبکه ها، محدودیت مصرف انرژی است. از این رو یکی از اهداف تمامی تلاشها و فعالیت ها در زمینه طراحی شبکههای حسگر بی سیم افزایش طول عمر شبکه می باشد. در این مقاله ضمن بیان اطلاعات تکاملی تر در خصوص شبکههای حسگر بیسیم به بیان انواعی از الگوریتم ها جهت خوشه بندی و مسیریابی مناسب می پردازیم و در پایان برای حل این مشکل ما روشی پیشنهاد کردیم که سینکی متحرک داشته باشیم و با خوشه بندی جدید به عملکرد بهتری از این شبکه ها دست یابیم.[i]

Keywords:

سینک , خوشه بندی , گره های حسگر , شبکههای حسگر بی سیم , طول عمر شبکه