RAPID: Reliable probabilistic dissemination in wireless ad-hoc networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2007, Pages 13-22

  Drabkin, Vadim ^a   Friedman, Roy ^a   Kliot, Gabriel ^a   Segal, Marc ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK ANALYSIS; NETWORK PROTOCOLS; PROBABILITY; RISK ASSESSMENT; TECHNICAL PRESENTATIONS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS (AHN); CORRECTIVE MEASURES; INTERNATIONAL SYMPOSIUM; LOCAL COMPUTATIONS; MOBILE WIRELESS; NODE CRASHES; NUMBER OF NODES; PERFORMANCE EVALUATION (PE); PROBABILISTIC APPROACHES; PROBABILISTIC FORWARDING; PROBABILISTIC PROCESSES; PROTOCOL DESIGNS; RELIABLE DISTRIBUTED SYSTEMS; TIMER BASED; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 47249116125     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2007.4365680     Document Type: Conference Paper

References (38)

1. D. Allen. Hidden terminal problems in Wireless LAN's. In IEEE 802.11 Working Group Papers, 1993.
2. Z. Bar-Yossef, R. Friedman, and G. Kliot. RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks. In MobiHoc, 2006.
3. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, , and Y. Minsky. Bimodal Multicast. ACM Transactions on Computer Systems, 17(2):41-88, May 1999.
4. T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. WCMC, 2(5):483-502, 2002.
5. J. Cartigny and D. Simplot. Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks. Telecommunication Systems, 22(1-4):189-204, 2003.
6. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In PODC, pages 1-12, 1987.
7. V. Drabkin, R. Friedman, and M. Segal. Efficient Byzantine Broadcast in Wireless Ad-Hoc Networks. In DSN, pages 160-169, June 2005.
8. P. Th. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight Probabilistic Broadcast. ACM Transactions on Computing Systems, 21(4):341-374, 2003.
9. D. Gavidia, S. Voulgaris, and M. van Steen. Epidemic-style Monitoring in Large-Scale Sensor Networks. Technical Report IR-CS-012, Vrije Universiteit, Netherlands, March 2005.
10. K. Guo and I. Rhee. Message Stability Detection for Reliable Multicast. In Proc. of IEEE INFOCOM'2000, March 2000.
11. P. Gupta and P. Kumar. Critical Power for Asymptotic Connectivity in Wireless Networks. In Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston, pages 547-566, 1998.
12. Z. Haas, J. Halpern, and L. Li. Gossip-Based Ad Hoc Routing. In INFOCOM, pages 1707-1716, June 2002.
13. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. Broadcasting in Hybrid Ad Hoc Networks. In WONS, 2005.
14. I. Ioannidis and B. Carbunar. Scalable Routing in Hybrid Cellular and Ad-Hoc Networks. In MASS, October 2004. Poster.
15. M. Jelasity, R.Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware, pages 79-98, 2004.
16. D.B. Johnson and D.A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing. 1996.
17. A. Keshavarz-Haddad, V. J. Ribeiro, and R. H. Riedi. Color-based broadcasting for ad hoc networks. In WiOpt, pages 49-58, 2006.
18. A. Khelil, C. Becker, J. Tian, and K. Rothermel. An Epidemic Model for Information Diffusion in MANETs. In MSWiM, pages 54-60, 2002.
19. A. Laouiti, A. Qayyum, and L. Viennot. Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. In HICSS, 2001.
20. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks, 2004.
21. J. Luo, P. Eugster, and J.-P. Hubaux. PILOT: Probabilistic lightweight group communication system for mobile ad hoc networks. IEEE Trans. on Mobile Computing, 3(2):164-179, 2004.
22. H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen. A Power-Aware Broadcasting Algorithm. In PIMRC, September 2006.
23. M. D. Penrose. Random Geometric Graphs. Oxford Press, 2003.
24. E. Royer, P. Melliar-Smith, and L. Moser. An Analysis of the Optimum Node Density for Ad hoc Mobile Networks. In ICC, 2001.
25. Y. Sasson, D. Cavin, and A. Schiper. Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks. In WCNC, 2003.
26. D. Scott and A. Yasinsac. Dynamic probabilistic retransmission in ad hoc networks. In ICWN, pages 158-164, June 2004.
27. K. Singh, A. Nedos, G. Gaertner, and S. Clarke. Message Stability and Reliable Broadcasts in Mobile Ad-Hoc Networks. In ADHOC-NOW, pages 297-310, October 2005.
28. I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, 13(1):14-25, January 2002.
29. A. S. Tanenbaum. Computer Networks. Prentice Hall, 1996. 3rd Ed.
30. C.K. Toh. Ad Hoc Mobile Wireless Networks. Prentice Hall, 2002.
31. Y.-C. Tseng, S.-Y. Ni, Y-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2/3):153-167, 2002.
32. Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc networks. In ICDCS, pages 481-488, 2001.
33. Cornell University. JiST/SWANS Java in Simulation Time /Scalable Wireless Ad Hoc Network Simulator. Available at http://jist.ece.cornell.edu/.
34. E. Vollset and P. Ezhilchelvan. Enabling reliable many-to-many communication in ad-hoc pervasive environments. In MP2P, 2005.
35. B. Williams and T Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In MobiHoc, pages 194-205, 2002.
36. C.W. Wu and Y.C. Tay. AMRIS: A Multicast Protocol for Ad-Hoc Wireless Networks. In Proc. of MILCOMM, 1999.
37. J. Wu and H. Li. On Calculating Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks. In DialM, pages 7-14, 1999.
38. Q. Zhang and D. P. Agrawal. Dynamic probabilistic broadcasting in MANETs. J. of Parallel Distr. Computing, 65(2):220-233, 2005.