Next Article in Journal
Theoretical Studies on Two-Photon Fluorescent Hg2+ Probes Based on the Coumarin-Rhodamine System
Next Article in Special Issue
Video Synchronization With Bit-Rate Signals and Correntropy Function
Previous Article in Journal
Predicting Magnetoelectric Coupling in Layered and Graded Composites
Previous Article in Special Issue
Fuzzy-Logic Based Distributed Energy-Efficient Clustering Algorithm for Wireless Sensor Networks
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(7), 1665; https://doi.org/10.3390/s17071665

Dynamic Hierarchical Energy-Efficient Method Based on Combinatorial Optimization for Wireless Sensor Networks

1
Science and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 201800, China
2
University of Chinese Academy of Sciences, Beijing 100049, China
*
Author to whom correspondence should be addressed.
Received: 31 May 2017 / Revised: 12 July 2017 / Accepted: 17 July 2017 / Published: 19 July 2017
(This article belongs to the Special Issue Smart Communication Protocols and Algorithms for Sensor Networks)
View Full-Text   |   Download PDF [2170 KB, uploaded 20 July 2017]   |  

Abstract

Routing protocols based on topology control are significantly important for improving network longevity in wireless sensor networks (WSNs). Traditionally, some WSN routing protocols distribute uneven network traffic load to sensor nodes, which is not optimal for improving network longevity. Differently to conventional WSN routing protocols, we propose a dynamic hierarchical protocol based on combinatorial optimization (DHCO) to balance energy consumption of sensor nodes and to improve WSN longevity. For each sensor node, the DHCO algorithm obtains the optimal route by establishing a feasible routing set instead of selecting the cluster head or the next hop node. The process of obtaining the optimal route can be formulated as a combinatorial optimization problem. Specifically, the DHCO algorithm is carried out by the following procedures. It employs a hierarchy-based connection mechanism to construct a hierarchical network structure in which each sensor node is assigned to a special hierarchical subset; it utilizes the combinatorial optimization theory to establish the feasible routing set for each sensor node, and takes advantage of the maximum–minimum criterion to obtain their optimal routes to the base station. Various results of simulation experiments show effectiveness and superiority of the DHCO algorithm in comparison with state-of-the-art WSN routing algorithms, including low-energy adaptive clustering hierarchy (LEACH), hybrid energy-efficient distributed clustering (HEED), genetic protocol-based self-organizing network clustering (GASONeC), and double cost function-based routing (DCFR) algorithms. View Full-Text
Keywords: wireless sensor networks (WSNs); hierarchical network structure; feasible routing sets; maximum minimum criterion; combinatorial optimization; balancing energy consumption wireless sensor networks (WSNs); hierarchical network structure; feasible routing sets; maximum minimum criterion; combinatorial optimization; balancing energy consumption
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Chang, Y.; Tang, H.; Cheng, Y.; Zhao, Q.; Yuan, B.L.A. Dynamic Hierarchical Energy-Efficient Method Based on Combinatorial Optimization for Wireless Sensor Networks. Sensors 2017, 17, 1665.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top