Abstract
Some sensor applications are interested in collecting data from multiple regions. For supporting such applications with multiple target regions, most conventional protocols are based on either a network flooding or multiple unicastig to cover those more than one target region. Either one will result in a lot of redundant packets to transmit by energy scared sensor nodes. To alleviate this problem, we propose a novel geocasting scheme which can make a suitable shared path among multiple target regions. We utilize the theorem of “Fermat Point,” in order to find an optimal junction point branching into each region. By using this shared path, an interest dissemination can be performed very efficiently. Our simulation study shows that the proposed scheme FERMA reduces a lot of network traffic and achieves significant energy saving as the number of target regions increase.
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (R05-2003-000-10607-02004) and also supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC program.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38, 392–422 (2002)
Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking 11(1), 2–16 (2003)
Yu, Y., Govindan, R., Estrin, D.: Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks., UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023 (2001)
The Fermat Point and Generalizations, Available, http://www.cut-the-knot.org/Generalization/fermat_point.shtml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, YM., Lee, SH., Ko, YB. (2005). FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds) Embedded and Ubiquitous Computing – EUC 2005 Workshops. EUC 2005. Lecture Notes in Computer Science, vol 3823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596042_116
Download citation
DOI: https://doi.org/10.1007/11596042_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30803-4
Online ISBN: 978-3-540-32296-2
eBook Packages: Computer ScienceComputer Science (R0)