Advertisement

Journal of Signal Processing Systems

, Volume 72, Issue 3, pp 197–208 | Cite as

BER-based Power Scheduling in Wireless Sensor Networks

  • Senlin Zhang
  • Zixiang Wang
  • Meikang Qiu
  • Meiqin Liu
Article
  • 357 Downloads

Abstract

In wireless sensor networks, there are many information exchanges between different terminals. In order to guarantee a good level of Quality of Service (QoS), the source node should be smart enough to pick a stable and good quality communication route in order to avoid any unnecessary packet loss. Due to the error-prone links in a wireless network, it is very likely that the transmitted packets over consecutive links may get corrupted or even lost. It is known that retransmissions will increase the overhead in the network, which in turns increase the total energy consumption during data transmission. In this paper, we focus on the Bit Error Rate (BER) during packet transmission and propose a power scheduling scheme to reduce the total energy consumption in the routing. Our approach controls the transmission power of each transmitter to achieve the minimum energy consumption for successful packet transmission. Considering the limited bandwidth resource, we also plan the multihop route while considering the BER and network load at the same time. The simulation results show that our approach can reduce the total energy consumption during data transmission.

Keywords

WSNs Energy BER Route SNR 

References

  1. 1.
    Jüttner, A. (2005). On resource constrained optimization problems.. In 4th Japanese Hungarian symposium on discrete mathematics and its applications (pp. 1–14). Hungary: Budapest.Google Scholar
  2. 2.
    Jüttner, A., Szviatovszki, B., Mécs, I., Rajkó, Z. (2001). Lagrange relaxation based method for the qos routing problem. In IEEE INFOCOM-2001 (pp. 859–868).Google Scholar
  3. 3.
    Parkinson, B., & Spilker, J. (1996). Global Positioning System: Theory and Applications. American Institute of Aeronautics and Astronautics.Google Scholar
  4. 4.
    Cheney, E. (1966). Introduction to Approximation Theory: McGraw-Hill.Google Scholar
  5. 5.
    Ferrari, G., & Tonguz, O. (2003). Performance of circuit-switched ad hoc wireless networks with aloha and pr-csma mac protocols. In Proceedings of IEEE global telecommunications conference (pp. 2824–2829).Google Scholar
  6. 6.
    Ferrari, G., Malvassori, S., Bragalini, M., Tonguz, O. (2005). Physical layer-constrained routing in ad-hoc wireless networks: A modified aodv protocol with power control. In 2nd international workshop on wireless Ad-hoc networks.Google Scholar
  7. 7.
    Handler, G., & Zang, I. (1980). A dual algorithm for the constrained shortest path problem. Networks, 10, 293–310.MathSciNetCrossRefGoogle Scholar
  8. 8.
    Lee, H., Kwon, H., Motskin, A., Guibas, L. (2009). Interference-aware mac protocol for wireless networks by a game-theoretic approach. In 28th IEEE International Conference on Computer Communications, (pp. 1854–1862).Google Scholar
  9. 9.
    Zhang, H., & Shen, H. (2009). Balancing energy consumption to maximize network lifetime in data-gathering sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 660–670.MathSciNetzbMATHGoogle Scholar
  10. 10.
    Mehlhorn, K., & Ziegelmann, M. (2000). Resource constrained shortest paths. In Proceedings of the 8th annual European symposium on algorithms (pp. 326–337).Google Scholar
  11. 11.
    Qiu, M., & Sha, E.H.-M. (2009). Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems. ACM Transactions on Design Automation of Electronic Systems, 14(2), 1–30.CrossRefGoogle Scholar
  12. 12.
    Qiu, M., Liu, J., Li, J., Fei, Z., Ming, Z., Sha, E. (2011). A novel energy-aware fault tolerance mechanism for wireless sensor networks. In 2011 IEEE/ACM international conference on green computing and communications (pp. 56–61).Google Scholar
  13. 13.
    Qiu, M., Yang, L., Shao, Z., Sha, E.H.-M. (2010). Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment. IEEE Transactions on Very Large Scale Integration Systems, 18(3), 501–504.CrossRefGoogle Scholar
  14. 14.
    Qiu, M., Chen, M., Liu, M., Liu, S., Li, J., Liu, X., Zhu, Y. (2010). Online energy-saving algorithm for sensor networks in dynamic changing environments. Journal of Embedded Computing, 3(3), 289–298.Google Scholar
  15. 15.
    Qiu, M., Ming, Z., Li, J., Liu, S., Wang, B. (2012). Three-phase time-aware energy minimization with dvfs and unrolling for chip multiprocessors. Journal of System Architecture, 58(10), 439–445.CrossRefGoogle Scholar
  16. 16.
    Wisitpongphan, N., Ferrari, G., Panichpapiboon, S., Parikh, J., Tonguz, O. (2005). Qos provisioning using ber-based routing for ad hoc wireless networks. In Proceedings of IEEE vehicular technology conference (pp. 2483–2487).Google Scholar
  17. 17.
    Bahl, P., & Padmanabhan, V. (2000). Radar: An in-building rfbased user location and tracking system. In Proceedings of IEEE Infocom (pp. 775–784).Google Scholar
  18. 18.
    Hekmat, R., & Mieghem, P. (2008). Interference power statistics in ad-hoc and sensor networks. Wireless Networks, 14, 591–599.CrossRefGoogle Scholar
  19. 19.
    Ergen, S., & Varaiya, P. (2007). Energy efficient routing with delay guarantee for sensor networks. Wireless Networks, 13(5), 679–690.CrossRefGoogle Scholar
  20. 20.
    Kwon, S., & Shroff, N. (2006). Energy-efficient interference-based routing for multi-hop wireless networks. In 25th IEEE international conference on computer communications (pp. 1–12).Google Scholar
  21. 21.
    Muruganathan, S., Ma, D., Bhasin, R., Fapojuwo, A. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking, 43(3), 8–13.Google Scholar
  22. 22.
    Panichpapiboon, S., Ferrari, G., Tonguz, O. (2006). Optimal transmit power in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(10), 1432–1447.CrossRefGoogle Scholar
  23. 23.
    Yélémou, T., Meseure, P., Poussard A. (2011). A new ber-based approach to improve olsr protocol. In 2011 Eighth international conference on wireless and optical communications networks (pp. 1–5).Google Scholar
  24. 24.
    Carlyle, W., & Wood, R. (2003). Lagrangian relaxation and enumeration for solving eomtrained shorest-path problems. In Proceeding of the 38th annual ORSNZ conference (pp. 1–34).Google Scholar
  25. 25.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRefGoogle Scholar
  26. 26.
    Ye, W., Heidemann, J., Estrin, D. (2002). An energy-efficient mac protocols for wireless sensor networks. In Proceedings of the IEEE Infocom 2002 (pp. 1567–1576).Google Scholar
  27. 27.
    Wang, Z. (1995). Bandwidth-delay based routing algorithms. In Global telecommunications conference (pp. 14–16).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Senlin Zhang
    • 1
  • Zixiang Wang
    • 1
  • Meikang Qiu
    • 2
  • Meiqin Liu
    • 1
  1. 1.Zhejiang UniversityHangzhouChina
  2. 2.University of KentuckyLexingtonUSA

Personalised recommendations