More Web Proxy on the site http://driver.im/

research-article

Distributed information storage and retrieval in 3-d sensor networks with general topologies

Editor: R. Srikant Authors:

Hongyi WuAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 23, Issue 4

Pages 1149 - 1162

https://doi.org/10.1109/TNET.2014.2317809

Published: 01 August 2015 Publication History

Abstract

Distributed in-network data-centric processing aims to reduce energy consumed for communication and establish a self-contained data storage, retrieval, aggregation, and query sensor system that focuses more on the data itself rather than the identities of the individual network nodes. Double-ruling-based schemes support efficient in-network data-centric information storage and retrieval, especially for aggregated data, since all data with different types generated in a network can be conveniently retrieved along any single retrieval curve. Previous double-ruling-based research focuses on two-dimensional (2-D) wireless sensor networks where a 2-D planar setting is assumed. With increasing interests in deploying wireless sensors in three-dimensional (3-D) space for various applications, it is urgent yet fundamentally challenging to design double-ruling-based approach in general 3-D sensor networks because double-ruling-based schemes in general have much harder geometric constraints than other distributed in-network data-centric processing schemes. In this research, we propose a geographic location-free double-ruling-based approach for general 3-D sensor networks with possibly complicated topology and geometric shapes. Without the knowledge of the geographic location and the distance bound, a query simply travels along a simple curve with the guaranteed success to retrieve aggregated data through time and space with one or different types across the network. Extensive simulations and comparisons show the proposed scheme with low cost and a balanced traffic load.

References

[1]

I. Stojmenovic and B. Vukojevic, "A routing strategy and quorum based location update scheme for ad hoc wireless networks," University of Ottawa, Ottawa, ON, Canada, Tech. Rep., 1999.

[2]

C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. MobiCom, 2000, pp. 56--67.

[3]

S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: A geographic hash table for data-centric storage in sensornets," in Proc. 1st ACM Workshop Wireless Sensor Netw. Appl., 2002, pp. 78--87.

[4]

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks," in Proc. ACM MobiCom, 2002, pp. 148--159.

[5]

D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl., 2002, pp. 22--31.

[6]

B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, "DIFS: A distributed index for features in sensor networks," in Proc. 1st IEEE Int. Workshop Sensor Netw. Protocols Appl., 2003, pp. 163--173.

[7]

X. Li, Y. J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in Proc. 1st SenSys, 2003, pp. 63--75.

[8]

J. Gao, L. J. Guibas, J. Hershberger, and L. Zhang, "Fractionally cascaded information in a sensor network," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw., 2004, pp. 311--319.

[9]

Q. Fang, J. Gao, and L. J. Guibas, "Landmark-based information storage and retrieval in sensor networks," in Proc. IEEE INFOCOM, 2006, pp. 1--12.

[10]

R. Sarkar, X. Zhu, and J. Gao, "Double rulings for information brokerage in sensor networks," in Proc. ACM MobiCom, 2006, pp. 286--297.

[11]

R. Sarkar, W. Zeng, J. Gao, and X. D. Gu, "Covering space for in-network sensor data storage," in Proc. 9th ACM/IEEE Int. Conf. Inf. Process. Sensor Netw., 2010, pp. 232--243.

[12]

J. Allred et al., "Sensorflock: An airborne wireless sensor network of micro-air vehicles," in Proc. 5th SenSys, 2007, pp. 117--129.

[13]

J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "The challenges of uilding scalable mobile underwater wireless sensor networks for aquatic applications," IEEE Netw., vol. 20, no. 3, pp. 12--18, May--Jun. 2006.

[14]

F. Bian, R. Govindan, S. Shenker, and X. Li, "Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst., 2004, pp. 305--306.

[15]

F. Araújo, J. Kaiser, C. Mitidieri, L. Rodrigues, and C. Liu, "Chr: A distributed hash table for wireless ad hoc networks," in Proc. Int. Conf. Distrib. Comput. Syst. Workshops, 2005, vol. 4, pp. 407--413.

[16]

M. Albano, S. Chessa, F. Nidito, and S. Pelagatti, "Data centric storage in non-uniform sensor networks," in Proc. 2nd INGRID, 2007.

[17]

B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, 2000, pp. 243--254.

[18]

X. Liu, Q. Huang, and Y. Zhang, "Balancing push and pull for efficient information discovery in large-scale sensor networks," IEEE Trans. Mobile Comput., vol. 6, pp. 241--251, Mar. 2007.

[19]

S. Funke and I. Rauf, "Information brokerage via location-free double rulings," in Proc. 6th Int. Conf. Ad-Hoc, Mobile Wireless Netw., 2007, pp. 87--100.

[20]

J. Luo, F. Li, and Y. He, "3DQS: Distributed data access in 3D wireless sensor networks," in Proc. IEEE ICC, 2011, pp. 1--5.

[21]

C. Zhang, J. Luo, L. Xiang, F. Li, J. Lin, and Y. He, "Harmonic quorum systems: Data management in 2D/3D wireless sensor networks with holes," in Proc. IEEE SECON, 2012, pp. 1--9.

[22]

J. Munkres, Topology, 2nd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 2000.

[23]

H. Zhou, S. Xia, M. Jin, and H. Wu, "Localized algorithm for precise boundary detection in 3D wireless networks," in Proc. IEEE ICDCS, 2010, pp. 744--753.

[24]

H. Zhou, H. Wu, S. Xia, M. Jin, and N. Ding, "A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface," in Proc. IEEE INFOCOM, 2011, pp. 1053--1061.

[25]

A. Hatcher, Algebraic Topology. Cambridge, U.K.: Cambridge Univ. Press, 2001.

[26]

J. Erickson and S. Har-Peled, "Optimally cutting a surface into a disk," Discrete Comput. Geom., vol. 31, no. 1, pp. 37--59, 2004.

[27]

F. Lazarus, M. Pocchiola, G. Vegter, and A. Verroust, "Computing a canonical polygonal schema of an orientable triangulated surface," in Proc. 17th Annu. Symp. Comput. Geom., 2001, pp. 80--89.

[28]

J. Erickson and K. Whittlesey, "Greedy optimal homotopy and homology generators," in Proc. 16th Annu. ACM-SIAM Symp. Discrete Algor., 2005, pp. 1038--1046.

[29]

?. C. De Verdière, "Shortest cut graph of a surface with prescribed vertex set," in Proc. 18th Annu. Eur. Conf. Algor., Part II, 2010, pp. 100--111.

[30]

T. K. Dey, "A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection," in Proc. 10th Annu. Symp. Comput. Geom., 1994, pp. 277--284.

[31]

W. P. Thurston, Geometry and Topology of Three-Manifolds. Princeton, NJ, USA: Princeton Univ. Press, 1976, Lecture notes.

[32]

B. Chow and F. Luo, "Combinatorial Ricci flows on surfaces," J. Differential Geom., vol. 63, no. 1, pp. 97--129, 2003.

[33]

M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete surface Ricci flow," IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 5, pp. 1030--1043, Sep.--Oct. 2008.

[34]

J. Elson and D. Estrin, "Time synchronization for wireless sensor networks," in Proc. IPDPS, Workshop Parallel Distrib. Comput. Issues Wireless Netw. Mobile Comput., 2001, pp. 1--6.

[35]

S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst., 2003, pp. 138--149.

[36]

H. Zhou, N. Ding, M. Jin, S. Xia, and H. Wu, "Distributed algorithms for bottleneck identification and segmentation in 3D wireless sensor networks," in Proc. 8th Annu. IEEE SECON, 2011, pp. 494--502.

Cited By

Meena PPal MJain PPamula R(2022)6G Communication Networks: Introduction, Vision, Challenges, and Future DirectionsWireless Personal Communications: An International Journal10.1007/s11277-022-09590-5125:2(1097-1123)Online publication date: 6-Mar-2022
https://dl.acm.org/doi/10.1007/s11277-022-09590-5
Wang CLin HZhang RJiang H(2017)SENDIEEE Transactions on Mobile Computing10.1109/TMC.2016.258217216:4(1149-1162)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2582172
Wang CJiang HDong Y(2016)Connectivity-Based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNsACM Transactions on Sensor Networks10.1145/290794712:3(1-29)Online publication date: 12-Aug-2016
https://dl.acm.org/doi/10.1145/2907947
Show More Cited By

Index Terms

Distributed information storage and retrieval in 3-d sensor networks with general topologies

Recommendations

Routing Techniques for Reliable Wireless Sensor Networks
CSNT '11: Proceedings of the 2011 International Conference on Communication Systems and Network Technologies

Wireless Sensor Network (WSN) is a collection of thousands of tiny sensor nodes having capability of wireless communication, limited computation and sensing. It is now used in many application including military, environmental, healthcare application, ...
A power-aware routing scheme for wireless sensor networks
ACS'07: Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Computer Science - Volume 7

Since the nodes in Wireless Sensor Networks (WSN) are typically very small in size and are powered by irreplaceable battery, efficient use of energy becomes one of the most challenging tasks while designing any protocol for WSN. In this paper, we ...
Maximizing network lifetime in wireless sensor networks with regular topologies

Limited energy supply (battery-powered) is a crucial problem in wireless sensor networks (WSNs). Sensor node placement schemes and routing protocols are mostly proposed to address this problem. In this paper, we first present how to place sensor nodes ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 23, Issue 4

August 2015

341 pages

ISSN:1063-6692

Editor:
R. Srikant
Univ. Illinois at Urbana-Champaign, Urbana, IL

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2015

Published in TON Volume 23, Issue 4

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
86
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Meena PPal MJain PPamula R(2022)6G Communication Networks: Introduction, Vision, Challenges, and Future DirectionsWireless Personal Communications: An International Journal10.1007/s11277-022-09590-5125:2(1097-1123)Online publication date: 6-Mar-2022
https://dl.acm.org/doi/10.1007/s11277-022-09590-5
Wang CLin HZhang RJiang H(2017)SENDIEEE Transactions on Mobile Computing10.1109/TMC.2016.258217216:4(1149-1162)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2582172
Wang CJiang HDong Y(2016)Connectivity-Based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNsACM Transactions on Sensor Networks10.1145/290794712:3(1-29)Online publication date: 12-Aug-2016
https://dl.acm.org/doi/10.1145/2907947
Liu WJiang HLiu JLiao XLin HDeng T(2016)On the Distance-Sensitive and Load-Balanced Information Storage and Retrieval for 3D Sensor NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.252324224:6(3439-3449)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TNET.2016.2523242
Liu WDeng TYang Jiang HLiao XLiu JLi BJiang G(2016)Towards Robust Surface Skeleton Extraction and Its Applications in 3D Wireless Sensor NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.251634324:6(3300-3313)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TNET.2016.2516343

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents