Skip to main content

Advertisement

Log in

BER-based Power Scheduling in Wireless Sensor Networks

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

References

  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.

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

  3. Parkinson, B., & Spilker, J. (1996). Global Positioning System: Theory and Applications. American Institute of Aeronautics and Astronautics.

  4. Cheney, E. (1966). Introduction to Approximation Theory: McGraw-Hill.

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

  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.

  7. Handler, G., & Zang, I. (1980). A dual algorithm for the constrained shortest path problem. Networks, 10, 293–310.

    Article  MathSciNet  Google Scholar 

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

  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.

    MathSciNet  MATH  Google Scholar 

  10. Mehlhorn, K., & Ziegelmann, M. (2000). Resource constrained shortest paths. In Proceedings of the 8th annual European symposium on algorithms (pp. 326–337).

  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.

    Article  Google Scholar 

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

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  17. Bahl, P., & Padmanabhan, V. (2000). Radar: An in-building rfbased user location and tracking system. In Proceedings of IEEE Infocom (pp. 775–784).

  18. Hekmat, R., & Mieghem, P. (2008). Interference power statistics in ad-hoc and sensor networks. Wireless Networks, 14, 591–599.

    Article  Google Scholar 

  19. Ergen, S., & Varaiya, P. (2007). Energy efficient routing with delay guarantee for sensor networks. Wireless Networks, 13(5), 679–690.

    Article  Google Scholar 

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

  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. Panichpapiboon, S., Ferrari, G., Tonguz, O. (2006). Optimal transmit power in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(10), 1432–1447.

    Article  Google Scholar 

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

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

  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.

    Article  Google Scholar 

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

  27. Wang, Z. (1995). Bandwidth-delay based routing algorithms. In Global telecommunications conference (pp. 14–16).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zixiang Wang.

Additional information

This work was supported in part by the National Natural Science Foundation of China under Grants 61222310, 61174142, 61071061, 61134012, and 60874050, the Zhejiang Provincial Natural Science Foundation of China under Grants R1100234 and Z1090423, the Program for New Century Excellent Talents (NCET) in University under Grant NCET-10-0692, the Fundamental Research Funds for the Central Universities under Grant 2011QNA4036, the ASFC under Grant 20102076002, the Specialized Research Fund for the Doctoral Program of Higher Education of China (SRFDP) under Grants 20100101110055 and 20120101110115, the Zhejiang Provincial Science and Technology Planning Projects of China under Grant 2012C21044, and the Marine Interdisciplinary Research Guiding Funds for Zhejiang University under Grant 2012HY009B. This work was also supported by the 151 Talent Project of Zhejiang Province. Dr. Qiu is supported by NSF CNS-1249223.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, S., Wang, Z., Qiu, M. et al. BER-based Power Scheduling in Wireless Sensor Networks. J Sign Process Syst 72, 197–208 (2013). https://doi.org/10.1007/s11265-013-0776-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-013-0776-9

Keywords

Navigation