Periodic scheduling for wireless mesh networks

Glass, Celia and Kim, Eun-Seok (2010) Periodic scheduling for wireless mesh networks. In: EURO XXIV: 24th European Conference on Operational Research, 11-14 July, 2010, Lisbon, Portugal. . [Conference or Workshop Item]


Wireless mesh networks (WMNs) provide flexible and low-cost Internet and Broadband access. Local access points (e.g. for WiFi access) connect to each other to facilitate a wide-area wireless mesh network. The star nature of access nodes disposes them to perfectly-periodic scheduling in which time is divided into time-slots, and each client gets a time slot at a predefined frequency. However, the problem of finding a feasible perfect-periodic schedule is NP-hard. We develop feasibility conditions for perfect periodic scheduling, using number-theoretic techniques, and devise a polynomial time algorithm for 3 co-prime frequencies. The results form a foundation for realistic scheduling of WMNs.

Item Type: Conference or Workshop Item (Paper)
Research Areas: A. > Business School > International Management and Innovation
Item ID: 10001
Depositing User: Eun-Seok Kim
Date Deposited: 07 Mar 2013 05:59
Last Modified: 12 Sep 2017 14:03

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.