Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics

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

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyilidiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Culler, D., Hong, W.: Wireless sensor networks. Commun. ACM 47(6), 30–33 (2004)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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 2011

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  10. Wang, L., Xiao, Y.: A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks Appl. 11, 723–740 (2006)

    Article  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, 769008, India

    Maneesha Nidhi

  2. School of Computer Application, KIIT University, Bhubaneswar, 751024, India

    Veena Goswami

Authors
  1. Maneesha Nidhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Veena Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maneesha Nidhi .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  2. Dept. of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Odisha, India

    Durga Prasad Mohapatra

  3. Computer Science & Engineering, University of Calcutta, Kolkata, West Bengal, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Nidhi, M., Goswami, V. (2016). A Randomized N-Policy Queueing Method to Prolong Lifetime of Wireless Sensor Networks. In: Nagar, A., Mohapatra, D., Chaki, N. (eds) Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Smart Innovation, Systems and Technologies, vol 43. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2538-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2538-6_36

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2537-9

  • Online ISBN: 978-81-322-2538-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation