A Randomized N-Policy Queueing Method to Prolong Lifetime of Wireless Sensor Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 43)


The increasing interest in Wireless Sensor Networks (WSN) can be understood to be a result of their wide range of applications. However, due to uneven depletion of their batteries, the nodes often face premature failure. In this paper, we explore a queue based method for the improvement of the WSNs. We propose a \(N\) threshold lifetime improvement method which considers the probability variation for the various states of a WSN—sleep, idle, start-up, and busy. The experimental results validate our theoretical analysis and prove that our approach is indeed an efficient method for improving the lifetime of Wireless Sensor Networks.


Wireless sensor networks N policy Queue Start-up Lifetime Energy consumption Battery allocation 


  1. 1.
    Akyilidiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Culler, D., Hong, W.: Wireless sensor networks. Commun. ACM 47(6), 30–33 (2004)CrossRefGoogle Scholar
  3. 3.
    Jones, C.E., Sivalingam, K.M., Argawal, P., Chen, J.C.: A survey energy efficient network protocols for wireless networks. Wirel. Netw. 7, 343–358 (2001)MATHCrossRefGoogle Scholar
  4. 4.
    Liu, M., Cao, J., Zheng, Y.: An energy-efficient protocol for data gathering and aggregation in wireless sensor networks. J. Supercomput. 43, 107–125 (2008)CrossRefGoogle Scholar
  5. 5.
    Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-efficient, collision-free medium access control for wireless sensor networks. Wirel. Netw. 12, 63–78 (2006)CrossRefGoogle Scholar
  6. 6.
    Yang, X., Vaidya, N.H.: A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay. In: Proceedings of the 10th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS04) (2004)Google Scholar
  7. 7.
    Yuan, Z., Wang, L., Shu, L., Qin, T.H.Z.: A balanced energy consumption sleep scheduling algorithm in wireless sensor networks. In: The 7th International Wireless Communications & Mobile Computing Conference (IWCMC 2011), Istanbul, Turkey, July 58 2011Google Scholar
  8. 8.
    Lin, C., Xiong, N., Park, J.H., Kim, T.H.: Dynamic power management in new architecture of wireless sensor networks. Int. J. Commun. Syst. 22, 671–693 (2009)CrossRefGoogle Scholar
  9. 9.
    Miller, M.J., Vaidya, N.H.: A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Trans. Mob. Comput. 4(3), 228–242 (2005)CrossRefGoogle Scholar
  10. 10.
    Wang, L., Xiao, Y.: A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks Appl. 11, 723–740 (2006)CrossRefGoogle Scholar
  11. 11.
    Wang, K.H., Ke, J.C.: A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity, Appl. Math. Modell. 24, 899–914 (2000)Google Scholar
  12. 12.
    Kuo, C.C., Wang, K.H., Pearn, W.L.: The interrelationship between N-policy M/G/1/K and F-policy G/M/1/K queues with startup time. Qual. Technol. Quantitat. Manage. 8, 237–251 (2011)Google Scholar
  13. 13.
    Yang, D.Y., Wang, K.H.: Interrelationship between randomized F-policy and randomized N-policy queues. J. Indus. Prod. Eng. 30, 30–43 (2013)Google Scholar
  14. 14.
    Huang, D.C., Tseng, H.C., Deng, D.J., Chao, H.C.: A queue-based prolong lifetime methods for wireless sensor node. Comput. Commun. 35(9), 1098–1106 (2012)CrossRefGoogle Scholar
  15. 15.
    Huang, D.C., Lee, J.H.: A dynamic N threshold prolong lifetime method for wireless sensor nodes. Math. Comput. Modell. 57(11), 2731–2741 (2013)Google Scholar
  16. 16.
    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, 1312–1335 (2012)CrossRefGoogle Scholar
  17. 17.
    Jiang, F.C., Wu, H.W., Huang, D.C., Lin, C.H.: Lifetime security improvement in wireless sensor network using queue-based techniques. In: 2010 International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA), pp. 469–474. IEEE (2010)Google Scholar
  18. 18.
    Mann, C.R., Baldwin, R.O., Kharoufeh, J.P., Mullins, B.E.: A queueing approach to optimal resource replication in wireless sensor networks. Perform Eval. 65, 689–700 (2008)CrossRefGoogle Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyRourkelaIndia
  2. 2.School of Computer Application, KIIT UniversityBhubaneswarIndia

Personalised recommendations