Abstract
In this paper, we assume that sensor nodes in a wireless sensor network cooperate by posting their information to a distributed virtual shared information space that is built on the basis of advanced XML technology. Using a flooding protocol to maintain the shared information space is an obvious solution, but flooding must be tightly controlled, because sensor nodes suffer from severe resource constraints. For this purpose we propose a content-based flooding control approach (”XCast”) whose performance is analyzed in the paper both analytically and by ns2 simulations. Results show that already a generic XCast instance effectively controls the number of messages generated in a sensor network. It is argued that application-specific XCast instances may expose an even better behavior.
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
Reuter, F., Luttenberger, N.: Cardinality Constraint Automata: A core technology for Efficient XML Schema-aware Parsers (2002), http://www.swarms.de/publications/cca.pdf
Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures. W3C (2001), http://www.w3.org/TR/xmlschema-1/
SWARMS: Software Architecture for Radio-based Mobile Systems (2002), http://www.swarms.de
Carpenter, B.: RFC 1958: Architectural principles of the internet. Status: INFORMATIONAL (1996)
Beaufour, A., Leopold, M., Bonnet, P.: Smart-tag based data dissemination. In: First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 68–77 (2002)
Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, Durham, North Carolina (2000), ftp://ftp.cs.duke.edu/dist/techreport/2000/2000-06.ps
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of the sixth annual international conference on Mobile computing and networking, pp. 56–67. ACM Press, New York (2000)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, ACM, New York (2002)
Heinzelmann, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Seattle, Washington, USA, ACM/IEEE (1999)
Demers, A., Green, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturings, H., Swineheart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Symposium on Principles of Distributed Computing, pp. 1–12 (1987)
UPnP: UPnP Forum (2002), http://www.upnp.org/
W3C: Web services (2002), http://www.w3.org/2002/ws/
Cabri, G., Leonardi, L., Zambonelli, F.: XML dataspaces for the coordination of internet agents. Applied Artificial Intelligence 15(1), 35–58 (2001)
Moffat, D.: XML-Tuples and XML-Spaces (1999), http://uncled.oit.unc.edu/XML/XMLSpaces.html
Wycko, P.: T Spaces. IBM Systems Journal 37(3) (1998), http://www.research.ibm.com/journal/sj/373/wycko.html
Biron, P.V., Malhotra, A.: XML Schema Part 2: Datatypes (2001), http://www.w3.org/TR/xmlschema-2/
Clark, D.D., Tennenhouse, D.L.: Architectural considerations for a new generation of protocols. In: Proceedings of the ACM symposium on Communications architectures & protocols, pp. 200–208. ACM Press, New York (1990)
Goos, G.: Vorlesungen ueber Informatik Band 1: Grundlagen und funktionales Programmieren, 2nd edn. Springer, Heidelberg (1997)
Hors, A.L., Hegaret, P.L., Wood, L., Nicol, G., Robie, J., Champion, M., Byrne, S.: Document Object Model (DOM) Level 3 Core Specifcation. W3C (2002), http://www.w3.org/TR/2002/WD-DOM-Level-3-Core-20021022/
Maltz, D.A.: On-Demand Routing Multi-hop Wireless Mobile Ad Hoc Networks. PhD thesis, Carnegie Mellon University (2001)
Tolksdorf, R., Glaubitz, D.: Coordinating Web-based systems with documents in XMLSpaces. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 356. Springer, Heidelberg (2001), http://link.springer-ny.com/link/service/series/0558/bibs/2172/21720356.htm ; http://link.springer-ny.com/link/service/series/0558/papers/2172/21720356.pdf
Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32(4), 444–458 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koberstein, J., Reuter, F., Luttenberger, N. (2004). The XCast Approach for Content-Based Flooding Control in Distributed Virtual Shared Information Spaces—Design and Evaluation. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24606-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20825-9
Online ISBN: 978-3-540-24606-0
eBook Packages: Springer Book Archive