Cluster Computing

, Volume 22, Supplement 5, pp 12111–12118 | Cite as

Modified energy minimization scheme using queue threshold based on priority queueing model

  • P. JayarajanEmail author
  • R. Maheswar
  • G. R. Kanagachidambaresan


A wireless sensor network (WSN) is a group of specialized sensor nodes with a communication infrastructure intended to monitor and record conditions at diverse locations. The critical issue in WSNs is represented by the limited availability of energy within the network and hence optimizing energy consumption is very important. One important existing technique used to prolong the network lifetime of WSN is the Energy Minimization Scheme (EMS) using N-Policy Model (NPM) based on queue threshold but this technique increases mean delay. This paper proposes a Modified Energy Minimization Scheme (MEMS) which reduces the mean delay and average energy consumption of individual nodes in the cluster based heterogeneous sensor network using queue threshold based on M/D/1 Priority Queueing Model (PQM) in order to prolong the network lifetime. The expression for the optimal value of queue threshold for which the node consumes minimum energy using PQM is also derived. Results show that the mean delay is highly reduced in PQM when compared to the NPM 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 PQM NPM 


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Huang, J., Hong, Y., Zhao, Z., Yuan, Y.: An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Cluster Comput. (2017)Google Scholar
  3. 3.
    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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    Du, X., 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
  7. 7.
    Jayaparvathy, R., Maheswar, R.: Energy minimization scheme for cluster based sensor networks. Int. J. Recent Trends Eng. Technol. 2(6) (2009)Google Scholar
  8. 8.
    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
  9. 9.
    Maheswar, R.: Performance analysis of an energy optimization scheme for cluster based heterogeneous sensor networks, Anna University Thesis (2012)Google Scholar
  10. 10.
    Maheswar, R., Jayaparvathy, R.: Performance analysis using contention based queueing model for wireless sensor networks. In: The International Congress for Global, Science and Technology, pp. 59–59 (2010)Google Scholar
  11. 11.
    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
  12. 12.
    Maheswar, R., Jayaparvathy, R.: Performance analysis of fault tolerant node in wireless sensor network. In: Advances in Communication, Network, and Computing: Third International Conference, CNC 2012, Chennai, India (February 2012)Google Scholar
  13. 13.
    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 2017

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