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

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

Delivery of broadband services to SubSaharan Africa via Nigerian communications satellite

Africa is the least wired continent in the world in terms of robust telecommunications infrastructure and systems to cater for its more than one billion people. African nations are mostly still in the early stages of Information Communications Technology (ICT) development as verified by the relatively low ICT Development Index (IDI) values of all countries in the African region. In developing nations, mobile broadband subscriptions and penetration between 2000-2009 was increasingly more popular than fixed broadband subscriptions. To achieve the goal of universal access, with rapid implementation of ICT infrastructure to complement the sparsely distributed terrestrial networks in the hinterlands and leveraging the adequate submarine cables along the African coastline, African nations and their stakeholders are promoting and implementing Communication Satellite systems, particularly in Nigeria, to help bridge the digital hiatus. This paper examines the effectiveness of communication satellites in delivering broadband-based services

A stateless opportunistic routing protocol for underwater sensor networks

Routing packets in Underwater Sensor Networks (UWSNs) face different challenges, the most notable of which is perhaps how to deal with void communication areas. While this issue is not addressed in some underwater routing protocols, there exist some partially state-full protocols which can guarantee the delivery of packets using excessive communication overhead. However, there is no fully stateless underwater routing protocol, to the best of our knowledge, which can detect and bypass trapped nodes. A trapped node is a node which only leads packets to arrive finally at a void node. In this paper, we propose a Stateless Opportunistic Routing Protocol (SORP), in which the void and trapped nodes are locally detected in the different area of network topology to be excluded during the routing phase using a passive participation approach. SORP also uses a novel scheme to employ an adaptive forwarding area which can be resized and replaced according to the local density and placement of the candidate forwarding nodes to enhance the energy efficiency and reliability. We also make a theoretical analysis on the routing performance in case of considering the shadow zone and variable propagation delays. The results of our extensive simulation study indicate that SORP outperforms other protocols regarding the routing performance metrics

Optimal channel allocation with dynamic power control in cellular networks

Techniques for channel allocation in cellular networks have been an area of intense research interest for many years. An efficient channel allocation scheme can significantly reduce call-blocking and calldropping probabilities. Another important issue is to effectively manage the power requirements for communication. An efficient power control strategy leads to reduced power consumption and improved signal quality. In this paper, we present a novel integer linear program (ILP) formulation that jointly optimizes channel allocation and power control for incoming calls, based on the carrier-to-interference ratio (CIR). In our approach we use a hybrid channel assignment scheme, where an incoming call is admitted only if a suitable channel is found such that the CIR of all ongoing calls on that channel, as well as that of the new call, will be above a specified value. Our formulation also guarantees that the overall power requirement for the selected channel will be minimized as much as possible and that no ongoing calls will be dropped as a result of admitting the new call. We have run simulations on a benchmark 49 cell environment with 70 channels to investigate the effect of different parameters such as the desired CIR. The results indicate that our approach leads to significant improvements over existing techniques.Comment: 11 page