Skip to main content
Log in

A Fair Scheme for Multi-channel Selection in Vehicular Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent years, the IEEE 802.11p/1609 wireless access in vehicular environments standards adopt the dedicated short-range communications multi-channel architecture for vehicular wireless networks. To utilize the multi-channel architecture, each vehicle equipped with two sets of transceivers can operate concurrently on three different channels. For example, in cluster-based multi-channel schemes, a cluster head vehicle coordinates and assigns an appropriate channel to its cluster members. However, these schemes are unsuitable for a single channel device performing on only one RF channel at a time which would waste channel resource and increase time to allocate a channel. Another approach, called LEACH-based scheme, selects channels randomly and ensures that each channel is selected once within a round in each vehicle. However, this leads to a situation that different vehicles might select the same channel in short-term duration. In this paper, we propose a multi-channel selection scheme, called minimum duration counter (MDC) scheme, which could apply to a single channel device, while utilizing the multi-channel architecture of an 802.11p/1609 network. In addition, we compare the MDC scheme with pure random (PR) and LEACH-based schemes in terms of fairness index (FI) and utilization to emphasize the fairness and to balance the traffic of multi-channel usage. Furthermore, we analyze the counter overflow probability distribution and propose solutions to the MDC scheme. Numerical results show that our scheme outperforms the PR and LEACH-based schemes in terms of multi-channel usage, traffic balancing, and fairness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments. (2010). IEEE Standard 802.11p-2010.

  2. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Resource Manager (2006). IEEE Standard 1609.1.

  3. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments—Security Services for Applications and Management Messages. (2006). IEEE Standard 1609.2.

  4. IEEE Standard for Wireless Access in Vehicular Environments (WAVE)—Networking Services, IEEE Standard 1609.3-2010, Dec. 2010.

  5. IEEE Standard for Wireless Access in Vehicular Environments (WAVE)—Multi-Channel Operation, IEEE Standard 1609.4-2010, Dec 2010.

  6. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-2007, 2007.

  7. Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems-5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ASTM Int., ASTM E2213–03, Jul. 2003.

  8. Zhang, X., Su, H., & Chen, H. H. (2006). Cluster-based multi-channel communications protocols in vehicle ad hoc networks. IEEE Wireless Communication, 13(5), 44–51.

    Article  Google Scholar 

  9. Su, H., & Zhang, X. (2007). Clustering-based multichannel MAC protocols for Qos provisionings over vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56, 3309–3323.

    Google Scholar 

  10. Kim, T., Jung, S., & Lee, S. (2009). CMMP: Clustering-Based Multi-Channel MAC Protocol In VANET. Second International Conference on Computer and Electrical Engineering, 1, 380–383.

  11. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference System Sciences (HICSS), Maui, HI, Jan 2000.

  12. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research, Report TR-301, Sept 1984.

  13. Grimaldi, R. P. (2004). Discrete and combinatorial mathematics an applied introduction. New York: Pearson Addison Wesley.

  14. Kleinrock, L. (1975). Queueing systems volume I: Theory. New York: Wiley.

Download references

Acknowledgments

This research was supported in part by National Taichung University of Education and National Science Council, Taiwan under Grant NSC 99-2221-E-142-004.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tsan-Pin Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, KL., Wang, TP. & Tseng, CC. A Fair Scheme for Multi-channel Selection in Vehicular Wireless Networks. Wireless Pers Commun 73, 1049–1065 (2013). https://doi.org/10.1007/s11277-013-1247-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1247-0

Keywords

Navigation