Scalable VANET content routing using hierarchical bloom filters

2013 9th International Wireless Communications and Mobile Computing Conference, IWCMC 2013

Volumn , Issue , 2013, Pages 1629-1634

  Yu, Yu Ting ^a   Li, Xiao ^a   Gerla, Mario ^a   Sanadidi, M Y ^a  

^a University of California   (United States)

Author keywords

Bloom filters; Content routing; Hierarchical routing; VANET

Indexed keywords

BLOOM FILTERS; CONTENT DISCOVERIES; CONTENT ROUTING; HIERARCHICAL BLOOM FILTERS; HIERARCHICAL ROUTINGS; LARGE POPULATION; REACTIVE SCHEMES; VANET;

DATA STRUCTURES; MOBILE COMPUTING; WIRELESS TELECOMMUNICATION SYSTEMS;

VEHICULAR AD HOC NETWORKS;

EID: 84883664914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWCMC.2013.6583800     Document Type: Conference Paper

References (22)

1. T. Koponen, M. Chawla, B. G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica, "A data-oriented (and beyond) network architecture," SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 181-192, 2007.
2. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," in CoNEXT 2009, 5th international conference on Emerging networking experiments and technologies, Dec. 2009, pp. 1-12.
3. B. Ahlgren, M. D'Ambrosio, M. Marchisio, I. Marsh, C. Dannewitz, B. Ohlman, K. Pentikousis, O. Strandberg, R. Rembarz, and V. Vercellone, "Design considerations for a network of information," in Proceedings of the 2008 ACM CoNEXT Conference, 2008, pp. 1-6.
4. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: a geographic hash table for data-centric storage," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, pp. 78-87.
5. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, "A survey of Information-Centric networking (draft)," 2011.
6. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999, pp. 90-100.
7. D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: the dynamic source routing protocol for multihop wireless ad hoc networks," in Ad hoc networking, Dec. 2000, pp. 139-172.
8. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 243-254.
9. J. Härri, F. Filali, and C. Bonnet, "Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns," in Med-Hoc-Net 2006, 5th Annual Mediterranean Ad Hoc Networking Workshop, IFIP, Jun. 2006.
10. Amin Vahdat and David Becker. 2000. Epidemic routing for partially-connected ad hoc networks. Technical report.
11. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., vol. 1., 2005, pp. 398-408.
12. J. Su, J. Scott, P. Hui, J. Crowcroft, E. de Lara, C. Diot, A. Goel, M. Lim, and E. Upton, "Haggle: Seamless networking for mobile applications," in Proceedings of UbiComp 2007, Sep. 2007, pp. 391-408.
13. L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang, "Does internet media traffic really follow zipf-like distribution?" SIGMETRICS Perform. Eval. Rev., vol. 35, no. 1, pp. 359-360, Jun. 2007.
14. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: evidence and implications," in INFOCOM '99, vol. 1, Mar. 1999, pp. 126-134 vol.1.
15. Burton H. Bloom. 1970. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7 (July 1970), 422-426.
16. A. Broder and M. Mitzenmacher, "Network applications of bloom filters: A survey," in Internet Mathematics, vol. 1, 2002, pp. 636-646.
17. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. 2000. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. 8, 3 (June 2000), 281-293.
18. P. Gu, J. Wang, and H. Cai, "ASAP: An advertisement-based search algorithm for unstructured peer-to-peer systems," Parallel Processing, International Conference on, vol. 0, pp. 8, 2007.
19. K. Zhou, A. Tiwari, K. Zhu, Y. Lu, M. Gerla, A. Ganguli, B. Shen, D. Krzysiak, "Geo-Based Inter-Domain Routing (GIDR) Protocol for MANETs", In IEEE Military Communications Conferences (MILCOM 2009), Boston, MA, October. 2009
20. G. Pei, M. Gerla, and T.-W. Chen, "Fisheye state routing: a routing scheme for ad hoc wireless networks," in Proceedings of IEEE International Conference Communications (ICC 2000), 2000, pp. 70-74.
21. J. Härri, F. Filali, C. Bonnet, and M. Fiore, "Vanet MobiSim: generating realistic mobility patterns for VANETs," in Proceedings of the 3rd international workshop on Vehicular ad hoc networks, 2006, pp. 96-97.
22. Y. Yu, T. Punihaole, M. Gerla, and M. Y. Sanadidi, "Content Routing In the Vehicle Cloud", in Proceedings of the IEEE 31th military communication conference (MILCOM '12), 2012, pp. 1-6.