جايگذاري throwbox در شبكه هاي اجتماعي متحرك

شبكه اجتماعي متحرك، سرويس هاي تحويل داده زيادي را فراهم مي كند كه برپايه ارتباطات بين كاربران متحرك است. يكي از راه هاي بهبود عملكرد اين شبكه ها استقرار گره هاي ثابتي به نام throwbox در محل هاي تجمع كاربران است. throwbox ها به‌عنوان يك رله عمل مي كنند؛ بدين ترتيب كه با استفاده از روش نگهداري و ارسال ، داده ها را بين گره هاي متحرك بازپخش مي كنند. قرار دادن throwbox ها به‌عنوان گره هاي استاتيك به انتشار پيام در ميان گره هاي شبكه كمك مي كند كه اين رويكرد، بخصوص زماني كه تحرك به‌صورت محلي باشد مفيد است. در اين مقاله تاثير قرار دادن throwbox ها به‌عنوان گره هاي استاتيك در شبكه بررسي شده و نشان داده مي شود كه جايگذاري درست throwbox ها مي تواند باعث افزايش اتصال شبكه و كاهش تأخير انتقال شود. در مورد throwbox ها دو مبحث جايگذاري و تخصيص حافظه مطرح مي شود. تخصيص حافظه به جايگذاري throwboxها مرتبط مي شود، زيرا محلي كه throwbox در آن قرار مي گيرد در استفاده بهينه از حافظه تأثير مي گذارد و دستيابي به اختصاص حافظه به شكل بهينه با توجه به جايگذاري throwboxها مسأله اي مهم و دشوار است. در اين مقاله الگوريتم هايي براي جايگذاري throwbox ها در كنار مسيريابي ارائه مي شود اين الگوريتم ها دانش محدودي نسبت به ساختار شبكه دارند. اين الگوريتم ها بايكديگر مقايسه شده و نتيجه حاصل در طراحي شبكه و جايگذاري throwboxها بسيار كارا مي باشد.