Cut graph based information storage and retrieval in 3D sensor networks with general topology

We address the problem of in-network information processing, storage, and retrieval in three-dimensional (3D) sensor networks in this research. We propose a geographic location free double-ruling-based scheme for large-scale 3D sensor networks. The proposed approach does not require a 3D sensor network with a regular cube shape or uniform node distribution. Without the knowledge of the geographic location and the distance bound, a data 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. Simulations and comparisons show the proposed approach with low cost and a balanced traffic load.

[1]  Stefan Funke,et al.  Information Brokerage Via Location-Free Double Rulings , 2007, ADHOC-NOW.

[2]  Ivan Stojmenovic,et al.  A routing strategy and quorum based location update scheme for ad hoc wireless networks , 1999 .

[3]  B. Chow,et al.  COMBINATORIAL RICCI FLOWS ON SURFACES , 2002, math/0211256.

[4]  Hongyi Wu,et al.  A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[6]  Leonidas J. Guibas,et al.  Landmark-Based Information Storage and Retrieval in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Ying Zhang,et al.  Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  Hongyi Wu,et al.  Optimal surface deployment problem in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Jie Gao,et al.  Double Rulings for Information Brokerage in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[10]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[11]  Hongyi Wu,et al.  Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[12]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.