بهبود بهره وری زمان اجرا و انرژی حسگرهای شبکه اینترنت اشیاء برای پارکینگ هوشمند

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

کلیدواژه ها:

پارکینگ هوشمند ، اینترنت اشیاء ، شبکه حسگر بی سیم الگوریتم سلسله مراتبی ، درخت جستجوی دودویی ، درخت قرمز ـ سیاه