Skip to main content
SpringerLink
Log in

Improved Recovery Management and Routing in W-Grid, a Distributed Infrastructure for Effective and Efficient Multidimensional Data Management over Wireless Ad-Hoc Sensor Networks

  • Conference paper
Data Management in Cloud, Grid and P2P Systems (Globe 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8648))

  • 487 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Monti, G., Moro, G.: Scalable multi-dimensional range queries and routing in datacentric sensor networks. In: Infoscale 2008(2008)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 2–16 (2003)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Chiang, W.L.C., Wu, H., Gerla, M.: Routing in clustered multihop, mobile wireless networks. In: IEEE SICON, pp. 197–211 (1997)

    Google Scholar 

  8. Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. Mob. Netw. Appl. 1, 183–197 (1996)

    Article  Google Scholar 

  9. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: WMCSA 1999, p. 90. IEEE Computer Society (1999)

    Google Scholar 

  10. Johnson, D., Maltz, D., Broch, J.: DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Ad hoc Networking, 139–172 (2001)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000, pp. 243–254. ACM Press (2000)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Rao, A., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: MobiCom 2003, pp. 96–108. ACM Press (2003)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Bischoff, R., Wattenhofer, R.: Analyzing connectivity-based multi-hop ad-hoc positioning. In: PERCOM 2004, p. 165. IEEE Computer Society, Washington, DC (2004)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Chapter  Google Scholar 

  22. 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)

    Chapter  Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. 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)

    Chapter  Google Scholar 

  25. 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)

    Google Scholar 

  26. Cuzzocrea, A., Saccà, D., Ullman, J.: Big Data: A Research Agenda. In: ACM IDEAS 2013, pp. 198–203 (2013)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. Cuzzocrea, A., Chakravarthy, S.: Event-based lossy compression for effective and efficient OLAP over data streams. Data Knowl. Eng. 69(7), 678–708 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICAR-CNR and University of Calabria, Italy

    Alfredo Cuzzocrea

  2. DISI Department – Cesena Branch, University of Bologna, Italy

    Gianluca Moro

  3. DISI Department – Bologna Branch, University of Bologna, Italy

    Claudio Sartori

Authors
  1. Alfredo Cuzzocrea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gianluca Moro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudio Sartori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Paul Sabatier University, IRIT, 118, route de Narbonne, 31062, Toulouse Cedex, France

    Abdelkader Hameurlain  & Franck Morvan  & 

  2. HCMC University of Technology, 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City, Vietnam

    Tran Khanh Dang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation