Towards energy-balanced data transmission for lifetime optimization in wireless sensor networks

Xianjin Xia, Shining Li, Yu Zhang, Tao Gu, Yan Pan

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

4 Citations (Scopus)

Abstract

Energy balance is a critical issue in wireless sensor networks. Several mixed data transmission (MDT) schemes have been proposed to achieve energy balance. However, most existing works are lack of theoretical study, especially understanding the relationship between network-wide energy balancing and lifetime optimization. In this paper, we conduct comprehensive theoretical analysis to the two-level based MDT scheme when applying to network-wide energy balancing, and eventually to maximize the network lifetime. We propose a novel network model, named energy balance area (EBA), and formally analyze its characteristics under the two-level based MDT scheme. To maximize the network lifetime, we convert the transmission probability allocation problem in the MDT scheme into an EBA partitioning (EBA-PT) problem, which is shown to be NP-hard. We then propose a heuristic approximation algorithm to determine the optimal configuration of EBAs, which is proven in this paper to be the key for maximizing the network lifetime. In this way, we obtain a near-optimal result. Our experimental studies show that network lifetime can be further improved as compared the hop-by-hop and the two-level based MDT schemes.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Communications (ICC 2016)
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages7
ISBN (Electronic)9781479966646
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia
Duration: 22 May 201627 May 2016

Publication series

Name2016 IEEE International Conference on Communications, ICC 2016

Other

Other2016 IEEE International Conference on Communications, ICC 2016
CountryMalaysia
CityKuala Lumpur
Period22/05/1627/05/16

Fingerprint Dive into the research topics of 'Towards energy-balanced data transmission for lifetime optimization in wireless sensor networks'. Together they form a unique fingerprint.

Cite this