Hop-by-Hop Dynamic Addressing Based Routing Protocol for Monitoring of long range Underwater Pipeline

  • Received : 2016.07.03
  • Accepted : 2016.12.13
  • Published : 2017.02.28


In Underwater Linear Sensor Networks (UW-LSN) routing process, nodes without proper address make it difficult to determine relative sensor details specially the position of the node. In addition, it effects to determine the exact leakage position with minimized delay for long range underwater pipeline monitoring. Several studies have been made to overcome the mentioned issues. However, little attention has been given to minimize communication delay using dynamic addressing schemes. This paper presents the novel solution called Hop-by-Hop Dynamic Addressing based Routing Protocol for Pipeline Monitoring (H2-DARP-PM) to deal with nodes addressing and communication delay. H2-DARP-PM assigns a dynamic hop address to every participating node in an efficient manner. Dynamic addressing mechanism employed by H2-DARP-PM differentiates the heterogeneous types of sensor nodes thereby helping to control the traffic flows between the nodes. The proposed dynamic addressing mechanism provides support in the selection of an appropriate next hop neighbour. Simulation results and analytical model illustrate that H2-DARP-PM addressing support distribution of topology into different ranges of heterogeneous sensors and sinks to mitigate the higher delay issue. One of the distinguishing characteristics of H2-DARP-PM has the capability to operate with a fewer number of sensor nodes deployed for long-range underwater pipeline monitoring.



  1. S. Varshney, C. Kumar, and A. Swaroop, "Linear sensor networks: Applications, issues and major research trends," in Proc. of Computing, Communication & Automation (ICCCA), 2015 International Conference on, pp. 446-451, 2015.
  2. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Ad hoc networks, vol. 3, pp. 257-279, 2005.
  3. M. Murad, A. A. Sheikh, M. A. Manzoor, E. Felemban, and S. Qaisar, "A Survey on Current Underwater Acoustic Sensor Network Applications," International Journal of Computer Theory and Engineering, vol. 7, p. 01, 2015.
  4. A. S. Almazyad, Y. M. Seddiq, A. M. Alotaibi, A. Y. Al-Nasheri, M. S. BenSaleh, A. M. Obeid, et al., "A Proposed Scalable Design and Simulation of Wireless Sensor Network-Based Long-Distance Water Pipeline Leakage Monitoring System," Sensors, vol. 14, pp. 3557-3577, 2014.
  5. S. Ali, S. B. Qaisar, H. Saeed, M. F. Khan, M. Naeem, and A. Anpalagan, "Network Challenges for Cyber Physical Systems with Tiny Wireless Devices: A Case Study on Reliable Pipeline Condition Monitoring," Sensors, vol. 15, pp. 7172-7205, 2015.
  6. N. Mohamed, I. Jawhar, J. Al-Jaroodi, and L. Zhang, "Sensor network architectures for monitoring underwater pipelines," Sensors, vol. 11, pp. 10738-10764, 2011.
  7. J.-H. Kim, G. Sharma, N. Boudriga, and S. S. Iyengar, "SPAMMS: a sensor-based pipeline autonomous monitoring and maintenance system," in Proc. of Communication Systems and Networks (COMSNETS), 2010 Second International Conference on, pp. 1-10, 2010.
  8. A. A. Nassiraei, Y. Kawamura, A. Ahrary, Y. Mikuriya, and K. Ishii, "A New Approach to the Sewer Pipe Inspection: Fully Autonomous Mobile Robot" KANTARO"," in Proc. of IEEE Industrial Electronics, IECON 2006-32nd Annual Conference on, pp. 4088-4093, 2006.
  9. T. T.-T. Lai, W.-J. Chen, K.-H. Li, P. Huang, and H.-H. Chu, "TriopusNet: automating wireless sensor network deployment and replacement in pipeline monitoring," in Proc. of the 11th international conference on Information Processing in Sensor Networks, pp. 61-72, 2012.
  10. A. Nasr and A. Courbot, "A new approach to Pipeline Inspection using Autonomous Underwater Vehicles (AUV's)," 2013.
  11. I. Jawhar, N. Mohamed, J. Al-Jaroodi, and S. Zhang, "An efficient framework for autonomous underwater vehicle extended sensor networks for pipeline monitoring," in Proc. of Robotic and Sensors Environments (ROSE), 2013 IEEE International Symposium on, pp. 124-129, 2013.
  12. C. W. Chen and Y. Wang, "Chain-Type Wireless Sensor Network for Monitoring Long Range Infrastructures: Architecture and Protocols*," International Journal of Distributed Sensor Networks, vol. 4, pp. 287-314, 2008.
  13. R. Shokri, N. Yazdani, and A. Khonsari, "Chainbased anonymous routing for wireless ad hoc networks," in Proc. of the 4th IEEE Consumer Communications and Networking Conference (CCNC), pp. 297-302, 2007.
  14. I. Stoianov, L. Nachman, S. Madden, T. Tokmouline, and M. Csail, "PIPENET: A wireless sensor network for pipeline monitoring," in Proc. of Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, pp. 264-273, 2007.
  15. J. Kim, J. S. Lim, J. Friedman, U. Lee, L. Vieira, D. Rosso, et al., "SewerSnort: A drifting sensor for in-situ sewer gas monitoring," in Proc. of Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON'09. 6th Annual IEEE Communications Society Conference on, pp. 1-9, 2009.
  16. B. Miller and D. Rowe, "A survey SCADA of and critical infrastructure incidents," in Proc. of the 1st Annual conference on Research in information technology, pp. 51-56, 2012.
  17. S. Yoon, W. Ye, J. Heidemann, B. Littlefield, and C. Shahabi, "SWATS: Wireless sensor networks for steamflood and waterflood pipeline monitoring," Network, IEEE, vol. 25, pp. 50-56, 2011.
  18. I. Jawhar, N. Mohamed, and L. Zhang, "A distributed topology discovery algorithm for linear sensor networks," in Proc. of Communications in China (ICCC), 2012 1st IEEE International Conference on, pp. 775-780, 2012.
  19. X. Sun, J. He, Y. Chen, S. Ma, and Z. Zhang, "A new routing algorithm for linear wireless sensor networks," in Proc. of Pervasive Computing and Applications (ICPCA), 2011 6th International Conference on, pp. 497-501, 2011.
  20. I. Jawhar, N. Mohamed, K. Shuaib, and N. Kesserwan, "An Efficient Framework and Networking Protocol for Linear Wireless Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 7, 2009.
  21. H. Yu and M. Guo, "An efficient oil and gas pipeline monitoring systems based on wireless sensor networks," in Proc. of Information Security and Intelligence Control (ISIC), 2012 International Conference on, pp. 178-181, 2012.
  22. D. Wu, K. Youcef-Toumi, S. Mekid, and R. B. Mansour, "Relay node placement in wireless sensor networks for pipeline inspection," in Proc. of 2013 American Control Conference, pp. 5905-5910, 2013.
  23. L. Qiu, I. Kevin, K. Wang, and Z. Salcic, "Dynamic duty cycle-based Wireless Sensor Network for underground pipeline monitoring," in Proc. of 2015 9th International Conference on Sensing Technology (ICST), pp. 116-121, 2015.
  24. K. Anupama, N. Kamdar, S. K. Kamalampet, D. Vyas, S. Sahu, and S. Shah, "A wireless sensor network based pipeline monitoring system," in Proc. of Signal Processing and Integrated Networks (SPIN), 2014 International Conference on, pp. 412-419, 2014.
  25. I. Jawhar, N. Mohamed, J. Al-Jaroodi, and S. Zhang, "A framework for using unmanned aerial vehicles for data collection in linear wireless sensor networks," Journal of Intelligent & Robotic Systems, vol. 74, pp. 437-453, 2014.
  26. V. Vinoth, M. Muthaiah, and M. Chitra, "An efficient pipeline inspection on heterogeneous relay nodes in wireless sensor networks," in Proc. of Communications and Signal Processing (ICCSP), 2015 International Conference on, pp. 0730-0734, 2015.
  27. A.-K. Tariq, A.-T. Ziyad, and A.-O. Abdullah, "Wireless sensor networks for leakage detection in underground pipelines: a survey paper," Procedia Computer Science, vol. 21, pp. 491-498, 2013.
  28. G. Owojaiye and Y. Sun, "Focal design issues affecting the deployment of wireless sensor networks for pipeline monitoring," Ad Hoc Networks, vol. 11, pp. 1237-1253, 2013.
  29. J. Butkus, L. Jakevicius, and O. Tumsys, "An acoustic method of determination of leakage coordinates in gas pipelines," Archives of Acoustics, vol. 23, pp. 533-540, 2014.
  30. M. Lingya, L. Yuxing, S. Liqun, Z. Fangsheng, and F. Juntao, "Acoustic propagation characteristics, position monitoring and locating of gas transmission pipeline leakage [J]," Natural Gas Industry, vol. 11, p. 023, 2010.
  31. A. Mahfurdz, S. Sunardi, H. Ahmad, S. Abdullah, and N. Nazuki, "Distinguish Sea Turtle and Fish Using Sound Technique in Designing Acoustic Deterrent Device," TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 13, pp. 1305-1311, 2015.
  32. S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, Mobile Ad Hoc networking: the cutting edge directions vol. 35: John Wiley & Sons, 2013.
  33. D. Inaudi and B. Glisic, "Long-range pipeline monitoring by distributed fiber optic sensing," Journal of pressure vessel technology, vol. 132, p. 011701, 2010.
  34. I. Jawhar, N. Mohamed, and D. P. Agrawal, "Linear wireless sensor networks: Classification and applications," Journal of Network and Computer Applications, vol. 34, pp. 1671-1682, 2011.
  35. M. Ayaz and A. Abdullah, "Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks," in Proc. of Information and Multimedia Technology, 2009. ICIMT'09. International Conference on, pp. 436-441, 2009.
  37. M. Z. Abbas, K. A. Bakar, M. A. Arshad, M. Tayyab, and M. H. Mohamed, "Scalable Nodes Deployment Algorithm for the Monitoring of Underwater Pipeline," TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 14, 2016.
  38. M. S. BenSaleh, S. M. Qasim, A. M. Obeid, and A. Garcia-Ortiz, "A review on wireless sensor network for water pipeline monitoring applications," in Proc. of Collaboration Technologies and Systems (CTS), 2013 International Conference on, pp. 128-131, 2013.
  39. N. Mohamed, J. Al-Jaroodi, I. Jawhar, and A. Eid, "Reliability Analysis of Linear Wireless Sensor Networks," in Proc. of Network Computing and Applications (NCA), 2013 12th IEEE International Symposium on, pp. 11-16, 2013.
  40. M. Ayaz and A. Abdullah, "Underwater wireless sensor networks: routing issues and future challenges," in Proc. of the 7th International Conference on Advances in Mobile Computing and Multimedia, pp. 370-375, 2009.
  41. M. Ayaz, I. Baig, A. Abdullah, and I. Faye, "A survey on routing techniques in underwater wireless sensor networks," Journal of Network and Computer Applications, vol. 34, pp. 1908-1927, 2011.
  42. S. H. Syed Ariffin, N. S. N. Ismail, and L. A. Hussein, "Analyzing the performance of acoustic channel in Underwater Wireless Sensor Network (UWSN)," 2010.
  43. I. Jawhar, N. Mohamed, M. M. Mohamed, and J. Aziz, "A routing protocol and addressing scheme for oil, gas, and water pipeline monitoring using wireless sensor networks," in Proc. of Wireless and Optical Communications Networks, 2008. WOCN'08. 5th IFIP International Conference on, pp. 1-5, 2008.
  44. I. Jawhar, N. Mohamed, J. Al-Jaroodi, and S. Zhang, "Data communication in linear wireless sensor networks using unmanned aerial vehicles," in Proc. of Unmanned Aircraft Systems (ICUAS), 2013 International Conference on, pp. 492-499, 2013.

Cited by

  1. A Rendezvous Node Selection and Routing Algorithm for Mobile Wireless Sensor Network vol.12, pp.10, 2017,