GEographic multicast (GEM) for dense wireless networks: Protocol design and performance analysis

IEEE/ACM Transactions on Networking

Volumn 21, Issue 4, 2013, Pages 1332-1346

  Galluccio, Laura ^a   Morabito, Giacomo ^a   Palazzo, Sergio ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Geographic forwarding; multicast; Multihop wireless networks

Indexed keywords

DENSE WIRELESS NETWORKS; GEOGRAPHIC FORWARDING; INFORMATION EXCHANGES; MULTIHOP WIRELESS NETWORK; PERFORMANCE ANALYSIS; PROTOCOL PERFORMANCE; TOPOLOGY INFORMATION; WIRELESS MULTIHOP COMMUNICATIONS;

ENERGY UTILIZATION; WIRELESS NETWORKS;

MULTICASTING;

EID: 84882591853     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2236351     Document Type: Article

References (41)

1. M. Abramovitz and I. A. Stegun, Handbook of Mathematical Functions, X ed. Mineola, NY: Dover, 1972.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A survey on sensor networks, IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
3. S. Capkun,M.Wamdi, and J. P. Hubaux, GPS-free positioning in mobile AD-HOC networks, in Proc. HICSS-34, Maui, HI, Jan. 2001, pp. 255-259.
4. K. Chen and K. Nahrstedt, Effective location-guided tree construction algorithms for small group multicast in MANET, in Proc. IEEE INFOCOM, New York, NY, Jun. 2002, vol. 3, pp. 1180-1189.
5. M. Conti and S. Giordano, Multihop ad hoc networking: The theory, IEEE Commun. Mag., vol. 45, no. 4, pp. 78-86, Apr. 2007.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, II ed. Cambridge, MA: MIT Press, 2005.
7. S. K. Das, B. S.Manoj, and C. S. R.Murthy, A dynamic core based multicast routing protocol for ad hoc wireless networks, in Proc. ACM MobiHoc, Lausanne, Switzerland, Jun. 2002, pp. 24-35.
8. S. M. Das, H. Pucha, and Y. C. Hu, Distributed hashing for scalable multicast in wireless ad hoc networks, IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 3, pp. 347-362, Mar. 2008.
9. D. Ferrara, L. Galluccio, A. Leonardi, G. Morabito, and S. Palazzo, MACRO: An integrated MAC/routing protocol for geographic forwarding in wireless sensor networks, in Proc. IEEE INFOCOM, Miami, FL, Apr. 2005, vol. 3, pp. 1770-1781.
10. L. Galluccio, A. Leonardi, G.Morabito, and S. Palazzo, On the convenience of turning off the radio interface and usingmultiple transmission power levels in sensor networks applying geographic forwarding, in Proc. IEEE ISWCS, Valencia, Spain, Sep. 2006, pp. 88-92.
11. L. Galluccio, G. Morabito, and S. Palazzo, Statistical characterization of multicast performance in wireless dense networks, in Proc. IEEE ISWPC, Modena, Italy, May 2010, pp. 443-448.
12. M. Gerla, S. J. Lee, andW. Su, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet Draft, 2000.
13. H. Hartenstein and K. P. Laberteaux, A tutorial survey on vehicular ad hoc networks, IEEE Commun. Mag., vol. 46, no. 6, pp. 164-171, Jun. 2008.
14. M. Herring, The Euclidean Steiner tree problem, Denison Univ., Granville, OH, 2004.
15. A. Ivanov and A. Tuzhilin, Minimal Networks: The Steiner Problem and its Generalizations. Boca Raton, FL: CRC Press, 1994.
16. L. Ji and M. S. Corson, Differential destination multicast-A MANET multicast routing protocol for small groups, in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, vol. 2, pp. 1192-1201.
17. B. Karp and H. T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in Proc. ACM MobiCom, Boston, MA, Aug. 2000, pp. 243-254.
18. D. Koutsonikolas, S. Das, Y. C. Hu, and I. Stojmenovic, Hierarchical geographic multicast routing for wireless sensor networks, in Proc. IEEE SENSORCOMM, Valencia, Spain, Oct. 2007, pp. 347-354.
19. S.-J. Lee, M. Gerla, and C.-C. Chiang, On-demand multicast routing protocol, in Proc. WCNC, New Orleans, LA, Sep. 1999, pp. 1298-1302.
20. J. Lee, E. Lee, S. Park, H. Park, and S.-H. Kim, Sink-initiated geographic multicasting protocol in wireless sensor networks, in Proc. IEEE Int. Conf. Adv. Inf. Netw. Appl., Perth, Australia, Apr. 2010, pp. 910-916.
21. M. J. Lee, J. Zheng,X.Hu, H.-H. Juan, C. Zhu,Y. Liu, J. S. Yoon, and T. N. Saadawi, A new taxonomy of routing algorithms for wireless mobile ad hoc networks: The component approach, IEEE Commun. Mag., vol. 44, no. 11, pp. 116-123, Nov. 2006.
22. S.-Y. R. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Trans. on Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
23. M. Mauve, H. Fubler, J. Widmer, and T. Lang, Position-based multicast routing for mobile ad hoc networks, in Proc. ACM MobiHoc, Annapolis, MD, Jun. 2003, pp. 53-55.
24. T. Melodia, D. Pompili, and I. F. Akyildiz, Optimal local topology knowledge for energy efficient geographic routing in sensor networks, in Proc. IEEE INFOCOM, Hong Kong, Mar. 2001, pp. 1705-1716.
25. P.Michiardi and R. Molva, CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks, in Proc. IFIP CMS, Portoroz, Slovenia, Sep. 2002, pp. 107-121.
26. A. Mizumoto, H. Yamaguchi, and K. Taniguchi, Cost-conscious geographic multicast on MANET, in Proc. IEEE SECON, Santa Clara, CA, Oct. 2004, pp. 44-53.
27. S. Mohanapriya and C. Chandrasekar, Efficient multicast geographic service provisioning in wireless ad hoc networks, Eur. J. Sci. Res., vol. 50, no. 2, pp. 179-186, 2011.
28. E. B. Royer and C. E. Perkins, Multicast operations of the ad hoc on demand distance vector routing protocol, in Proc. ACM MobiCom, Seattle, WA, Aug. 1999, pp. 207-218.
29. J. A. Sanchez, P. M. Ruiz, J. Liu, and I. Stojmenovic, GMR: Geographic multicast routing for wireless sensor networks, in Proc. IEEE SECON, Reston, VA, Sep. 2006, pp. 20-29.
30. J. A. Sanchez, P. M. Ruiz, J. Liu, and I. Stojmenovic, Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks, IEEE Sensors J., vol. 7, no. 5, pp. 627-636, May 2007.
31. J. A. Sanchez, P. M. Ruiz, and R. Marin-Perez, Beacon-less geographic routingmade practical: Challenges, design guidelines, and protocols, IEEE Commun. Mag., vol. 47, no. 8, pp. 85-91, Aug. 2009.
32. J. A. Sanchez, R. Marin-Perez, and P. M. Ruiz, Beacon-less geographic multicast routing in a real-world wireless sensor network testbed, Wireless Netw., vol. 18, no. 5, pp. 565-578, Jul. 2012.
33. S. Song, D. Kim, and B.-Y. Choi, AGSMR: Adaptive geo-sourcemulticast routing for wireless sensor networks, in Proc. WASA, Boston, MA, Aug. 2009, pp. 200-209.
34. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Trans. Commun., vol. COM-32, no. 3, pp. 246-257, Mar. 1984.
35. D. M. Warme, P. Winter, and M. Zachariasen, Exact algorithms for plane Steiner tree problems: A computational study, in Advances in Steiner Trees, D. Z. Du, J.M. Smith, and J.H. Rubinstein, Eds. Norwell, MA: Kluwer, 2000, pp. 81-116.
36. C. W. Wu and Y. C. Tay, AMRIS: A multicast protocol for ad hoc wireless networks, in Proc. IEEE MILCOM, Atlantic City, NJ, Nov. 1999, vol. 1, pp. 25-29. (Pubitemid 32132417)
37. S. Wu and K. S. Candan, Demand-scalable geographic multicasting in wireless sensor networks, Comput. Commun., vol. 30, no. 6, pp. 2931-2953, Jun. 2007.
38. X. Xiang, Z. Zhou, andX.Wang, Robust and scalable geographicmulticast protocol for mobile ad hoc networks, in Proc. IEEE INFOCOM Wireless Mini-Symp., Anchorage, AL, May 2007, pp. 2301-2305. (Pubitemid 47334469)
39. G. Zhao, X. Liu, and A. Kumar, Destination clustering geographic multicast for wireless sensor networks, in Proc. IEEE ICPP, Xi'an, China, Sep. 2007, p. 48.
40. G. Zhao, X. Liu, and A. Kumar, Geographic multicast with -means clustering for wireless sensor networks, in Proc. IEEE VTC Spring, Singapore, Singapore, May 2008, pp. 233-237.
41. M. Zorzi and R. R. Rao, Geographic random forwarding (GeRaF) for ad hoc and sensor networks:Multihop performance, IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.