Lifetime optimization for large-scale sink-centric Wireless sensor networks

Soo Hoon Moon, Seung Jae Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Energy efficiency is one of the most important issues of Wireless sensor networks (WSN) due to limited battery capacity. In sink-centric WSN (i.e., sensing data is collected by the sink node), this issue is particularly challenging due to the 'funnel effect' which means high energy consumption of the nodes near the sink. While clustering can be used to achieve scalability of WSN, previous works on energy optimal design of the cluster structure have limitations in the scalability. In this paper, we propose a scheme to build an energy optimal cluster structure for a sink-centric WSN. The most important finding of this paper is that energy optimality depends only the size of first three clusters from the sink node. Based on this finding, we design a very scalable clustering algorithm for optimal network lifetime. The algorithm is highly scalable since its time complexity is independent of the network size. We verify the correctness of the algorithm by comparing with the optimal results that are found by exhaustive search. Numerical evaluations are performed by modeling the off-the-shelf radio links such as IEEE 802.15.4 and IEEE 802.11.

Original languageEnglish
Title of host publication2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages213-220
Number of pages8
ISBN (Electronic)9783901882746
DOIs
Publication statusPublished - 2015 Jul 6
Event2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 - Mumbai, India
Duration: 2015 May 252015 May 29

Publication series

Name2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015

Other

Other2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015
CountryIndia
CityMumbai
Period15/5/2515/5/29

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Optimization
  • Modelling and Simulation

Cite this

Moon, S. H., & Han, S. J. (2015). Lifetime optimization for large-scale sink-centric Wireless sensor networks. In 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015 (pp. 213-220). [7151075] (2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WIOPT.2015.7151075