The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.22)
pp: 1398-1406
Michele Albano , Instituto de Telecomunicações, Aveiro and Universitá di Pisa, Pisa
Stefano Chessa , Universitá di Pisa and ISTI-CNR, Pisa
Francesco Nidito , Universitá di Pisa, Pisa
Susanna Pelagatti , Universitá di Pisa, Pisa
ABSTRACT
In-network storage of data in Wireless Sensor Networks (WSNs) is considered a promising alternative to external storage since it contributes to reduce the communication overhead inside the network. Recent approaches to data storage rely on Geographic Hash Tables (GHT) for efficient data storage and retrieval. These approaches, however, assume that sensors are uniformly distributed in the sensor field, which is seldom true in real applications. Also they do not allow tuning the redundancy level in the storage according to the importance of the data to be stored. To deal with these issues, we propose an approach based on two mechanisms. The first is aimed at estimating the real network distribution. The second exploits data dispersal method based on the estimated network distribution. Experiments through simulation show that our approach approximates quite closely the real distribution of sensors and that our dispersal protocol sensibly reduces data losses due to unbalanced data load.
INDEX TERMS
Wireless sensor networks, data centric storage, information dispersal, load balancing.
CITATION
Michele Albano, Stefano Chessa, Francesco Nidito, Susanna Pelagatti, "Dealing with Nonuniformity in Data Centric Storage for Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 8, pp. 1398-1406, August 2011, doi:10.1109/TPDS.2011.18
REFERENCES
[1] M. Albano and S. Chessa, "Distributed Erasure Coding in Data Centric Storage for Wireless Sensor Networks," Proc. 14th IEEE Symp. Computers and Comm. (ISCC), pp. 67-75, 2009.
[2] M. Albano, S. Chessa, F. Nidito, and S. Pelagatti, "Data Centric Storage in Non-Uniform Sensor Networks," Grid-Enabled Remote Instrumentation, F. Davoli, N. Meyer, R. Pugliese, and S. Zappatore, eds., pp. 3-19, Springer, 2009.
[3] M. Albano, S. Chessa, F. Nidito, and S. Pelagatti, "Q-Night: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks," Technical Report 06-16, Dipartimento di Informatica, Università di Pisa, 2006.
[4] M. Albano, S. Chessa, F. Nidito, and S. Pelagatti, "Q-NiGHT: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks," Proc. Eighth Int'l Conf. Mobile Data Management (MDM), pp. 166-173, 2007.
[5] F. Araujo et al., "CHR: A Distributed Hash Table for Wireless Ad Hoc Networks," Proc. 25th IEEE Int'l Conf. Distributed Computing Systems Workshop, 2005.
[6] P. Baronti et al., "Wireless Sensor Networks: A Survey on the State of the Art and the 802.15.4 and ZigBee Standards," Computer Comm., vol. 30, no. 7, pp. 1655-1695, 2007.
[7] C. Bettstetter, "The Cluster Density of a Distributed Clustering Algorithm in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., pp. 4336-4340, 2004.
[8] F. Bian, R. Govindan, S. Schenker, and X. Li, "Using Hierarchical Location Names for Scalable Routing and Rendezvous in Wireless Sensor Networks," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 305-306, 2004.
[9] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001.
[10] Crossbow Technology: http:/www.xbow.com, 2011.
[11] H. Frey and I. Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy-Face Routing in Ad Hoc and Sensor Networks," Proc. ACM MobiCom, pp. 390-401, 2006.
[12] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, pp. 56-67, 2000.
[13] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[14] J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," Proc. ACM MobiCom, pp. 120-130, 2000.
[15] X. Li, Y.J. Kim, R. Govindan, and W. Hong, "Multi-Dimensional Range Queries in Sensor Networks," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 63-75, 2003.
[16] X. Liu, Q. Huang, and Y. Zhang, "Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-Scale Sensor Networks," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 122-133, 2004.
[17] J.V. Neumann, "Various Techniques Used in Connection with Random Digits," Collected Works, A.H. Taub, ed., vol. 5, pp. 768-770, Pergamon Press, 1951.
[18] J. Newsome and D. Song, "GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information," Proc. First ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 76-88, 2003.
[19] Network Simulator 2 (ns-2): http://nsnam.isi.edunsnam/, 2011.
[20] L. Orecchia, A. Panconesi, C. Petrioli, and A. Vitaletti, "Localized Techniques for Broadcasting in Wireless Sensor Networks," Proc. Joint Workshop Foundations of Mobile Computing (DIALM-POMC '04), 2004.
[21] S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.
[22] K. Seada and A. Helmy, "Efficient and Robust Geocasting Protocols for Sensor Networks," Computer Comm., vol. 29, no. 2, pp. 151-161, 2006.
[23] K. Seada and A. Helmy, "Rendezvous Regions: A Scalable Architecture for Service Location and Data-Centric Storage in Large-Scale Wireless Networks," Proc. 18th Int'l Parallel and Distributed Processing Symp., 2004.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool