Next Article in Journal
A Real-Time Recording Model of Key Indicators for Energy Consumption and Carbon Emissions of Sustainable Buildings
Previous Article in Journal
The Use of Accelerometers and Gyroscopes to Estimate Hip and Knee Angles on Gait Analysis
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(5), 8447-8464;

A Cycle-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks

Department of Computer Science and Information Engineering, National United University, Miaoli 36003, Taiwan
Author to whom correspondence should be addressed.
Received: 4 December 2013 / Revised: 1 May 2014 / Accepted: 5 May 2014 / Published: 13 May 2014
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [616 KB, uploaded 21 June 2014]


In a wireless sensor network (WSN), a great number of sensor nodes are deployed to gather sensed data. These sensor nodes are typically powered by batteries so their energy is restricted. Sensor nodes mainly consume energy consumption in data transmission, especially for a long distance. Since the location of the base station (BS) is remote, the energy consumed by each node to directly transmit its data to the BS is considerable and the node will die very soon. A well-designed routing protocol is thus essential to reduce the energy consumption. In this paper, we propose a Cycle-Based Data Aggregation Scheme (CBDAS) for grid-based WSNs. In CBDAS, the whole sensor field is divided into a grid of cells, each with a head. We prolong the network lifetime by linking all cell heads together to form a cyclic chain so that the gathered data can move in two directions. For data gathering in each round, the gathered data moves from node to node along the chain, getting aggregated. Finally, a designated cell head, the cycle leader, directly transmits to the BS. CBDAS performs data aggregation at every cell head so as to substantially reduce the amount of data that must be transmitted to the BS. Only cell heads need disseminate data so that the number of data transmissions is greatly diminished. Sensor nodes of each cell take turns as the cell head, and all cell heads on the cyclic chain also take turns being cycle leader. The energy depletion is evenly distributed so that the nodes’ lifetime is extended. As a result, the lifetime of the whole sensor network is extended. Simulation results show that CBDAS outperforms protocols like Direct, PEGASIS, and PBDAS. View Full-Text
Keywords: base station; cell head; cycle leader; grid-based; wireless sensor networks base station; cell head; cycle leader; grid-based; wireless sensor networks
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Chiang, Y.-K.; Wang, N.-C.; Hsieh, C.-H. A Cycle-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks. Sensors 2014, 14, 8447-8464.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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