Abstract
We propose Tug-of-War (ToW) for data storage and query mechanism in sensor networks. ToW is based on the concept of data-centric storage where events and queries meet on some rendezvous node so that queries for the events can be sent directly to the node without being flooded to the network. However, rather than fixing the rendezvous point, we dynamically replicate the point and float them in between query nodes and event sensor nodes according to the relative frequencies of events and queries. By carefully calculating the optimal setting, we are able to minimize the total communication costs while adapting to the environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. SIGCOMM Computer Communication Review 33(1), 137–142 (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11(1), 2–16 (2003)
Madden, S., Szewczyk, R., Franklin, M.J., Culler, D.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: WMCSA 2002, pp. 49–58 (2002)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems Review 36(SI), 131–146 (2002)
Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: new aggregation techniques for sensor networks. In: SenSys 2004, pp. 239–249 (2004)
Chang, N., Liu, M.: Revisiting the TTL-based controlled flooding search: optimality and randomization. In: MobiCom 2004, pp. 85–99 (2004)
Rabbat, M., Nowak, R.: Distributed optimization in sensor networks. In: IPSN 2004, pp. 20–27 (2004)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: SIGCOMM, pp. 161–172 (2001)
Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for Internet applications. In: SIGCOMM 2001, pp. 149–160 (2001)
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: a geographic hash table for data-centric storage. In: WSNA 2002, pp. 78–87 (2002)
Newsome, J., Song, D.: GEM: graph embedding for routing and data-centric storage in sensor networks without geographic information. In: SenSys 2003, pp. 76–88 (2003)
Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S.: DIFS: a distributed index for features in sensor networks. In: SNPA 2003, pp. 163–173 (2003)
Ghose, A., Grossklags, J., Chuang, J.: Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 45–62. Springer, Heidelberg (2003)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000, pp. 243–254 (2000)
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: WSNA 2002, pp. 22–31 (2002)
Shakkottai, S.: Asymptotics of query strategies over a sensor network. In: INFOCOM 2004, pp. 548–557 (2004)
Trigoni, N., Yao, Y., Demers, A.J., Gehrke, J., Rajaraman, R.: Hybrid push-pull query processing for sensor networks. GI Jahrestagung (2), 370–374 (2004)
Krishnamachari, B., Heidemann, J.: Application-specific modelling of information routing in sensor networks. In: MWN 2004, pp. 717–722 (2004)
Liu, X., Huang, Q., Zhang, Y.: Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In: SenSys 2004, pp. 122–133 (2004)
Kapadia, S., Krishnamachari, B.: Comparative analysis of push-pull query strategies for wireless sensor networks. TR CENG-2005-16, USC (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joung, YJ., Huang, SH. (2008). Tug-of-War: An Adaptive and Cost-Optimal Data Storage and Query Mechanism in Wireless Sensor Networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)