نام پژوهشگر: نرجس ترابی

ارائه یک الگوریتم مبتنی بر کیفیت سرویس برای محدود کردن تأخیر در شبکه های حسگر بی سیم
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1388
  نرجس ترابی   مسعودرضا هاشمی

در شبکه های حسگر ترکیبی، الگوهای ترافیکی مختلفی منتقل می شوند. جریان هایی از اطلاعات متناوب تا حجم وسیعی از بسته ها که در یک بازده زمانی کوتاه به صورت غیر قابل پیش بینی در شبکه ارسال می شوند، طیف وسیع الگوهای ترافیکی موجود در این دسته از شبکه ها را نشان می دهند. از این رو، یک شبکه حسگر باید بتواند اطلاعات مربوط به کاربردای گوناگون با خصوصیات، نیازمندی ها و اولویت های ترافیکی متفاوت را به سینک انتقال دهد. پس لازم است که شبکه، تفاوت در الگو و اهمیت ترافیک ها را از طریق تفاوت در سرویسی که به آنها ارایه می دهد لحاظ نماید. لذا برخورد متناسب شبکه با نیازمندی های گونه های مختلف ترافیکی امری ضروری است. این ضرورت، نیاز به روندهای انتقال داده با تضمین سطح مشخصی از کیفیت سرویس را ایجاد کرده است. در این پایان نامه، هدف، تبیین یک الگوریتم مبتنی بر کیفیت سرویس با قابلیت پیاده سازی در گره های حسگر می باشد. این الگوریتم، امکان ارایه سرویس های متناسب با نیازهای هر گروه ترافیکی را فراهم می آورد. در این روش، ابتدا زمانبندی دستیابی گره ها به کانال مشترک، متناسب با نیازمندی ها و اولویت ترافیک های موجود در هر گره انجام می شود. سپس، ارسال بسته ها از هر گره، در یک ساختار زمانی مبتنی بر فریمینگ صورت می گیرد. استفاده از فریمینگ زمانی نه تنها باعث کاهش بروز ازدحام در شبکه می گردد بلکه منجر به محدود شده تاثیر ارسال بسته ها به سینک می شود. ترکیب روش به کار گرفته شده در دستیابی گره ها به کانال، به همراه الگوی ارسال مبتنی بر فریمینگ، این الگوریتم را به یک مکانیزم کارآمد در حل مساله کیفیت سرویس تبدیل می کند. نتایج شبیه سازی صورت گرفته در محیط opnet نشان می دهد که این الگوریتم علاوه بر محدود کردن تأخیر گروه های مختلف ترافیکی، حدود تأخیر هر گروه را متناسب با حساسیت آن گروه ترافیکی نسبت به تأخیر قرار می دهد. به علاوه، نتایج نشان می دهد که درصد دریافت بسته های هر گروه ترافیکی متناسب با میزان اهمیت اطلاعات آنها می باشد. به نحوی که درصد دریافت ترافیک ها در سینک، متناسب با میزان حساسیت آنها نسبت به حذف بسته ها می باشد. لذا، می توان نتیجه گرفت که این الگوریتم در شرایط مناسب و متنوع ترافیکی قادر به حل مسأله ارایه کیفیت سرویس های متمایز و محدود کردن تأخیر ارسال بسته گروه های مختلف ترافیکی می باشد.