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%.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Du, K., Wu, J., Zhou, D.: Chain-Based Protocols for Data Broadcasting and Gathering in Sensor Networks. In: IPDPS 2003. International Parallel and Distributed Processing Symposium, p. 260a (2003)
Kim, S., Son, S.H., Stankovic, J.A., Li, S., Choi, Y.: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks. In: ICDCSW 2003. 23rd International Conference on Distributed Computing Systems Workshops, p. 228 (2003)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proceedings of the IEEE Aerospace Conference (March 2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: HICSS. 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020 (2000)
Rajagopalan, R., Varshney, P.K.: Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials 8(4), 48–63
Katz, R.H., Kahn, J.M., Pister, K.S.J.: Mobile Networking for Smart Dust. In: Proceedings of 5th ACM/IEEE Mobicom Conference (1999)
Sabbineni, H., Chakrabarty, K.: Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks. IEEE Transactions on Computers 54(1), 36–46 (2005)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: mobile networking for “Smart Dust”. In: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, pp. 271–278 (August 15-19, 1999)
Min, R., Bhardwaj, M., Cho, S.-H., Shih, E., Sinha, A., Wang, A., Chandrakasan, A.: Low-Power Wireless Sensor Networks. In: VLSID 2001. The 14th International Conference on VLSI Design, p. 205 (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking, Boston, Massachusetts, United States, pp. 56–67 (August 06-11, 2000)
Krishnamachari, B., Estrin, D., Wicker, S.: Modelling Data-Centric Routing in Wireless Sensor Networks. In IEEE INFOCOM http://citeseer.ist.psu.edu/554273.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, B., Huang, L., Xu, H., Wang, J., Wang, Y. (2007). An Efficient Data Exchange Protocol Using Improved Star Trees in Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)