Cluster Computing

, Volume 22, Supplement 5, pp 12243–12250 | Cite as

Performance analysis of cluster based homogeneous sensor network using energy efficient N-policy (EENP) model

  • D. NageswariEmail author
  • R. Maheswar
  • G. R. Kanagachidambaresan


A wireless sensor network (WSN) consists of a large number of sensor nodes deployed over a geographical area and have broad applications like environment monitoring, target tracking and surveillance. The unique characteristics of WSNs such as limited bandwidth, computing capacity, data delivery delay and severe energy constraints make their design more challenging. A critical issue in WSN is the limited availability of energy and hence optimizing energy is very important. This paper proposes an energy minimization technique based on queue threshold using N-policy M / M / 1 queueing model of a sensor node in a cluster acting as cluster member (CM) and cluster head (CH). We develop an analytical model of a cluster based sensor network based on queue threshold using N-policy M / M / 1 queueing model. The performance of the proposed model is analysed in terms of average energy consumption and mean delay when the node acts as CM and CH. We also derive the expression for the optimal value of queue threshold (N*) for which the node consumes minimum energy. Results show that the average energy consumption savings is high when the node acts as CH when compared to node acting as CM and the trade-off exist between the average energy consumption and mean delay is explored. We perform simulations and the results obtained show that the simulation results match with the analytical results thus validating the accuracy of the approach.


Queue threshold Energy Mean delay Cluster member Cluster head 


  1. 1.
    Quan, Z., Subramanian, A., Sayed, A.H.: REACA: an efficient protocol architecture for large scale sensor networks. IEEE Trans. Wirel. Commun. 6(10), 3846–3855 (2007)CrossRefGoogle Scholar
  2. 2.
    Carle, J., Simplot-Ryl, D.: Energy-efficient area monitoring for sensor networks. IEEE Comput. 37(2), 40–46 (2004)CrossRefGoogle Scholar
  3. 3.
    Chiasserini, C.F., Garetto, M.: An analytical model for wireless sensor networks with sleeping nodes. IEEE Trans. Mob. Comput. 5(12), 1706–1718 (2006)CrossRefGoogle Scholar
  4. 4.
    Huang, J., Hong, Y., Zhao, Z., Yuan, Y.: An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Clust. Comput. 20(4), 3071–3083 (2017)CrossRefGoogle Scholar
  5. 5.
    Girod, L., Stathopoulos, T., Ramanathan, N., Elson, J., Estrin, D., Osterweil, E., Schoellhammer, T.: A system for simulation, emulation, and deployment of heterogeneous sensor networks. In: Proceedings of the 2nd international conference on Embedded networked sensor systems—SenSys ’04, pp. 201–201 (2004)Google Scholar
  6. 6.
    Mhatre, V., Rosenberg, C.P., Kofman, D., et al.: A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans. Mob. Comput. 1(1), 4–15 (2005)Google Scholar
  7. 7.
    Duarte-Melo, E., Liu, M.: Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In: Proceedings of the IEEE Globecom, pp. 21–25, (2002)Google Scholar
  8. 8.
    Du, X., Xiao, Y.: Energy efficient chessboard clustering and routing in heterogeneous sensor networks. Int. J. Wirel. Mob. Comput. 1(2), 121–130 (2006)CrossRefGoogle Scholar
  9. 9.
    Du, X., Lin, F.: Maintaining differentiated coverage in heterogeneous sensor networks. EURASIP J. Wirel. Comm. Netw. 2005(4), 565–572 (2005)CrossRefGoogle Scholar
  10. 10.
    Yarvis, M., kushalnagar, N., Singh, H. et al.: Exploiting heterogeneity in sensor networks. In: Proceedings of the IEEE INFOCOM, pp. 878–890 (2005)Google Scholar
  11. 11.
    Xiaojiang, D., Guizani, M., Xiao, Y., Chen, H.-H.: Two tier secure routing protocol for heterogeneous sensor networks. IEEE Trans. Wirel. Commun. 6(9), 3395–3401 (2007)CrossRefGoogle Scholar
  12. 12.
    Jayaparvathy, R., Maheswar, R.: Energy minimization scheme for cluster based sensor networks. Int. J. Recent Trends Eng. Technol. 6(2), 164 (2009)Google Scholar
  13. 13.
    Jiang, F.C., Huang, D.C., Yang, C.T., Leu, F.Y.: Lifetime elongation for wireless sensor network using queue-based approaches. J. Supercomput. 59(3), 1312–1335 (2012)CrossRefGoogle Scholar
  14. 14.
    Maheswar, R.: Performance analysis of an energy optimization scheme for cluster based heterogeneous sensor networks. Anna University Thesis, (2012)Google Scholar
  15. 15.
    Maheswar, R., Jayaparvathy, R.: Performance analysis using contention based queueing model for wireless sensor networks. In: Proceedings of the International Congress for global, Science and Technology, pp. 59–59, (2010)Google Scholar
  16. 16.
    Maheswar, R., Jayaparvathy, R.: Performance analysis of cluster based sensor networks using N-Policy M/G/1 queueing model. Eur. J. Sci. Res. 58(2), 177–188 (2011)Google Scholar
  17. 17.
    Maheswar, R., Jayaparvathy, R.: Performance analysis of fault tolerant node in wireless sensor network. In: Proceedings of the Third International Conference on Advances in Communication, Network, and Computing, CNC 2012, Chennai, India, February 24–25, (2012)Google Scholar
  18. 18.
    Rasouli, R., Ahmadi, M.: Energy consumption estimation in clustered wireless sensor networks using M/M/1 queuing model. Int. J. Wirel. Mob. Netw. 5(1), 15 (2013)CrossRefGoogle Scholar
  19. 19.
    Maheswar, R., Jayaparvathy, R.: Power control algorithm for wireless sensor networks using N-Policy M/M/1 queueing model. IJCSE 2(7), 2378–2382 (2010)Google Scholar
  20. 20.
    Polastre, J., Hill, J., Culler, D.: versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107, (2004)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of ECESri Krishna College of TechnologyCoimbatoreIndia
  2. 2.Department of CSEVeltech Rangarajan Dr. Sagunthala R&D Institute of Science and TechnologyChennaiIndia

Personalised recommendations