A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links

QR Code

A novel scheduler for concurrent Tx/Rx wireless mesh networks with weighted links

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 co...

Full description

Bibliographic Details
Main Authors:	Chin, Kuek, Soh, Sieteng, Meng, C.
Format:	Journal Article
Published:	IEEE Communications Society 2012
Online Access:	http://hdl.handle.net/20.500.11937/37051

Similar Items

On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links
by: Loo, H., et al.
Published: (2013)

A novel link scheduler for multi Tx/Rx Wireless Mesh Networks
by: Effendy, J., et al.
Published: (2016)

A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks
by: Wang, H., et al.
Published: (2015)

A Novel Link Scheduler for Personalized Broadcast in Multi Tx/Rx Wireless Mesh Networks
by: He, W., et al.
Published: (2015)

A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks
by: Wang, H., et al.
Published: (2014)

Novel scheduling algorithms for concurrent transmit/receive wireless mesh networks
by: Chin, Kuek, et al.
Published: (2012)

Joint routing and scheduling in multi-Tx/Rx wireless mesh networks with random demands
by: Wang, L., et al.
Published: (2016)

Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks
by: Wang, L., et al.
Published: (2014)

Novel joint routing and scheduling algorithms for minimizing end-to-end delays in multi Tx-Rx wireless mesh networks
by: Wang, L., et al.
Published: (2015)

A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks
by: Chin, Kwan-wu, et al.
Published: (2010)

A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks
by: Xu, Y., et al.
Published: (2016)

A Novel Queue Length Aware Distributed Link Scheduler for Multi-Transmit Receive Wireless Mesh Networks
by: Xu, Y., et al.
Published: (2014)

An Efficient Link Scheduler for MIMO Wireless Mesh Networks
by: Wang, L., et al.
Published: (2015)

Scheduling links with air-time in multi transmit/receive wireless mesh networks
by: Xu, Y., et al.
Published: (2016)

Adaptive Concurrent Transmission Protocol for Wireless Mesh Network
by: Ibrahim, Mohd Sufiz, et al.
Published: (2010)

Adaptive Concurrent Medium Access Control for Wireless Mesh Network
by: Ibrahim, Mohd Sufiz, et al.
Published: (2010)

On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
by: Wang, H., et al.
Published: (2015)

On Minimizing Data Forwarding Schedule in Multi Transmit/Receive Wireless Mesh Networks
by: Wang, H., et al.
Published: (2016)

Improved link repair technique for multicast routing in Wireless Mesh Network
by: Anwar, Farhat, et al.
Published: (2011)

A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
by: Xu, Y., et al.
Published: (2017)

A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks
by: Wang, L., et al.
Published: (2017)

Mobile multicast in wireless mesh networks
by: Sanni, Mistura L., et al.
Published: (2011)

Tackling Intruders in Wireless Mesh Networks
by: Pathan, Al-Sakib Khan, et al.
Published: (2013)

Multicasting challenges in wireless mesh networks
by: Sanni, Mistura L., et al.
Published: (2011)

Small world wireless mesh networks
by: Afifi, Nabil, et al.
Published: (2008)

Link Scheduling in Rechargeable Wireless Sensor Networks with Limited Harvested Energy
by: Tony
Published: (2021)

A Distributed Pseudo TDMA Protocol for Multi-Transmit-Receive Wireless Mesh Networks
by: Xu, Y., et al.
Published: (2016)

Association management schemes for wireless mesh network
by: Zakaria, Omar, et al.
Published: (2011)

How to model wireless mesh networks topology
by: Sanni, Mistura L., et al.
Published: (2013)

Concurrent tolerance allocation and scheduling for complex assemblies
by: Geetha, K., et al.
Published: (2015)

Centralized scheduling, routing tree in WiMAX mesh networks
by: Al-Hemyari, Ali, et al.
Published: (2008)

Dynamic Multiprocessor Scheduling Model For The Reconfigurable Mesh Computing Networks
by: Salleh, Shaharuddin, et al.
Published: (2002)

Selfish Nodes Detection Mechanism In Wireless Mesh Networks
by: Kai, Chong Zan
Published: (2010)

Hypergraph-based resource allocation in wireless mesh networks
by: Abbas, Bashar Khudhair
Published: (2017)

A Smooth Forwarding Operation in Wireless Mesh Network
by: Gannapathy, Vigneswara Rao, et al.
Published: (2011)

Efficient heuristics for energy-aware routing in networks with bundled links
by: Lin, Gongqi, et al.
Published: (2013)

Minimizing Completion Time in Wireless Networks with In-Band Full Duplex Links
by: Ren, Y., et al.
Published: (2018)

An energy-efficient hybrid wireless mesh protocol (HWMP) for IEEE 802.11s mesh networks
by: Ng, Ming Ann *, et al.
Published: (2013)

An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities
by: Soh, Sieteng, et al.
Published: (2005)

Time division multiple access-based scheduling algorithm for quality of service enhancement in IEEE 802.11s wireless mesh networks
by: Mohammed, Abdulnasser Ahmed
Published: (2021)