WECRR: Weighted Energy-Efficient Clustering with Robust Routing for Wireless Sensor Networks

Usually, Wireless Sensor Network operates in a wide range of untrustworthy environments that are deployed in an ad-hoc approach. Although different cluster-based schemes have been proposed for improving network lifetime, however, most of the existing solutions incur probabilistic methods, which result in non-uniform energy consumption and imbalanced load distribution. In addition, end-to-end route discovery is non-optimized in terms of the limited resources of sensor nodes, which leads to frequent route discoveries and network overheads. In this research paper, we present Weighted Energy-Efficient Clustering with Robust Routing (WECRR) protocol that maintains balanced energy consumption and improves network-wide data delivery performance. The contributions of our proposed WECRR protocol are: Firstly, WECRR initiates a deterministic approach to avoid the uncertainties in Cluster Heads election mechanism and performs bounded clustering mechanism. Secondly, it provides multi-level optimized routing decision by making use of multi-facet attributes. At the end, it provides a route maintenance strategy, upon encounters any faulty or exhausted nodes on primary route, which results in reducing re-transmissions and route breakages. Simulation results reveal improved performance of WECRR protocol than compared to existing work.

[1]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[2]  Jin Wang,et al.  A Distance Clustering Routing Algorithm Considering Energy for Wireless Sensor Networks , 2013 .

[3]  Krishna Kant,et al.  LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks , 2015, Wireless Networks.

[4]  Trong-The Nguyen,et al.  Unequal Clustering Formation Based on Bat Algorithm forWireless Sensor Networks , 2014, KSE.

[5]  Alfredo Navarra,et al.  UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks , 2012, SENSORNETS.

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..

[8]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[9]  Wei Peng,et al.  K-Means Like Minimum Mean Distance Algorithm for wireless sensor networks , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[10]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[11]  Masayuki Murata,et al.  Lifetime extension based on residual energy for receiver-driven multi-hop wireless network , 2011, 2011 International Conference on High Performance Computing & Simulation.

[12]  Prasanta K. Jana,et al.  Approximation schemes for load balanced clustering in wireless sensor networks , 2013, The Journal of Supercomputing.

[13]  Chen Xu-hui,et al.  Unequal Clustering Mechanism of LEACH Protocol for Wireless Sensor Networks , 2009 .

[14]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[15]  Juan Cota-Ruiz,et al.  A Recursive Shortest Path Routing Algorithm With Application for Wireless Sensor Network Localization , 2016, IEEE Sensors Journal.

[16]  Ankit Thakkar,et al.  Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network , 2014, IEEE Sensors Journal.

[17]  Lian Li,et al.  Algorithms for energy efficient mobile object tracking in wireless sensor networks , 2010, Cluster Computing.

[18]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[19]  R. Leela Velusamy,et al.  TEA-CBRP: Distributed cluster head election in MANET by using AHP , 2016, Peer Peer Netw. Appl..

[20]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[21]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[22]  Chien-Erh Weng,et al.  An Energy-Efficient Routing Algorithm Based on Relative Identification and Direction for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[23]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2013, Mob. Networks Appl..

[24]  Lucian Trifina,et al.  Analysis of Cubic Permutation Polynomials for Turbo Codes , 2011, Wirel. Pers. Commun..

[25]  Choon-Sung Nam,et al.  The Adaptive Cluster Head Selection in Wireless Sensor Networks , 2008, 2008 IEEE International Workshop on Semantic Computing and Applications.

[26]  Chitra Natesan,et al.  Survey on Microgrid: Power Quality Improvement Techniques , 2014 .

[27]  Sandeep Sharma,et al.  An energy balanced QoS based cluster head selection strategy for WSN , 2014 .

[28]  Wang Sheng,et al.  Performance Comparison of LEACH and LEACH-C Protocols by NS2 , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[29]  Di Wu,et al.  Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks , 2014, Wirel. Networks.

[30]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[31]  Zheng Liu,et al.  An effective scheduling scheme for multi-hop multicast in wireless mesh networks , 2010, Frontiers of Computer Science in China.

[32]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[33]  Yu-Chee Tseng,et al.  A Path-Connected-Cluster Wireless Sensor Network and Its Formation, Addressing, and Routing Protocols , 2012, IEEE Sensors Journal.

[34]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .

[35]  Haifeng Jiang,et al.  Fuzzy-Logic-Based Energy Optimized Routing for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[36]  Zhihan Lv,et al.  A multicast delivery approach with minimum energy consumption for wireless multi-hop networks , 2016, Telecommun. Syst..

[37]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[38]  Fadhel M. Ghannouchi,et al.  Geometry-Based Doppler Analysis for GPS Receivers , 2013, Wirel. Pers. Commun..

[39]  Ru Li,et al.  Improved LEACH Routing Communication Protocol for a Wireless Sensor Network , 2012, Int. J. Distributed Sens. Networks.

[40]  Weihua Zhuang,et al.  Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks , 2016, Peer-to-Peer Netw. Appl..

[41]  Chandrasekaran Kandasamy,et al.  Zone-Based Routing Protocol for Wireless Sensor Networks , 2014, International scholarly research notices.

[42]  Noman Islam,et al.  A review of wireless sensors and networks' applications in agriculture , 2014, Comput. Stand. Interfaces.

[43]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[44]  Tingyao Jiang,et al.  A tree-based routing protocol in wireless sensor networks , 2011, 2011 International Conference on Electrical and Control Engineering.

[45]  Lin Zhao,et al.  Dynamic Cluster-based Routing for Wireless Sensor Networks , 2014, J. Networks.

[46]  Hsiao-Hwa Chen,et al.  Trust, Security, and Privacy in Next-Generation Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[47]  Thirumurugan Ponnuchamy,et al.  EE-LEACH: development of energy-efficient LEACH Protocol for data gathering in WSN , 2015, EURASIP J. Wirel. Commun. Netw..

[48]  Jong Hyuk Park,et al.  On Prolonging the Lifetime for Wireless Video Sensor Networks , 2010, Mob. Networks Appl..

[49]  Aduwati Sali,et al.  A Review on Hierarchical Routing Protocols for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[50]  Mihai T. Lazarescu,et al.  Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[51]  Lin Wu,et al.  A PEFKS- and CP-ABE-Based Distributed Security Scheme in Interest-Centric Opportunistic Networks , 2013, Int. J. Distributed Sens. Networks.

[52]  Charalampos Konstantopoulos,et al.  Clustering in Wireless Sensor Networks , 2009 .

[53]  Indrajit Banerjee,et al.  Optimal load distribution of cluster head in fault-tolerant wireless sensor network , 2014, 2014 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[54]  Pedro José Marrón,et al.  Fuzzy-logic based routing for dense wireless sensor networks , 2013, Telecommun. Syst..

[55]  Ji-Yan Zou,et al.  Passive cluster-based multipath routing protocol for wireless sensor networks , 2013, Wirel. Networks.

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

[57]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[58]  Chin-Feng Lai,et al.  Energy Efficiency Routing with Node Compromised Resistance in Wireless Sensor Networks , 2010, Mobile Networks and Applications.

[59]  Maher Ben Jemaa,et al.  Distributed Hash table-based routing and data management in wireless sensor networks: a survey , 2013, Wirel. Networks.

[60]  Kamalrulnizam Abu Bakar,et al.  A survey on trust based detection and isolation of malicious nodes in ad-hoc and sensor networks , 2014, Frontiers of Computer Science.

[61]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[62]  M. Shamim Hossain,et al.  A Survey on Sensor-Cloud: Architecture, Applications, and Approaches , 2013, Int. J. Distributed Sens. Networks.

[63]  Jine Tang,et al.  EGF-tree: an energy-efficient index tree for facilitating multi-region query aggregation in the internet of things , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[64]  Santosh Kumar Das,et al.  Intelligent Energy Competency Multipath Routing in WANET , 2015 .