Geocasting in ad hoc and sensor networks

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

Volumn , Issue , 2005, Pages 79-98

  Stojmenovic, Ivan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84890771858     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203323687     Document Type: Chapter

References (42)

1. J. Carle and D. Simplot-Ryl, Energy efficient area monitoring by sensor networks, IEEE Computer, February 2004, 40–47.
2. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C.D. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, Proc. ACM SenSys, Los Angeles, November 2003.
3. H. Zhang and J.C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, UIUCDCS-R-2003–2351, June 2003.
4. I. Stojmenovic I. and J. Wu, Broadcasting and activity scheduling in ad hoc networks. In Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic (Eds.), IEEE Press, 205–209, 2004.
5. D. Niculescu, Positioning in ad hoc sensor networks, IEEE Networks, 18(4), 24–29, July 2004.
6. B. An and S. Papavassiliou, Geomulticasting: architectures and protocols for mobile ad hoc networks, J. Parallel and Distributed Computing, 63, 182–195, 2003.
7. B. An and S. Papavassiliou, A mobility-based clustering approach to support mobility management andmulticast routing in mobile ad hocwireless networks, Int. J.NetworkManagement, 11(6), 387–395, 2001.
8. S. Basagni, I. Chlamtac, and V.R. Syrotiuk, Geographic messaging in wireless ad hoc networks, Proc. 49th IEEE Int. Vehicular Tech. Conf. VTC’99, Houston, TX, May 1999, 3, 1957–1961.
9. T. Camp and Y. Liu, An adaptive mesh-based protocol for geocast routing, J. Parallel Distributed Computing, 63, 196213, 2003.
10. Q. Huang, C. Lu, and G.C. Roman, Mobicast: Just-In-Time Multicast for Sensor Networks under Spatiotemporal Constraints, TR WUCS-02-42, Washington University, St. Louis MOSA, Dec. 2002.
11. Y.B. Ko and N. Vaidya, Flooding-based geocasting protocols for mobile ad hoc networks, Proc. WMCSA, 1999, New Orleans; Mobile Networks and Applications, 7, 471–480, 2002.
12. W.H. Liao, Y.C. Tseng, K.L. Lo, and J.P. Sheu, Geogrid: a geocasting protocol for mobile ad hoc networks based on grid, J. Internet Technol., 1, 23–32, 2000.
13. C. Schwingenschlogl and T. Kosch, Geocast enhancements of AODV for vehicular networks, ACM Mobile Computing and Commun. Rev., 6(3), 96–97, 2002.
14. I. Stojmenovic, A.P. Ruhil, and D.K. Lobiyal, Voronoi diagram and convex hull based geocasting and routing in wireless networks, Proc. IEEE Int. Symp. on Computers and Communications ISCC, Kemer-Antalya, Turkey, June 30–July 3, 2003, 51–56; SITE, Univ. of Ottawa, TR-99-11, Dec. 1999.
15. I. Stojmenovic, M. Seddigh, and J. Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Trans. Parallel and Distributed Syst., 13(1), 2002, 14–25.
16. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, ACM DIAL M, Aug. 1999, 48–55; Wireless Networks, 7(6), 609–616, 2001.
17. I. Stojmenovic, Geocasting with guaranteed delivery in ad hoc and sensor networks, Int. Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Fort Lauderdale, FL, February 20–21, 2004.
18. K. Saeda and A. Helmy, Efficient geocasting with perfect delivery in wireless networks, Proc. WCNC, March 2004.
19. G.G. Finn, Routing and Addressing Problems in Large Metropolitan-Scale Internetworks, ISI Research Report ISU/RR-87-180, 1987.
20. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Communications, 32(3), 246–257, 1984.
21. E. Kranakis, H. Singh, and J. Urrutia, Compass routing on geometric networks, Proc. 11th Canadian Conf. on Comp. Geom., Vancouver, August 1999.
22. I. Stojmenovic and Xu Lin, Loop-free hybrid single-path/flooding routing algorithmswith guaranteed delivery for wireless networks, IEEE Trans. Parallel Distr. Syst., 12(10), 1023–1032, 2001.
23. C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE J. Selected Areas in Communications, 15(7), 1265–1275, 1997.
24. C. Intanagonwiawat, R. Govindan, and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proc. MOBICOM, 56–67, Boston, Aug. 2000.
25. C. Perkins and E.M. Royer, Ad hoc on-demand distance vector (AODV) routing, Proc. IEEE Work. on Mobile Comp. Syst. and Applications, Feb. 1999, 90–100.
26. Y. Yu, R. Govindan, and D. Estrin, Geographic and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks, TR-01-0023, Computer Science, University of California, Los Angeles, August 2001.
27. I. Stojmenovic and Xu Lin, Power aware localized routing in wireless networks, IEEE Trans. Parallel and Distr. Syst., 12(11), 1122–1133, 2001.
28. I. Stojmenovic, M. Russell, and B. Vukojevic, Depth first search and location based localized routing and QoS routing in wireless networks, Computers and Informatics, 21(2), 149–165, 2002.
29. J. Heidemann, F. Silva, and D. Estrin, Matching data algorithms to application requirements, Proc. ACM SenSys, Los Angeles, November 2003.
30. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Wiley, 1992.
31. J. O’Rourke, Computational geometry in C, Cambridge University Press, 1994.
32. D. Gries and I. Stojmenovic, A note on Graham’s convex hull algorithm, Information Processing Letters, 25(5), 323–327, 1987.
33. S. Datta, I. Stojmenovic, and J. Wu, Internal nodes and shortcut based routingwith guaranteed delivery in wireless networks, Cluster Computing, 5(2), 2002, 169–178.
34. P. Morin, Online Routing in Geometric Graphs, Ph.D. thesis, School of Computer Science, Carleton University, January 2001.
35. S. Lindsey, C. Raghavendra, and K. Sivalingam, Data gathering algorithms in sensor networks using energy metrics, IEEE Trans. Parallel Distrib. Systems, 13(9), 924–935, 2002.
36. I. Stojmenovic, Energy efficient data gathering algorithms in sensor networks, in preparation.
37. N. Li, J.C. Hou, and L. Sha, Design and analysis of an MST-based topology control algorithm, Proc. IEEE INFOCOM, 2003, San Francisco, CA, 2003.
38. F.J. Ovalle-Martinez, I. Stojmenovic, F. Garcia-Nocetti, and J. Solano-Gonzalez, Finding minimum transmission radii and constructing minimal spanning trees in ad hoc and sensor networks, Journal of Parallel and Distributed Computing, 65(2), 132–141, February 2005.
39. M. Mauve, H. Fusler, J. Widmer, and T. Lang, Position-Based Multicast Routing for Mobile Ad Hoc Networks, TR-03-004, Dept. Comp. Sci., University of Mannheim, 2003; ACM Mobihoc, 2003.
40. F. Kuhn, R. Wattenhoffer, and A. Zollinger, Worst-case optimal and average-case efficient geometric ad hoc routing, Proc. ACM Mobi Hoc, 2003.
41. S. Giordano and I. Stojmenovic, Position based routing algorithms for ad hoc networks: a taxonomy, in Ad Hoc Wireless Networking, X. Cheng, X. Huang, and D.Z. Du (Eds.), Kluwer, 2003.
42. J. Wu and H. Li, A dominating set based routing scheme in ad hoc wireless networks, Proc. DIAL M, Seattle, Aug. 1999, 7–14; Telecommun. Syst., 18(1–2), 13–36, 2001.