Abstract
The in-network aggregation and processing of information is what sets a sensor network apart from a pure data acquisition device. One way to model the exchange of information between the network nodes is to distinguish between nodes that are producers of information, i.e., those that have collected data, detected events, etc., and nodes that are consumers of information, i.e., nodes that seek data or events of certain types. In this paper we aim to support that exchange of information via a so-called information brokerage scheme. Main features of our proposed scheme are that 1) it works in a location-free setting where nodes are unaware of their geographic locations 2) it is robust to non-regular network topologies and 3) it does not require the information producers and consumers to know of each other. Our proposed scheme employs boundary detection algorithms which only quite recently have been developed to extract geometry and topology information even in location-free network deployments.
This work was supported by the Max Planck Center for Visual Computing and Communication (MPC-VCC) funded by the German Federal Ministry of Education and Research (FKZ 01IMC01).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Das, S.M., Pucha, H., Hu, Y.C.: Performance comparison of scalable location services for geographic ad hoc routing. In: 24th Conference of the IEEE Communication Society (INFOCOM) (2005)
Fang, Q., Gao, J., Guibas, L.J.: Landmark-based information brokerage in wireless sensor networks. In: Proc. 25th Conference of the IEEE Communications Society (InfoCom), Barcelona, Spain (April 2006)
Fekete, S.P., Kröller, A., Pfisterer, D., Fischer, S.: Deterministic boundary recognition and topology extraction for large sensor networks. In: Proc. of SODA (2006)
Funke, S.: Topological hole detection in wireless sensor networks and its applications. In: DIALM-POMC 2005. Proceedings of the 2005 joint workshop on Foundations of mobile computing, Cologne, Germany, pp. 44–53. ACM Press, New York, USA (2005)
Funke, S., Guibas, L.J., Nguyen, A., Wang, Y.: Distance-sensitive routing and information brokerage in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 234–251. Springer, Heidelberg (2006)
Funke, S., Klein, C.: Hole detection or: how much geometry hides in connectivity? In: SCG 2006. Proceedings of the twenty-second annual Symposium on Computational geometry, pp. 377–385. ACM Press, New York, USA (2006)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000. Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254. ACM Press, New York, USA (2000)
Newsome, J., Song, D.: GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In: 1st Int’l Conf. Embedded networked sensor systems, pp. 76–88 (2003)
Rao, A., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: 9th ACM Int’l. Conf. Mobile Computing and Networking (MobiCom), pp. 96–108 (2003)
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A geographic hash table for data-centric storage in sensornets. In: 1st ACM Workshop on Wireless Sensor Networks and Applications, pp. 78–87 (2002)
Sarkar, R., Zhu, X., Gao, J.: Double rulings for information brokerage in sensor networks. In: MobiCom 2006. Proceedings of the 12th annual international conference on Mobile computing and networking, pp. 286–297. ACM Press, New York, USA (2006)
Schmitt, D.: WNETS - a framework for testing and evaluating algorithms and models for wireless sensor networks. Master thesis, Universität des Saarlandes (2007)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review 33(1), 137–142 (2003)
Skraba, P., Fang, Q., Nguyen, A., Guibas, L.: Sweeps over wireless sensor networks. In: IPSN 2006. Proceedings of the fifth international conference on Information processing in sensor networks, pp. 143–151. ACM Press, New York, USA (2006)
Wang, Y., Gao, J., Mitchell, J.S.B.: Boundary recognition in sensor networks by topological methods. In: Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom) (September 2006)
Young, D.: Iterative Methods for Solving Partial Difference Equations of Elliptic Type. PhD thesis, Harvard University (1950)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Funke, S., Rauf, I. (2007). Information Brokerage Via Location-Free Double Rulings. In: Kranakis, E., Opatrny, J. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2007. Lecture Notes in Computer Science, vol 4686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74823-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-74823-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74822-9
Online ISBN: 978-3-540-74823-6
eBook Packages: Computer ScienceComputer Science (R0)