Underwater network size estimation is inefficient by applying conventional protocol based techniques used for terrestrial networks due to non-negligible capture effect, long propagation delay, high absorption and dispersion of the medium. For this reason, a statistical signal processing approach based on cross-correlation has been proposed in our previous works, which is equally applicable to any environment networks. Initially, this estimation approach was formulated without considering multipath propagation effects. But, one of the common difficulties of underwater or terrestrial wireless communication is multipath propagation. Multipath spread is more severe in underwater acoustic channel (UAC) than terrestrial radio channel. This paper aims to address the multipath propagation issue. To mitigate the effects of multipath propagation, a robust estimation approach using corss-correlation of Gaussian signals received at two sensors has been investigated in this paper.
Published in | Advances in Networks (Volume 3, Issue 3) |
DOI | 10.11648/j.net.20150303.11 |
Page(s) | 22-32 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2015. Published by Science Publishing Group |
Cross-correlation Function (CCF), Dispersion Coefficient (k), Multipath Propagation Effects, Network Size Estimation, Underwater Acoustic Channel (UAC), Underwater Network
[1] | I. Good, “The population frequencies of species and the estimation of population parameters,” Biometrika, vol. 40, no. 3−4, pp. 237−264, 1953. doi: 10.1093/biomet/40.3-4.237. |
[2] | C. Budianu, and L. Tong, “Good-Turing estimation of the number of operating sensors: a large deviations analysis,” Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Monteral, QC, Canada, May 2004, vol. 2, pp. 1029–1032. doi: 10.1109/ICASSP.2004.1326436. |
[3] | C. Budianu, S. Ben-David, and L. Tong, “Estimation of the number of operating sensors in large-scale sensor network with mobile access,” IEEE Transactions on Signal Processing, vol. 54, no. 5, pp. 1703–1715, May 2006. doi: 10.1109/TSP.2006.871973. |
[4] | P. Šolić, J. Radić, and N. Rožić, “Energy Efficient Tag Estimation Method for ALOHA-Based RFID Systems,” IEEE Journal on Sensors, vol. 14, no. 10, pp. 3637–3647, Oct. 2014. doi: 10.1109/JSEN.2014.2330418. |
[5] | K. Yeh, N. Lo, K. Tsai, Y. Li, and E. Winata, “A novel RFID tag identification protocol: adaptive n-resolution and k-collision arbitration,” Wireless Personal Communications (Springer), vol. 77, no. 3, pp. 1775–1800, August 2014. doi: 10.1007/s11277-014-1608-3. |
[6] | Y. Zheng, and M. Li, “Towards More Efficient Cardinality Estimation for Large-Scale RFID Systems,” IEEE/ACM Transactions on Networking, vol. 22, no. 6, pp. 1886–1896, Dec. 2014. doi: 10.1109/TNET.2013.2288352. |
[7] | O. Sluciak, and M. Rupp, “Network size estimation using distributed orthogonalization,” IEEE Signal Processing Letters, vol. 20, no. 4, pp. 347–350, April 2013. doi: 10.1109/LSP.2013.2247756. |
[8] | S. Chen, “Estimating the Number of Nodes in a Mobile Wireless Network,” IEEE Global Telecommunications Conference (GLOBECOM 2010), 6–10 Dec. 2010, pp. 1–5. doi: 10.1109/GLOCOM.2010.5684126. |
[9] | Shipping Chen, Y. Qiao, S. Chen, and J. Li, “Estimating the cardinlaity of a mobile peer-to-peer network,”IEEE Journal on Selected Areas in Communications, vol. 31, no. 9, pp. 359–368, September 2013. doi: 10.1109/JSAC.2013.SUP.0513032. |
[10] | G. Luna, R. Baldoni, S. Bonomi, and I. Chatzigiannakis, “Conscious and Unconscious Counting on Anonymous Dynamic Networks,” In Proceedings of 15th International Conference on Distributed Computingand Networking (ICDCN 2014), 3–6 Jan. 2014, Amrita University, Coimbatore, India, pp. 257–271. doi: 10.1007/978-3-642-45249-9_17. |
[11] | D. Varagnolo, G. Pillonetto, and L. Schenato, “Distributed Cardinality Estimation in Anonymous Networks,” IEEE Transactions on Automatic Control, vol. 59, no. 3, pp. 645–659, March 2014. doi: 10.1109/TAC.2013.2287113. |
[12] | S. Climent, A. Sanchez, J. V. Capella, N. Meratnia, and J. J. Serrano, “Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers,” Sensors (Basel, Switzerland), vol. 14, no. 1, pp. 795–833, Jan. 2014. doi: 10.3390/s140100795. |
[13] | M. S. A. Howlader, M. R. Frater, and M. J. Ryan, “Estimation in underwater sensor networks taking into account capture,” In Proceedings of IEEE Oceans’07, Aberdeen, Scotland, 18–21 June, 2007, pp. 1–6. |
[14] | M. S. A. Howlader, M. R. Frater, and M. J. Ryan, “Estimating the number of neighbours and their distribution in an underwater communication network (UWCN),” In Proceedings of Second International Conference on Sensor Technologies and Applications, Canberra, 20–22 November, 2007. |
[15] | M. S. A. Howlader, M. R. Frater, and M. J. Ryan, “Delay-insensitive identification of neighbors using unslotted and slotted protocols,” Wirel. Commun. Mob. Comput., vol. 14, no. 8, pp. 831–848, June 2014. doi: 10.1002/wcm.2242. |
[16] | S. Blouin, “Intermission-based adaptive structure estimation of wireless underwater networks,” In Proceedings of 10th IEEE International Conference on Networking, Sensing and Control (ICNSC), 10–12 April, 2013, pp. 146–151. doi: 10.1109/ICNSC.2013.6548727. |
[17] | S. Anower, M. R. Frater, and M. J. Ryan, “Estimation by cross-correlation of the number of nodes in underwater networks,” In Proc. Australasian Telecommunication Networks and Applications Conf. (ATNAC), 10–12 November, 2009, pp. 1–6. doi: 10.1109/ATNAC.2009.5464716. |
[18] | M. S. Anower, M. A. Motin, A. S. M. Sayem, and S. A. H. Chowdhury, “A node estimation technique in underwater wireless sensor network,” In Proceedings of International Conference on Informatics, Electronics & Vision (ICIEV2013), 17–18 May, 2013, pp. 1–6. doi: 10.1109/ICIEV.2013.6572582. |
[19] | S. A. H. Chowdhury, M. S. Anower, and J. E. Giti, “A signal processing approach of underwater network node estimation with three sensors,” In Proc. 1st Int. Conf. Electrical Engineering and Information & Communication Technology (ICEEICT 2014), 10–12 April, 2014, Dhaka, Bangladesh, pp. 1–6. doi: 10.1109/ICEEICT.2014.6919116. |
[20] | S. A. H. Chowdhury, M. S. Anower, and J. E. Giti, “Effect of sensor number and location in cross-correlation based node estimation technique for underwater communications network,” In Proceedings of 3rd International Conference on Informatics, Electronics & Vision (ICIEV 2014), 23–24 May, 2014, Dhaka, Bangladesh, pp. 1–6. doi: 10.1109/ICIEV.2014.6850728. |
[21] | S. A. H. Chowdhury, M. S. Anower, and J. E. Giti, “Performance comparison of underwater network size estimation techniques,” Int. J. Systems, Control and Communications (in press). |
[22] | S. A. H. Chowdhury, M. S. Anower, J. E. Giti, and M. I. Haque, “Effect of signal strength on different parameters of cross-correlation function in underwater network cardinality estimation,” In Proceedings of 17th International Conference on Computer and Information Technology (ICCIT 2014), 22–23 Dec. 2014, Dhaka, Bangladesh, pp. 430–434. doi: 10.1109/ICCITechn.2014.7073159. |
[23] | S. K. Bain, S. A. H. Chowdhury, A. H. M. Asif, M. S. Anower, M. F. Pervej, and S. S. Haque, “Impact of underwater bandwidth on cross-correlation based node estimation technique,” In Proceedings of 17th International Conference on Computer and Information Technology (ICCIT 2014), 22–23 Dec. 2014, Dhaka, Bangladesh, pp. 494–497. doi: 10.1109/ICCITechn.2014.7073159. |
[24] | M. S. Anower, S. A. H. Chowdhury, J. E. Giti, and M. I. Haque, “Effect of bandwidth in cross-correlation based underwater network size estimation,” In Proc. 8th Int. Conf. Electrical and Computer Engineering (ICECE 2014), 20–22 Dec. 2014, Dhaka, Bangladesh, pp. 413–416. doi: 10.1109/ICECE.2014.7026897. |
[25] | M. K. Hossain, M. S. Anower, M. M. Rahman, and S. M. N. Siraj, “Effect of dispersion coefficient on underwater network size estimation,” In Proc. 2nd Int. Conf. Electrical Engineering and Information & Communication Technology (ICEEICT), 21–23 May, 2015, Dhaka, Bangladesh. |
[26] | M. A. Hossen, S. A. H. Chowdhury, M. S. Anower, S. Hossen, M. F. Pervej, and M. M. Hasan, “Effect of Signal Length in Cross-correlation based Underwater Network Size Estimation,” In Proc. 2nd Int. Conf. Electrical Engineering and Information & Communication Technology (ICEEICT), 21–23 May, 2015, Dhaka, Bangladesh. |
[27] | M. Stojanovic, “Underwater wireless communications: current achievements and research challenges,” Newsletter, IEEE Oceanic Engineering Society, 2006. |
[28] | M. S. Anower, “Estimation using cross-correlation in a communications network,” Ph.D. dissertation, SEIT, University of New South Wales at Australian Defense Force Academy, Canberra, 2011. |
[29] | M. S. Anower, S. A. H. Chowdhury, J. E. Giti, A. S. M. Sayem, and M. I. Haque, “Underwater network size estimation estimation using cross-correlation: selection of estimation parameter,” In Proc. 9th Int. Forum on Strategic Technology (IFOST 2014), 21–23 Oct. 2014, Cox’s Bazar, Bangladesh, pp. 170–173. doi: 10.1109/IFOST.2014.6991097. |
[30] | W. Feller, An Introduction to Probability Theory and its Applications, John Wiley, 1968. |
[31] | M. S. A. Howlader, “Estimation and identification of neighbours in wireless networks considering the capture effect and long delay,” Ph.D. dissertation, SEIT, University of New South Wales at Australian Defense Force Academy, Canberra, 2009. |
APA Style
Md. Shamim Anower, Shah Ariful Hoque Chowdhury, Jishan-E-Giti. (2015). A Robust Signal Processing Approach of Underwater Network Size Estimation Taking Multipath Propagation Effects into Account. Advances in Networks, 3(3), 22-32. https://doi.org/10.11648/j.net.20150303.11
ACS Style
Md. Shamim Anower; Shah Ariful Hoque Chowdhury; Jishan-E-Giti. A Robust Signal Processing Approach of Underwater Network Size Estimation Taking Multipath Propagation Effects into Account. Adv. Netw. 2015, 3(3), 22-32. doi: 10.11648/j.net.20150303.11
@article{10.11648/j.net.20150303.11, author = {Md. Shamim Anower and Shah Ariful Hoque Chowdhury and Jishan-E-Giti}, title = {A Robust Signal Processing Approach of Underwater Network Size Estimation Taking Multipath Propagation Effects into Account}, journal = {Advances in Networks}, volume = {3}, number = {3}, pages = {22-32}, doi = {10.11648/j.net.20150303.11}, url = {https://doi.org/10.11648/j.net.20150303.11}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.net.20150303.11}, abstract = {Underwater network size estimation is inefficient by applying conventional protocol based techniques used for terrestrial networks due to non-negligible capture effect, long propagation delay, high absorption and dispersion of the medium. For this reason, a statistical signal processing approach based on cross-correlation has been proposed in our previous works, which is equally applicable to any environment networks. Initially, this estimation approach was formulated without considering multipath propagation effects. But, one of the common difficulties of underwater or terrestrial wireless communication is multipath propagation. Multipath spread is more severe in underwater acoustic channel (UAC) than terrestrial radio channel. This paper aims to address the multipath propagation issue. To mitigate the effects of multipath propagation, a robust estimation approach using corss-correlation of Gaussian signals received at two sensors has been investigated in this paper.}, year = {2015} }
TY - JOUR T1 - A Robust Signal Processing Approach of Underwater Network Size Estimation Taking Multipath Propagation Effects into Account AU - Md. Shamim Anower AU - Shah Ariful Hoque Chowdhury AU - Jishan-E-Giti Y1 - 2015/10/13 PY - 2015 N1 - https://doi.org/10.11648/j.net.20150303.11 DO - 10.11648/j.net.20150303.11 T2 - Advances in Networks JF - Advances in Networks JO - Advances in Networks SP - 22 EP - 32 PB - Science Publishing Group SN - 2326-9782 UR - https://doi.org/10.11648/j.net.20150303.11 AB - Underwater network size estimation is inefficient by applying conventional protocol based techniques used for terrestrial networks due to non-negligible capture effect, long propagation delay, high absorption and dispersion of the medium. For this reason, a statistical signal processing approach based on cross-correlation has been proposed in our previous works, which is equally applicable to any environment networks. Initially, this estimation approach was formulated without considering multipath propagation effects. But, one of the common difficulties of underwater or terrestrial wireless communication is multipath propagation. Multipath spread is more severe in underwater acoustic channel (UAC) than terrestrial radio channel. This paper aims to address the multipath propagation issue. To mitigate the effects of multipath propagation, a robust estimation approach using corss-correlation of Gaussian signals received at two sensors has been investigated in this paper. VL - 3 IS - 3 ER -