Project Title: Topology and Routing Design for Three-Dimensional Sensor Networks: Geometric Approaches

 

uncc0.gif (5903 bytes)

Sponsor: National Science Foundation (NSF)

Duration: September 2007 - August 2011

Investigators: Dr. Yu Wang (PI)

Students: Fan Li, Siyuan Chen, Fan Yang, Minsu Huang

 

Abstract:

Most existing wireless sensor systems and protocols are based on two-dimensional design, where all sensors are distributed in a two dimensional plane. This assumption is somewhat justified for applications where sensors are deployed on earth surface and where the height of the network is smaller than transmission radius of a sensor. However, 2D assumption may no longer be valid if a sensor network is deployed in space, atmosphere, or ocean, where nodes of a network are distributed over a 3D space and the differences in the third dimension is too large to ignore. This project focuses on designing novel geometric approaches to solve various topology control and position-based routing problems in 3D sensor networks. Although many geometric topology control protocols and position-based protocols have been studied in 2D sensor networks, the design of 3D networks is surprisingly more difficult than the design in 2D. Many properties of the network require additional computational complexity, and a number of problems cannot be solved by extensions or generalizations of 2D methods. Facing up with these challenges, this project seeks to study new geometric approaches for 3D sensor networks.

 

3d.JPG (37902 bytes)

 

Objective:

This project focuses on designing novel geometric approaches to solve various topology control and position-based routing problems in 3D sensor networks.

 

Research Activities:

We have studied the following topology control and routing problems in three-dimensional wireless sensor networks:

  1. Design various localized algorithms to efficiently construct 3D geometric topologies in order to maintain network connectivity, conserve energy and enable energy efficient routing.

  2. Design new 3D position-based routing methods which can guarantee the delivery of packets or the power efficiency of their routes.

  3. Design integrated 3D geometric approaches to address the joint design of topology and routing where these two issues are strongly coupled and fundamentally influenced by geometry.

For these three problems, we have provided both theoretical analysis and simulation evaluation of the performances of our proposed methods.

Direct Publications:

[10] "Three Dimensional Greedy Routing in Large-Scale Random Wireless Sensor Networks",
Yu Wang, Chih-Wei Yi, Minsu Huang, and Fan Li,
Ad Hoc Networks Journal (Elsevier), Volume: 11, Issue: 4, Pages: 1331-1344, June 2013
[09] "Three-Dimensional Ocean Sensor Networks: A Survey ",
Yu Wang, Yingjian Liu, Zhongwen Guo,
Journal of Ocean University of China, Volume: 11, Number: 4, Pages: 436-450, December 2012.
[08] "Localized Geomttric Topologies with Bounded Node Degree for Three Dimensional Wireless Sensor Networks",
Fan Li, Zeming Chen, Yu Wang,
EURASIP Journal on Wireless Communications and Networking, Volume: 2012, Issue: 1, Article ID: 157, May 2012
[07] "Localized Topologies with Bounded Node Degree for Three Dimensional Wireless Sensor Networks",
Fan Li, Zeming Chen, Yu Wang,
The 7th International Conference on Mobile Ad-hoc and Sensor Networks (MSN'11), Beijing, China, December 2011
[06] "Energy-Efficient Restricted Greedy Routing for Three Dimensional Random Wireless Networks",
Musu Huang, Fan Li, Yu Wang,
The 5th International Conference on Wireless Algorithms, Systems and Applications (WASA10), August 2010
[05] "Self-Organizing Fault Tolerant Topology Control in Large-Scale Three-Dimensional Wireless Networks",
Yu Wang, Lijuan Cao, Teresa A. Dahlberg, Fan Li, Xinghua Shi,
ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume: 4, Issue: 3, Pages: 19:1-19:21, July 2009
[04] "Delivery Guarantee of Greedy Routing in Three Dimensional Wireless Networks",
Yu Wang, Chih-Wei Yi, Fan Li,
International Conference on Wireless Algorithms, Systems and Applications (WASA08), Dallas, Texas, October 2008
[03] "Load Balancing Routing in Three Dimensional Wireless Networks",
Fan Li, Siyuan Chen, Yu Wang, Jiming Chen,
2008 IEEE International Conference on Communications (ICC2008), Beijing, China, May 2008
[02] "Efficient Fault Tolerant Topology Control for Three-Dimensional Wireless Networks",
Yu Wang, Lijuan Cao, Teresa A. Dahlberg,
17th IEEE International Conference on Computer Communications and Networks (ICCCN 2008), St. Thomas, U.S. Virgin Islands, August 2008
[01] "Energy-Efficient Topology Control for 3-Dimensional Sensor Networks",
Yu Wang, Fan Li, Teresa A. Dahlberg,
International Journal of Sensor Networks (IJSNet), Volume: 4, Number: 1/2, Page: 68-78, 2008