Abstract
A Particle Swarm Optimization (PSO) algorithm for the placement of Data Acquisition Points (DAPs) in a Smart Water Metering Networks is investigated. The PSO algorithm generates particles, which denote the coordinates of the DAPs and creates the topology file by appending these coordinates to the smart meter topology file. It then invokes the Java LinkLayerModel, which generates the link gain file of the network. Once that is done, the TOSSIM Python script is invoked to simulate the network and the packet delivery ratio (PDR) is calculated and designated as the fitness value for the particle. Updates of global best solution are carried out if necessary. This process continues until 50 iterations are reached. Results show that the PDR for 10 DAPs (0.97) in the PSO placement mechanism is better than that of the meter density based placement for 25 DAPs (0.96). It is, therefore, possible to deploy fewer DAPs while achieving even better PDR values. The PSO mechanism also shows more consistency as the meter density based has a higher relative error. In future, some distance based constraints will be incorporated in PSO approach to prevent the problem of smart meters. Multi-core software development techniques will be employed in order to speed up computation on multi-core architectures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Malcolm, F., Gary, W., Zainuddin, G.: The Manager’s Non-revenue Water Handbook. USAID, Washington, DC (2008)
KPMG International: Sustainable insight-Water scarcity: a dive into global reporting trends. KPMG (2012)
Cardell-Oliver, R., Peach, G.: Making sense of smart metering data: a data mining approach for discovering water use patterns. J. Aust. Water Assoc. 40(2), 124–128 (2013)
McNabb, J.: Vulnerabilities of wireless water meter networks. J.N. Engl. Water Works Assoc. 126(1), 31–37 (2012)
Sensus Research, WATER 20/20: Bringing smart water network into focus. Sensus, North American Headquarters (2012)
Spinsante, S. et al.: Evaluation of the wireless M-bus standard for future smart water grids. In: The 9th International Wireless Communications and Mobile Computing Conference, pp. 1382–1387 (2013)
Shitumbapo, L.N., Nyirenda, C.N.: Simulation of a smart water metering network in Tsumeb East, Namibia. In: International Conference on Emerging Trends in Network and Computer Communication (ETNCC 2015), Windhoek, Namibia, pp. 44–49, 17–20 May 2015
Levis, P. et al.: TOSSIM: accurate and scalable simulation of entire TinyOS applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 126–137. ACM (2003)
Fonseca, R., et al.: The Collection Tree Protocol (CTP). TinyOS TEP 123, 2 (2006)
Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2011)
Alageswaran, R., Kiruthika, G. et al.: Design and implementation of dynamic sink node placement using particle swarm optimization for life time maximization of WSN applications. In: International Conference on Advances in Engineering, Science And Management (2012)
Dandekar, D.R., Deshmukh, P.R.: Energy balancing multiple sink optimal deployment in multi-hop wireless sensor networks. In: 3rd International Advance Computing Conference, pp. 408–412 (2013)
Zhang, B., Robert, S., Hakan, A.: Energy management for time critical energy harvesting wireless sensor networks. In: Stabilization, Safety, and Security of Distributed Systems, pp. 236–251. Springer, Heidelberg (2010)
http://www.map-of-namibia.com/. Accessed 31 Dec 2015
Zuniga, M.: Building a network topology for TOSSIM. http://www.tinyos.net/tinyos-2.x/doc/html/tutorial/usc-topologies.html. Accessed 5 Nov 2015
Takahama, T.: http://www.ints.info.hiroshima-cu.ac.jp/~takahama/download/PSO.html. Accessed 9 Sept 2015
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Nyirenda, C.N., Makwara, P., Shitumbapo, L. (2018). Particle Swarm Optimization Based Placement of Data Acquisition Points in a Smart Water Metering Network. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016. IntelliSys 2016. Lecture Notes in Networks and Systems, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-319-56991-8_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-56991-8_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56990-1
Online ISBN: 978-3-319-56991-8
eBook Packages: EngineeringEngineering (R0)