NDBkTC: کنترل توپولوژی و مصرف انرژی در شبکه های موبایل ادهاک توسط اتصال k-یال مبتنی بر چگالی گره ها

در شبکه های اقتضایی متحرک،‏ MOBILE AD HOC NETWORK (MANET)‎،‏ گره های شبکه متحرک هستند و در نتیجه توپولوژی شبکه بسیار متغیر و غیر قابل پیش بینی است. لذا در این شبکه ها به الگوریتم های کنترل توپولوژی بصورت پویا بسیار احساس نیاز می شود؛ زیرا عدم کنترل مناسب توپولوژی باعث می شود کارایی شبکه،‏ مصرف انرژی در گره ها و اتصال پذیری شبکه در وضعیت نامطلوبی قرار گیرند. یک توپولوژی شبکه K-EDGE CONNECTED است اگر با حذف هر K-1 یال دلخواه،‏ شبکه اتصال پذیری خود را حفظ کند. ما در این مقاله به مطالعه استراتژی های کنترل توپولوژی در شبکه های MANET می پردازیم که مبتنی بر مفهوم K-EDGE CONNECTIVITY هستند. ایده اصلی ما در این تحقیق،‏ افزایش کارایی شبکه،‏ کاهش مصرف انرژی در گره ها و حفظ اتصال پذیری شبکه بر اساس مفهوم چگالی گره در شبکه است. ایده جدید،‏ مفهوم چگالی گره را بر اساس یک رابطه جدید محاسبه می کند که شامل فاکتور های ذیل است: سرعت نسبی گره ها،‏ فاصله گره ها،‏ تعداد گره ها و شعاع ارسالی گره ها. این رابطه تعریف های قبلی چگالی گره را بهبود می بخشد. همچنین این اولین باری است که از مفهوم چگالی گره بصورت پویا و در مبحث کنترل توپولوژی محلی استفاده می شود. ما نشان می هیم که روش جدید ما نسبت به روش ها موجود،‏ معیارهای کارایی شبکه را بهبود می بخشد. به ویژه روش جدید می تواند کارایی الگوریتم های مسیریابی چندپراکنی را افزایش دهد.