NeTS:Small: Distributed In-network Data Storage and Retrieval in 3D Wireless Sensor Networks


Objectives (Intellectual Merit):

In comparison with earlier computer communication systems, the unique and intrinsic challenge in sensor networking is distributed and scalable computation and communication. 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. Previous research on distributed in-network data-centric processing focuses on two-dimensional (2D) wireless sensor networks where a 2D planar setting is assumed. With increasing interests in deploying wireless sensors in three-dimensional (3D) space for various applications, it is urgent yet fundamentally challenging to design algorithms and protocols of distributed in-network data-centric processing for 3D sensor networks.

 

The project intends to understand, develop, implement, and evaluate in-network data-centric processing methods for wireless sensor networks deployed in 3D space, aiming to meet the following goals:

o    Guaranteed data retrieval and query: The designed algorithms must ensure the success and accuracy of data retrieval and range query for a 3D sensor network with general topology and complicated geometry shapes.

o    Distributed load balance: It is desirable that the designed schemes have a distributed load balance in data storage and the traffic for both data and query delivery across the nodes in the network.

o    Limited storage: The amount of extra information stored at individual nodes should be practically small.

o    Distributed operation: The designed algorithms should be distributed. Each node only needs to exchange information with its neighbors.

 


Participants

Faculty:

o    Miao Jin (PI)

o    Hongyi Wu (Co-PI)

 

Current Ph.D. Students:

o    Romas James

o    Xuan Li

 

Graduated Ph.D. Students:

o    Buri Ban (Graduated December 2018, Dissertation title: Network Resilience Against Dynamic Changes)

o    Yang Yang (Graduated December 2014, Dissertation title: Geometry in Wireless Sensor Networks: In-network Information Processing and Localization)

o    Yao Zhao (Graduated 2014, Dissertation title: Autonomous Localization in 3D Wireless Sensor Networks)

 


Publications

 

Books:

o    M. Jin, X. Gu, Y. He, and Y. Wang, "Conformal Geometry - Computational Algorithms and Engineering Applications", Publisher: Springer, publication date: June 2018. DOI: 10.1007/978-3-319-75332-4.

 

Journal Papers:

o    B. Ban, H. Wu, and M. Jin, "Resilient Routing for Wireless Sensor Networks on High Genus Surfaces", IEEE Transactions on Mobile Computing (TMC), under revision, 2019.

o    M. Jin, and H. Wu, "Localization in 3D Surface Wireless Sensor Networks", Encyclopedia of Wireless Networks, to appear, 2019.

o    B. Ban, X. Li, and M. Jin, "Resilient Greedy Routing on GPS-free Surface Sensor Networks", International Journal of Distributed Sensor Networks, under review, 2019.

o    R. Hada, H. Wu, and M. Jin, "Scalable Minimum-Cost Balanced Partitioning of Large-Scale Social Networks: Online and Offline Solutions", IEEE Transactions on Parallel & Distributed Systems (TPDS), Vol. 29, No. 7, pp.1636-1649, 2018.

o    M. Jin, S. Xia, H. Wu, and X. Gu "Scalable and Fully Distributed Localization in Large-Scale Sensor Networks ", Axioms: Discrete Geometry and Its Applications, Vol. 6, No. 2, 2017. [pdf]

o    Yang, M. Jin, Y. Zhao, and H. Wu, "Distributed Information Storage and Retrieval in 3D Sensor Networks with General Topologies", IEEE/ACM Transactions on Networking (TON), Vol. 23, No. 4, pp.1149-1162, 2015.

o    H. Zhou, H. Wu, S. Xia, and M. Jin, "Localized and Precise Boundary Detection in 3D Wireless Sensor Networks", IEEE/ACM Transactions on Networking (TON), Vol. 23, No. 6, pp.1742 - 1754, 2015.

o    S. Xia, H. Wu, and M. Jin, "GPS-Free Greedy Routing with Delivery Guarantee and Low Stretch Factor on 2D and 3D Surfaces", IEEE Internet of Things Journal (IoT-J), Vol. 1, No. 3, pp. 233-242, 2014. 

o    Xia, X. Yin, H. Wu, M. Jin, and X. Gu, "Deterministic Greedy Routing with Guaranteed Delivery in 3D Wireless Sensor Networks", Axioms Special Issue: Discrete Differential Geometry and its Applications to Imaging and Graphics, Vol. 3, No. 2, pp.177-201, 2014.

o    Z. Zhong, L. Shuai, M. Jin, and X.-H. Guo, "Anisotropic Surface Meshing with Conformal Embedding", Graphical Models, Vol. 76, No. 5, pp. 468-483, 2014. 

 

Conference Papers:

o    B. Ban, M. Jin and H. Wu, "Optimal Marching of Autonomous Networked Robots ", Proc. of the 36th International Conference on Distributed Computing Systems (ICDCS'16), pp. 149-158, 2016.

o    S. Katragadda, M. Jin, and V. Raghavan, "An Unsupervised Approach to Identify Location based on the Content of User's Tweet History ", International Conference on Active Media Technology (AMT'2014), pp. 311-323, 2014.

o    S. Xia, H. Wu, and M. Jin, "Trace-Routing in 3D Wireless Sensor Networks: A Deterministic Approach with Constant Overhead ", Proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'14), pp. 357-366, 2014.

o    Y. Yang, M. Jin, and H. Wu, "3D Surface Localization with Terrain Model", Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14), pp. 46-54, 2014.

o    Y. Yang, M. Jin, Y. Zhao, and H. Wu, "Cut Graph Based Information Storage and Retrieval in 3D Sensor Networks with General Topology", Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13), mini-conference, pp. 465-469, 2013.

o    S. Xia, N. Ding, M. Jin, H. Wu, and Y. Yang, "Medial Axis Construction and Applications in 3D Wireless Sensor Networks", Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13), mini-conference, pp. 305-309, 2013.

 

Thesis/Dissertations:

o    Buri Ban. Dissertation title: Network Resilience Against Dynamic Changes. (2018).  University of Louisiana at Lafayette.

o    Yao Zhao. Dissertation title: Autonomous Localization in 3D Surface Wireless Sensor Networks. (2014). University of Louisiana at Lafayette.

o    Yang Yang. Dissertation title: Geometry in Wireless Sensor Networks: In-network Information Processing and Localization. (2013). University of Louisiana at Lafayette.

 


Others

 

Workshops:

o    M. Jin, "Geometry and Deep Learning", Invited talk at the Gulf Coast Deep Learning Workshop, Lafayette, LA, October, 2018.

o    M. Jin, "Conformal Geometry in Wireless Sensor Networks", Invited talk at the International Workshop for Mathematical Imaging and Digital Geometry, Capital Normal University, Beijing, China, June, 2017.

o    M. Jin, "Computational Conformal Geometry", Invited talk at the 1st Mid-South Theory Day, Baton Rouge, LA. December 2016.

 

 


Courses:

 

o    CMPS 499/CSCE 572: Geometric Algorithms.

o    CSCE 500: Design and Analysis of Algorithms.

o    CSCE 513: Principles of Computer Communications and Networks.

o    CSCE 576: Mobile Computing and Applications.