Skip to main content

Advertisement

SpringerLink
Log in

Energy Balance Based Lifetime Maximization in Wireless Sensor Networks Employing Joint Routing and Asynchronous Duty Cycle Scheduling Techniques

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper introduces a novel energy balance based lifetime maximization issue in wireless sensor networks employing joint routing and asynchronous duty cycle scheduling techniques titled as EB-JRADCS problem. To formulate the EB-JRADCS problem a new asynchronous MAC protocol utilizing flooding of RTS and random sending of CTS named FRTS–RCTS is proposed. This protocol leads to new constraints called flow sharing (FS) constraints that joint the network lifetime maximization parameters including flow rate of information on any route and duty cycle of nodes. It is shown that the modeled EB-JRADCS problem can be expressed as a signomial geometric programming problem. Due to the complexity of solving the achieved problem, first it is converted into a simpler problem by relaxing FS constraints from equal to unequal form. Then the simplified problem is solved with the aid of a specific convexification method and the global optimum solution of the network lifetime is evaluated under various scenarios. The achieved optimum solution can be used as a benchmark for evaluating and comparing distributed and heuristic methods that aim to extend the network lifetime.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619.

    Article  MATH  Google Scholar 

  2. Kacimi, R., Dhaou, R., & Beylot, A.-L. (2013). Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Networks, 11(8), 2172–2186.

    Article  MATH  Google Scholar 

  3. Ok, C.-S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering, 57(1), 125–135.

    Article  Google Scholar 

  4. Yardibi, T., & Karasan, E. (2010). A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wireless Networks, 16(1), 213–225.

    Article  Google Scholar 

  5. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.

    Article  Google Scholar 

  6. Madan, R., & Lall, S. (2006). Distributed algorithms for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Wireless Communications, 5(8), 2185–2193.

    Article  Google Scholar 

  7. Anastasi, G., Conti, M., & Di Francesco, M. (2009). Extending the lifetime of wireless sensor networks through adaptive sleep. IEEE Transactions on Industrial Informatics, 5(3), 351–365.

    Article  Google Scholar 

  8. Wei, Y., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.

    Article  Google Scholar 

  9. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on embedded networked sensor systems, Baltimore, USA (pp. 95–107).

  10. Tae, P., Kyung-Joon, P., & Lee, M. J. (2009). Design and analysis of asynchronous wakeup for wireless sensor networks. IEEE Transactions on Wireless Communications, 8(11), 5530–5541.

    Article  Google Scholar 

  11. Kartal Cetin, B., Prasad, N. R., & Prasad, R. (2013). Maximum lifetime routing problem in duty-cycling sensor networks. Wireless Personal Communications, 72(1), 101–119.

    Article  MATH  Google Scholar 

  12. Liu, F., Tsui, C.-Y., & Zhang, Y. J. (2010). Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks. IEEE Transactions on Wireless Communications, 9(7), 2258–2267.

    Article  Google Scholar 

  13. Xu, G. (2014). Global optimization of signomial geometric programming problems. European Journal of Operational Research, 233(3), 500–510.

    Article  MathSciNet  Google Scholar 

  14. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  15. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  16. Hou, X.-P., Shen, P.-P., & Chen, Y.-Q. (2014). A Global optimization algorithm for signomial geometric programming problem. Abstract and Applied Analysis,. doi:10.1155/2014/163263.

    MathSciNet  Google Scholar 

  17. Boyd, S., Kim, S.-J., Vandenberghe, L., & Hassibi, A. (2007). A tutorial on geometric programming. Optimization and Engineering, 8(1), 67–127.

    Article  MathSciNet  Google Scholar 

  18. Xiaoguang, Z., & Zheng Da, W. (2010). Energy balanced routing strategy in wireless sensor networks. In IEEE/IFIP 8th international conference on embedded and ubiquitous computing (EUC) (pp. 436–443).

  19. Mutapcic, A., Koh, K., Kim, S., Vandenberghe, L., & Boyd, S. (2006). A matlab toolbox for geometric programming. http://stanford.edu/~boyd/ggplab/.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mohsen Kariman-Khorasani & Mohammad Ali Pourmina

  2. Information and Communication Security Department, Research Institute for ICT (ex ITRC), Tehran, Iran

    Ahmad Salahi

Authors
  1. Mohsen Kariman-Khorasani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Ali Pourmina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Salahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsen Kariman-Khorasani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kariman-Khorasani, M., Pourmina, M.A. & Salahi, A. Energy Balance Based Lifetime Maximization in Wireless Sensor Networks Employing Joint Routing and Asynchronous Duty Cycle Scheduling Techniques. Wireless Pers Commun 83, 1057–1083 (2015). https://doi.org/10.1007/s11277-015-2439-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2439-6

Keywords

Search

Navigation