Skip to main content

Advertisement

SpringerLink
Log in

Lifetime elongation for wireless sensor network using queue-based approaches

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A wireless sensor network (WSN) is envisioned as a cluster of tiny power-constrained devices with functions of sensing and communications. Sensors closer to a sink node have a larger forwarding traffic burden and consume more energy than nodes further away from the sink. The whole lifetime of WSN is deteriorated because of such an uneven node power consumption patterns, leading to what is known as an energy hole problem (EHP). From open literatures, most research works have focused on how to optimally increase the probability of sleeping states using various wake-up strategies. In this article, we propose a novel power-saving scheme to alleviate the EHP based on the N-policy M/M/1 queuing theory. With little or no extra management cost, the proposed queue-based power-saving technique can be applied to prolong the lifetime of the WSN economically and effectively. A mathematical analysis on the optimal control parameter has been made in detail. Focusing on many-to-one WSN, numerical and network simulation results validate that the proposed approach indeed provides a feasibly cost-effective approach for lifetime elongation of WSN.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Ahuja SP, Myers JR (2006) A survey on wireless grid computing. J Supercomput 37:3–21

    Article  Google Scholar 

  4. Jones CE, Sivalingam KM, Argawal P, Chen JC (2001) A survey energy efficient network protocols for wireless networks. Wirel Netw 7:343–358

    Article  MATH  Google Scholar 

  5. Liu M, Cao J, Zheng Y (2008) An energy-efficient protocol for data gathering and aggregation in wireless sensor networks. J Supercomput 43:107–125

    Article  Google Scholar 

  6. Li J, Mohapatra P (2005) An analytical model on the energy hole problem in many-to-one sensor networks. In: Proc of IEEE VTC fall 2005, Dallas, TX

    Google Scholar 

  7. Lian J, Naik K, Agnew G (2006) Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int J Distrib Sens Netw 2(2):121–145

    Article  Google Scholar 

  8. Wadaa A, Olariu S, Wilson L, Jones K, Eltoweissy M (2005) Training a sensor networks. Mob Netw Appl 10:151–168

    Article  Google Scholar 

  9. Ye W, Heidmann J, Estrin D (2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE Trans Netw 12(3):493–506

    Article  Google Scholar 

  10. Shih E, Cho S, Lee FS, Calhoun BH (2004) Design considerations for energy-efficient radios in wireless microsensor networks. J VLSI Signal Process 37:77–94

    Article  Google Scholar 

  11. Lin C, Xiong N, Park JH, Kim TH (2009) Dynamic power management in new architecture of wireless sensor networks. Int J Commun Syst 22:671–693

    Article  Google Scholar 

  12. IEEE (2003) Wireless LAN Medium Control (MAC) and Physical Layer (PHY) Specification. IEEE Std 802.11-1999 edition (R2003)

  13. Ye W, Heidemann J, Estrin D (2002) An energy efficient MAC protocol for wireless sensor networks. In: Proc IEEE INFOCOM, June 2002, pp 1567–1576

    Google Scholar 

  14. Polastre J, Hill J, Culler D (2004) Versatile low power media for wireless sensor networks. In: Proc ACM SenSys, Nov 3–5, 2004

    Google Scholar 

  15. Schurgers C, Tsiatsis V, Srivastava M (2002) STEM: topology management for energy efficient sensor networks. In: Aerospace conference proceedings, vol 3. IEEE Press, New York, pp 3-1099–3-1108

    Chapter  Google Scholar 

  16. Miller MJ, Vaidya NH (2005) A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Trans Mob Comput, 4(3), 228–242

    Article  Google Scholar 

  17. Gross D, Harries CM (1998) Fundamentals of queuing theory, 3rd edn. Wiley, New York

    Google Scholar 

  18. UCB/LBNL/VINT Network Simulator (2010) http://www-mash.cs.berkeley.edu/ns/

  19. Giridhar A, Kumar PR (2005) Maximizing the functional lifetime of sensor networks. In: Proc fourth ACM/IEEE international symposium information processing in sensor networks (IPSN’05), April 2005, pp 5–12

    Chapter  Google Scholar 

  20. Mann CR, Baldwin RO, Kharoufeh JP, Mullins BE (2008) A queueing approach to optimal resource replication in wireless sensor networks. Perform Eval 65:689–700

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and Engineering, National Chung-Hsing University, 250 Kuo-Kuang Rd., Taichung, 40227, Taiwan

    Fuu-Cheng Jiang & Der-Chen Huang

  2. Dept. of Computer Science, Tunghai University, 181 Section 3, Taichung Port Rd., Taichung, 40704, Taiwan

    Chao-Tung Yang & Fang-Yi Leu

Authors
  1. Fuu-Cheng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Der-Chen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao-Tung Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fang-Yi Leu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chao-Tung Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, FC., Huang, DC., Yang, CT. et al. Lifetime elongation for wireless sensor network using queue-based approaches. J Supercomput 59, 1312–1335 (2012). https://doi.org/10.1007/s11227-010-0537-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0537-5

Keywords

Search

Navigation