Abstract—In a wireless sensor network (WSN), a huge number of sensor nodes with limited battery power are generally deployed over a severe field to gather data. It is impractical to recharge or replace the batteries of the sensor nodes in such a severe environment. Therefore, an energy efficient protocol is essential to maximize the lifetimes of nodes. In this paper, we propose a grid-based data aggregation scheme (GBDAS) for WSNs. We partition the whole sensor field into a 2-D logical grid of cells. In each cell, the node with the most residual energy takes turn to be the cell head, responsible for aggregating its own data with the data sensed by the other sensor nodes of the cell, and then transmitting it out. In order to reduce the data transmissions to the base station (BS), we further link each cell head to form a chain. In the chain, the cell head with the most residual energy is designated in turn as the chain leader. Aggregated data moves from head to head along the chain, and finally the chain leader transmits to the BS. In GBDAS, only the cell heads need to transmit data toward the BS. Therefore, the data transmissions to the BS substantially decrease. Besides, the cell heads and chain leader are designated in turn according to the energy level so that the energy depletion of nodes is evenly distributed. Simulation shows that GBDAS outperforms Direct and PEGASIS.
Index Terms—Base station, cell head, data aggregation, grid-based, wireless sensor networks.
The authors are with the Department of Computer Science and Information Engineering, National United University, Miaoli 360, Taiwan, ROC (e-mail: ncwang@nuu.edu.tw, ykchiang@nuu.edu.tw, x06231@gmail.com, ylchen66@nctu.edu.tw).
[PDF]
Cite:Neng-Chung Wang, Yung-Kuei Chiang, Chih-Hung Hsieh, and Young-Long Chen, "Grid-Based Data Aggregation for Wireless Sensor Networks," Journal of Advances in Computer Networks vol. 1, no. 4, pp. 329-333, 2013.