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

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

کلیدواژه ها:

شبکههای اجتماعی سیار ، مسیریابی ، گره ارسالکننده ، گره دریافتکننده