On the Distance-Sensitive and Load-Balanced Information Storage and Retrieval for 3D Sensor Networks
Authors: 
Wenping Liu, Hongbo Jiang, Jiangchuan Liu, Xiaofei Liao, Hongzhi Lin, Tianping DengAuthors Info & Claims
Wenping Liu, Hongbo Jiang, Jiangchuan Liu, Xiaofei Liao, Hongzhi Lin, Tianping DengAuthors Info & ClaimsPages 3439 - 3449
Abstract
Efficient in-network information storage and retrieval is of paramount importance to sensor networks and has attracted a large number of studies while most of them focus on 2D fields. In this paper, we propose novel Reeb graph based information storage and retrieval schemes for 3D sensor networks. The key is to extract the line-like skeleton from the Reeb graph of a network, based on which two distance-sensitive information storage and retrieval schemes are developed: one devoted to shorter retrieval path and the other devoted to more balanced load. Desirably, the proposed algorithms have no reliance on the geographic location or boundary information, and have no constraint on the network shape or communication graph. The extensive simulations also show their efficiency in terms of sensor storage load and retrieval path length.
References
[1]
I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Ad Hoc Netw., vol. 3, no. 3, pp. 257-279, 2005.
[2]
S. Basagni et al., "Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle," in Proc. IEEE INFOCOM, 2014, pp. 988-996.
[3]
S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno, "Reeb graphs for shape analysis and applications," Theor. Comput. Sci., vol. 392, no. 1-3, pp. 5-22, 2008.
[4]
D. Dong, Y. Liu, and X. Liao, "Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods," in Proc. ACM MobiHoc, 2009, pp. 135-144.
[5]
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.
[6]
S. Funke, L. J. Guibas, A. Nguyen, and Y. Wang, "Distance-sensitive information brokerage in sensor networks," in Distributed Computing in Sensor Systems. Berlin, Germany: Springer, 2006, vol. 4026, Lecture Notes in Computer Science, pp. 234-251.
[7]
M. Hassouna and A. Farag, "Robust centerline extraction framework using level sets," in Proc. IEEE CVPR, 2005, pp. 458-465.
[8]
H. Jiang, T. Yu, C. Tian, G. Tan, and C. Wang, "CONSEL: Connectivity-based segmentation in large-scale 2D/3D sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 2086-2094.
[9]
H. Jiang, T. Yu, C. Tian, G. Tan, and C. Wang, "Connectivity-based segmentation in large-scale 2D/3D sensor networks: Algorithm and applications," IEEE/ACM Trans. Netw., vol. 23, no. 1, pp. 15-27, Feb. 2015.
[10]
H. Jiang, S. Zhang, G. Tan, and C. Wang, "CABET: Connectivity-based boundary extraction of large-scale 3D sensor networks," in Proc. IEEE INFOCOM, 2011, pp. 784-792.
[11]
H. Jiang, S. Zhang, G. Tan, and C. Wang, "Connectivity-based boundary extraction of large-scale 3D sensor networks: Algorithm and applications," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 4, pp. 908-918, Apr. 2014.
[12]
B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, 2000, pp. 243-254.
[13]
F. Li, J. Luo, W. Wang, and Y. He, "Autonomous deployment for load balancing k-surface coverage in sensor networks," IEEE Trans. Wireless Commun., vol. 14, no. 1, pp. 279-293, Jan. 2015.
[14]
F. Li, J. Luo, S. Xin, W. Wang, and Y. He, "LAACAD: Load balancing k-area coverage through autonomous deployment in wireless sensor networks," in Proc. IEEE ICDCS, 2012, pp. 566-575.
[15]
M. Li and Y. Liu, "Underground coal mine monitoring with wireless sensor networks,"ACM Trans. Sensor Netw., vol. 5, no. 2, pp. 528-539, 2009.
[16]
W. Liu, H. Jiang, Y. Yang, and Z. Jin, "A unified framework for linelike skeleton extraction in 2D/3D sensor networks," in Proc. IEEE ICNP, 2013, pp. 1-10.
[17]
W. Liu et al., "A unified framework for line-like skeleton extraction in 2D/3D sensor networks," IEEE Trans. Comput., vol. 64, no. 5, pp. 1323-1335, May 2015.
[18]
W. Liu et al., "Surface skeleton extraction and its application for data storage in 3D sensor networks," in Proc. ACM MobiHoc, 2014, pp. 337-346.
[19]
J. Luo, F. Li, and Y. He, "3DQS: Distributed data access in 3D wireless sensor networks," in Proc. IEEE ICC, 2011, pp. 1-5.
[20]
V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas, "Robust on-line computation of Reeb graphs: Simplicity and speed," ACM Trans. Graphics, vol. 26, no. 3, pp. 58:1-58:9, 2007.
[21]
S. Ratnasamy et al., "Data-centric storage in sensornets with ght, a geographic hash table," Mobile Netw. Appl., vol. 8, no. 4, pp. 427-442, 2003.
[22]
S. Ratnasamy et al., "GHT: A geographic hash table for data-centric storage in sensornets," in Proc. Int. Workshop Wireless Sensor Netw. Appl., 2002, pp. 78-87.
[23]
R. Sarkar, X. Zhu, and J. Gao, "Double rulings for information brokerage in sensor networks," in Proc. ACM MobiCom, 2006, pp. 286-297.
[24]
R. Sarkar, X. Zhu, and J. Gao, "Double rulings for information brokerage in sensor networks," IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1902-1915, Dec. 2009.
[25]
S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data-centric storage in sensornets," Comput. Commun. Rev., vol. 33, no. 1, pp. 137-142, 2003.
[26]
M. Stoer and F. Wagner, "A simple min-cut algorithm," J. ACM, vol. 44, no. 4, pp. 585-591, 1997.
[27]
R. Sugihara and R. K. Gupta, "Path planning of data mules in sensor networks," ACM Trans. Sensor Netw., vol. 8, no. 1, pp. 1:1-1:27, 2011.
[28]
Y. Yang, M. Jin, Y. Zhao, and H. Wu, "Cut graph based information storage and retrieval in 3D sensor networks with general topology," in Proc. IEEE INFOCOM, 2013, pp. 465-469.
[29]
Y. Yang, M. Jin, Y. Zhao, and H. Wu, "Distributed information storage and retrieval in 3D sensor networks with general topologies," IEEE/ACM Trans. Netw., vol. 23, no. 4, pp. 1149-1162, Aug. 2015.
[30]
C. Zhang et al., "Harmonic quorum systems: Data management in 2D/3D wireless sensor networks with holes," in Proc IEEE SECON, 2012, pp. 1-9.
[31]
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. IEEE SECON, 2011, pp. 494-502.
[32]
H. Zhou, H. Wu, and M. Jin, "A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks," in Proc. IEEE INFOCOM, 2012, pp. 1602-1610.
[33]
H. Zhou, S. Xia, M. Jin, and H. Wu, "Localized and precise boundary detection in 3-D wireless sensor networks," IEEE/ACM Trans. Netw., vol. 23, no. 6, pp. 1742-1754, Dec. 2015.
- On the Distance-Sensitive and Load-Balanced Information Storage and Retrieval for 3D Sensor Networks
Recommendations
Dynamic balanced storage in wireless sensor networks
DMSN '07: Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data BasesData-centric storage is an effective and important technique in the wireless sensor networks. It stores the sensing data according to their values by mapping them to some point in the network in order to avoid routing all the values outside the network ...
Efficient Load-Balanced Clustering Algorithms for wireless sensor networks
Wireless sensor networks have been receiving increasing attention in recent years due to their potential applications in the establishment of dynamic communications for emergency/rescue operations, disaster relief efforts, and military networks. In this ...
Lifetime Optimization by Load-Balanced and Energy Efficient Tree in Wireless Sensor Networks
Wireless sensor networks (WSNs), often composed of a large number of sensor nodes with limited power, have been widely used for environmental monitoring and battlefield surveillance. A basic operation in such networks is data gathering. In the ...
Comments
Information & Contributors
Information
Published In
Copyright © 2016.
Publisher
IEEE Press
Publication History
Published: 01 December 2016
Published in TON Volume 24, Issue 6
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 45Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in