Joint Scheduling and Routing Tree Construction in IEEE 802.16 Wireless Mesh Networks

سال انتشار: 1392
محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
کد COI اختصاصی: ICEE21_620
زبان مقاله: انگلیسی
تعداد مشاهده: 1216

نویسندگان

Urmia University

چکیده

we investigate joint scheduling and routing construction in IEEE 802.16 wireless mesh networks. We formulate the problem as a linear programming optimizationin which the objective is to maximize network throughput. In the proposed optimization problem we take into account re-useof frequency space and thus non-interfering nodes can be scheduled simultaneously. Furthermore, both Centralized traffic (i.e., the traffic from nodes to the BS and inverse) andmesh traffic (i.e., the traffic between nodes) are allowed. After solving the optimization problem which gives the optimumflow assignment, we propose a heuristic algorithm in order to obtain an approximation of the optimum routing tree. Our numerical study shows that the proposed routing trees lead to a better performance regarding to networks throughput in comparison to previous approaches next, we create a routingtree based on link flow. Thus, we get an approximation of the network optimal routing tree, which in turn lead to increased throughput and reduce overall delay in the network. Obtained results reveal that the proposed approach increases the network performance significantly for internal traffic compared to the previous works.

کلیدواژه ها

WiMAX Networks, Mesh Mode, Interference,Tree-Based Structure, Scheduling

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.