Skip to main content

Communication Void Free Routing Protocol in Wireless Sensor Network


Communication voids have negative effect on real time routing protocols. Hence it needs to design an energy efficient communication void free routing protocol for wireless sensor network. A clustering and routing protocol is proposed in the present work. The proposed clustering algorithm is the combination of cluster head selection algorithm and cluster member selection algorithm. The proposed routing algorithm establishes an energy efficient communication void free route for delivering the sensed data to the base station. Both clustering and routing algorithm outperform the existing algorithms in terms of energy consumption and execution time of clustering algorithm, energy consumption, energy dissipation and transmission delay of routing algorithm.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14


  1. Geetha, V., Kallapur, P. V., & Tellajeera, S. (2012). Clustering in wireless sensor networks: Performance comparison of leach & leach-c protocols using ns2. Procedia Technology, 4, 163–170.

    Article  Google Scholar 

  2. Guo, Y., Liu, Y., Zhenjiang, Z., & Fei, D. (2010). Study on the energy efficiency based on improved leach in wireless sensor networks. IEEE Second International Asia Conference on informatics in control, automation and robotics (CAR) (vol. 3, pp. 388–390).

  3. Barolli, L., Ando, H., Xhafa, F., & Durresi, A. (2011). Evaluation of an intelligent Fuzzy-based cluster head selection system for WSNs using different parameters. IEEE workshops of International Conference on advanced information, networking and applications (WAINA), (pp. 388–395), March 2011.

  4. Hanzalek, Z., & Jurcik, P. (2010). Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: Application to ieee 802.15.4/zigbee. IEEE Transactions on Industrial Informatics, 6(3), 438–450.

    Article  Google Scholar 

  5. Poornima, A. S., & Amberker, B. B. (2011). Secure data collection using mobile data collector in clustered wireless sensor networks. IET Wireless Sensor Systems, 1(2), 85–95.

    Article  Google Scholar 

  6. Hasan, A.-R., Ali, A. A., Khaldoun, B., Abu, A. A., & El, R. Y. M. (2011). Efficient routing LEACH (ER-LEACH) enhanced on LEACH protocol in wireless sensor networks. International Journal of Academic Research, 3(2), 42.

    Google Scholar 

  7. Yu, J., Qi, Y., Wang, Guanghui, & Gu, X. (2012). A cluster based routing protocol for wireless sensor networks with non-uniform node distribution. AEU–International Journal of Electronics and Communications, 66(1), 54–61.

    Google Scholar 

  8. Zhang, X., & Wu, Z. (2011). The balance of routing energy consumption in wireless sensor networks. Journal of Parallel and Distributed Computing, 71(7), 1024–1033.

    Article  MATH  Google Scholar 

  9. Li, B., & Zhang, X. (2012). Research and improvement of LEACH protocol for wireless sensor network. International Conference on information engineering, published in Lecture Notes in information technology, vol. 25.

  10. Biradar, R. V., Sawant, S. R., Mudholkar, R. R., & Patil, V. C. (2011). Multi-hop routing in self-organizing wireless sensor networks. International Journal of Computer Science Issues, 8(1), 155.

    Google Scholar 

  11. Sasikumar, P., & Khara, S. (2012). K-means clustering in wireless sensor networks. Fourth International Conference on computational intelligence and communication networks (CICN), 2012 .

  12. Rani, S., Malhotra, J., & Talwar, R. (2013). EEICCP–energy efficient protocol for wireless sensor networks. Wireless Sensor Network, 5(7), 127–136.

    Article  Google Scholar 

  13. Chaudhary, D. D., Pawar, P., Waghmare, L.M. (2011). Comparison and performance evaluation of wireless sensor network with different routing protocols. International conference on information and electronics engineering IPCSIT vol. 6, no.1. Singapore: IACSIT Press.

  14. Rathi, N., Saraswat, J., & Bhattacharya, P. P. (2012). A review on routing protocols for application in wireless sensor networks. International Journal of Distributed and Parallel Systems, 3, 5.

    Article  Google Scholar 


Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Sulata Mitra.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mitra, S., Roy, A. Communication Void Free Routing Protocol in Wireless Sensor Network. Wireless Pers Commun 82, 2567–2581 (2015).

Download citation

  • Published:

  • Issue Date:

  • DOI: