Abstract
In this paper we focus on data management aspects of W-Grid, a decentralized infrastructure that self-organizes wireless devices in an ad-hoc manner where each node has one or more virtual coordinates through which both message routing and data management can be combined and performed in a cross-layer fashion. Differently from existing solutions, W-Grid does not require complex devices that need global information or external help from systems, such as the Global Positioning System (GPS), which works only outdoor with a precision and an efficacy both limited by weather conditions and obstacles. Therefore our solution can be applied to a wider number of scenarios, including mesh networks and wireless community networks. In particular, in this paper we introduce two extensions to W-Grid: (i) recovery capabilities to network or node failures without using broadcasting operations and (ii) improved routing based on a local learning with a new method of evaluating logical distances among nodes through implicit cost-free overhearing at sensors.
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.
Similar content being viewed by others
References
Monti, G., Moro, G., Lodi, S.: W*-Grid a robust decentralized cross-layer infrastructure for routing and multi-dimensional data management in wireless ad-hoc sensor networks. In: P2P 2007, pp. 159–166 (2007)
Monti, G., Moro, G.: Scalable multi-dimensional range queries and routing in datacentric sensor networks. In: Infoscale 2008(2008)
Li, X., Kim, Y., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: SenSys 2003, pp. 63–75. ACM Press, New York (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 2–16 (2003)
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: MobiCom 2002, pp. 148–159. ACM Press, New York (2002)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: SIGCOMM 1994, pp. 234–244. ACM Press, New York (1994)
Chiang, W.L.C., Wu, H., Gerla, M.: Routing in clustered multihop, mobile wireless networks. In: IEEE SICON, pp. 197–211 (1997)
Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. Mob. Netw. Appl. 1, 183–197 (1996)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: WMCSA 1999, p. 90. IEEE Computer Society (1999)
Johnson, D., Maltz, D., Broch, J.: DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Ad hoc Networking, 139–172 (2001)
Park, V., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: INFOCOM 1997, p. 1405. IEEE Computer Society, Washington, DC (1997)
Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000, pp. 243–254. ACM Press (2000)
Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: of theory and practice. In: PODC 2003, pp. 63–72. ACM Press (2003)
Rao, A., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: MobiCom 2003, pp. 96–108. ACM Press (2003)
Moscibroda, T., O’Dell, R., Wattenhofer, M., Wattenhofer, R.: Virtual coordinates for ad hoc and sensor networks. In: DIALM-POMC 2004, pp. 8–16. ACM Press, New York (2004)
Bischoff, R., Wattenhofer, R.: Analyzing connectivity-based multi-hop ad-hoc positioning. In: PERCOM 2004, p. 165. IEEE Computer Society, Washington, DC (2004)
Moro, G., Monti, G.: W-Grid: a self-organizing infrastructure for multi-dimensional querying and routing in wireless ad-hoc networks. In: P2P 2006, pp. 210–220 (2006)
Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with ght, a geographic hash table. Mob. Netw. Appl. 8, 427–442 (2003)
Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S.: Difs: A distributed index for features in sensor networks. In: IEEE WSNA 2003, pp. 163–173. IEEE Computer Society (2003)
Xiao, L., Ouksel, A.: Tolerance of localization imprecision in efficiently managing mobile sensor databases. In: MobiDE 2005, pp. 25–32. ACM Press, New York (2005)
Eriksson, J., Faloutsos, M., Krishnamurthy, S.: Peernet: Pushing peer-to-peer down the stack, in: IPTPS. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 268–277. Springer, Heidelberg (2003)
Monti, G., Moro, G., Sartori, C.: WR-Grid: A scalable cross-layer infrastructure for routing, multi-dimensional data management and replication in wireless sensor networks. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds.) ISPA Workshops 2006. LNCS, vol. 4331, pp. 377–386. Springer, Heidelberg (2006)
Monti, G., Moro, G.: Self-organization and local learning methods for improving the applicability and efficiency of data-centric sensor networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds.) QShine 2009. LNICST, vol. 22, pp. 627–643. Springer, Heidelberg (2009)
Ouksel, A.M., Moro, G.: G-grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 123–137. Springer, Heidelberg (2004)
Moro, G., Ouksel, A., Litwin, W.: GGF: A Generalized Grid File for Distributed Environments, Technical Report, DEIS Univ. of Bologna, Univ. of Illinois at Chicago (2002)
Cuzzocrea, A., Saccà, D., Ullman, J.: Big Data: A Research Agenda. In: ACM IDEAS 2013, pp. 198–203 (2013)
Cuzzocrea, A., Song, I.-Y., Davis, K.C.: Analytics over Large-Scale Multidimensional Data: The Big Data Revolution! In: ACM DOLAP 2011, pp. 101–104 (2011)
Cuzzocrea, A., Furfaro, F., Mazzeo, G.M., Saccà, D.: A Grid Framework for Approximate Aggregate Query Answering on Summarized Sensor Network Readings. In: OTM Workshops, pp. 144–153 (2004)
Cuzzocrea, A., Chakravarthy, S.: Event-based lossy compression for effective and efficient OLAP over data streams. Data Knowl. Eng. 69(7), 678–708 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Cuzzocrea, A., Moro, G., Sartori, C. (2014). Improved Recovery Management and Routing in W-Grid, a Distributed Infrastructure for Effective and Efficient Multidimensional Data Management over Wireless Ad-Hoc Sensor Networks. In: Hameurlain, A., Dang, T.K., Morvan, F. (eds) Data Management in Cloud, Grid and P2P Systems. Globe 2014. Lecture Notes in Computer Science, vol 8648. Springer, Cham. https://doi.org/10.1007/978-3-319-10067-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-10067-8_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10066-1
Online ISBN: 978-3-319-10067-8
eBook Packages: Computer ScienceComputer Science (R0)