Location-based broadcasting for dense mobile ad hoc networks

ACM MSWiM 2005 - Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 63-70

  Chen, Yu ^a   Welch, Jennifer L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Broadcasting; Location based algorithm; Mobile ad hoc networks

Indexed keywords

CARRIER COMMUNICATION; DATA ACQUISITION; INFORMATION RETRIEVAL SYSTEMS; NETWORK PROTOCOLS; RADIO BROADCASTING; TOPOLOGY;

BROADCASTING PROTOCOLS; LOCATION BASED ALGORITHM; MOBILE AD HOC NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33748974966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. R. Bar-Yehuda, O. Goldreich, and A. Itai. On the time-complexity of broadcast operations in multi-hop radio networks: an exponential gap between determinism and randomization. Journal of Computer and Systems Science, 45:104-126, 1992.
2. S. Capkun, M. Hamdi, and J. Hubaux. GPS-free positioning in mobile ad-hoc networks. In Proc. 34th Annual Hawaii International Conference on System Sciences, pages 9008-9017, Washington, DC, Jan 2001.
3. Y. Chen. Design and Analysis of Distributed Primitives for Mobile Ad Hoc Networks. PhD thesis, Texas A&M University, Auguet 2005.
4. A. E. F. Clementi, A. Monti, and R. Silvestri. Selective families, superimposed codes, and broadcasting on unknown radio networks. In Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 709-718, Washington, DC, 2001.
5. S. Dolev, S. Gilbert, N. A. Lynch, E. Schiller, A. A. Shvartsman, and J. L. Welch. Virtual mobile nodes for mobile ad hoc networks. In Proc. 18th International Symposium on Distributed Computing (DISC), pages 230-244, Oct 2004.
6. S. Dolev, S. Gilbert, N. A. Lynch, A. A. Shvartsman, and J. L. Welch. Geoquorums: Implementing atomic memory in ad hoc networks. In Proc. 17th International Symposium on Distributed Computing, pages 306-320, Oct. 2003.
7. R. Gallager. A perspective on multiaccess channels. IEEE Trans. Inform. Theory, 31:124-142, 1985.
8. J. Hightower and G. Borriella. Location systems for ubiquitous computing. IEEE Computer, 34(8):57-66, 2001.
9. T. Imielinski and B. R. Badrinath. Wireless graffiti - data, data everywhere matters. In Proc. 28th International Conference on Very Large Data Bases (VLDB), pages 9-19, Hong Kong, China, August 2002.
10. T. Imielinski and S. Goel. Dataspace: Querying and monitoring deeply networked collections in physical space. IEEE Personal Communications Magazine, 7(5):4-9, October 2000.
11. E. Kaplan. Understanding GPS. Artech House, Boston, MA, 1996.
12. Y. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proc. 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 76-84, Dallas, TX, 1998.
13. D. R. Kowalski and A. Pelc. Broadcasting in undirected ad hoc radio networks. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pages 73-82, Boston, MA, 2003.
14. S. S. Kulkarni and U. Arumugam. Collision-free communication in sensor networks. In Proc. 6th Symposium on Self-Stabilizing Systems (SSS), pages 17-31, San Francisco, CA, June 2003.
15. A. Laouiti, A. Qayyum, and L. Viennot. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Proc. 35th Annual Hawaii International Conference on System Sciences, pages 298-307, Big Island, HI, 2002.
16. H. Lim and C. Kim. Multicast tree construction and flooding in wireless ad hoc networks. In Proc. 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 61-68, Boston, MA, 2000.
17. M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine, 15(6):30-39, November 2001.
18. S. Ni, Y. Tseng, Y. Chen, and J. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 151-162, Seattle, WA, 1999.
19. D. Niculescu and B. Nath. Trajectory based forwarding and its applications. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pages 260-272, San Diego, CA, 2003.
20. E. Pagani. Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks. Mobile Networks and Applications, 4(3):175-192, 1999.
21. W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proc. 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 129-130, Boston, MA, 2000.
22. K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In Proc. 3rd International Symposium on Information Processing in Sensor Networks, pages 71-80, Berkeley, CA, 2004.
23. M. Shur and S. Wagner. Sensitive skin. IEEE Sensors Journal, 1(1):41-51, June 2001.
24. S. Singh and C. S. Raghavendra. PAMAS: Power aware multi-access protocol with signalling for ad hoc networks. SIGCOMM Comput. Commun. Rev., 28(3):5-26, 1998.
25. J. Sucec and I. Marsic. An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. Technical Report CAIP 248, Rutgers University, Piscataway, NJ, September 2000.
26. B. Warneke, M. Last, B. Liebowitz, and K. S. J. Pister. Smart dust: Communicating with a cubic-millimeter computer. IEEE Computer, 34:44 - 51, Jan. 2001.
27. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 194-205, Lausanne, Switzerland, 2002.
28. Y Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 70-84, Rome, Italy, July 2001.