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

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