skip to main content
10.1145/1641776.1641790acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

An efficient neighborhood prediction protocol to estimate link availability in VANETs

Published:26 October 2009Publication History

ABSTRACT

Vehicular Ad Hoc Networks (VANETs) are a new trend that offers many opportunities to the development of a wide range of interesting services. These services range from providing entertaining applications, such as videoconferencing, to enhancing safety conditions through automatic breaking or improving emergency response.

VANETs are highly unstable environments due to their dynamic topology and the lack of previous deployed infrastructure. Topology dynamism is related to the usually short range of communication of such networks and to the high mobility of vehicles. This mobility characteristic of vehicles diminishes the suitability of solutions developed for general Mobile Ad Hoc Networks (MANETs) to VANETs.

In this paper, we have designed and evaluated the Neighborhood Prediction Protocol (NPP). In essence, NPP tries to anticipate the availability of future links between vehicles through a mobility prediction model. Therefore, topology changes can be detected earlier and handled properly before it depreciate network performance. We show through extensive simulations that neighborhood prediction is feasible and does not incur into excessive overhead. NPP can be used for example for resource reservation, routing continuity or to improve handoff procedures.

References

  1. F. Bai, N. Sadagopan, and A. Helmy. Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. 22nd - Conf. of the IEEE Computer and Comm. Societies., 2:825--835, 2003.Google ScholarGoogle Scholar
  2. V. Bharghavan and M. Jayanth. Profile-based next-cell prediction in indoor wireless lan. Proc. IEEE SICON'97, pages 1--12, 1997.Google ScholarGoogle Scholar
  3. V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden. A measurement study of vehicular internet access using in situ wi-fi networks. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 50--61, New York, NY, USA, 2006. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Chan and A. Seneviratne. A practical user mobility prediction algorithm for supporting adaptive qos in wireless networks. In ICON '99: Proceedings of the 7th IEEE International Conf. on Networks, page 104, Washington, DC, USA, 1999. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D. C. Cox. Efficient and flexible location management techniques for wireless communication systems. Wirel. Netw., 3(5):361--374, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. A. Levine, I. F. Akyildiz, and M. Naghshineh. A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept. IEEE/ACM Trans. Netw., 5(1):1--12, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Liu and G. Maguire, Jr. A class of mobile motion prediction algorithms for wireless mobile computing and communication. Mob. Netw. Appl., 1(2):113--121, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. ns 2. The network simulator. http://www.isi.edu/nsnam/ns.Google ScholarGoogle Scholar
  9. T. L. Paramvir, T. Liu, P. Bahl, S. Member, and I. Chlamtac. Mobility modeling, location tracking, and trajectory prediction in wireless atm networks. IEEE Journal on Selected Areas in Communication, 16:922--936, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. C. Rezende, A. Boukerche, and R. W. Pazzi. Improving neighbor localization in dsrc-based wireless networks to avoid overhead from periodic messages. In IEEE Global Communications Conference - GLOBECOM, Hawaii, USA, 2009. (to appear). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. Samaan and A. Karmouch. A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. Mobile Computing, IEEE Transactions on, 4(6):537--551, Nov.-Dec. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An efficient neighborhood prediction protocol to estimate link availability in VANETs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiWAC '09: Proceedings of the 7th ACM international symposium on Mobility management and wireless access
      October 2009
      168 pages
      ISBN:9781605586175
      DOI:10.1145/1641776

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 October 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate83of272submissions,31%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader