Optimal Multi-Channel Assignments in Vehicular Ad-Hoc Networks

This paper focuses on establishing a communications path among an ordered sequence of moving nodes, representing vehicles. A channel is used to send information from one node to the next in the sequence on a wireless link. The set of available channels may differ from one node to the next node. Each of the available channels at a node can be used for receiving information from its predecessor node in the sequence or for transmitting information to its successor node in the sequence. However, the same channel cannot be used at a node for both receiving and transmitting information. We present algorithms that determine an optimal sequence of channels that establishes a communications path from the first node to the farthest node possible. We present a depth-first search algorithm that uses a “look-ahead” channel selection rule in order to decrease backtracking. We also present an algorithm that requires only a single pass through the sequence of nodes by identifying optimal channel assignments in subsequences of nodes without a need for backtracking. The latter algorithm requires computational effort that is proportional to the number of nodes in the ordered sequence of nodes.

[1]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[2]  Israel Cidon,et al.  Distributed assignment algorithms for multi-hop packet-radio networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[3]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[4]  Limin Hu.  Distributed code assignments for CDMA Packet Radio Network , 1993, TNET.

[5]  Kezhong Liu,et al.  A novel multi-channel based framework for wireless IEEE 802.11 ad hoc networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[6]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[7]  Wai Chen,et al.  Ad hoc peer-to-peer network architecture for vehicle safety communications , 2005, IEEE Commun. Mag..

[8]  Nahid Shahmehri,et al.  A peer-to-peer approach to vehicular communication for the support of traffic safety applications , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[9]  Jussi Haapola,et al.  Distributed Code Assignment for CDMA Packet Radio Networks , 2004 .

[10]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[11]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[12]  Wai Chen,et al.  Dynamic Local Peer Group Organizations for Vechicle Communications , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.