الگوریتم زمانبندی و تخصیص برهه زمانی مبتنی بر TDMA در شبکه های حسگر بیسیم

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

کلیدواژه ها:

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