Skip to main content

Advertisement

SpringerLink
Log in

An overview of routing techniques for road and pipeline monitoring in linear sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks are often utilized in different kinds of applications like healthcare, military operations, border security, road and pipeline monitoring etc. The majority of these applications use fixed network topology and place sensors in a linear form defined as a linear sensor network (LSN). The Linear sensor networks have gained much attraction of the researchers due to their several positive aspects including easy deployment for linear structures and robustness in different environments. The details about the LSN models and routing techniques are mostly overlooked in the previous studies. This study, therefore, explores the concept of LSNs models and routing techniques in various types of applications. Besides, it highlights the LSN design, classification, challenges and issues as well. The core motivation for this study is to summarize the types of LSNs and analyze their routing parameters i.e. energy efficiency, reliability, route discovery, route maintenance, coverage, delay, heterogeneity and mobility of sensors. Moreover, recent LSN techniques are classified according to the similarities of routing procedures. Further, this study has investigated and discussed various proposed solutions, future directions and opportunities that would serve as a milestone for other researchers so that they could explore further the LSN routing techniques more deeply.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Adejo, A. O., Onumanyi, A. J., Anyanya, J. M., & Oyewobi, S. O. (2013). Oil and gas process monitoring through wireless sensor networks: A survey. Ozean Journal of Applied Sciences, 6(2), 1077–1079.

  2. Akyildiz, I. F., Pompili, D., & Melodia, T. (2006). State-of-the-art in protocol research for underwater acoustic sensor networks. In Proceedings of the 1st ACM international workshop on underwater networks (pp. 7–16). ACM.

  3. Alesaimi, H. (2013). Energy-efficient routing for delay-constrained data traffic in linear wireless sensor networks. Thesis, Oregano State University.

  4. Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Computer Networks, 56(2), 940–965.

    Article  Google Scholar 

  5. Bao-juan, L., Yong-feng, J., & Shao-bo, S. (2012). Balanced routing algorithm based on the relay in linear WSN. International Journal of Digital Content Technology & its Applications, 6(7).

  6. Courbot, A., Nasr, A., Gilmour, W., & Biedermann, C. (2013). A new approach to pipeline inspection using autonomous underwater vehicles. In Offshore Technology Conference. Offshore Technology Conference.

  7. De Souza, L. M. S., Vogt, H., & Beigl, M. (2007). A survey on fault tolerance in wireless sensor networks. Internal report. Karlsruhe, Germany: Faculty of Computer Science, University of Karlsruhe.

  8. Diop, A., Qi, Y., Wang, Q., & Hussain, S. (2013). An advanced survey on secure energy-efficient hierarchical routing protocols in wireless sensor networks. arXiv preprint arXiv:1306.4595.

  9. Du, Y., Zhu, Q., Ghauri, S., Zhai, J., Meng, F., Liang, Y. (2014). Review on reliability in pipeline robotic control systems. International Journal of Computer Applications in Technology, 49(1), 12–21.

    Article  Google Scholar 

  10. Ehsan, S., & Hamdaoui, B. (2012). A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. Communications Surveys & Tutorials, IEEE, 14(2), 265–278.

    Article  Google Scholar 

  11. Fadel, E., Gungor, V., Nassef, L., Akkari, N., Maik, M. A., Almasri, S., et al. (2015). A survey on wireless sensor networks for smart grid. Computer Communications, 71, 22–33.

    Article  Google Scholar 

  12. Faheem, M., Abbas, M. Z., Tuna, G., & Gungor, V. C. (2015). EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks. Journal of network and computer applications, 58, 309–326.

    Article  Google Scholar 

  13. Fernandez, J. D., & Fernandez, A. E. (2005). SCADA systems: Vulnerabilities and remediation. Journal of Computing Sciences in Colleges, 20(4), 160–168.

    Google Scholar 

  14. He, B., & Li, G. (2014). PUAR: Performance and usage aware routing algorithm for long and linear wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2014/464963.

  15. Hong, H. B. L. W. Z. (2013). Research on calibration of power frequency magnetic field immunity test set [J]. Electronic Measurement Technology, 8, 26.

    Google Scholar 

  16. Hossain, A., Radhika, T., Chakrabarti, S., & Biswas, P. (2008). An approach to increase the lifetime of a linear array of wireless sensor nodes. International Journal of Wireless Information Networks, 15(2), 72–81.

    Article  Google Scholar 

  17. Inaudi, D., & Glisic, B. (2010). Long-range pipeline monitoring by distributed fiber optic sensing. Journal of Pressure Vessel Technology, 132(1), 011701.

    Article  Google Scholar 

  18. Isermann, R. (2011). Fault-diagnosis applications, model-based condition monitoring: Actuators, drives, machinery, plants, sensors, and fault-tolerant systems. Berlin: Springer.

    Book  MATH  Google Scholar 

  19. Jawhar, I., & Mohamed, N. (2009). A hierarchical and topological classification of linear sensor networks. In Wireless telecommunications symposium, 2009. WTS 2009 (pp. 1–8). IEEE.

  20. Jawhar, I., Mohamed, N., Al-Jaroodi, J., & Zhang, S. (2013). Data communication in linear wireless sensor networks using unmanned aerial vehicles. In 2013 international conference on, unmanned aircraft systems (ICUAS) (pp. 492–499). IEEE.

  21. Jawhar, I., Mohamed, N., Al-Jaroodi, J., & Zhang, S. (2013). An efficient framework for autonomous underwater vehicle extended sensor networks for pipeline monitoring. In 2013 IEEE international symposium on robotic and sensors environments (ROSE) (pp. 124–129). IEEE.

  22. Jawhar, I., Mohamed, N., Mohamed, M. M., & Aziz, J. (2008). A routing protocol and addressing scheme for oil, gas, and water pipeline monitoring using wireless sensor networks. In WOCN’08. 5th IFIP international conference on wireless and optical communications networks (pp. 1–5). IEEE.

  23. Jawhar, I., Mohamed, N., & Shuaib, K. (2007). A framework for pipeline infrastructure monitoring using wireless sensor networks. In Wireless telecommunications symposium, 2007. WTS 2007, (pp. 1–7). IEEE.

  24. Jawhar, I., Mohamed, N., & Zhang, L. (2012). A distributed topology discovery algorithm for linear sensor networks. In 2012 1st IEEE international conference on communications in China (ICCC) (pp. 775–780). IEEE.

  25. Katiyar, V., Chand, N., & Soni, S. (2010). Clustering algorithms for heterogeneous wireless sensor network: A survey. International Journal of Applied Engineering Research, Dindigul, 1(2), 273–274.

    Google Scholar 

  26. Kim, J., Lim, J. S., Friedman, J., Lee, U., Vieira, L., Rosso, D., et al. (2009). SewerSnort: A drifting sensor for in situ sewer gas monitoring. In 6th annual IEEE communications society conference on sensor, Mesh and Ad Hoc communications and networks, 2009. SECON’09 (pp. 1–9). IEEE.

  27. Kim, J.-H., Sharma, G., Boudriga, N., & Iyengar, S. S. (2010). SPAMMS: A sensor-based pipeline autonomous monitoring and maintenance system. In 2010 second international conference on communication systems and networks (COMSNETS) (pp. 1–10). IEEE.

  28. Lai, T. T.-T., Chen, W.-J., Li, K.-H., Huang, P., & Chu, H.-H. (2012). TriopusNet: Automating wireless sensor network deployment and replacement in pipeline monitoring. In Proceedings of the 11th international conference on information processing in sensor networks (pp. 61–72). ACM.

  29. Leick, A., Rapoport, L., & Tatarnikov, D. (2015). GPS Satellite Surveying. Hoboken: Wiley.

    Book  Google Scholar 

  30. Li, H., & Shunjie, X. (2010). Energy-efficient node placement in linear wireless sensor networks. In 2010 international conference on measuring technology and mechatronics automation (ICMTMA) (Vol. 2, pp. 104–107). IEEE.

  31. Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113–11153.

    Article  Google Scholar 

  32. Liu, Z., & Kleiner, Y. (2012). State-of-the-art review of technologies for pipe structural health monitoring. Sensors Journal, IEEE, 12(6), 1987–1992.

    Article  Google Scholar 

  33. Liu, Z., & Kleiner, Y. (2013). State of the art review of inspection technologies for condition assessment of water pipes. Measurement, 46(1), 1–15.

    Article  Google Scholar 

  34. Miller, B., & Rowe, D. (2012). A survey SCADA of and critical infrastructure incidents. In Proceedings of the 1st annual conference on research in information technology (pp. 51–56). ACM.

  35. Mohamed, N., Al-Jaroodi, J., Jawhar, I., & Eid, A. (2013). Reliability analysis of linear wireless sensor networks. In 2013 12th IEEE international symposium on network computing and applications (NCA) (pp. 11–16). IEEE.

  36. Mohamed, N., Al-Jaroodi, J., Jawhar, I., & Lazarova-Molnar, S. (2013). Failure impact on coverage in linear wireless sensor networks. In 2013 international symposium on performance evaluation of computer and telecommunication systems (SPECTS) (pp. 188–195). IEEE.

  37. Murad, M., Sheikh, A. A., Manzoor, M. A., Felemban, E., & Qaisar, S. (2015). A survey on current underwater acoustic sensor network applications. International Journal of Computer Theory and Engineering, 7(1), 51.

    Article  Google Scholar 

  38. Nassiraei, A. A., Kawamura, Y., Ahrary, A., Mikuriya, Y., & Ishii, K. (2006). A new approach to the sewer pipe inspection: fully autonomous mobile robot” KANTARO”. In IEEE IECON 2006-32nd annual conference on industrial electronics 2006 (pp. 4088–4093). IEEE.

  39. Noori, M., & Ardakani, M. (2008). Characterizing the traffic distribution in linear wireless sensor networks. Communications Letters, IEEE, 12(8), 554–556.

    Article  Google Scholar 

  40. Pantazis, N., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. Communications Surveys & Tutorials, IEEE, 15(2), 551–591.

    Article  Google Scholar 

  41. Rebai, M., Snoussi, H., Khoukhi, I., & Hnaien, F. (2013). Linear models for the total coverage problem in wireless sensor networks. In 2013 5th international conference on modeling, simulation and applied optimization (ICMSAO) (pp. 1–4). IEEE.

  42. Sarr, M. D., Delobel, F., Misson, M., & Niang, I. (2012). Automatic discovery of topologies and addressing for Linear wireless sensors networks. In Wireless days (WD), 2012 IFIP (pp. 1–7). IEEE.

  43. Sharma, S., & Jena, S. K. (2011). A survey on secure hierarchical routing protocols in wireless sensor networks. In Proceedings of the 2011 international conference on communication, computing & security, (pp. 146–151). ACM.

  44. Shokri, R., Yazdani, N., & Khonsari, A. (2007). Chainbased anonymous routing for wireless ad hoc networks. In Proceedings of the 4th IEEE consumer communications and networking conference (CCNC) (pp. 297–302). Citeseer.

  45. Singh, S. K., Singh, M., & Singh, D. (2010). Energy-efficient homogeneous clustering algorithm for wireless sensor network. International Journal of Wireless & Mobile Networks (IJWMN), 2(3), 49–61.

    Article  Google Scholar 

  46. Sokullu, R., & Demir, E. (2014). Investigating energy efficiency and timeliness for linear wireless sensor networks. Procedia Computer Science, 37, 24–31.

    Article  Google Scholar 

  47. Stoianov, I., Nachman, L., Madden, S., Tokmouline, T., & Csail, M. (2007). PIPENET: A wireless sensor network for pipeline monitoring. In 6th international symposium on information processing in sensor networks, IPSN 2007. (pp. 264–273). IEEE.

  48. Sumathi, R., & Srinivas, M. (2012). A survey of QoS based routing protocols for wireless sensor networks. Journal of Information Processing Systems, 8(4), 589–602.

    Article  Google Scholar 

  49. Sun, X., He, J., Chen, Y., Ma, S., & Zhang, Z. (2011). A new routing algorithm for linear wireless sensor networks. In 2011 6th international conference on pervasive computing and applications (ICPCA) (pp. 497–501). IEEE.

  50. Sun, X.-G., Sun, X.-l., Yang, Q.-G., & Ma, S.-N. (2011). Application of wireless sensor networks in post-disaster road monitoring system. In 2011 4th international conference on intelligent networks and intelligent systems (ICINIS) (pp. 105–108). IEEE.

  51. Uthra, R. A., & Raja, S. (2012). QoS routing in wireless sensor networks: A survey. ACM Computing Surveys (CSUR), 45(1), 9.

    Article  MATH  Google Scholar 

  52. Varela, F., Yongjun Tan, M., & Forsyth, M. (2015). An overview of major methods for inspecting and monitoring external corrosion of on-shore transportation pipelines. Corrosion Engineering, Science and Technology, 50(3), 226–235.

    Article  Google Scholar 

  53. Varshney, S., Kumar, C., & Swaroop, A. (2015). Linear sensor networks: Applications, issues and major research trends. In 2015 international conference on computing, communication & automation (ICCCA) (pp. 446–451). IEEE.

  54. Yang, G., Geng, G., Song, J., Liu, Z., Han, H., & Gao, X. (2013). A secure anonymous routing protocol in WSN. In 2013 IEEE international conference on information and automation (ICIA) (pp. 415–418). IEEE.

  55. Yoon, S., Ye, W., Heidemann, J., Littlefield, B., & Shahabi, C. (2011). SWATS: Wireless sensor networks for steamflood and waterflood pipeline monitoring. Network, IEEE, 25(1), 50–56.

    Article  Google Scholar 

Download references

Acknowledgement

This research was conducted at Universiti Teknologi Malaysia (UTM). We gratefully acknowledge the technical support and research facilities provided by the UTM and MOHE Malaysia, as well as COMSATS institute of information technology for offering Ph.D. scholarship to the corresponding author.

Author information

Authors and Affiliations

  1. Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia

    Muhammad Zahid Abbas, Kamalrulnizam Abu Bakar & Mohammad Hafiz Mohamed

  2. COMSATS Institute of Information Technology, Vehari, Pakistan

    Muhammad Zahid Abbas

  3. SNCS Research Centre, University of Tabuk, Tabuk, Kingdom of Saudi Arabia

    Muhammad Ayaz

Authors
  1. Muhammad Zahid Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamalrulnizam Abu Bakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Ayaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Hafiz Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Zahid Abbas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abbas, M.Z., Abu Bakar, K., Ayaz, M. et al. An overview of routing techniques for road and pipeline monitoring in linear sensor networks. Wireless Netw 24, 2133–2143 (2018). https://doi.org/10.1007/s11276-017-1457-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1457-6

Keywords

Search

Navigation