Abstract
This paper addresses the problem of multisession multicast tree construction with bandwidth and rate allocation in wireless sensor networks. Previous work has shown that when the goal is to find multicast routing tree, the problem becomes NP-complete. In this work, we present a heuristic Multisession Multicast Routing and Bandwidth Allocation protocol, termed MMBA, that makes use of fuzzy logic to evaluate nodes’ and network conditions during the multicast tree construction process. Rate assignment is optimized in order to be able to accept as many data streams (i.e., sessions) at the highest possible data rate in the sensor network as possible, allowing source nodes to transmit at maximum available rate, while maximizing the overall network throughput and utility. We conduct extensive evaluations to study the performance of the proposed protocol compared to existing approaches such as shortest path, Steiner and minimum transmission tree. Simulation results show that our protocol effectively improves the network throughput and utilization, while conserving per node energy consumption.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks (38), 393–422 (2001)
Huitema, C.: Routing in the Internet, 2nd edn. Prentice Hall (1999)
Abdollahpouri, A., Wolfinger, B.E., Lai, J.: Unicast versus Multicast for Live TV Delivery in Networks with Tree Topology. In: Osipov, E., Kassler, A., Bohnert, T.M., Masip-Bruin, X. (eds.) WWIC 2010. LNCS, vol. 6074, pp. 1–14. Springer, Heidelberg (2010)
Guo, S., Yang, O.W.W.: Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications 30, 2129–2148 (2007)
Wieselthier, J., Nguyen, G., Ephremides, A.: On the constuction of energy-efficient broadcast and multicast trees in wireless networks. In: Proc. of the IEEE INFOCOM, pp. 585–594 (2000)
Wang, P.J., Calinescu, G., Yi, C.W.: Minimum-power multicast routing in static ad hoc wireless networks. IEEE/ACM Trans. Netw. 12(3), 507–514 (2004)
Ruiz, P.M., Gomez-Skarmeta, A.F.: Approximating optimal multicast trees in wireless multihop networks. In: Proc. of the IEEE ISCC (2005)
Frey, H., Ingelrest, F., Simplot-Ryl, D.: Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks. In: Proc. of the IEEE WoWMoM (2008)
Cheng, L., Das, S.K., Cao, J., Chen, C., Ma, J.: Distributed minimum transmission multicast routing protocol for wireless sensor networks. In: Proc. of the ICPP (2010)
Nguyen, U.T., Asif, A., Xiong, X.: Multirate-aware multicast routing in manets. In: Proc. of the IEEE MASS (2006)
Singh, G., Pujar, S., Das, S.: Rate-based data propagation scheme in sensor networks. In: Proc. of the IEEE WCNC (2004)
Zhu, Y., Pu, K.Q.: Adaptative multicast tree construction for elastic data streams. In: Proc. of the IEEE GLOBECOM (2008)
Plesnik, J.: The complexity of designing a network with minimum diameter. Networks 11, 77–85 (1981)
Mendel, J.M.: Fuzzy logic systems for engineering: a tutorial. Proc. of the IEEE 83, 345–377 (1995)
Su, W., Bougiouklis, T.C.: Data fusion algorithms in cluster-based wireless sensor networks using fuzzy logic theory. In: Proc. of the 11th WSEAS Int. Conf. on Communications (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ababneh, N., Ortiz, A.M., Timmons, N., Morrison, J. (2012). Intelligent Multicast Tree Construction Protocol with Optimal Bandwidth Allocation for WSNs. In: Li, XY., Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2012. Lecture Notes in Computer Science, vol 7363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31638-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-31638-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31637-1
Online ISBN: 978-3-642-31638-8
eBook Packages: Computer ScienceComputer Science (R0)