ارائه طبقه بندی جدید برای الگوریتم های تشکیل ستون فقرات در شبکه های حسگربی سیم

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

Keywords:

ستون فقرات , شبکه حسگر بی سیم , کلاستربندی , مجموعه مستقل بیشینه , مجموعه حاکم متصل