A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links
MetadataShow full item record
This paper considers the NP-hard problem of scheduling weighted links in concurrent transmit/receive wireless mesh networks. The problem generalizes existing works to links with weight wij ≥ 1. We propose an O(|V|2) algorithm, where V is the set of routers, that is orders of magnitude faster than computationally intensive approaches that use the well-known Goemans-Williamson (GWA)'s maximum cut algorithm and also brute-force. Our algorithm generates schedules, on average, with at most 3% and 9% fewer links than the GWA and brute-force approaches respectively.
Showing items related by title, author, creator and subject.
Effects of DC-link filter on harmonic and interharmonic generation in three-phase adjustable speed drive systemsSoltani, H.; Davari, P.; Kumar, D.; Zare, Firuz; Blaabjerg, F. (2017)© 2017 IEEE. Harmonic and interharmonic distortions are considered as the main power quality issues especially in the distribution networks. The double-stage Adjustable Speed Drives (ASDs) in which the front-end diode ...
Xu, Y.; Chin, K.; Soh, Sie Teng; Raad, R. (2016)A key advance in enabling higher wireless mesh network capacity is allowing routers to transmit or receive (MTR) from multiple neighbors simultaneously over the same frequency. Achieving this capacity, however, is predicated ...
Lin, G.; Soh, Sie Teng; Chin, K.; Lazarescu, Mihai (2016)Current network infrastructures are over-provisioned and thus exhibit poor power efficiency at low traffic load. We consider networks consisting of bundled links, whereby each link has one or more physical cables that can ...