Reliable broadcast in wireless mobile ad hoc networks

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn 9, Issue , 2006, Pages

  Mohsin, Mansoor ^a   Cavin, David ^b   Sasson, Yoav ^b   Prakash, Ravi ^a   Schiper, André ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING ALGORITHM; GRID BASED NETWORKS; NODE MOBILITY; TIME SLOTS;

ALGORITHMS; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33749604810     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2006.413     Document Type: Conference Paper

References (26)

1. L. Briesemeister, L. Schäfers, and G. Hommel, "Disseminating messages among highly mobile hosts based on inter-vehicle communication," in IEEE Intelligent Vehicle Symposium, Oct. 2000, pp. 522-527.
2. G. Korkmaz, E. Ekici, F. Özgüner, and U. Özgüner, "Urban multi-hop broadcast protocol for inter-vehicle communication systems," in VANET '04: Proceedings of the first ACM workshop on Vehicular Ad Hoc Networks, Oct. 2004, pp. 76-85.
3. X. Yang, J. Liu, F. Zhao, and N. H. Vaidya, "A vehicle-to-vehicle communication protocol for cooperative collision warning," in Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), Aug. 2004, pp. 114-423.
4. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, "MDDV: A mobility-centric data dissemination algorithm for vehicular networks," in VANET '04: Proceedings of the first ACM workshop on Vehicular Ad Hoc Networks, 47-56, Oct. 2004.
5. E. Kranakis, D. Krizanc, and A. Pelc, "Fault-tolerant broadcasting in radio networks," Journal of Algorithms, vol. 39, pp. 47-67, 2001.
6. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, "GeoGRID: A geocasting protocol for mobile ad hoc networks bases on GRID," Journal of Internet Technology, vol. 1, pp. 23-32, 2000.
7. W.-H. Liao, J.-P. Sheu, and Y.-C. Tseng, "GRID: A fully location-aware routing protocol for mobile ad hoc networks," Telecommunication Systems, vol. 18, no. 1-3, pp. 37-60, 2001.
8. F. L. V. Scoy and J. A. Brooks, "Broadcasting multiple messages in a grid," Discrete Applied Mathematics, vol. 53, no. 1-3, pp. 321-336, 1994.
9. A. Sen and M. L. Huson, "A new model for scheduling packet radio networks," in Proceedings of the 15th Annual Joint Conference of the IEEE Computer and Communication Societies (IEEE INFOCOM'96), vol. 3, Mar. 1996, pp. 1116-1124.
10. I. Wojciechowska, "Broadcasting in grid graphs," Ph.D. dissertation, West Virginia University, 1999.
11. S. V. Bana and P. Varaiya, "Real-time vehicle location with desired accuracy," in Proceedings of the IEEE Intelligent Transportation Systems Conference, Aug. 2001, pp. 160-165.
12. R. Prakash, A. Schiper, M. Mohsin, D. Cavin, and Y. Sasson, "A lower bound for broadcasting in mobile ad hoc networks," École Polytechnique Fédérale de Lausanne, Switzerland, Tech. Rep. IC/2004/37, June 2004. [Online]. Available: http://lsewww.epfl.ch/Publications/ ById/378.html
13. G. L. Lann and P. Rolin, "Procédé et dispositif pour la transmission de messages entre différentes stations à travers un réseau local à diffusion," November 1984, french patent no 8416957.
14. G. L. Lann and N. Rivierre, "Real-time communications over broadcast networks: the CSMA-DCR and the DOD-CSMA-CD protocols," Institut National de Recharche en Informatique et en Automatique (INRIA-Rocquencourt), Technical Report RR-1863, March 1993.
15. J.-F. Hermant, "Quelques problèmes et solutions en ordonnancement temps réel pour systèmes répartis," Ph.D. dissertation, Pierre et Marie Curie - Paris VI, Sep 1999.
16. D. Bruschi and M. D. Pinto, "Lower bounds for the broadcast problem in mobile radio networks," Distributed Computing, vol. 10, no. 3, pp. 129-135, 1997.
17. S. Basagni, D. Bruschi, and I. Chlamtac, "A mobility-transparent deterministic broadcast mechanism for ad hoc networks," IEEE/ACM Transactions on Networking (TON), vol. 7, no. 6, pp. 799-807, Dec. 1999.
18. B. S. Chlebus, L. Ga̧sieniec, A. Gibbsons, A. Pelc, and W. Rytter, "Deterministic broadcasting in ad hoc radio networks," Distributed Computing, vol. 15, no. 1, pp. 27-38, 2002.
19. K. Diks, E. Kranakis, D. Krizanc, and A. Pelc, "The impact of information on broadcasting time in linear radio networks," Theoratical Computer Science, vol. 287, pp. 449-411, 2002.
20. I. Chlamtac and S. Kutten, "On broadcasting in radio networks - problem analysis and protocol design," IEEE Transactions on Communications, vol. 33, no. 12, pp. 1240-1246, Dec. 1985.
21. N. Alon, A. Bar-Noy, N. Linial, and D. Peleg, "A lower bound for radio broadcast," Journal of Computer and System Sciences, vol. 43, no. 2, pp. 290-298, Oct. 1991.
22. I. Chlamtac and O. Weinstein, "The wave expansion approach to broadcasting in multihop radio networks," IEEE Transactions on Communications, vol. 39, no. 3, pp. 426-433, Mar. 1991.
23. I. Gaber and Y. Mansour, "Centralized broadcast in multihop radio networks," Journal of Algorithms, vol. 46, no. 1, pp. 1-20, Jan. 2003.
24. R. Bar-Yehuda, O. Goldreich, and A. Itai, "On the time-complexity of reliable broadcast in multi-hop radio networks: An exponentional gap between determinism and randomization," Journal of Computer and System Sciences, vol. 45, no. 1, pp. 104-126, Aug. 1992.
25. E. Kushilevitz and Y. Mansour, "An ω(d log(n/d)) lower bound for broadcast in radio networks," SIAM Journal on Computing, vol. 27, no. 3, pp. 702-712, June 1998.
26. "900 mhz class 0 radio frequency (RF) identification tag specification," Feb. 2003. [Online]. Available: http://www.epcglobalinc. org/standards'technology/specifications.html