Demand-scalable geographic multicasting in wireless sensor networks

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2931-2953

  Wu, Shibo ^a   Candan, K Selçuk ^a  

^a Arizona State University   (United States)

Author keywords

Geographic multicast; Group communication; Localized routing; Scalable streaming media; Wireless sensor networks

Indexed keywords

HEURISTIC METHODS; MULTICASTING; NATURAL FREQUENCIES; ROUTING PROTOCOLS; TREES (MATHEMATICS); VIRTUAL REALITY;

GROUP COMMUNICATION; LOCALIZED ROUTING; MULTICAST ROUTING PROTOCOLS (GMP); SCALABLE STREAMING MEDIA; SENSOR NODES;

WIRELESS SENSOR NETWORKS;

EID: 34548835212     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.029     Document Type: Article

References (68)

1. S. Basagni, I. Chlamatac, V. Syrotiuk, B. Woodward, A distance routing effect algorithm for mobility(dream), in: MOBICOM, 1998.
2. Beasley J.E. A heuristic for euclidean and rectilinear steiner problems. European Journal of Operational Research 58 (1992) 284-292
3. Boleng J., Camp T., and Tolety V. Mesh-based geocast routing protocols in an ad hoc network. IPDPS (2001) 184-193
4. J.-C. Bolot, T. Turletti, I. Wakeman, Scalable feedback control for multicast video distribution in the internet, in: SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications, 1994, 58-67.
5. E. Bommaih, M. Liu, A. McAuley, R. Talpade, Amroute: Ad hoc multicast routing protocl, in: Internet-Draft, 1998.
6. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: DIAL-M, 1999.
7. Cao Q., He T., and AbdelZaher T.F. ucast: Unified connectionless multicast for energy efficient content distribution in sensor networks. TPDS (2006)
8. K. Chen, K. Nahrstedt, Effective location-guided tree construction algorithms for small group multicast in manet, in: INFOCOM, 2002, 1180-1189.
9. Chiang C., Gerla M., and Zhang L. Forwarding group multicast protocol (fgmp) for multihop, mobile wireless networks. Cluster Computing 1 2 (1998) 187-196
10. Chlamtac I., Basagni S., and Syrotiuk V. Location aware, dependable multicast for mobile ad hoc networks. Computer Networks 36 5-6 (2001) 659-670
11. M.S. Corson, S.G. Batsell, A reservation-based multicast (rmb) routing protocol for mobile networks, in: INFOCOM, 1995.
12. S. Das, B. Manoj, C. Murthy, A dynamic core based multicast routing protocol for ad hoc wireless networks, in: MOBIHOC, 2002.
13. W.-H.L., et al. "geogrid": A geocasting protocol for mobile ad hoc networks based on grid. Journal of Internet Technology 1 2 (2000) 192-213
14. Gabriel K., and Sokal R. A new statistical approach to geographic variation analysis. Systematic Zoology 18 (1969) 259-278
15. Gander W., and Rebcek J.H. Solving problems in scientific computing using Maple and Matlab (1993), Springer Verlag, New York
16. Garcia-Luna-Aceves J., and Madruga E. the core-assisted mesh protocol. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1380-1394
17. Gill P.E., Murray W., and Wright M.H. Practical optimization (1981), Academic Press, New York
18. C. Gröpl, S. Hougardy, T. Nierhoff, H.J. Prömel, Approximation algorithms for the steiner tree problem in graphs, in:Technical Report, 2000.
19. Q. Huang, C. Lu, G. Roman, Spatiotemporal multicast in sensor networks, in: SenSys, 2003.
20. Q. Huang, C. Lu, G.-C. Roman, Spatiotemporal multicast in sensor networks, in: SenSys, 2003.
21. J. Jetcheva, D.B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, in: MOBIHOC, (2001) 33-44.
22. L. Ji, M.S. Corson, Differential destination multicast - a manet multicast routing protocol for small groups, in: INFOCOM, 2001.
23. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: MobiCom (2000) 243-254.
24. Karp R. Reducibility among combinatorial problems. Complexity of Computer Computations (1972) 85-103.
25. Y. Ko, N.H. Vaidya, Geocasting in mobile ad hoc networks: Location-based multicast algorithms, in: WMCSA (1999) 101-110.
26. Y.B. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: MobiCom (1998) 66-75.
27. Y.-B. Ko, N.H. Vaidya, Geotora: A protocol for geocasting in mobile ad hoc networks, in: ICNP (2000) 240-250.
28. Ko Y.B., and Vaidya N.H. Flooding-based geocasting protocols for mobile ad hoc networks. Mobile Networks and Applications 7 6 (2002) 471-480
29. Kou L., Markowsky G., and Berman L. A fast algorithm for steiner trees. Acta Informatica 15 (1981) 141-145
30. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: CCCG, (1999).
31. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: PODC (2003) 63-72.
32. S. Lee, M. Gerla, C. Chiang, On demand multicast routing protocol, in: WCNC (1999) 1298-1302.
33. S. Lee, C. Kim, Neighbor supproting ad hoc multicast routing protocol, in: MOBIHOC, (2000) 37-50.
34. Liu J., Liu J., Reich J., Cheung P., and Zhao F. Distributed group management in sensor networks: Algorithms and applications to localization and tracking. Telecommunication Systems 26 2-4 (2004) 235-251
35. M. Mauve, H. Fübler, J. Widmer, T. Lang, Position-based multicast routing for mobile ad-hoc networks, in: MOBIHOC Poster, 2003.
36. S. McCanne, V. Jacobson, M. Vetterli, Receiver-driven layered multicast, in: ACM SIGCOMM (1996) 117-130.
37. I.I. Mändoiu, V.V. Vazirani, J.L. Ganley, A new heuristic for rectilinear steiner trees, in: ICCAD (1999) 157-162.
38. Minoux M. Efficient greedy heuristics for steiner tree problems using reoptimization and supermodularity. INFOR 28 (1990) 221-233
39. J. Neuberg, Sur le point de steiner, in: Journal de mathématiques spéciales (1886) 29.
40. Q. Ni, Q. Zhang, W. Zhu, Sarlm: Sender-adaptive and receiver-driven layered multicasting for scalable video, in: ICME, 2001.
41. T. Ozaki, J. Kim, T. Suda, Bandwidth efficient multicast routing protocol for ad hoc networks, in: ICCCN (1999) 10-17.
42. Palmer E.M. Graphical evaolutions: An introduction to the theory of random graphs. WI Series in Discrete Mathematics (1985)
43. Rappaport T.S. Wireless Communications: Principles and Practice (1996), Prentice Hall
44. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, Ght: A geographic hash table for data-centric storage in sensornets, in: WSNA (2002).
45. G. Robins, A. Zelikovsky, Improved steiner tree approximation in graphs, in: Proc. Symposium on Discrete Algorithms (2000).
46. V. Rodoplu, T. Meng, Minimum energy mobile wireless networks, in: ICC (1998) 1633-1639.
47. E. Royer, C. Perkins, Multicasting using ad hoc on demand distance vector routing, in: MOBICOM (1999) 207-218.
48. J. Sanchez, P. Ruiz, X. Liu, I. Stojmenovic, Gmr: Geographic multicast routing for wireless sensor networks, in: SECON 2006.
49. C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. Srivastava, Topology management for sensor networks: exploiting latency and density, in: MobiHoc'02: Proceedings of the 3rd ACM International Symposium on Mobile ad hoc Networking & Computing (2002) 135-145.
50. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, in: Sensys (2004).
51. Shacham N. Multipoint communication by hierarchically encoded data. IEEE Infocom 92 (1992) 2107-2114
52. A. Sheth, B. Shucker, R. Han, Vlm: A very lightweight mobile multicast system for wireless sensor networks, in: WCNC (2003).
53. P. Sinha, S. Sivakumar, V. Bharghavan, Mcedar: Multicast core extraction distributed ad hoc routing, in: WCNC (1999) 1313-1317.
54. Stojmenovic I., and Lin X. Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems 12 11 (2001) 1122-1133
55. I. Stojmenovic, A.P. Ruhil, D.K. Lobiyal, Voronoi diagram and convex hull-based geocasting and routing in wireless networks, in: ISCC (2001) 51-56.
56. Takagi H., and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 32 2 (1984) 246-257
57. Toussaint G. The relative neighborhood graph of a finite planar set. Pattern Recognition 12 4 (1980) 261-268
58. B.J. Vickers, C. Albuquerque, T. Suda, Adaptive multicast of multi-layered video: Rate-based and credit-based approaches, in: INFOCOM (3) (1998) 1073-1083.
59. Vickers B.J., Lee M., and Suda T. Feedback control mechanisms for real-time multipoint video services. IEEE Journal of Selected Areas in Communications 15 3 (1997) 512-530
60. Wu C., Tay Y., and Toh C. Ad hoc multicast routing protocol utilizing increasing id-numbers functional specification. Intenet-Draft (1998)
61. S. Wu, K.S. Candan, Gper: Geographic power efficient routing in sensor networks, in: ICNP (2004) 161-172.
62. S. Wu, K.S. Candan, Gmp: Distributed geographic multicast routing in wireless sensor networks, in: ICDCS (2006).
63. Wu S., and Candan K.S. Power-aware single- and multipath geographic routing in sensor networks. Ad Hoc Networks (2006)
64. Y. Xu, J.S. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: MobiCom (2001) 70-84.
65. Y. Xue, B. Li, A location-aided power-aware routing protocol in mobile ad hoc networks, in: IEEE Globecom (2001) 25-29.
66. Zachariasen M., and Winter P. Concatenation-based greedy heuristics for the euclidean steiner tree problem. Algorithmica 25 (1999) 418-437
67. A. Zelikovsky, Better approximation bounds for the network and euclidean steiner tree problems, in: Technical Report (1996).
68. Zorzi M., and Rao P.R. Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance. IEEE Trans Mobile Computing 2 (2003) 337-348