Abstract
The energy cost for transmission is more expensive than receiving or sensing cost. In this paper, we propose a decentralized aggregation scheme using the Fermat points to save energy for transmitting redundant low-rate data on many-to-one flows in wireless sensor networks. It can reduce the number of transmissions needed to deliver from each source to the sink. Simulation results show that our scheme is better than the GIT (Greedy Incremental Tree) scheme in terms of the number of transmissions and network lifetime.
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
Bokareva, T., Bulusu, N., Jha,S.: “A Performance Comparison of Data Dissemination Protocols for Wireless Sensor Networks, Global Telecommunications Conference Workshops,” GlobeCom Workshops 2004, pp. 85-89 (2004)
Krishnamachari, B., Estrin, D., Wicker, S.: “The Impact of Data Aggregation in Wireless Sensor Networks,” Preceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW’02), pp. 575-578 (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J.: “Directed Diffusion for Wireless Sensor Networking”. Networking, IEEE/ACM Transactions 11, 2–16 (2003)
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 (MobiCom’02), pp. 56-67 (2002)
http://mathsforeurope.digibel.be/fermat.htm (2006)
http://mathworld.wolfram.com/FermatPoints.html (2006)
Cao, Q., He, T., Abdelzaher, T.: “uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems (2006)
Wolf, T., Choi, S.Y.: “Aggregated hierarchical multicast-a many-to-many communication paradigm using programmable networks”. IEEE Transactions on Systems, Man. and Cybernetics 33(3), 358–369 (2003)
Landsiedel, O., Wehrle, K., Gotz, S.: Accurate Prediction of Power Consumption in Sensor Networks, Embedded Networked Sensors. 2005. EmNetS-II, pp. 37-44 (2005)
http://user.chol.net/~badang25/fermat/fermat04.htm (2006)
Yen, H.-H., Lin, F.Y.-S., Lin, S.-P.: “Efficient data-centric routing in wireless sensor networks,”. IEEE International Conference 5, 3025–3029 (2005)
Roedig, U., Barroso, A., Sreenan, C.J.: Determination of aggregation points in wireless sensor networks. Euromicro Conference, pp. 503-510 (2004)
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Son, J., Pak, J., Kim, H., Han, K. (2007). A Decentralized Hierarchical Aggregation Scheme Using Fermat Points in Wireless Sensor Networks. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-71805-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71804-8
Online ISBN: 978-3-540-71805-5
eBook Packages: Computer ScienceComputer Science (R0)