Geometric and Signal Strength Dilution of Precision (DoP)Wi-Fi

The democratization of wireless networks combined to the emergence of mobile devices increasingly autonomous and efficient lead to new services. Positioning services become overcrowded. Accuracy is the main quality criteria in positioning. But to better appreciate this one a coefficient is needed. In this paper we present Geometric and Signal Strength Dilution of Precision (DOP) for positioning systems based on Wi-Fi and Signal Strength measurements.Comment: International Journal of Computer Science Issues (IJCSI), Volume 3, pp35-44, August 200

Pattern Recognition and Clustering of Transient Pressure Signals for Burst Location

[EN] A large volume of the water produced for public supply is lost in the systems between sources and consumers. An important-in many cases the greatest-fraction of these losses are physical losses, mainly related to leaks and bursts in pipes and in consumer connections. Fast detection and location of bursts plays an important role in the design of operation strategies for water loss control, since this helps reduce the volume lost from the instant the event occurs until its effective repair (run time). The transient pressure signals caused by bursts contain important information about their location and magnitude, and stamp on any of these events a specific "hydraulic signature". The present work proposes and evaluates three methods to disaggregate transient signals, which are used afterwards to train artificial neural networks (ANNs) to identify burst locations and calculate the leaked flow. In addition, a clustering process is also used to group similar signals, and then train specific ANNs for each group, thus improving both the computational efficiency and the location accuracy. The proposed methods are applied to two real distribution networks, and the results show good accuracy in burst location and characterization.Manzi, D.; Brentan, BM.; Meirelles, G.; Izquierdo Sebastián, J.; Luvizotto Jr., E. (2019). Pattern Recognition and Clustering of Transient Pressure Signals for Burst Location. Water. 11(11):1-13. https://doi.org/10.3390/w11112279S1131111Creaco, E., & Walski, T. (2017). Economic Analysis of Pressure Control for Leakage and Pipe Burst Reduction. Journal of Water Resources Planning and Management, 143(12), 04017074. doi:10.1061/(asce)wr.1943-5452.0000846Campisano, A., Creaco, E., & Modica, C. (2010). RTC of Valves for Leakage Reduction in Water Supply Networks. Journal of Water Resources Planning and Management, 136(1), 138-141. doi:10.1061/(asce)0733-9496(2010)136:1(138)Campisano, A., Modica, C., Reitano, S., Ugarelli, R., & Bagherian, S. (2016). Field-Oriented Methodology for Real-Time Pressure Control to Reduce Leakage in Water Distribution Networks. Journal of Water Resources Planning and Management, 142(12), 04016057. doi:10.1061/(asce)wr.1943-5452.0000697Vítkovský, J. P., Simpson, A. R., & Lambert, M. F. (2000). Leak Detection and Calibration Using Transients and Genetic Algorithms. Journal of Water Resources Planning and Management, 126(4), 262-265. doi:10.1061/(asce)0733-9496(2000)126:4(262)Pérez, R., Puig, V., Pascual, J., Quevedo, J., Landeros, E., & Peralta, A. (2011). Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks. Control Engineering Practice, 19(10), 1157-1167. doi:10.1016/j.conengprac.2011.06.004Jung, D., & Kim, J. (2017). Robust Meter Network for Water Distribution Pipe Burst Detection. Water, 9(11), 820. doi:10.3390/w9110820Colombo, A. F., Lee, P., & Karney, B. W. (2009). A selective literature review of transient-based leak detection methods. Journal of Hydro-environment Research, 2(4), 212-227. doi:10.1016/j.jher.2009.02.003Choi, D., Kim, S.-W., Choi, M.-A., & Geem, Z. (2016). Adaptive Kalman Filter Based on Adjustable Sampling Interval in Burst Detection for Water Distribution System. Water, 8(4), 142. doi:10.3390/w8040142Christodoulou, S. E., Kourti, E., & Agathokleous, A. (2016). Waterloss Detection in Water Distribution Networks using Wavelet Change-Point Detection. Water Resources Management, 31(3), 979-994. doi:10.1007/s11269-016-1558-5Guo, X., Yang, K., & Guo, Y. (2012). Leak detection in pipelines by exclusively frequency domain method. Science China Technological Sciences, 55(3), 743-752. doi:10.1007/s11431-011-4707-3Holloway, M. B., & Hanif Chaudhry, M. (1985). Stability and accuracy of waterhammer analysis. Advances in Water Resources, 8(3), 121-128. doi:10.1016/0309-1708(85)90052-1Sanz, G., Pérez, R., Kapelan, Z., & Savic, D. (2016). Leak Detection and Localization through Demand Components Calibration. Journal of Water Resources Planning and Management, 142(2), 04015057. doi:10.1061/(asce)wr.1943-5452.0000592Zhang, Q., Wu, Z. Y., Zhao, M., Qi, J., Huang, Y., & Zhao, H. (2016). Leakage Zone Identification in Large-Scale Water Distribution Systems Using Multiclass Support Vector Machines. Journal of Water Resources Planning and Management, 142(11), 04016042. doi:10.1061/(asce)wr.1943-5452.0000661Mounce, S. R., & Machell, J. (2006). Burst detection using hydraulic data from water distribution systems with artificial neural networks. Urban Water Journal, 3(1), 21-31. doi:10.1080/15730620600578538Covas, D., Ramos, H., & de Almeida, A. B. (2005). Standing Wave Difference Method for Leak Detection in Pipeline Systems. Journal of Hydraulic Engineering, 131(12), 1106-1116. doi:10.1061/(asce)0733-9429(2005)131:12(1106)Liggett, J. A., & Chen, L. (1994). Inverse Transient Analysis in Pipe Networks. Journal of Hydraulic Engineering, 120(8), 934-955. doi:10.1061/(asce)0733-9429(1994)120:8(934)Caputo, A. C., & Pelagagge, P. M. (2002). An inverse approach for piping networks monitoring. Journal of Loss Prevention in the Process Industries, 15(6), 497-505. doi:10.1016/s0950-4230(02)00036-0Van Zyl, J. E. (2014). Theoretical Modeling of Pressure and Leakage in Water Distribution Systems. Procedia Engineering, 89, 273-277. doi:10.1016/j.proeng.2014.11.187Izquierdo, J., & Iglesias, P. . (2004). Mathematical modelling of hydraulic transients in complex systems. Mathematical and Computer Modelling, 39(4-5), 529-540. doi:10.1016/s0895-7177(04)90524-9Lin, J., Keogh, E., Wei, L., & Lonardi, S. (2007). Experiencing SAX: a novel symbolic representation of time series. Data Mining and Knowledge Discovery, 15(2), 107-144. doi:10.1007/s10618-007-0064-zNavarrete-López, C., Herrera, M., Brentan, B., Luvizotto, E., & Izquierdo, J. (2019). Enhanced Water Demand Analysis via Symbolic Approximation within an Epidemiology-Based Forecasting Framework. Water, 11(2), 246. doi:10.3390/w11020246Meirelles, G., Manzi, D., Brentan, B., Goulart, T., & Luvizotto, E. (2017). Calibration Model for Water Distribution Network Using Pressures Estimated by Artificial Neural Networks. Water Resources Management, 31(13), 4339-4351. doi:10.1007/s11269-017-1750-2Adamowski, J., & Chan, H. F. (2011). A wavelet neural network conjunction model for groundwater level forecasting. Journal of Hydrology, 407(1-4), 28-40. doi:10.1016/j.jhydrol.2011.06.013Brentan, B., Meirelles, G., Luvizotto, E., & Izquierdo, J. (2018). Hybrid SOM+ k -Means clustering to improve planning, operation and management in water distribution systems. Environmental Modelling & Software, 106, 77-88. doi:10.1016/j.envsoft.2018.02.013Calinski, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics - Theory and Methods, 3(1), 1-27. doi:10.1080/0361092740882710

A density-based statistical analysis of graph clustering algorithm performance

This is a pre-copyedited, author-produced version of an article accepted for publication in Journal of Complex Networks following peer review. The version of record: Pierre Miasnikof, Alexander Y Shestopaloff, Anthony J Bonner, Yuri Lawryshyn, Panos M Pardalos, A density-based statistical analysis of graph clustering algorithm performance, Journal of Complex Networks, Volume 8, Issue 3, June 2020, cnaa012, https://doi.org/10.1093/comnet/cnaa012 is available online at: https://doi.org/10.1093/comnet/cnaa012© 2020 The authors. Published by Oxford University Press. All rights reserved. We introduce graph clustering quality measures based on comparisons of global, intra- A nd inter-cluster densities, an accompanying statistical significance test and a step-by-step routine for clustering quality assessment. Our work is centred on the idea that well-clustered graphs will display a mean intra-cluster density that is higher than global density and mean inter-cluster density. We do not rely on any generative model for the null model graph. Our measures are shown to meet the axioms of a good clustering quality function. They have an intuitive graph-theoretic interpretation, a formal statistical interpretation and can be tested for significance. Empirical tests also show they are more responsive to graph structure, less likely to breakdown during numerical implementation and less sensitive to uncertainty in connectivity than the commonly used measures

Event-Driven Data Gathering in Pure Asynchronous Multi-Hop Underwater Acoustic Sensor Networks

[EN] In underwater acoustic modem design, pure asynchrony can contribute to improved wake-up coordination, thus avoiding energy-inefficient synchronization mechanisms. Nodes are designed with a pre-receptor and an acoustically adapted Radio Frequency Identification system, which wakes up the node when it receives an external tone. The facts that no synchronism protocol is necessary and that the time between waking up and packet reception is narrow make pure asynchronism highly efficient for energy saving. However, handshaking in the Medium Control Access layer must be adapted to maintain the premise of pure asynchronism. This paper explores different models to carry out this type of adaptation, comparing them via simulation in ns-3. Moreover, because energy saving is highly important to data gathering driven by underwater vehicles, where nodes can spend long periods without connection, this paper is focused on multi-hop topologies. When a vehicle appears in a 3D scenario, it is expected to gather as much information as possible in the minimum amount of time. Vehicle appearance is the event that triggers the gathering process, not only from the nearest nodes but from every node in the 3D volume. Therefore, this paper assumes, as a requirement, a topology of at least three hops. The results show that classic handshaking will perform better than tone reservation because hidden nodes annulate the positive effect of channel reservation. However, in highly dense networks, a combination model with polling will shorten the gathering time.Blanc Clavero, S. (2020). Event-Driven Data Gathering in Pure Asynchronous Multi-Hop Underwater Acoustic Sensor Networks. Sensors. 20(5):1-16. https://doi.org/10.3390/s20051407S116205Roy, A., & Sarma, N. (2018). Effects of Various Factors on Performance of MAC Protocols for Underwater Wireless Sensor Networks. Materials Today: Proceedings, 5(1), 2263-2274. doi:10.1016/j.matpr.2017.09.228Awan, K. M., Shah, P. A., Iqbal, K., Gillani, S., Ahmad, W., & Nam, Y. (2019). Underwater Wireless Sensor Networks: A Review of Recent Issues and Challenges. Wireless Communications and Mobile Computing, 2019, 1-20. doi:10.1155/2019/6470359Rudnick, D. L., Davis, R. E., Eriksen, C. C., Fratantoni, D. M., & Perry, M. J. (2004). Underwater Gliders for Ocean Research. Marine Technology Society Journal, 38(2), 73-84. doi:10.4031/002533204787522703Petritoli, E., & Leccese, F. (2018). High Accuracy Attitude and Navigation System for an Autonomous Underwater Vehicle (AUV). ACTA IMEKO, 7(2), 3. doi:10.21014/acta_imeko.v7i2.535Nam, H. (2018). Data-Gathering Protocol-Based AUV Path-Planning for Long-Duration Cooperation in Underwater Acoustic Sensor Networks. IEEE Sensors Journal, 18(21), 8902-8912. doi:10.1109/jsen.2018.2866837Sun, J., Hu, F., Jin, W., Wang, J., Wang, X., Luo, Y., … Zhang, A. (2020). Model-Aided Localization and Navigation for Underwater Gliders Using Single-Beacon Travel-Time Differences. Sensors, 20(3), 893. doi:10.3390/s20030893Wahid, A., Lee, S., Kim, D., & Lim, K.-S. (2014). MRP: A Localization-Free Multi-Layered Routing Protocol for Underwater Wireless Sensor Networks. Wireless Personal Communications, 77(4), 2997-3012. doi:10.1007/s11277-014-1690-6Sánchez, A., Blanc, S., Yuste, P., Perles, A., & Serrano, J. J. (2012). An Ultra-Low Power and Flexible Acoustic Modem Design to Develop Energy-Efficient Underwater Sensor Networks. Sensors, 12(6), 6837-6856. doi:10.3390/s120606837Li, S., Qu, W., Liu, C., Qiu, T., & Zhao, Z. (2019). Survey on high reliability wireless communication for underwater sensor networks. Journal of Network and Computer Applications, 148, 102446. doi:10.1016/j.jnca.2019.102446Jiang, S. (2018). State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference Model. IEEE Communications Surveys & Tutorials, 20(1), 96-131. doi:10.1109/comst.2017.2768802Chirdchoo, N., Soh, W., & Chua, K. C. (2008). RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks. IEEE Journal on Selected Areas in Communications, 26(9), 1744-1753. doi:10.1109/jsac.2008.081213Zenia, N. Z., Aseeri, M., Ahmed, M. R., Chowdhury, Z. I., & Shamim Kaiser, M. (2016). Energy-efficiency and reliability in MAC and routing protocols for underwater wireless sensor network: A survey. Journal of Network and Computer Applications, 71, 72-85. doi:10.1016/j.jnca.2016.06.005Khasawneh, A., Latiff, M. S. B. A., Kaiwartya, O., & Chizari, H. (2017). A reliable energy-efficient pressure-based routing protocol for underwater wireless sensor network. Wireless Networks, 24(6), 2061-2075. doi:10.1007/s11276-017-1461-xSánchez, A., Blanc, S., Yuste, P., Perles, A., & Serrano, J. J. (2015). An Acoustic Modem Featuring a Multi-Receiver and Ultra-Low Power. Circuits and Systems, 06(01), 1-12. doi:10.4236/cs.2015.6100

Label swapper device for spectral amplitude coded optical packet networks monolithically integrated on InP

This paper was published in OPTICS EXPRESS and is made available as an electronic reprint with the permission of OSA. The paper can be found at the following URL on the OSA website: http://dx.doi.org/10.1364/OE.19.013540. Systematic or multiple reproduction or distribution to multiple locations via electronic or other means is prohibited and is subject to penalties under lawIn this paper the design, fabrication and experimental characterization of an spectral amplitude coded (SAC) optical label swapper monolithically integrated on Indium Phosphide (InP) is presented. The device has a footprint of 4.8x1.5 mm 2 and is able to perform label swapping operations required in SAC at a speed of 155 Mbps. The device was manufactured in InP using a multiple purpose generic integration scheme. Compared to previous SAC label swapper demonstrations, using discrete component assembly, this label swapper chip operates two order of magnitudes faster. © 2011 Optical Society of America.The activities have been carried out in the framework of the Joint Research Activity (JRA) 'Active-phased Arrayed Devices' (WP 44) of the European Commission FP6 Network of Excellence ePIXnet (European Network of Excellence on Photonic Integrated Components and Circuits), Project Reference: 004525, http://www.epixnet.org/. This work has been partially funded through the Spanish Plan Nacional de I+D+i 2008-2011 project TEC2008-06145/TEC. It has also been partially supported by the Canadian Institute for Photonic Innovations. Devices are presently being fabricated through the InP Photonic Integration Platform JePPIX (coordinator D J Robbins), at the COBRA fab, http://www.jeppix.eu/Muñoz Muñoz, P.; Garcia-Olcina, R.; Habib, C.; Chen, LR.; Leijtens, XJM.; De Vries, T.; Robbins, D.... (2011). Label swapper device for spectral amplitude coded optical packet networks monolithically integrated on InP. Optics Express. 19(14):13540-13550. https://doi.org/10.1364/OE.19.013540S13540135501914Yoo, S. J. B. (2006). Optical Packet and Burst Switching Technologies for the Future Photonic Internet. Journal of Lightwave Technology, 24(12), 4468-4492. doi:10.1109/jlt.2006.886060Blumenthal, D. J., Olsson, B.-E., Rossi, G., Dimmick, T. E., Rau, L., Masanovic, M., … Barton, J. (2000). All-optical label swapping networks and technologies. Journal of Lightwave Technology, 18(12), 2058-2075. doi:10.1109/50.908817Srivatsa, A., d. Waardt, H., Hill, M. T., Khoe, G. D., & Dorren, H. J. S. (2001). All-optical serial header processing based on two-pulse correlation. Electronics Letters, 37(4), 234. doi:10.1049/el:20010178Gordon, R. E., & Chen, L. R. (2006). Demonstration of all-photonic spectral label-switching for optical MPLS networks. IEEE Photonics Technology Letters, 18(4), 586-588. doi:10.1109/lpt.2006.870188Habib, C., Baby, V., Chen, L. R., Delisle-Simard, A., & LaRochelle, S. (2008). All-Optical Swapping of Spectral Amplitude Code Labels Using Nonlinear Media and Semiconductor Fiber Ring Lasers. IEEE Journal of Selected Topics in Quantum Electronics, 14(3), 879-888. doi:10.1109/jstqe.2008.918047Cole, C., Huebner, B., & Johnson, J. (2009). Photonic integration for high-volume, low-cost applications. IEEE Communications Magazine, 47(3), S16-S22. doi:10.1109/mcom.2009.4804385Calabretta, N., Jung, H.-D., Llorente, J. H., Tangdiongga, E., Koonen, T. A. M. J., & Dorren, H. J. S. (2009). All-Optical Label Swapping of Scalable In-Band Address Labels and 160-Gb/s Data Packets. Journal of Lightwave Technology, 27(3), 214-223. doi:10.1109/jlt.2008.2009319Smit, M. K., & Van Dam, C. (1996). PHASAR-based WDM-devices: Principles, design and applications. IEEE Journal of Selected Topics in Quantum Electronics, 2(2), 236-250. doi:10.1109/2944.577370Eisenstein, G. (1989). Semiconductor optical amplifiers. IEEE Circuits and Devices Magazine, 5(4), 25-30. doi:10.1109/101.29899Munoz, P., Pastor, D., & Capmany, J. (2002). Modeling and design of arrayed waveguide gratings. Journal of Lightwave Technology, 20(4), 661-674. doi:10.1109/50.996587Soldano, L. B., & Pennings, E. C. M. (1995). Optical multi-mode interference devices based on self-imaging: principles and applications. Journal of Lightwave Technology, 13(4), 615-627. doi:10.1109/50.372474Zilkie, A. J., Meier, J., Mojahedi, M., Poole, P. J., Barrios, P., Poitras, D., … Aitchison, J. S. (2007). Carrier Dynamics of Quantum-Dot, Quantum-Dash, and Quantum-Well Semiconductor Optical Amplifiers Operating at 1.55 $\mu{\hbox {m}}$. IEEE Journal of Quantum Electronics, 43(11), 982-991. doi:10.1109/jqe.2007.90447