International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 8, August 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Multihop Vector Based Routing For Void Avoidance In UWSN–A Linear Programming Approach

[Full Text]



Gulista Khan, Kamal Kumar Gola, Manish Dhingra



Underwater sensor networks, Linear Programming, Vector based forwarding, End to end delay, Energy Minimization, Energy Tax, Network Lifetime.



Wireless sensor networks used in each and every area of human life. Underwater sensor networks (UWSN) provide applications in various fields. Underwater environment experience various limitations like low bandwidth, extraction, high bit rate, high deployment cost, high propagation etc. Nodes drift due to water current; this node mobility causes void holes in area. Void hole are serious issue in routing of underwater sensor networks. It will cause high energy consumption and high end to end delay. So, void holes avoidance can help in network performance improvement. Void holes can be avoided by picking the best forwarder node to forward the data. This paper focuses on selecting the best forwarder node based on various parameters like holding time, distance from sensor node, distance from virtual vector and residual energy. Two hop neighbour information is used to select the best forwarder node. Proposed algorithm aims to provide the better network performance by composite function and optimal best forwarder node by using two hop neighbour information. Mathematical linear programming helps in calculating the composite function which significantly helps in reduction of energy tax and end to end delay and also improves the better throughput and PDR.



[1] Azam, I.; Javaid, N.; Ahmad, A.;Wadood, A.; Almogren, A.; Alamri, A. Balanced Load Distribution with Energy Hole Avoidance in Underwater WSNs. IEEE Access 2017, doi:10.1109/ACCESS.2017.2660767.
[2] Javaid, N.; Shah, M.; Ahmad, A.; Imran, M.; Khan, M.I.; Vasilakos, A.V. An Enhanced Energy Balanced Data Transmission Protocol for Underwater Acoustic Sensor Networks. Sensors 2016, 16, 487, doi:10.3390/s16040487.
[3] Akbar, M.; Javaid, N.; Khan, A.H.; Imran, M.; Shoaib, M.; Vasilakos, A. Efficient data gathering in 3D linear underwater wireless sensor networks using sink mobility. Sensors 2016, 16, doi:10.3390/s16030404.
[4] Larsson, P. Selection diversity forwarding in a multihop packet radio network with fading channel and capture. ACM SIGMOBILE Mob. Comput. Commun. Rev. 2001, 5, 47–54.
[5] Clausen, T.; Jacquet, P. Optimized Link State Routing Protocol (OLSR). 2003. Available online: http://www.rfc-editor.org/info/rfc3626 (accessed on 28 July 2017).
[6] Perkins, C.E.; Bhagwat, P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM Computer Communication Review; ACM: New York, NY, USA, 1994; pp. 234–244.
[7] Royer, E.M.; Perkins, C.E. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle,WA, USA, 15–19 August 1999; ACM: New York, NY, USA, 1999; pp. 207–218.
[8] Johnson, D.B.; Maltz, D.A. Dynamic source routing in ad hoc wireless networks. In Mobile Computing; Springer: New York, NY, USA, 1996; pp. 153–181. Sensors 2017.
[9] Ayaz, M.; Abdulla, A. Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks. In Proceedings of the International Conference on Information and Multimedia Technology, Jeju Island, Korea, 16–18 December 2009; pp. 436–441.
[10] Domingo, M.C. A distributed energy-aware routing protocol for underwater wireless sensor networks. Wirel. Pers. Commun. 2011, 57, 607–627.
[11] Liu, G.;Wei, C. A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. In Proceedings of the 2011 International Conference on Multimedia Technology (ICMT), Hangzhou, China, 26–28 July 2011; pp. 91–94.
[12] Yan, H.; Shi, Z.J.; Cui, J.-H. DBR: Depth-based routing for underwater sensor networks. In Proceedings of the International Conference on Research in Networking, Singapore, 5–9 May 2008; Springer: Berlin/Heidelberg, Germany, 2008; pp. 72–86.
[13] Wahid, A.; Kim, D. An energy efficient localization-free routing protocol for underwater wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012, 8, doi:10.1155/2012/307246.
[14] Yu, H.; Yao, N.; Wang, T.; Li, G.; Gao, Z.; Tan, G. WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs. Ad Hoc Netw. 2016, 37, 256–282.
[15] Majid, A.; Azam, I.; Khan, T.; Khan, Z.A.; Qasim, U.; Javaid, N. A reliable and interference-aware routing protocol for underwater wireless sensor networks. In Proceedings of the 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), Fukuoka, Japan, 6–8 July 2016; pp. 246–255.
[16] Xie, P.; Cui, J.-H.; Lao, L. VBF: Vector-based forwarding protocol for underwater sensor networks. In Proceedings of the International Conference on Research in Networking, Coimbra, Portugal, 15–19 May 2006; Springer: Berlin/Heidelberg, Germany, 2006; pp. 1216–1221.
[17] Xie, P.; Zhou, Z.; Nicolaou, N.; See, A.; Cui, J.-H.; Shi, Z. Efficient vector-based forwarding for underwater sensor networks. EURASIP J. Wirel. Commun. Netw. 2010, 2010, doi:10.1155/2010/195910.
[18] Yu, H.; Yao, N.; Liu, J. An adaptive routing protocol in underwater sparse acoustic sensor networks. Ad Hoc Netw. 2015, 34 121–143.
[19] Sudevalayam, S.; Kulkarni, P. Energy harvesting sensor nodes: Survey and implications. IEEE Commun. Surv. Tutor. 2011, 13, 443–461.
[20] Knight, C.; Davidson, J.; Behrens, S. Energy options for wireless sensor nodes. Sensors 2008, 8, 8037–8066.
[21] Syed, A.A.; Ye, W.; Heidemann, J.; Krishnamachari, B. Understanding spatio-temporal uncertainty in medium access with ALOHA protocols. In Proceedings of the Second Workshop on Underwater Networks, Montreal, QC, Canada, 14 September 2007; ACM: New York, NY, USA, 2007; pp. 41–48.
[22] Peng, Z.; Zhu, Y.; Zhou, Z.; Guo, Z.; Cui, J.H. COPE-MAC: A contention-based medium access control protocol with parallel reservation for underwater acoustic networks. In Proceedings of the OCEANS 2010 IEEE Sydney, Sydney, Australia, 24–27 May 2010; pp. 1–10.
[23] Nadeem Javaid et. al., “Two Hop Adaptive Vector Based Quality Forwarding for Void Hole Avoidance in Underwater WSNs”, Sensors 2017, 17, 1762; doi:10.3390/s17081762, pp 1-21.
[24] G. Khan, R. K. Dwivedi, et. al., “Comparative Analysis of Routing Algorithms for Underwater Sensor Network”, Book Chapter in Pervasive Computing: A Networking Perspective and Future Directions, pp. 31-46, 2019.
[25] G. Khan, R.K. Dwivedi, “Energy Efficient Routing Algorithm for Void Avoidance in UWSN Using Residual Energy and Depth Variance”, International Journal of Computer Networks & Communications (IJCNC), Vol 10, No. 4, 2018.
[26] G. Khan, Bathla G. et. al., “Minimum Spanning Tree based Routing Strategy for Homogeneous WSN”, International Journal on Cloud Computing: Services and Architecture ( IJCCSA),Vol.1, No.2, August 2011.
[27] G. Khan, Gola K.K et. al., “Energy efficient routing algorithm for UWSN-A clustering approach”, Second International Conference on Advances in Computing and Communication Engineering, Pages 150-155, 2015.