Home // AICT 2011, The Seventh Advanced International Conference on Telecommunications // View article

A Scalable Decentralized MAC Scheduling for Cognitive Wireless Mesh Network

Authors:
Mehdi Msakni
Luong Dinh Dung
Mohamad Haidar
Zbigniew Dziong

Keywords: Wireless Mesh Networks; Cognitive Radio; Medium Access Control layer scheduling; link scheduling; vertex colouring

Abstract:
Cognitive Wireless Mesh Networks (CWMN) is a promising technology that combines the advantages of Wireless Mesh Networks (WMN) with the capacity enhancement feature due to the use of available channels discovered with cognitive radio technology. In CWMN, Medium Access Control (MAC) layer has to schedule data communications in a dynamic environment in which available channels change in space and time. Therefore, scheduling in a CWMN is more difficult than scheduling in multi-channel IEEE 802.11 since each node in a CWMN can support different set of channels for data transmission where as in IEEE 802.11 all nodes share same set of channels. In this paper, we propose an efficient link scheduling algorithm in a distributed architecture in CWMN. The solution utilizes 2-distance vertex coloring scheme at the node level which increases the processing speed of the scheduling algorithm and lessens the overhead control data. Simulation results show that the proposed algorithm improves the scalability, the speed, and the amount of control data exchange when compared with existing algorithms.

Pages: 54 to 60

Copyright: Copyright (c) IARIA, 2011

Publication date: March 20, 2011

Published in: conference

ISSN: 2308-4030

ISBN: 978-1-61208-123-6

Location: St. Maarten, The Netherlands Antilles

Dates: from March 20, 2011 to March 25, 2011