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. Geometric theories and tools are exploited to develop novel and scalable algorithms that provide guaranteed data retrieval and query, distributed load balance, and small bounded storage at an individual node. Furthermore, a testbed is established for experimental exploration and evaluation. By leveraging their complementary expertise in 3D geometry and wireless networks, the PIs expect fundamental theories and advanced technologies developed for the design of future 3D sensor networks. | |||||||
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)
Graduated Master Students: o Zhiqian You (Graduated May 2019)
|
Publications
Books: o Miao Jin, Xianfeng Gu, Ying He, and Yalin 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 Buri Ban, Hongyi Wu, and Miao Jin, "Resilient Routing for Wireless Sensor Networks on High Genus Surfaces", IEEE Transactions on Mobile Computing (TMC), to appear, 2020. o Buri Ban, Xuan Li, and Miao Jin, "Resilient Greedy Routing on GPS-free Surface Sensor Networks", International Journal of Distributed Sensor Networks, to appear, 2020. o Xuan Li, Buri Ban, and Miao Jin, " Anchor-free 3D Surface Network Localization ", IEEE Transactions on Mobile Computing (TMC), under review, 2019. o Miao Jin, and Hongyi Wu, "Localization in 3D Surface Wireless Sensor Networks", Encyclopedia of Wireless Networks, 2019. o Romas James Hada, Hongyi Wu, Miao 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 Miao Jin, Su Xia, Hongyi Wu, and Xianfeng Gu "Scalable and Fully Distributed Localization in Large-Scale Sensor Networks ", Axioms: Discrete Geometry and Its Applications, Vol. 6, No. 2, 2017. o Yang Yang, Miao Jin, Yao Zhao, and Hongyi 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 Hongyu Zhou, Hongyi Wu, Su Xia, and Miao 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 Su Xia, Hongyi Wu, and Miao 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 Su Xia, Xiaotian Yin, Hongyi Wu, Miao Jin, and Xianfeng 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.
Conference Papers: o Xuan Li, and Miao Jin, "Charger Scheduling Optimization Framework ", The 18th IEEE International Symposium on Network Computing and Applications (NCA 2019), 2019. o Romas James Hada, Miao Jin, Ying Xie, and Linh Le, "Link Prediction Based Minimum Cost and Balanced Partition of Large Online Social Networks ", The 18th IEEE International Symposium on Network Computing and Applications (NCA 2019), 2019. o Buri Ban, Miao Jin, and Hongyi Wu, "Optimal Marching of Autonomous Networked Robots ", Proc. of the 36th International Conference on Distributed Computing Systems (ICDCS'16), pp. 149-158, 2016. o Su Xia, Hongyi Wu, and Miao 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 Yang Yang, Miao Jin, and Hongyi Wu, "3D Surface Localization with Terrain Model", Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14), pp. 46-54, 2014. o Yang Yang, Miao Jin, Yao Zhao, and Hongyi 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 Su Xia, Ning Ding, Miao Jin, Hongyi Wu, and Yang 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.
|