Skip to main content

A Connectivity Invariant Dynamic Multichannel Assignment Method for VANET

  • Conference paper
Frontiers in Internet Technologies

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 401))

Abstract

Multi-Interface Multi-Channel (MIMC) can be used to reduce the channel interference and improve the network capacity for multi-hop wireless ad-hoc networks, but using multichannel will impact the network connectivity, which is an important QoS factor in VANET. The basic multichannel assignment scheme in our paper can keep the connectivity as good as single channel network. Furthermore, the nodes can periodically monitor the channel usage and dynamically switch the channels to the less busy ones. In order to work in the highly mobile scenarios in VANET, the method works in a fully distributed way with low overhead. Simulations show that our method can notably improve the throughput of VANETs. And the performance keeps steady with various network configurations.

This work is supported in part by 973 Program of the Chinese Ministry of Science and Technology (No. 2009CB320504) and National Natural Science Foundation of China (No. 61073155 and No. 61201245).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The Network Simulator: NS2, http://www.isi.edu/nsnam/ns/

  2. Wireless LAN Medium Access Control (MAC) and Physical Laye (PHY) Specifications, http://standards.ieee.org/getieee802/download/802.11-2007.pdf

  3. Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. of MobiCom 2005, pp. 58–72 (2005)

    Google Scholar 

  4. Anguswamy, R., Zawodniok, M., Jagannathan, S.: A multi-interface multi-channel routing (MMCR) protocol for wireless ad hoc networks. In: Proc. of WCNC 2009, pp. 2338–2343 (2009)

    Google Scholar 

  5. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Jiang, D., Delgrossi, L.: IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In: Proc. of VTC 2008 Spring, pp. 2036–2040 (2008)

    Google Scholar 

  7. Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proc. of MobiCom 2005, pp. 73–87 (2005)

    Google Scholar 

  8. Kyasanur, P., Vaidya, N.H.: Capacity of Multi-channel Wireless Networks: Impact of Number of Channels and Interfaces. In: Proc. of MOBICOM 2005, pp. 43–57 (2005)

    Google Scholar 

  9. Kyasanur, P., Vaidya, N.H.: Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. Mob. Comput. Commun. Rev. 10(1), 31–43 (2006)

    Article  Google Scholar 

  10. Liu, K., Guo, J., Lu, N., Liu, F., Wang, X., Wang, P.: RAMC: A RSU-assisted multi-channel coordination MAC protocol for VANET. IEICE Transactions on Communications 94(1), 203–214 (2011)

    Article  Google Scholar 

  11. Lu, N., Ji, Y., Liu, F., Wang, X.: A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In: Proc. of IEEE WCNC 2010, pp. 1–6 (2010)

    Google Scholar 

  12. Marina, M.K., Das, S.R.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In: Proc. of the 2nd International Conference on Broadband Networks, vol. 1, pp. 381–390 (2005)

    Google Scholar 

  13. Mo, J., So, H., Walrand, J.: Comparison of multichannel MAC protocols. IEEE Transactions on Mobile Computing 7(1), 50–65 (2008)

    Article  Google Scholar 

  14. Perkins, C.E., Royer, E.M.: Ad-hoc On-demand Distance Vector Routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  15. Raman, B.: Channel Allocation in 802.11-based Mesh Networks. In: Proc. of IEEE Infocom 2006, Barcelona, Spain (2006)

    Google Scholar 

  16. Raniwala, A., Chiueh, T.: Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc. of INFOCOM 2005, vol. 3, pp. 2223–2234 (2005)

    Google Scholar 

  17. Raniwala, A., Chiueh, T.C.: Evaluation of a wireless enterprise backbone network architecture. In: Proc. of the 12th Annual IEEE Symposium on High Performance Interconnects, pp. 98–104 (2004)

    Google Scholar 

  18. Raniwala, A., Gopalan, K., Chiueh, T.C.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review 8(2), 50–65 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Treiber, M., Hennecke, A., Helbing, D.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62, 1805–1824 (2000)

    Article  Google Scholar 

  21. Wellons, J., Xue, Y.: Towards robust and efficient routing in multi-radio, multi-channel wireless mesh networks. In: Proc. of INFOCOM 2011, pp. 91–95 (2011)

    Google Scholar 

  22. Xie, X., Wang, F., Li, K., Zhang, P., Wang, H.: Improvement of multi-channel MAC protocol for dense VANET with directional antennas. In: Proc. of IEEE WCNC 2009, pp. 1–6 (2009)

    Google Scholar 

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

    Article  Google Scholar 

  24. Zhao, T., Lu, S., Yan, W., Li, X.: A Road Based Multi-Channel Assignment Method for VANET. In: Proc. of IEEE ICNC 2013, San Diego, CA, USA (2013)

    Google Scholar 

  25. Zhu, J., Roy, S.: MAC for dedicated short range communications in intelligent transport system. IEEE Communications Magazine 41(12), 60–67 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhao, T., Lu, S., Yan, W., Li, X. (2013). A Connectivity Invariant Dynamic Multichannel Assignment Method for VANET. In: Su, J., Zhao, B., Sun, Z., Wang, X., Wang, F., Xu, K. (eds) Frontiers in Internet Technologies. Communications in Computer and Information Science, vol 401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53959-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53959-6_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53958-9

  • Online ISBN: 978-3-642-53959-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics