A Kind of New Multicast Routing Algorithm for Application of Internet of Things

 

G. Li^1,2,3, D. G. Zhang*^1,2, K. Zheng^1,2, X. C. Ming^1,2, Z. H. Pan^1,2, K. W. Jiang^1,2

 

¹ Key Laboratory of Computer Vision and System (Tianjin University of Technology), Ministry of Education, China.

² Tianjin Key Lab of Intelligent Computing & Novel Software Technology, Tianjin University of Technology, China.

³ Daqing Geophysical Exploration Company, CNPC, Daqing, Heilongjiang Province, 163357, China. *gandegande@126.com.

 

ABSTRACT

Wireless Sensor Networks (WSN) is widely used as an effective medium to integrate physical world and information world of Internet of Things (IOT). While keeping energy consumption at a minimal level, WSN requires reliable communication. Multicasting is a general operation performed by the Base Station, where data is to be transmitted to a set of destination nodes. Generally, the packets are routed in a multi-hop approach, where some intermediate nodes are also used for packet forwarding. This problem can be reduced to the well-known Steiner tree problem, which has proven to be NP-complete for deterministic link descriptors and cost functions. In this paper, we propose a novel multicast protocol, named heuristic algorithms for the solution of the Quality of Service (QoS) constrained multicast routing problem, with incomplete information in Wireless Sensor Networks (WSN). As information aggregation or randomly fluctuating traffic loads, link measures are considered to be random variables. Simulation results show that the Hop Neural Networks (HNN) based heuristics with a properly chosen additive measures can yield to a good solution for this traditionally NP complex problem, when compared to the best multicast algorithms known.

Keywords: Multicast routing, WSN, hop neuron network.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Acknowledgments

This work is supported by "863" project plan of China (No. 2007AA01Z188), National Natural Science Foundation of China (No. 61170173 & No. 60773073 & No. 61202169 & No. 61001174), Program for New Century Excellent Talents in University of China (No. NCET-09-0895), Key project of Ministry of Education of China (No. 208010) Tianjin Natural Science Foundation (No. 10JCYBJC00500),Tianjin Key Natural Science Foundation (No. 13JCZDJC34600).

 

References

[1] A. Gamil, "Neural networks for solving quadratic assignment problems," Neural Information Processing Letters and Reviews, vol. 10, no.3, 51-57, 2006.         [ Links ]

[2] W. Liu and L. Wang, "Solving the shortest path routing problem using noisy hopfield neural networks," in Proceedings of the Communications and Mobile Computing, 2009, 1:56-67.         [ Links ]

[3] J. J. Hopfield and D. W. Tank, "neural computation of decisions in optimization problems," Biological Cybernetics, vol. 52, 141-152, 1985.         [ Links ]

[4] M. Qiao and D. G. Zhang, "Efficiently matching frequent patterns based on bitmap inverted files built from closed itemsets," International Journal on Artificial Intelligence Tools, 21(3):1250011, 2012.         [ Links ]

[5] S. Basagni et al, "Location aware, dependable multicast for mobile ad hoc networks," Computer Networks, 659- 670, 2001.         [ Links ]

[6] K. Chen and K. Nahrstedt, "Effective Location- Guided Tree Construction Algorithms for Small Group Multicast in MANET," in Proc. INFOCOM, 2002, 1192-1201.         [ Links ]

[7] D. Tank and J. Hopfield, "Simple neural optimization networks: Ana/d converter, signal decision circuit, and a linear programming circuit," Circuits and Systems, IEEE Transactions on, vol. 33, no. 5, 533-541, 1986.         [ Links ]

[8] X. D. Zhang and D. G. Zhang, "A Kind of Differentiator Design Algorithm Based on IQP," INFORMATION -An International Interdisciplinary Journal. 15(1):7-14, 2012.         [ Links ]

[9] I. K. SOHRAB et al, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communications, 16-27, 2000.         [ Links ]

[10] D. G. Zhang, "A new approach and system for attentive mobile learning based on seamless migration," Applied Intelligence,36(1):75-89, 2012.         [ Links ]

[11] K. A. Smith, "Neural networks for combinatorial optimization: a review of more than a decade of research," INFORMS J. on Computing, vol. 11, no. 1, 15-34, 1999.         [ Links ]

[12] D. G. Zhang and X. J. Kang, "A new method of non-line wavelet shrinkage denoising based on spherical coordinates," INFORMATION-An International interdisciplinary Journal, 15(1):141-148, 2012.         [ Links ]

[13] D. G. Zhang and X. D. Zhang, "A new service-aware computing approach for mobile application with uncertainty," Applied Mathematics & Information Sciences, 6(1): 9-21, 2012.         [ Links ]

[14] D. G. Zhang and Y. N. Zhu, "A New Method of Constructing Topology Based on Local-World Weighted Networks for WSN," Computers and Mathematics with Applications, 64(5): 1044-1055, 2012.         [ Links ]

[15] D. G. Zhang and X. J. Kang, "A novel image de-noising method based on spherical coordinates system," EURASIP Journal on Advances in Signal Processing, 2012, 1:110, 2012.         [ Links ]

[16] D. G. Zhang and C. P. Zhao, "A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network," Computers and Electrical Engineering, 38(3): 694-702, 2012.         [ Links ]

[17] D. G. Zhang and X. D. Zhang, "Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application," Enterprise Information Systems, 6(4): 473-489, 2012.         [ Links ]

[18] O. S. Joshua and I. S. Oluwarotimi, "Mathematical Modeling of Leachate Production from Waste Contained Site," International Journal of Engineering and Technology Innovation, 2(3):195-206, 2012.         [ Links ]

[19] H. J. Kwak and G. T. Park, "Study on the Mobility of Service Robots," International Journal of Engineering and Technology Innovation, 2(2): 97-112, 2012.         [ Links ]

[20] M. Henzel and K. Falkowski, "The analysis of the control system for the bearingless induction electric motor," Journal of Vibroengineering, 14(1):711, 2012.         [ Links ]

[21] A. Mystkowski, "An application of mu-synthesis for control of a small air vehicle and simulation results," Journal of Vibroengineering, 14(1):721, 2012.         [ Links ]

[22] J. F. Hsieh, "Design and analysis of offset slider-crank with translating roller-follower," Transactions of the Canadian Society for Mechanical Engineering, 35(3):419-436, 2011.         [ Links ]

[23] S. Ozturk, "Slip-line modeling of machining and determine the influence of rake angle on the cutting force," Transactions of the Canadian Society for Mechanical Engineering, 36(1):23-35, 2012.         [ Links ]