Skip to main content

Advertisement

SpringerLink
Log in

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Recent technological advances have made it possible to support long lifetime and large volume streaming data transmissions in sensor networks. A major challenge is to maximize the lifetime of battery-powered sensors to support such transmissions. Battery, as the power provider of the sensors, therefore emerges as the key factor for achieving high performance in such applications. Recent study in battery technology reveals that the behavior of battery discharging is more complex than we used to think. Battery powered sensors might waste a huge amount of energy if we do not carefully schedule and budget their discharging. In this paper we study the effect of battery behavior on routing for streaming data transmissions in wireless sensor networks. We first give an on-line computable energy model to mathematically model battery discharge behavior. We show that the model can capture and describe battery behavior accurately at low computational complexity and thus is suitable for on-line battery capacity computation. Based on this battery model we then present a battery-aware routing (BAR) protocol to schedule the routing in wireless sensor networks. The routing protocol is sensitive to the battery status of routing nodes and avoids energy loss. We use the battery data from actual sensors to evaluate the performance of our protocol. The results show that the battery-aware protocol proposed in this paper performs well and can save a significant amount of energy compared to existing routing protocols for streaming data transmissions. Network lifetime is also prolonged with maximum data throughput. As far as we know, this is the first work considering battery-awareness with an accurate analytical on-line computable battery model in sensor network routing. We believe the battery model can be used to explore other energy efficient schemes for wireless networks as well.

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. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002, March). Wireless sensor networks: a survey. Computer Networks (Elseriver) Journal.

  2. Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (DREAM). ACM/IEEE MobiCom ’98, Dallas, Texas.

  3. Benini, L., et al. (2001). Battery-driven dynamic power management. IEEE Design and Test of Computers, 18(2), 53–60.

    Article  Google Scholar 

  4. Benini, L., et al. (2001). Extending lifetime of portable systems by battery scheduling. Proceedings of 2001 Design, Automation and Test Europ Conference and Exposition, pp. 197–203.

  5. Chiasserini, C. F., & Rao, R. R. (2000, October). Routing protocols to maximize battery efficiency. IEEE MILCOM ’00.

  6. Chiasserini, C. F., & Rao, R. R. (2001, July). Improving battery performance by using traffic shaping techniques. IEEE JSAC Wireless Series, 19(7), 1385–1394.

    Google Scholar 

  7. Chiasserini, C. F., & Rao, R. R. (2001, July). Energy efficient battery management. IEEE JSAC Wireless Series, 19(7), 1235–1245.

    Google Scholar 

  8. CrossBOW Tech. Inc., MICAz Series Wireless Sensor, http://www.xbow.com/

  9. Doyle, M., Fuller T. F., & Newman, J. (1993). Modeling of galvanostatic charge and discharge of the lithium/polymer/insertion cell. Journal of the Electrochemical Society, 140(6), 1526–1533.

    Article  Google Scholar 

  10. Gerla, M., & Xu, K. (2003, December). Multimedia streaming in large-scale sensor networks with mobile swarms. ACM SIGMOD, 32(4), 72–76.

    Article  Google Scholar 

  11. Hou, T.-C., & Li, V. O. K. (1986, January). Transmission range control in multihop packet radio networks. IEEE Transactions Communications, 34(1), 38–44.

    Article  Google Scholar 

  12. Kaplan, E. D. ed. (1996). Understanding GPS—Principles and Applications. Norwood Massachusetts: Artech House.

    Google Scholar 

  13. Ko, Y., & Vaidya, N. H., (1998). Location-aided routing (LAR) mobile ad hoc networks. ACM/IEEE MobiCom ’98, Dallas, Texas.

  14. Ma, C., Ma, M., & Yang, Y. (2004, June). Data-centric energy-efficient scheduling in densely deployed sensor networks. Proc. of IEEE ICC 2004 (pp. 3652–3656), Paris, France.

  15. Ma, C., & Yang, Y. (2005, September). Battery aware routing in wireless ad hoc networks. Part II. Battery-aware routing. Proceeding of 19th International Teletraffic Congress (ITC-19) (pp. 303–312).

  16. Mauve, M., & Widmer, J. (2001, November). A survey on position-based routing in mobile ad hoc networks. IEEE Networks (pp. 30–39).

  17. Melodia, T., Pompili, D., & Akyildiz, I. (2004, March). Optimal local topology knowledge for energy efficiency geographical routing in sensor networks. IEEE Infocom ’04.

  18. Panigrahi, D., et al. (2001). Battery life time estimation of mobile embedded systems. Proceedings of 14th Int’l Conf. VLSI Design pp. 57–63.

  19. Paulson, L. D. (2003, November). Will fuel cells replace batteries in mobile devices. IEEE Computer, 36(11), 10–12.

    Google Scholar 

  20. Perkins, C., & Royer, E. (1999, Feb). Ad-hoc on-demand distance vector routing. Proc. 2nd IEEE Workshop Mobile Comp. Sys. App. pp. 90–100.

  21. Rakhmatov, D. N., & Vrudhula, S. B. K. (2001). An analytical high-level battery model for use in energy management of portable electronic systems. Proceedings 2001 IEEE/ACM Int’l Conf. Computer-Aided Design pp. 488–493.

  22. Rakhmatov, D., & Vrudhula, S. (2003, August). Energy management for battery-powered embedded systems. ACM Transactions Embedded Computing Systems, 2(3), 277–324.

    Article  Google Scholar 

  23. Rao, R., Vrudbula, S., & Rakbmatov, D. N. (2003, December). Battery modeling for energy-aware system design. IEEE Computer, 36(12), 77–87.

    Google Scholar 

  24. Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–57.

    Article  Google Scholar 

  25. Yang, Y., & Ma, C. (2005, September). Battery aware routing in wireless ad hoc networks. Part I. Energy model. Proceedings of 19th International Teletraffic Congress (ITC-19) pp. 293–302.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, State University of New York, Stony Brook, NY, 11794, USA

    Chi Ma

  2. Department of Electrical and Computer Engineering, State University of New York, Stony Brook, NY, 11794, USA

    Yuanyuan Yang

Authors
  1. Chi Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuanyuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanyuan Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, C., Yang, Y. Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks. Mobile Netw Appl 11, 757–767 (2006). https://doi.org/10.1007/s11036-006-7800-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-7800-2

Keywords

Search

Navigation