• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Information Technology Journal
  2. Vol 12 (4), 2013
  3. 656-663
  • Issues
    Online First Current Issue All Issues
  • Information About
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 4 | Page No.: 656-663
DOI: 10.3923/itj.2013.656.663

Facebook Twitter Reddit Linkedin E-mail
Google Scholar ASCI
Research Article

Lifetime Maximization Algorithm for Chain Wireless Sensor Networks

Yourong Chen
College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, 310015, China
LiveDNA: 86.4886

Tiaojuan Ren
College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, 310015, China

Yaolin Liu
College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, 310015, China

Ying Zhou
College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, 310015, China

Many routing algorithms for chain wireless sensor networks were lack of theoretical analysis. It was difficult to judge whether these algorithms maximally prolonged network lifetime. In order to solve the problem, lifetime maximization algorithm for chain wireless sensor networks (LMA_CWSN) was proposed. The optimization method was used to research on the network lifetime maximization problem. Network optimization model was established. Non-negative slack variables and logarithmic barrier function were introduced. Newton method was used to solve the model. Finally, optimal value of network lifetime and optimal routing scheme were obtained. Simulation results show that LMA_CWSN makes full use of nodes’ energy to improve network lifetime, converges to the optimal value of network lifetime and optimal routing scheme after iteration calculation and outperforms LEACH (low-energy adaptive clustering hierarchy), PEGASIS (power-efficient gathering in sensor information systems) and Ratio_w (ratio weight routing algorithm). Under certain conditions, LMA_CWSN can guide the data routing for chain wireless sensor networks, try to meet the optimal scheme when node transmission path and data amount are selected and provide reference to assess the performance of other routing algorithms.
PDF Fulltext XML References Citation

How to cite this article

Yourong Chen, Tiaojuan Ren, Yaolin Liu and Ying Zhou, 2013. Lifetime Maximization Algorithm for Chain Wireless Sensor Networks. Information Technology Journal, 12: 656-663.

DOI: 10.3923/itj.2013.656.663

URL: https://scialert.net/abstract/?doi=itj.2013.656.663

Leave a Comment


Your email address will not be published. Required fields are marked *

Article Trend



Total views 1965

References


  1. Yick, J., B. Mukherjee and D. Ghosal, 2008. Wireless Sensor Network Survey. J. Comput. Network, 52: 2292-2330.
    CrossRefDirect Link

  2. Lindsey, S., C. Raghavendra and K.M. Sivalingam, 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst., 13: 924-935.
    CrossRefDirect Link

  3. Heinzelman, W.R., A. Chandrakasan and H. Balakrishnan, 2000. Energy-efficient communication protocol for wireless micro sensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Volume 8, January 4-7, 2000, Maui, Hawaii, pp: 3005-3014.
    CrossRef

  4. Zhu, Y.H., D.D. Shen, W.D. Wu, Z.W. Shen and Y.P. Tang, 2009. Dynamic routing algorithms optimizing lifetime of wireless sensor networks. Acta Electron. Sinica, 37: 1041-1045.

  5. Shin, J. and C.J. Sun, 2011. CREEC: Chain routing with even energy consumption. J. Commun. Networks, 13: 17-25.

  6. Chen, K.H., J.M. Huang and C.C. Hsiao, 2009. CHIRON: An energy-efficient chain-based hierarchical routing protocol in wireless sensor networks. Proceedings of the Wireless Telecommunications Symposium, April 22-24, 2009, Prague, Czech Republic, pp: 1-5.
    CrossRef

  7. Chen, Y.L. and J.S. Lin, 2012. Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks. Comput. Commun., 35: 507-516.
    CrossRef

  8. Wang, H., Y.H. Yang, M. Ma, J.H. He and X.M. Wang, 2008. Network lifetime maximization with cross-layer design in wireless sensor networks. IEEE Trans. Wireless Commun., 7: 3759-3768.
    CrossRef

  9. Hua, C. and T.S.P. Yum, 2008. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE/ACM Trans. Networking, 16: 892-903.
    CrossRefDirect Link

  10. Wei, E., A. Ozdaglar and A. Jadbabaie, 2010. A distributed Newton method for network utility maximization. Submitted to CDC 2010, LIDS Report, pp: 1-27.

  11. Ren, T.J., H.B. Yang and Y.R. Chen, 2012. Lifetime optimized algorithm with mobile sink node in wireless sensor networks. Chinese J. Sens. Actuat., 27: 683-690.

Keywords


  • optimization method
  • network lifetime
  • Newton algorithm
  • Chain wireless sensor networks

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved