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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basagni, S., Chlamtac, I., Syrotiuk, V.: Location aware, dependable multicast for mobile ad hoc networks. Computer Networks 36, 659–670 (2001)
Chen, K., Nahrstedt, K.: Effective location-guided tree construction algorithms for small group multicast in manet. In: IEEE INFOCOM (June 2002)
Hu, Y.C., Stojmenovic, I., Koutsonikolas, D., Das, S.: Hierarchical geographic multicast routing for wireless sensor networks. In: SENSORCOMM (2007)
Das, S.M., Pucha, H., Hu, Y.C.: Distributed hashing for scalablemulticast in wireless ad hoc networks. IEEE TPDS 19(3), 347–361 (2008)
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)
Gui, C., Mohapatra, P.: Differential destination multicast-a manet multicast routing protocol for small groups. In: IEEE WCNC (March 2003)
Liu, X., Sanchez, J., Ruiz, P., Stojmenovic, I.: Gmr: Geographic multicast routing for wireless sensor networks. In: IEEE SECON (2006)
Jetcheva, J.G., Johnson, D.B.: Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In: ACM MobiHoc (October 2001)
Lee, S.-J., Gerla, M., Chiang, C.-C.: On-demand multicast routing protocol. In: IEEE WCNC (September 1999)
Mauve, M., Fuessler, H., Widmer, J., Lang, T.: Positionbased multicast routing for mobile ad-hoc networks. University of Mannheim, CS TR-03-004 (2003)
NIST Dictionary of Algorithms and Data Structures. Left child right sibling tree, http://www.itl.nist.gov/div897/sqg/dads/HTML/leftChildrightSiblingBinaryTree.html
Royer, E.M., Perkins, C.E.: Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: MobiCom (August 1999)
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)
Wu, C., Tay, Y.: Amris: A multicast protocol for ad hoc wireless networks. In: MILCOM (November 1999)
Xie, J., Talpade, R.R., Mcauley, A., Liu, M.: Amroute: ad hoc multicast routing protocol. Mobile Networks and Applications 7(6), 429–439 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)