Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A new algorithm for the maximum-weight clique problem
Nordic Journal of Computing
Frequency Allocation for WLANs Using Graph Colouring Techniques
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks
WMuNeP '05 Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
A study on distributed/centralized scheduling for wireless mesh network
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Impact of interference on multi-hop wireless network performance
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks
Computer Communications
An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Power-saving scheduling with a QoS guarantee in a mobile WiMAX system
Journal of Network and Computer Applications
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed link scheduling with constant overhead
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.24 |
The IEEE 802.16 standard for wireless metropolitan area networks, also known as WiMAX, is defined to meet the need of widespread broadband wireless access and provide a cost efficient alternative to cabled access networks. This paper proposes a channel assignment and a centralized scheduling algorithm for multi-channel IEEE 802.16 mesh networks. In channel assignment, clique partitioning technique is used to find out the set of links that should be assigned the same channel, so that the number of channels required to eliminate secondary interference is minimized. In scheduling, a priority scheme has been proposed, which avoids accumulation of packets in any node of the network. Clique partitioning technique is used to select the optimal set of links having maximum priority for transmission in each time slot. Simulation results show that our channel assignment algorithm minimizes the number of channels required to eliminate secondary interference, and our scheduling algorithm minimizes the length of the scheduling cycle as well as the size of the relay buffer required for the nodes. In addition, in case sufficient number of channels is available, our scheduling algorithm requires relay buffer of unit size for all nodes in the network, independent of the network traffic.