Network Performance Optimization Using Odd and Even Dual Interleaving Routing Algorithm for Oil and Gas Piepline Network


  • M. Y. Lee Universiti Teknikal Malaysia Melaka
  • A. S. Azman Universiti Teknikal Malaysia Melaka
  • Siva Kumar Subramaniam Universiti Teknikal Malaysia Melaka
  • F. S. Feroz Universiti Teknikal Malaysia Melaka



linear, Wireless sensor network, Oil and gas, Pipeline


The oil and gas industry is one of the world’s largest conglomerates, involving the production of complicated and critical methods for refining. This indicates the high necessity for a secure and reliable system, such as the Wireless Sensor Network (WSN), which provides auspicious and flexible solutions for the industry. It is one of the most excellent and trendy solutions to the crisis existing within the oil and gas industry, especially in the midstream pipeline. In this application, the nodes were arranged in a linear architecture, to cover a long distance of the pipe. The factors causing the degradation of the overall network performance with increasing density were also identified, due to the increment of the load causing clogging and inhabiting the packet queue. This subsequently led to packet loss, throughput unfairness, higher power consumption, and passive nodes’ presence in the network. The proposed routing protocol (AODVEO) was also reactive based on the AODV reducing the instabilities by splitting the traffic into even and odd paths. Additionally, the performances of AODV and DSDV were used to benchmark the efficacy of the proposed routing protocol.

Author Biographies

M. Y. Lee, Universiti Teknikal Malaysia Melaka

Fakulti Kejuruteraan Elektonik dan Kejuruteraan Komputer

A. S. Azman, Universiti Teknikal Malaysia Melaka

Fakulti Kejuruteraan Elektonik dan Kejuruteraan Komputer

Siva Kumar Subramaniam, Universiti Teknikal Malaysia Melaka

Advance Sensors & Embedded Controls System (ASECS), Centre for Telecommunication Research & Innovation (CeTRI), Fakulti Kejuruteraan Elektonik dan Kejuruteraan Komputer

F. S. Feroz, Universiti Teknikal Malaysia Melaka

Centre of Advanced Computing Technology (C-ACT), Fakulti Kejuruteraan Elektronik dan Kejuruteraan Komputer


Abbas, M. Z., Abu Baker, K., Ayaz, M., Mohamed, H., Tariq, M., Ahmed, A., & Faheem, M. (2018). Key factors involved in pipeline monitoring techniques using robots and WSNs: Comprehensive survey. Journal of Pipeline Systems Engineering and Practice, 9(2), 1–15.

Abbas, M. Z., Bakar, K. A., Ayaz, M., Mohamed, M. H., & Tariq, M. (2017). Hop-by-Hop dynamic addressing based routing protocol for monitoring of long range underwater pipeline. KSII Transactions on Internet and Information Systems, 11(2), 731–763.

Aldosari, H., Elfouly, R., Ammar, R., & Alsulami, M. (2020). New Monitoring Architectures for underwater oil/Gas Pipeline using Hyper sensors (Vol. 69, pp. 307–296).

Ali, S., Qaisar, S., Saeed, H., Khan, M., Naeem, M., & Anpalagan, A. (2015). Network Challenges for Cyber Physical Systems with Tiny Wireless Devices: A Case Study on Reliable Pipeline Condition Monitoring.

Another explosion occurs along Sarawak-Sabah interstate gas pipeline _ The Star. (2020, January). Retrieved from explosion-occurs-along-sarawak-sabah-interstate-gas-pipeline

Chavan, A. A., Kurule, D. S., & Dere, P. U. (2016). Performance Analysis of AODV and DSDV Routing Protocol in MANET and Modifications in AODV against Black Hole Attack. Procedia Computer Science, 79, 835–844.

Explosion at Petronas oil and gas complex in Johor injures two, damages houses, SE Asia News & Top Stories - The Straits Times. (2019, April 12). Retrieved from pengerang

Felemban, E., Shaikh, F. K., Qureshi, U. M., Sheikh, A. A., & Qaisar, S. Bin. (2015). Underwater Sensor Network Applications: A Comprehensive Survey. International Journal of Distributed Sensor Networks, 2015.

Gas leak at Petronas Sabah-Sarawak Pipeline in Lawas The Star Online. (2018, January). Retrieved from

Goswami S, Joardar S, Das C B, Kar S, P. K. D. (2017). Performance Analysis of Three Routing Protocols in MANET Using NS-2 and ANOVA test with Varying Speed of Nodes. Intech, i(tourism), 13.

Govindasamy, J., & Punniakody, S. (2018). A comparative study of reactive, proactive and hybrid routing protocol in wireless sensor network under wormhole attack. Journal of Electrical Systems and Information Technology, 5(3), 735–744.

Hamid, B., & El Mokhtar, E. N. (2016). Performance analysis of the Vehicular Ad hoc Networks (VANET) routing protocols AODV, DSDV and OLSR. 2015 5th International Conference on Information and Communication Technology and Accessibility, ICTA 2015.

Kaur, N., & Singh Kahlon, M. (2014). A Review on Reactive and Proactive Wireless Sensor Networks Protocols. International Journal of Computer Applications, 95(11), 22–29.

Khan, A., Imran, M., Noreen, M., Tariq, M., Shoaib, M., & Subhan, F. (2019). Impact of Node Deployment and Routing for Protection of Critical Infrastructures. IEEE Access, 7, 1–1.

Khan, S. M., Nilavalan, R., & Sallama, A. F. (2015). A Novel Approach for Reliable Route Discovery in Mobile Ad-Hoc Network. Wireless Personal Communications, 83(2), 1519– 1529.

Khan, W. Z., Aalsalem, M. Y., Gharibi, W., & Arshad, Q. (2017). Oil and Gas monitoring using Wireless Sensor Networks: Requirements, issues and challenges. Proceeding - 2016 International Conference on Radar, Antenna, Microwave, Electronics, and Telecommunications, ICRAMET 2016, 31–35.

Khan, W. Z., Hossain, M. S., Aalsalem, M. Y., Saad, N. M., & Atiquzzaman, M. (2016). A cost analysis framework for claimer reporter witness based clone detection schemes in WSNs. Journal of Network and Computer Applications, 63, 68–85.

Malaysia Oil and Gas Midstream Market| Growth, Trends, and Forecasts (2020 - 2025). (2016). Retrieved May 25, 2020, from

Mohammed, I. Y. (2019). Comparative analysis of proactive & reactive protocols for cluster based routing algorithms in WSNs, 124(March), 131–142.

Muller, N. (2017). Petroleum Products By Pipelines and Rail :Evidence From Shipment of Crude Oil From North Dakota.

Pandey, K., Raina, S. K., & Rao, R. S. (2015). Performance analysis of routing protocols for vehicular adhoc networks using NS2/SUMO. Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015, 844–848.

Radhakrishnan, R., Edmonson, W. W., Afghah, F., Rodriguez-Osorio, R. M., Pinto, F., & Burleigh, S. C. (2016). Survey of Inter-Satellite Communication for Small Satellite Systems: Physical Layer to Network Layer View. IEEE Communications Surveys and Tutorials, 18(4), 2442–2473.

Raza, M., Aslam, N., Le-Minh, H., Hussain, S., Cao, Y., & Khan, N. M. (2018). A Critical Analysis of Research Potential, Challenges, and Future Directives in Industrial Wireless Sensor Networks. IEEE Communications Surveys and Tutorials, 20(1), 39–95.

Singh, K., & Verma, A. K. (2015). Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs). Proceedings of 2015 IEEE International Conference on Electrical, Computer and Communication Technologies, ICECCT 2015, 1– 4.

van Glabbeek, R., Höfner, P., Portmann, M., & Tan, W. L. (2016). Modelling and verifying the AODV routing protocol. Distributed Computing, 29(4), 279–315.

Watt, A. J., Phillips, M. R., Campbell, C. E. A., Wells, I., & Hole, S. (2019). Wireless Sensor Networks for monitoring underwater sediment transport. Science of the Total Environment, 667, 160–165.

Xin, H. M., & Yang, K. (2015). Routing protocols analysis for internet of things. Proceedings - 2015 2nd International Conference on Information Science and Control Engineering, ICISCE 2015, (i), 447–450.

Yao, Y., Cao, Q., Vasilakos, A. V, & Member, S. (2014). Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks. IEEE Transaction on Networking, 23(3), 1–14.




How to Cite

Lee, M. Y. ., Azman, A. S. ., Subramaniam, S. K. ., & Feroz, F. S. (2022). Network Performance Optimization Using Odd and Even Dual Interleaving Routing Algorithm for Oil and Gas Piepline Network. Spektrum Industri, 20(1), 101–112.