کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951293 | 1441207 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks
ترجمه فارسی عنوان
به حداکثر رساندن رضایت کلی کاربران نهایی از داده ها در شبکه های مشبک بی سیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that the problem can be solved by serving the end-users according to a suitable K segmentation, which is a K partition of the end-users that preserves a specific end-user order. When the access points and the end-users have a unique interface, the optimal segmentation can be found in O(N(K+logâ¡N)) time by exploiting the convex Monge property of the satisfaction function. When both access points and end-users are equipped with multiple interfaces, the problem becomes computationally intractable, even for a single access point. Polynomial time algorithms are then devised for optimally solving some meaningful particular cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 45, July 2017, Pages 14-25
Journal: Journal of Discrete Algorithms - Volume 45, July 2017, Pages 14-25
نویسندگان
G. Audrito, A.A. Bertossi, A. Navarra, C.M. Pinotti,