Monitoring square and circular fields with sensors using energy-efficient cluster-based routing for underwater wireless sensor networks

In this article, to monitor the fields with square and circular geometries, three energy-efficient routing protocols are proposed for underwater wireless sensor networks. First one is sparsity-aware energy-efficient clustering, second one is circular sparsity-aware energy-efficient clustering, and the third one is circular depth–based sparsity-aware energy-efficient clustering routing protocol. All three protocols are proposed to minimize the energy consumption of sparse regions, whereas sparsity search algorithm is proposed to find sparse regions and density search algorithm is used to find dense regions of the network field. Moreover, clustering is performed in dense regions to minimize redundant transmissions of a data packet, while sink mobility is exploited to collect data from sensor nodes with an objective of minimum energy consumption. A depth threshold ( d th ) value is also used to minimize number of hops between source and destination for less energy consumption. Simulation results show that our schemes perform better than their counter-part schemes (depth-based routing and energy-efficient depth-based routing) in terms of energy efficiency.

[1]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  B. Shanthi,et al.  GAECH: Genetic Algorithm Based Energy Efficient Clustering Hierarchy in Wireless Sensor Networks , 2015, J. Sensors.

[3]  K.R. Anupama,et al.  A location-based clustering algorithm for data gathering in 3D underwater Wireless Sensor Networks , 2008, 2008 International Symposium on Telecommunications.

[4]  Tin-Yu Wu,et al.  A Network Lifetime Enhancement Method for Sink Relocation and Its Analysis in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[5]  Cheng Li,et al.  Distributed Minimum-Cost Clustering Protocol for UnderWater Sensor Networks (UWSNs) , 2007, 2007 IEEE International Conference on Communications.

[6]  Nadeem Javaid,et al.  $(ACH)^2$ : Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[7]  Yu-Chee Tseng,et al.  Exploiting spatial correlation at the link layer for event-driven sensor networks , 2012, Int. J. Sens. Networks.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Nianmin Yao,et al.  WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs , 2016, Ad Hoc Networks.

[10]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[11]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[12]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[13]  Gongliang Liu,et al.  LUM-HEED: A Location Unaware, Multi-hop routing protocol for Underwater Acoustic Sensor Networks , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[14]  Rajeev Kumar,et al.  Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks , 2016, J. Sensors.

[15]  Lingfu Kong,et al.  Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint , 2014, J. Sensors.

[16]  M. Gerla,et al.  Challenges : Building Scalable and Distributed Underwater Wireless Sensor Networks ( UWSNs ) for Aquatic Applications , 2005 .

[17]  Mari Carmen Domingo,et al.  A Distributed Energy-Aware Routing Protocol for Underwater Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[18]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[19]  Zhenyu Zhou,et al.  Toward Intelligent Intrusion Prediction for Wireless Sensor Networks Using Three-Layer Brain-Like Learning , 2012, Int. J. Distributed Sens. Networks.

[20]  Sunghwan Kim,et al.  AURP: An AUV-Aided Underwater Routing Protocol for Underwater Acoustic Sensor Networks , 2012, Sensors.

[21]  Peng Jiang,et al.  Node Non-Uniform Deployment Based on Clustering Algorithm for Underwater Sensor Networks , 2015, Sensors.

[22]  Ming Xu,et al.  An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network , 2012, Int. J. Distributed Sens. Networks.

[23]  Yuh-Shyan Chen,et al.  A mobicast routing protocol in underwater sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[24]  Guangzhong Liu,et al.  A new multi-path routing protocol based on cluster for underwater acoustic sensor networks , 2011, 2011 International Conference on Multimedia Technology.

[25]  Hui Zhou,et al.  Multiobjective Coverage Control Strategy for Energy-Efficient Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[26]  Muhammad Ayaz,et al.  Underwater wireless sensor networks: routing issues and future challenges , 2009, MoMM.

[27]  Ho-Shin Cho,et al.  A Distributed Data-Gathering Protocol Using AUV in Underwater Sensor Networks , 2015, Sensors.

[28]  Nadeem Javaid,et al.  SEEC: Sparsity-Aware Energy Efficient Clustering Protocol for Underwater Wireless Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[29]  Nadeem Javaid,et al.  Efficient Data Gathering in 3D Linear Underwater Wireless Sensor Networks Using Sink Mobility , 2016, Sensors.

[30]  Nadeem Javaid,et al.  DEADS: Depth and Energy Aware Dominating Set Based Algorithm for Cooperative Routing along with Sink Mobility in Underwater WSNs , 2015, Sensors.

[31]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[32]  Jinfeng Dou,et al.  Balance Transmission Mechanism in Underwater Acoustic Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[33]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[34]  Nadeem Javaid,et al.  Chain-Based Communication in Cylindrical Underwater Wireless Sensor Networks , 2015, Sensors.

[35]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.