Prioritized gossip in vehicular networks

Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10

Volumn , Issue , 2010, Pages 53-62

  Cornejo, Alejandro ^a   Newport, Calvin ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

gossip; radio networks; vehicular networking

Indexed keywords

DISTRIBUTED ALGORITHM; GLOBAL CONNECTIVITY; GOSSIP; GOSSIP ALGORITHMS; HANOI PROBLEM; MOBILE NETWORKS; POSITION DATA; RADIO NETWORKS; STRONG CONNECTIVITY; THEORETICAL MODELS; TIME COMPLEXITY; VEHICULAR AD HOC NETWORKS; VEHICULAR NETWORKING; VEHICULAR NETWORKS;

MOBILE AD HOC NETWORKS; TAXICABS;

AD HOC NETWORKS;

EID: 78549244178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860684.1860697     Document Type: Conference Paper

References (22)

1. K. Atanassov. On the 37th and the 38th Smarandache Problems. Notes on Number Theory and Discrete Mathematics, 5:83-85, 1999.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized Gossip Algorithms. IEEE Transactions on Information Theory, 52(6):2508-2530, 2006.
3. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Pocket Switched Networks: Real-World Mobility and Its Consequences for Opportunistic Forwarding. Technical report, University of Cambridge, Computer Lab, Technical Report UCAM-CL-TR-617, 2005.
4. Stefan Dietzel, Boto Bako, Elmar Schoch, and Frank Kargl. A Fuzzy Logic Based Approach for Structure-Free Aggregation in Vehicular Ad-Hoc Networks. In Proceedings of the International Workshop on Vehicular Internetworking, 2009.
5. S.M. Hedetniemi, S.T. Hedetniemi, and A.L. Liestman. A Survey of Gossiping and Broadcasting in Communication Networks. Networks, 18(4):319-349, 1988.
6. Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, Eugene Shih, Hari Balakrishnan, and Samuel Madden. CarTel: a Distributed Mobile Sensor Computing System. In Proceedings of the International Conference on Embedded Networked Sensor Systems, 2006.
7. R. Ingram, T. Radeva, P. Shields, J.E. Walter, and J.L. Welch. An Asynchronous Leader Election Algorithm for Dynamic Networks without Perfect Clocks. In Proceedings of the International Symposium on Parallel and Distributed Processing, 2009.
8. Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu. Gossip-Based Aggregation in Large Dynamic Networks. ACM Transactions on Computer Systems, 23(3):219-252, 2005.
9. D. Kempe and J. Kleinberg. Protocols and Impossibility Results for Gossip-Based Communication Mechanisms. In Proceedings of the Symposium on the Foundations of Computer Science, 2002.
10. D. Kempe, J. Kleinberg, and A. Kumar. Connectivity and Inference Problems for Temporal Networks. In Proceedings of the Symposium on Theory of Computing, 2000.
11. M. Kraitchik. Mathematical Recreations, chapter The Tower of Hanoi, pages 91-93. W. W. Norton, 1942.
12. Fabian Kuhn, Nancy Lynch, and Rotem Oshman. Distributed Computation in Dynamic Networks. In Proceedings of the Symposium on Theory of Computing, 2010.
13. B. Liu, B. Khorashadi, D. Ghosal, C.N. Chuah, and M. Zhang. Assessing the VANETâǍŹs Local Information Storage Capability under Different Traffic Mobility. In Proceedings of the Conference on Computer Commnications, 2010.
14. N. Malpani, J. L. Welch, and N. Vaidya. Leader Election Algorithms for Mobile Ad Hoc Networks. In Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2000.
15. Calvin Newport, Lenin Ravindranath, Hari Balakrishnan, and Samuel Madden. Properties of Vehicle-to-Vehicle Communication. Unpublished Manuscript, 2009.
16. N. Sarafijanovic-Djukic, M. Pidrkowski, and M. Grossglauser. Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks. In Proceedings of the Conference on Sensor, Mesh, and Ad Hoc Communications and Networks, 2006.
17. C. Scheideler. Models and Techniques for Communication in Dynamic Networks. In Proceedings of the International Symposium on Theoretical Aspects of Computer Science, 2002.
18. P. H Schoute. De Ringen van Brahma. Eigen Haard, 22:274-276, 1884.
19. Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Samuel Madden, Hari Balakrishnan, Sivan Toledo, and Jakob Eriksson. VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones. In Proceedings of the International Conference on Embedded Networked Sensor Systems, 2009.
20. J Walter, J Welch, and N. Vaidya. A Mutual Exclusion Algorithm for Ad Hoc Mobile Networks. Wireless Networks, 7(6):585-600, 2001. (Pubitemid 33091056)
21. J.E. Walter, G. Cao, and M. Mohanty. A k-Mutual Exclusion Algorithm for Wireless Ad Hoc Networks. In Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2001.
22. Bo Yu, Jiayu Gong, and Cheng-Zhong Xu. Catch-Up: a Data Aggregation scheme for VANETs. In Proceedings of the International Workshop on Vehicular Internetworking, 2008.