A Novel Clustering Solution for Wireless Sensor Networks

Wireless Sensor Network (WSN) deploys a large amount number of nodes into its monitored range, where watchers can monitor the real-time environment parameter by compressing packets transferred by the cluster head nodes from local regions. In WSN, the resource of energy is restricted. Energy efficient clustering solutions are required to keep a long lifetime and enough data packets by extending the run time of CHs. In this paper, we propose a novel clustering solution to improve the selection and rotation of CHs. The presented solution includes two key parts: a new cluster selection based on the distance to the energy-centroid of the cluster and a new cluster rotation solution based on the residual energy level of the node in order to evenly distribute the energy load among all sensors nodes. In particular, the distance between the node and the energy-centroid in EEC when it comes to the rotation of the cluster head node. Our simulation is based on the platform NS-2. The simulate part presents the performance comparison among EEC and the conventional protocols such as LEACH and LEACH-C in terms of energy efficient, the network lifetime and data packets received by the BS. It is worth noting that EEC outperforms the existing protocols from our simulation results.

[1]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Ness B. Shroff,et al.  Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Victor C. M. Leung,et al.  Directional Controlled Fusion in Wireless Sensor Networks , 2008, QShine '08.

[4]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[6]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

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

[8]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[9]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[10]  S. Khorsandi,et al.  A Novel cluster-based routing protocol with extending lifetime for wireless sensor networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[11]  Sateesh Kumar Pradhan,et al.  MERA: A Multi-clustered Energy Efficient Routing Algorithm in WSN , 2015, 2015 International Conference on Information Technology (ICIT).

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

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  N. Rajput,et al.  Wireless Sensor Networks: Apple Farming in Northern India , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[15]  Geng Yang,et al.  NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks , 2008 .

[16]  M. Misra,et al.  GBDD: Grid Based Data Dissemination in Wireless Sensor Networks , 2008, 2008 16th International Conference on Advanced Computing and Communications.

[17]  Ying-Hong Wang,et al.  HMRP: Hierarchy-Based Multipath Routing Protocol for Wireless Sensor Networks , 2005, EUC Workshops.

[18]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[19]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[20]  Naixue Xiong,et al.  A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  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.

[22]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[23]  Anthony Tzes,et al.  Power Conservation through Energy Efficient Routing in Wireless Sensor Networks , 2009, Sensors.

[24]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[25]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[26]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[27]  Xiaodong Lin,et al.  Sage: a strong privacy-preserving scheme against global eavesdropping for ehealth systems , 2009, IEEE Journal on Selected Areas in Communications.

[28]  Ciriaco D’Ambrosio,et al.  Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks , 2016 .

[29]  Francesco Carrabs,et al.  An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints , 2017, Optim. Lett..

[30]  Hsi-Lu Chao,et al.  A fault-tolerant routing protocol in wireless sensor networks , 2008, Int. J. Sens. Networks.

[31]  Min Chen,et al.  Virtual MIMO-based cross-layer design for wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[32]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[33]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[34]  A. Yektaparast,et al.  An improvement on LEACH protocol (Cell-LEACH) , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[35]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[36]  Zhihua Xia,et al.  A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data , 2016, IEEE Transactions on Parallel and Distributed Systems.

[37]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[38]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[40]  Zhongming Zheng,et al.  Secure and Energy-Efficient Disjoint Multipath Routing for WSNs , 2012, IEEE Transactions on Vehicular Technology.