AN ENERGY-EFFICIENT QUALITY OF SERVICE (QOS) PARAMETER-BASED VOID AVOIDANCE ROUTING TECHNIQUE FOR UNDERWATER SENSOR NETWORKS

(Received: 2019-07-12, Revised: 16-Sep.-2019 and 21-Sep.-2019 , Accepted: 2019-10-08)

Authors Kamal Kumar Gola, Bhumika Gupta,

Keywords #Void avoidance #Sensors #Coverage #Connectivity #Surface station #Holding time #Quality of Service (QoS) parameters.

Abstract Underwater sensor networks (UWSNs) have become among the most interesting research areas, since they open the door wide to researchers to conduct research in this field. There are so many issues in underwater sensor networks. The most serious issue is the void region that degrades the performance of networks. It is an issue, where a node doesn’t have any forwarder node to forward the packets to another node. Here, the objective of this work is to avoid the void region. For the same purpose, this work proposes an algorithm named “An Energy-Efficient Quality of Service (QoS) Based Void Avoidance Routing Technique”. The proposed work uses two-hop node information to avoid the problem of void region. This approach uses depth information, distance to next, holding time and residual energy as Quality of Service (QoS) parameters in order to find the best forwarder node to forward the data packets to their destination. The proposed algorithm has been implemented in MATLAB. Results show a better performance in terms of packet delivery ratio, energy tax and number of dead nodes as compared to Energy-Efficient Void Avoidance Routing Scheme for Underwater Wireless Sensor Network (E2RV).

References

[1] J.-Y. Lee, N.-Y. Yun, S. Muminov, S.-Y. Shin, Y.-S. Ryuh and S.-H. Park, "A Focus on Practical Assessment of MAC Protocols for Underwater Acoustic Communication with Regard to Network Architecture," IETE Technical Review, vol. 30, no. 5, pp. 375-381, DOI: 10.4103/0256-4602.123119.

[2] A. Khasawneh, M. S. B. A. Latiff, O. Kaiwartya and H. Chizari, "Next Forwarding Node Selection in Underwater Wireless Sensor Networks (UWSNs): Techniques and Challenges," Information, vol. 8, no. 3, 2017.

[3] K. K. Gola and B. Gupta, "Underwater Sensor Networks Routings (UWSN-R): A Comprehensive Survey," Sensor Letters, vol. 15, no. 11, 2017.

[4] R. Zandi, M. Kamarei, H. Amiri and F. Yaghoubi, "Underwater Sensor Network Positioning Using an AUV Moving on a Random Waypoint Path," IETE Journal of Research, vol. 61, no. 6, pp. 693-698, DOI: 10.1080/03772063.2015.1034196, 2015.

[5] A. Muhammad, B. Imran, A. Azween and F. Ibrahima, "A Survey on Routing Techniques in Underwater Wireless Sensor Networks," Journal of Network and Computer Applications, Elsevier, vol. 34, no. 6, pp. 1908-1927, 2011.

[6] M. R. Jafri, S. Ahmed, N. Javaid, Z. Ahmad and R. J. Qureshi, "AMCTD: Adaptive Mobility of Courier Nodes in Threshold-optimized DBR Algorithm for Underwater Wireless Sensor Networks," Proceedings of the IEEE 8th International Conference on Broadband, Wireless Computing, Communication and Applications, IEEE (BWCCA ’13), pp. 93–99, France, 28-30 Oct. 2013.

[7] M. T. Kheirabadi and M. M. Mohamad, "Greedy Routing in Underwater Acoustic Sensor Networks: A Survey," Journal of Distributed Sensor Networks, Vol. 2013, Article ID 701834.

[8] K. K. Gola and B. Gupta, "Underwater Sensor Networks: An Efficient Node Deployment Technique for Enhancing Coverage and Connectivity: END-ECC," International Journal of Computer Network and Information Security (IJCNIS), vol. 10, no. 12, pp. 47-54, 2018.

[9] F. Senel, "Coverage-aware Connectivity-constrained Unattended Sensor Deployment in Underwater Acoustic Sensor Networks," Wireless Communication and Mobile Computing Journal, vol. 16, no. 14, pp. 2052-2064, 2016.

[10] A. Khasawneh, M. S. A. Latiff, H. Chizari, M. Tariq and A. Bamatraf, "Pressure-based Routing Protocol for Underwater Wireless Sensor Network: A Survey," KSII Transactions on Internet and Information Systems , vol. 9, no. 2, pp. 504–527, 2015.

[11] S. Biswas and R. Morris, "ExOR: Opportunistic Multi-hop Routing for Wireless Networks," ACM SIGCOMM Comput. Commun. Rev., vol. 35, pp.133–144, 2005.

[12] T. Javidi and E. Van Buhler, Opportunistic Routing in Wireless Networks, Found. Trends Netw. 2016.

[13] S. M. Ghoreyshi, A. Shahrabi and T. Boutaleb, "An Inherently Void Avoidance Routing Protocol for Underwater Sensor Networks," Proceedings of the IEEE International Symposium on Wireless Communication Systems (ISWCS), pp. 361–365, Brussels, Belgium, 25–28 August 2015.

[14] N. Chakahouk. "A Survey on Opportunistic Routing in Wireless Communication Networks," IEEE Commun. Surv. Tutor., vol. 17, pp. 2214-2241, 2015.

[15] H. Yan, Z. J. Shi and J.-H. Cui, "DBR: Depth-based Routing for Underwater Sensor Networks," Proceedings of the International Conference on Research in Networking, pp. 72–86, Singapore, 2008.

[16] Y. Noh, U. Lee, P. Wang, B. S. C. Choi and M. Gerla, "VAPR: Void-aware Pressure Routing for Underwater Sensor Networks," IEEE Trans. Mobile Comput., vol. 12, pp. 895–908, 2013.

[17] G. A. Hollinger, S. Choudhary, P. Qarabaqi et al., "Underwater Data Collection Using Robotic Sensor Networks," IEEE Journal on Selected Areas in Communications, vol. 30, no. 5, pp. 899–911, 2012.

[18] J.-H. Cui, J. Kong, M. Gerla and S. Zhou, "The Challenges of Building Mobile Underwater Wireless Networks for Aquatic Applications," IEEE Network, vol. 20, no. 3, pp. 12–18, 2006.

[19] F. Emad, S. K. Faisal, Q. M. Umair, S. A. Adil and Q. B. Saad, "Underwater Senosr Networks Application: A Comprehensive Survey," International Journal of Distributed Sensor Networks. vol. 11, no. 11, 2015.

[20] A. Yalcuk and S. Postalcioglu, "Evaluation of Pool Water Quality of Trout Farms by Fuzzy Logic: Monitoring of Pool Water Quality for Trout Farms," International Journal of Environmental Science and Technology, vol. 12, no. 5, pp. 1503–1514, 2015.

[21] P. Xie, H. J. Cui and L. Lao, "VBF: Vector-based Forwarding Protocol for Underwater Sensor Networks," Proc. of the International Conference on Research in Networking, (Networking 2006), Networking Technologies, Services and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems, pp. 1216–1221, Berlin/Heidelberg: Springer, Coimbra, Portugal, 15-19 May 2006.

[3] M. Ayaz and A. Abdullah, "Hop-by-hop Dynamic Addressing-based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks," Proceedings of the International Conference on Information and Multimedia Technology, ICIMT, pp. 436-441, Jeju Island, South Korea, 16-18 December 2009.

[4] N. Chirdchoo, W.-S. Soh and K. C. Chua, "Sector-based Routing with Destination Location Prediction for Underwater Mobile Networks," Proceedings of the 7th IEEE International Conference on Advanced Informaion Networking and Application Workshops, Bradford, UK, 26–29 May 2009.

[5] Md. Ashrafuddin, Md. Manowarul Islam and Md. Mamun-or-Rashid, "Energy-efficient Fitness-based Routing Protocol for Underwater Sensor Networks," International Journal of Intelligent Systems and Applications (IJISA), vol. 5, no .6, pp. 61-69, 2013.

[6] G. Khan and R. K. Dwivedi, "Energy-Efficient Routing Algorithm for Void Avoidance in UWSNs Using Residual Energy and Depth Variance (E2RV)," IJCNC, vol. 10, no. 4, pp. 61-78, July 2018.

[7] E. Isufi, H. Dol and G. Leus, "Advanced Flooding-based Routing Protocols for Underwater Sensor Networks," EURASIP Journal on Advances in Signal Processing, vol. 2016, no. 52, pp. 1–12, 2016.

[8] A. R. Hameed, N. Javaid, S. Islam, G. Ahmed, U. Qasim and Z. A. Khan, "BEEC: Balanced Energy Efficient Circular Routing Protocol for Underwater Wireless Sensor Networks," Proceedings of the 8th IEEE International Conference on Intelligent Networking and Collaborative Systems, Ostrava, Czech Republic, 7–9 September 2016.

[9] A. Sher, N. Javaid, G. Ahmed, S. Islam, U. Qasim and Z. A. Khan, "MC: Maximum Coverage Routing Protocol for Underwater Wireless Sensor Networks," Proceedings of the 19th IEEE International Conference on Network-based Information Systems, Ostrava, Czech Republic, 7–9 September 2016.

[10] Z. Rahman, F. Hashim, M. F. A. Rasid and M. Othman, "Totally Opportunistic Routing Algorithm (TORA) for Underwater Wireless Sensor Network," PLoS ONE, vol. 13, no. 6,[Online], Available: https://doi.org/10.1371/journal.pone.0197087, 2018.

[11] S. H. Bouk, S. H. Ahmed, K.-J. Park and Y. Eun, "EDOVE: Energy and Depth Variance-based Opportunistic Void Avoidance Scheme for Underwater Acoustic Sensor Networks," Sensors, vol. 17, no. 10, 2017.

[12] C.-J. Huang, Y.-W. Wang, H.-H. Liao, C.-F. Lin, K.-W. Hu and T.-Y. Chang, "A Power-efficient Routing Protocol for Underwater Wireless Sensor Networks," Applied Soft Computing, vol. 11, no. 2, pp. 2348–2355, 2011.

[13] P. Xie, Z. Zhou, Z. Peng, J.-H. Cui and Z. Shi, "Void Avoidance in Three-dimensional Mobile Underwater Sensor Networks," Proceedings of the International Conference on Wireless Algorithms, Systems and Applications, pp. 305–314, Boston, MA, USA, 16–18 August 2009.