Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

An Energy Efficient Clustering with Delay Reduction in Data Gathering (EE-CDRDG) Using Mobile Sensor Node

  • 250 Accesses

  • 6 Citations


In recent years, data gathering plays a vital role in Wireless Sensor Network (WSN). It uses two methods to gather data from sensors. Firstly, static element is used to gather data from the sensors that are randomly deployed in the deployment field. In static element based technique, the data packets are relayed throughout the network to reach the base station via multi-hop communication. Due to this technique, more energy is consumed. Secondly, mobile element (ME) is used for data gathering from the sensor nodes. This utilizes less energy than static element and improves the network lifetime. But the mobile element has a difficulty of finding the routing path. This paper proposes an Energy Efficient Clustering with Delay Reduction Approach in Data Gathering (EE-CDRDG) using Multiple Sensor node which groups the sensors into cluster and a cluster head is nominated for each cluster. The MSN first gathers data from the cluster head having lower energy when compared to other cluster head it reduces the data loss using dynamic vehicle routing. Thus, the proposed algorithm achieves increased network lifetime with less energy utilization for communication and reduces the buffer overflow.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8


  1. 1.

    Wang, F., Thai, T., & Du, D. (2009). On construction of 2-connected virtual backbone in wireless networks. IEEE Transaction on Wireless Communication, 8(3), 1230–1239.

  2. 2.

    Yuanyuan, Z., Jia, X., & Yanxiang, H. (2006). Energy efficient distributed connected dominating sets construction in wireless sensor networks. In Proceeding of the 2006 ACM international conference on communications and mobile computing (pp. 797–802).

  3. 3.

    Du, S., Khan, A., PalChaudhuri, S., Post, A., Saha, A. K., Druschel, P., et al. (2008). Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking. Ad Hoc Networks, 6, 485–507.

  4. 4.

    Misra, R. (2009). On self-stabilization of multi point relays for connected dominating set in adhoc networks. In TENCON 2009-IEEE region 10 conference (pp. 1–6).

  5. 5.

    Dressler, F. (2008). A study of self-organization mechanisms in ad hoc and sensor networks. Computer Communications, 31(13), 3018–3029.

  6. 6.

    Han, B., & Jia, W. (2007). Clustering wireless ad hoc networks with weakly connected dominating set. Journal of Parallel and Distributed Computing, 67(6), 727–737.

  7. 7.

    Basagni, S., Mastrogiovanni, M., Panconesi, A., & Petrioli, C. (2006). Localized protocols for ad hoc clustering and backbone formation: A performance comparison. IEEE Transactions on Parallel and Distributed Systems, 17(4), 292–306.

  8. 8.

    Senthilkumar, A., & Chandrasekar, C. (2010). Secure routing in wireless sensor networks. International Journal on Computer Science & Engineering, 2(3), 645–655.

  9. 9.

    Shwe, H. Y., & Chong, P. H. J. (2015). Building efficient multi-level wireless sensor networks with clustering. In Wireless internet (pp. 8–13). Springer International Publishing.

  10. 10.

    Zhao, M., Yang, Y., & Wang, C. (2015). Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. Mobile Computing, IEEE Transactions on, 14(4), 770–785.

  11. 11.

    Jose, D. V., & Sadashivappa, G. (2015). A novel scheme for energy enhancement in wireless sensor networks. In Computation of power, energy information and communication (ICCPEIC), 2015 international conference on (pp. 0104–0109). IEEE.

  12. 12.

    Anbarasi, R., & Gunasekaran, S. (2015). Enhanced secure data transmission protocol for cluster-based wireless sensor networks. In Intelligent systems and control (ISCO), 2015 IEEE 9th international conference on (pp. 1–4). IEEE.

  13. 13.

    Rodrigues, F., Brayner, A., & Bessa Maia, J. E. (2015). Using fractal clustering to explore behavioral correlation: A new approach to reduce energy consumption in WSN. In Proceedings of the 30th annual ACM symposium on applied computing (pp. 589–591). ACM.

  14. 14.

    Kui, X., Wang, J., Zhang, S., & Cao, J. (2015). Energy balanced clustering data collection based on dominating set in wireless sensor networks. Adhoc & Sensor Wireless Networks, 24, 199–217.

  15. 15.

    Zhu, Y., W, Wu, Pan, J., & Tang, Y. (2010). An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Computer Communication, 33, 639–647.

  16. 16.

    Gao, S., Zhang, H., & Das, S. K. (2011). Energy efficient data collection in wireless sensor networks with path constrained mobile sinks. IEEE Transaction Mobile Computing, 10, 592–608.

  17. 17.

    Anisi, M. H., Abdullah, A. H., & Razak, S. A. (2011). Energy efficient data collection in wireless sensor networks. Wireless Sensor Networks, 3, 329.

  18. 18.

    Ghaleb, M., Subramaniam, S., Othman, M., & Zukarnain, Z. (2014). Predetermined path of mobile data gathering in wireless sensor networks based on network layout. EURASIP Journal on Wireless Communications and Networking, 2014(1), 1–18.

  19. 19.

    Tripathi, A., Yadav, N., & Dadhich, R. (2015). SPIN with cluster for data centric wireless sensor networks. In Advanced computing & communication technologies (ACCT), 2015 fifth international conference on (pp. 352–355). IEEE.

  20. 20.

    Muthu Krishnan, A., & Ganesh Kumar, P. (2015). An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Personnel Communication, 1–12. doi:10.1007/s11277-015-2998-6.

  21. 21.

    Alnuaimi, M., Shuaib, K., Alnuaimi, K., & Abdel-Hafez, M. (2015). Data gathering in delay tolerant wireless sensor networks using a ferry. Sensors, 15(10), 25809–25830.

  22. 22.

    Arumugam, G. S., & Ponnuchamy, T. (2015). EE-LEACH: Development of energy-efficient LEACH Protocol for data gathering in WSN. EURASIP Journal on Wireless Communications and Networking, 1, 76. doi:10.1186/s13638-015-0306-5.

  23. 23.

    Tripathi, A., Yadav, N., & Dadhich, R. (2015). Secure-SPIN with cluster for data centric wireless sensor networks. In Advanced computing & communication technologies (ACCT), 2015 fifth international conference on (pp. 347–351). IEEE.

  24. 24.

    Lu, K., Wang, J., Xing, G., & Huang, L. (2012). Performance analysis of wireless sensor networks with mobile sinks. IEEE Transactions on Vehicular Technology, 61(6), 2777–2788. doi:10.1109/TVT.2012.2194747.

  25. 25.

    Daniel, R., & Rao, K. N. (2015). An optimal power conservation cluster based routing algorithm using fuzzy verdict mechanism for wireless sensor networks. In Electrical, electronics, signals, communication and optimization (EESCO), 2015 international conference on (pp. 1–9). IEEE.

Download references

Author information

Correspondence to B. Sivakumar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sivakumar, B., Sowmya, B. An Energy Efficient Clustering with Delay Reduction in Data Gathering (EE-CDRDG) Using Mobile Sensor Node. Wireless Pers Commun 90, 793–806 (2016). https://doi.org/10.1007/s11277-016-3214-z

Download citation


  • Wireless Sensor Network (WSN)
  • Mobile sensor node (MSN)
  • Clustering
  • Dynamic vehicle routing