An efficient data exchange protocol using improved star trees in wireless sensor networks

Abstract

In wireless sensor networks, it is necessary and important to send information to all nodes. In some situation, every node has its own data to send to all the other nodes. The communication patterns are all-to-all broadcasting, which is called data exchange problem. In this paper, we present an efficient data exchange protocol using improved star trees. We divide the sensor area into four equal grids and each sensor node associates itself with a virtual grid based on its location information. These grids can be divided again if necessary. In each grid, we calculate the position of root node with location information of sensor nodes. Then, an efficient data exchange Star-Tree was constructed and used to achieve the exchange behavior in the grid. The fused data of each grid was sent to the center node. Simulations show that our protocol can prolong the lifetime about 69% to the multiple-chain protocols, and the delay can be reduced at least 35%. © Springer-Verlag Berlin Heidelberg 2007.