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.
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)
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.
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.
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.
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.
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.
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.