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

2 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 Jan 1
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

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

Wireless Sensor Networks
Wireless sensor networks
Lifetime
Optimization
Scalability
Vertex of a graph
Energy
Radio links
IEEE 802.15.4
Clustering algorithms
Network Lifetime
IEEE 802.11
Exhaustive Search
Energy efficiency
Energy Efficiency
Energy utilization
Battery
Time Complexity
Clustering Algorithm
Energy Consumption

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WIOPT.2015.7151075
Moon, Soo Hoon ; Han, Seung Jae. / Lifetime optimization for large-scale sink-centric Wireless sensor networks. 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 213-220
@inproceedings{aae2484379944fd8bf1021a810a519f2,
title = "Lifetime optimization for large-scale sink-centric Wireless sensor networks",
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.",
author = "Moon, {Soo Hoon} and Han, {Seung Jae}",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/WIOPT.2015.7151075",
language = "English",
pages = "213--220",
booktitle = "2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Moon, SH & Han, SJ 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., 7151075, Institute of Electrical and Electronics Engineers Inc., pp. 213-220, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015, Mumbai, India, 15/5/25. https://doi.org/10.1109/WIOPT.2015.7151075

Lifetime optimization for large-scale sink-centric Wireless sensor networks. / Moon, Soo Hoon; Han, Seung Jae.

2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 213-220 7151075.

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

TY - GEN

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

AU - Moon, Soo Hoon

AU - Han, Seung Jae

PY - 2015/1/1

Y1 - 2015/1/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84941116941&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941116941&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2015.7151075

DO - 10.1109/WIOPT.2015.7151075

M3 - Conference contribution

SP - 213

EP - 220

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Moon SH, Han SJ. 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. Institute of Electrical and Electronics Engineers Inc. 2015. p. 213-220. 7151075 https://doi.org/10.1109/WIOPT.2015.7151075