OSPF-MCDS-MC: a routing protocol for multi-channel wireless ad-hoc networks

We present an innovative routing protocol that utilizes multiple channels to improve performance in a mobile ad hoc network. The basic idea of the design is to provide nodes with the ability to use multiple channels effectively so that multiple useful transmissions can occur simultaneously, thus improving network capacity. The proposed scheme requires minor changes to existing proactive or table-driven routing protocols and no modifications to current the IEEE 802.11 medium access control protocol. To avoid inefficiencies due to transmission of periodic updates in proactive routing protocols, the proposed scheme divides the network layer into control and data planes. To demonstrate the multi-channel routing scheme, we extend the OSPF-MCDS routing protocol to a multi-channel version, OSPF- MCDS-MC. Simulation results indicate that OSPF-MCDS-MC successfully exploits multiple channels to improve network capacity. The routing protocol allows the network goodput to increase in proportion to the number of available channels, even as the number of nodes and network load increase, in both single- hop and multiple-hop networks.

[1]  Michelle X. Gong,et al.  Distributed channel assignment protocols: a cross-layer approach [wireless ad hoc networks] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  Tao Lin,et al.  Mobile Ad-hoc Network Routing Protocols: Methodologies and Applications , 2004 .

[3]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[4]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[5]  Sudthida Wiwatthanasaranrom,et al.  Multichannel MAC Protocol for Ad-Hoc Wireless Networks , 2003 .

[6]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[7]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[8]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[9]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[10]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[11]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[12]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.