Skip to main content

AGSMR: Adaptive Geo-Source Multicast Routing for Wireless Sensor Networks

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5682))

Abstract

We propose Adaptive Geo-Source Multicast Routing (AGSMR) for WSNs. It addresses the scalability issue of previous location based stateless multicast protocols in WSNs. AGSMR is a novel stateless multicast protocol that optimizes the location-based and source-based multicast approaches in various ways. First, it saves the cost of a tree building by using receiver’s geographic location information during the receiver’s the membership establishment stage without flooding. Second, it decreases computation time, in turn, energy usage by determining the multicast routing path at a multicast source node (or rendezvous point (RP)) rather than calculating and selecting neighbors at each forwarding node. Third, it reduces packet overhead by encoding with a small node ID instead of potentially large location information, and by adaptively using branch geographic information for common source routing path segments.

This work was supported in part by the US National Science Foundation under Grant No. 0729197. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the US National Science Foundation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Basagni, S., Chlamtac, I., Syrotiuk, V.: Location aware, dependable multicast for mobile ad hoc networks. Computer Networks 36, 659–670 (2001)

    Article  Google Scholar 

  2. Chen, K., Nahrstedt, K.: Effective location-guided tree construction algorithms for small group multicast in manet. In: IEEE INFOCOM (June 2002)

    Google Scholar 

  3. Hu, Y.C., Stojmenovic, I., Koutsonikolas, D., Das, S.: Hierarchical geographic multicast routing for wireless sensor networks. In: SENSORCOMM (2007)

    Google Scholar 

  4. Das, S.M., Pucha, H., Hu, Y.C.: Distributed hashing for scalablemulticast in wireless ad hoc networks. IEEE TPDS 19(3), 347–361 (2008)

    Google Scholar 

  5. Gottlieb, J., Julstrom, B.A., Raidl, G.R., Rothlauf, F.: Prüfer numbers: A poor representation of spanning trees for evolutionary search. In: The Genetic and Evolutionary Computation Conference (GECCO), pp. 343–350 (2001)

    Google Scholar 

  6. Gui, C., Mohapatra, P.: Differential destination multicast-a manet multicast routing protocol for small groups. In: IEEE WCNC (March 2003)

    Google Scholar 

  7. Liu, X., Sanchez, J., Ruiz, P., Stojmenovic, I.: Gmr: Geographic multicast routing for wireless sensor networks. In: IEEE SECON (2006)

    Google Scholar 

  8. Jetcheva, J.G., Johnson, D.B.: Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In: ACM MobiHoc (October 2001)

    Google Scholar 

  9. Lee, S.-J., Gerla, M., Chiang, C.-C.: On-demand multicast routing protocol. In: IEEE WCNC (September 1999)

    Google Scholar 

  10. Mauve, M., Fuessler, H., Widmer, J., Lang, T.: Positionbased multicast routing for mobile ad-hoc networks. University of Mannheim, CS TR-03-004 (2003)

    Google Scholar 

  11. NIST Dictionary of Algorithms and Data Structures. Left child right sibling tree, http://www.itl.nist.gov/div897/sqg/dads/HTML/leftChildrightSiblingBinaryTree.html

  12. Royer, E.M., Perkins, C.E.: Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: MobiCom (August 1999)

    Google Scholar 

  13. Transie, M., Fuler, H., Widmer, J., Mauve, M., Effelsberg, W.: Scalable position-based multicast for mobile ad-hoc networks. In: International Workshop on Broadband Wireless Multimedia: Algorithms, Architectures and Applications (BroadWim) (October 2004)

    Google Scholar 

  14. Wu, C., Tay, Y.: Amris: A multicast protocol for ad hoc wireless networks. In: MILCOM (November 1999)

    Google Scholar 

  15. Xie, J., Talpade, R.R., Mcauley, A., Liu, M.: Amroute: ad hoc multicast routing protocol. Mobile Networks and Applications 7(6), 429–439 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, S., Kim, D., Choi, BY. (2009). AGSMR: Adaptive Geo-Source Multicast Routing for Wireless Sensor Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03417-6_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03416-9

  • Online ISBN: 978-3-642-03417-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics