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

Authors:
Ben Xu;Liusheng Huang;Hongli Xu;Jichun Wang;Yang Wang
Affiliations:
Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province key Laboratory of Software in Computing and Communication, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province key Laboratory of Software in Computing and Communication, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province key Laboratory of Software in Computing and Communication, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province key Laboratory of Software in Computing and Communication, Hefei, P.R. China;Depart. of Computer Science and Technology, Univ. of Science & Technology of China, Anhui Province key Laboratory of Software in Computing and Communication, Hefei, P.R. China
Venue:
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Year:
2007

Citing 8
Cited 0

Next century challenges: mobile networking for “Smart Dust”

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Low-Power Wireless Sensor Networks

VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Chain-Based Protocols for Data Broadcasting and Gathering in Sensor Networks

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks

ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks

IEEE Transactions on Computers
Data-aggregation techniques in sensor networks: a survey

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.00

Visualization

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%.