Abstract
The paper presents the evaluation of the GQP algorithm in AMI networks using real map based network topologies (low, medium and high density of buildings). The algorithm was compared to the reference algorithms: CB, SBA and DP. It was shown that the GQP algorithm presents the good scalability, relatively optimal number of selected forwarders and by introducing the redundancy factor, good fault tolerance. An improvement to GQP algorithm to add a redundancy factor is proposed, what allows to execute fault tolerant broadcast transmission.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Downloaded from http://www.openstreetmap.org.
References
Boukerche, A. (ed.): Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks. Wiley, Hoboken (2009)
Clausen, T., Herberg, U.: Multipoint-to-point and broadcast in RPL. In: 2010 13th International Conference on Network-Based Information Systems, pp. 493–498, September 2010
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco (1979)
Izumi, S., Matsuda, T., Kawaguchi, H., Ohta, C., Yoshimoto, M.: Improvement of counter-based broadcasting by random assessment delay extension for wireless sensor networks. In: 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), pp. 76–81. IEEE, October 2007
Khabbazian, M., Blake, I.F., Bhargava, V.K.: Local broadcast algorithms in wireless ad hoc networks: reducing the number of transmissions. IEEE Trans. Mob. Comput. 11(3), 402–413 (2012)
Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Comput. Commun. 24(3–4), 353–363 (2001)
Nowak, S., Nowak, M., Grochla, K.: MAGANET – On the need of realistic topologies for AMI network simulations. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 79–88. Springer, Cham (2014). doi:10.1007/978-3-319-07941-7_8
Nowak, S., Nowak, M., Grochla, K.: Properties of advanced metering infrastructure networks’ topologies. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp. 1–6. IEEE (2014)
Nowak, S., Nowak, M., Grochla, K., Pecka, P.: Global queue pruning method for efficient broadcast in multihop wireless networks. In: Czachórski, T., Gelenbe, E., Grochla, K., Lent, R. (eds.) ISCIS 2016. CCIS, vol. 659, pp. 214–224. Springer, Cham (2016). doi:10.1007/978-3-319-47217-1_23
Shen, X., Zhao, R., Zhang, X.: Broadcast protocols for wireless sensor networks. In: Smart Wireless Sensor Networks, September 2010
Tanenbaum, A.S., Wetherall, D.: Computer Networks, 5th edn. Pearson Prentice Hall, Boston (2011)
Yi, J., Clausen, T., Igarashi, Y.: Evaluation of routing protocol for low power and lossy networks: LOADng and RPL. In: 2013 IEEE Conference on Wireless Sensor (ICWISE), pp. 19–24. IEEE, December 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nowak, S., Nowak, M.P., Grochla, K., Pecka, P. (2017). Application of Fault-Tolerant GQP Algorithm in Multihop AMI Networks. In: Gaj, P., Kwiecień, A., Sawicki, M. (eds) Computer Networks. CN 2017. Communications in Computer and Information Science, vol 718. Springer, Cham. https://doi.org/10.1007/978-3-319-59767-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-59767-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59766-9
Online ISBN: 978-3-319-59767-6
eBook Packages: Computer ScienceComputer Science (R0)