W-Grid: A scalable and efficient self-organizing infrastructure for multi-dimensional data management, querying and routing in wireless data-centric sensor networks

Journal of Network and Computer Applications

Volumn 35, Issue 4, 2012, Pages 1218-1234

  Moro, Gianluca ^a   Monti, Gabriele ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Distributed database; Multi dimensional data; Routing; Self organization; Sensor networks

Indexed keywords

COMPUTATIONAL RESOURCES; DATA CENTRIC; DISTRIBUTED DATABASE; DISTRIBUTED SERVICE; GLOBAL INFORMATIONS; INFORMATION SHARING; LOCAL INTERACTIONS; MESSAGE BROADCASTS; MULTIDIMENSIONAL DATA; NETWORK TRAFFIC; OPTIMIZING ENERGY; ROUTING; ROUTING PERFORMANCE; ROUTINGS; SELF ORGANIZING; SELF-ORGANIZATION; SELF-ORGANIZE; TOPOLOGY LEARNING; WEATHER CONDITIONS;

AD HOC NETWORKS; DATA PROCESSING; INFORMATION MANAGEMENT; RADIO TRANSMISSION;

SENSOR NETWORKS;

EID: 84860363283     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.05.002     Document Type: Article

References (35)

1. A. Bachir, D. Barthel, M. Heusse, and A. Duda Hidden node avoidance in wireless sensor networks International conference on wireless networks, communications and mobile computing vol. 1 2005 IEEE Computer Society Washington, DC, USA p. 612-7
2. P. Baronti, P. Pillai, V.W.C. Chook, S. Chessa, A. Gotta, and Y.F. Hu Wireless sensor networks: a survey on the state of the art and the 802.15.4 and zigbee standards Comput Commun 30 2007 1655 1695
3. C. Buratti, A. Conti, D. Dardari, and R. Verdone An overview on wireless sensor networks technology and evolution Sensors 9 2009 6869 6896
4. C.H Chiang, W.L. Wu, and M. Gerla Routing in clustered multihop, mobile wireless networks Proceedings of the IEEE SICON'97 1997 197 211
5. M. Conti, E. Gregori, and G. Turi A cross-layer optimization of Gnutella for mobile ad hoc networks MobiHoc '05: proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing 2005 ACM New York, NY, USA 343 354
6. Cuzzocrea A, Furfaro F, Greco S, Masciari E, Mazzeo GM, Saccà D. A distributed system for answering range queries on sensor network data. Third IEEE international conference on pervasive computing and communications workshops (PERCOMW'05), 2005. p. 369-373.
7. J. Eriksson, M. Faloutsos, and S.V. Krishnamurthy Dart: dynamic address routing for scalable ad hoc and mesh networks IEEE/ACM Trans Networking 15 2007 119 132
8. W.w. Fang, J.m. Chen, L. Shu, T.s. Chu, and D.p. Qian Congestion avoidance, detection and alleviation in wireless sensor networks J Zhejiang Univ Sci C 11 2010 63 73 10.1631/jzus.C0910204
9. V. Gaede, and O. Günther Multidimensional access methods ACM Comput Surv 30 1998 170 231
10. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker DIFS: a distributed index for features in sensor networks Proceedings of first IEEE WSNA 2003 IEEE Computer Society 163 173
11. L.J. Hwang, S.T. Sheu, Y.Y. Shih, and Y.C. Cheng Grouping strategy for solving hidden node problem in IEEE 802.15.4 LR-WPAN Proceedings of the first international conference on wireless internet 2005 IEEE Computer Society Washington, DC, USA 26 32
12. D. Johnson, D. Maltz, and J. Broch DSR: the dynamic source routing protocol for multihop wireless ad hoc networks Ad hoc Networking 2001 139 172
13. B. Karp, and H. Kung GPSR: greedy perimeter stateless routing for wireless networks MobiCom '00: 6th annual international conference on mobile computing and networking 2000 ACM Press 243 254
14. X. Li, Y. Kim, R. Govindan, and W. Hong Multi-dimensional range queries in sensor networks SenSys '03: proceedings of the 1st international conference on embedded networked sensor systems 2003 ACM Press New York, NY, USA 63 75
15. C.Y. Lin, Y.C. Tseng, W.C. Peng, T.H. Lai, and H.W. Fang Message-efficient in-network location management in a multi-sink wireless sensor network Int J Sensor Networks 3 2008 3 15
16. Lodi S, Monti G, Moro G, Sartori C. Peer-to-peer data clustering in self-organizing sensor networks. In: Intelligent techniques for warehousing and mining sensor network data IGI global, information science reference, December 2009, Hershey, PA, USA, 2009. p. 179-211.
17. Lodi Stefano, Moro Gianluca, Sartori Claudio. Distributed data clustering in multi-dimensional peer-to-peer networks. In: Proceedings of the twenty-first Australasian conference on database technologies, vol. 104, 2010. p. 171-8.
18. G. Monti, and G. Moro Scalable multi-dimensional range queries and routing in data-centric sensor networks InfoScale 2008: proceedings of the 3rd international conference on scalable information systems 2008 ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) Brussels, Belgium p. 1-9
19. G. Monti, and G. Moro Self-organization and local learning methods for improving the applicability and efficiency of data-centric sensor networks N. Bartolini, S.E. Nikoletseas, P. Sinha, V. Cardellini, A. Mahanti, Quality of service in heterogeneous networks (QSHINE 2009). Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering vol. 22 2009 Springer Berlin, Heidelberg 627 643
20. *-Grid a robust decentralized cross-layer infrastructure for routing and multi-dimensional data management in wireless ad-hoc sensor networks P2P 2007: Seventh IEEE international conference on peer-to-peer computing 2007 159 166
21. R-Grid: a scalable cross-layer infrastructure for routing, multi-dimensional data management and replication in wireless sensor networks G. Min, B.D. Martino, L.T. Yang, M. Guo, G. Rünger, ISPA workshops 2006 Springer 377 386
22. G. Monti, G. Moro, G. Tufano, and M. Rosetti Self-organizing mobile mesh networks with peer-to-peer routing and information search services Proceedings of the third international conference on advances in mesh networks (MESH 2010) 2010 IEEE Computer Society Venezia, Italy 17 22
23. G. Moro, and G. Monti W-Grid: a self-organizing infrastructure for multi-dimensional querying and routing in wireless ad-hoc networks P2P 2006: Sixth IEEE international conference on peer-to-peer computing 2006 210 220
24. G. Moro, G. Monti, and A. Ouksel Routing and localization services in self-organizing wireless ad-hoc and sensor networks using virtual coordinates ICPS'06: IEEE international conference on pervasive services 2006 243 246
25. S. Murthy, and J.J. Garcia-Luna-Aceves An efficient routing protocol for wireless networks Mobile Network Appl 1 1996 183 197
26. M.A. Ouksel The interpolation based grid file ACM SIGACT-SIGMOD '85: proceedings of symposium on principle of database systems 1985 ACM Press New York, NY, USA 20 27
27. V. Park, and M.S. Corson A highly adaptive distributed routing algorithm for mobile wireless networks INFOCOM '97: proceedings of the INFOCOM '97 sixteenth annual joint conference of the IEEE computer and communications societies. Driving the information revolution 1997 IEEE Computer Society Washington, DC, USA p. 1405
28. C. Perkins, and P. Bhagwat Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers SIGCOMM '94: Proceedings of the conference on communications architectures, protocols and applications 1994 ACM Press New York, NY, USA 234 244
29. C. Perkins, and E. Royer Ad-hoc on-demand distance vector routing WMCSA '99: Proceedings of the second IEEE workshop on mobile computer systems and applications 1999 IEEE Computer Society p. 90
30. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, and L. Yin Data-centric storage in sensornets with GHT, a geographic hash table Mobile Network Appl 8 2003 427 442
31. Rodrigues PP, Gama J, Lopes L. Knowledge discovery for sensor network comprehension. In: Intelligent techniques for warehousing and mining sensor network data. IGI global, information science reference, December 2009, Hershey, PA, USA, 2009. p. 118-35.
32. Rowstron A, Druschel P. Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Lecture notes in computer science, vol. 2218, 2001. p. 329-40.
33. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie Protocols for self-organization of a wireless sensor network IEEE Pers Commun 7 2000 16 27
34. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M.F. Kaashoek, and F. Dabek Chord: a scalable peer-to-peer lookup protocol for internet applications IEEE/ACM Trans Networking 11 2003 17 32
35. L. Xiao, and A. Ouksel Tolerance of localization imprecision in efficiently managing mobile sensor databases MobiDE '05: Proceedings of the 4th ACM international workshop on data engineering for wireless and mobile access 2005 ACM Press New York, NY, USA 25 32