ترجمه مقاله مسئله مسیریابی حداکثر زمان بقاء در شبکه های حسگر بیسیم

ترجمه مقاله مسئله مسیریابی حداکثر زمان بقاء در شبکه های حسگر بیسیم

ترجمه مقاله Maximum Lifetime Routing in Wireless Sensor Networks

چکیده:

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

.

اصل این مقاله در 11 صفحه به صورت PDF به زبان انگلیسی می باشد که می توانید در ادامه مطلب آن را به طور رایگان دریافت نمائید. ترجمه فارسی آن نیز در 32 صفحه می باشد.