Project Title: An Integrated Environment-Independent Approach to Topology Control in Wireless Ad Hoc Networks

 

uncc0.gif (5903 bytes)

Sponsor: National Science Foundation (NSF)

Duration: August 2009 - July 2013

Investigators: Dr. Yu Wang (PI at UNC Charlotte), Collaborators: Dr. Harish Sethu (Drexel University) and Dr. Liang Cheng (Lehigh University)

Students at UNC Charlotte: Ying Zhu, Siyuan Chen, Minsu Huang

 

Abstract:

Each node in a wireless ad hoc network can choose the power at which it makes its transmissions and thus control the topology of the network. Though well-studied in the research literature, the problem of topology control has been largely considered only in idealized wireless environments and in isolation as a graph-theoretic abstraction. This project focuses on the design of topology control algorithms for reduced energy consumption, reduced interference and higher capacity in real wireless environments in the presence of multipath fading, link failures, high error rates and many other radio irregularities. The methodology follows two key philosophical goals: (i) an environment-independent approach which makes no constraining assumptions about the wireless environment (as opposed to trying to achieve approximations of reality in the assumptions), and (ii) an integrated approach which does not merely abstract out the problem of topology control separated from routing and link scheduling but embraces these into the design at the outset. This research also explores the fundamental limits of environment-independent topology control.

 

 

Objective:

This project focuses on the design of topology control algorithms for reduced energy consumption, reduced interference and higher capacity in real wireless environments in the presence of multipath fading, link failures, high error rates and many other radio irregularities.

 

Research Activities:

The proposed research has three main components:

  1. Develop rigorous explanations of the positive results we observe with environment-independent protocols, drop yet more assumptions about the environment and design superior topology control strategies for real radio environments.

  2. Integrate link scheduling based on both time-division and spacedivision multiplexing into the design of the topology control algorithms in the presence of wireless interference and link-layer losses, and design efficient scheduling algorithms along with distributed topology control algorithms to maximize network throughput.

  3. Design a common framework to support two-way information-flow tandem between topology control and routing, and explore cross-layer theoretical limits to guide topology control design at the MAC layer so that it enables feasible and meaningful routing decisions.

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

Direct Publications:

[08] "Energy-Efficient Topology Control in Cooperative Ad Hoc Networks ",
Ying Zhu, Minsu Huang, Siyuan Chen, and Yu Wang,
IEEE Transactions on Parallel and Distributed Systems (TPDS), Volume: 23, Issue: 8, Pages: 1480-1491, August 2012
[07] "Capacity of Data Collection in Arbitrary Wireless Sensor Networks ",
Siyuan Chen, Minsu Huang, Shao-Jie Tang, and Yu Wang,
IEEE Transactions on Parallel and Distributed Systems (TPDS), Volume: 23, Issue: 1, Pages: 52-60, January 2012.
[06] "Cooperative Energy Spanners: Energy-Efficient Topology Control in Cooperative Ad Hoc Networks ",
Ying Zhu, Minsu Huang, Siyuan Chen, and Yu Wang,
IEEE 30th Conference on Computer Communications (INFOCOM 2011), Mini-Conference, Shanghai, China, April 2011.
[05] "Data Collection Capacity of Random-Deployed Wireless Sensor Networks under Physical Models ",
Siyuan Chen and Yu Wang,
Tsinghua Science and Technology, Volume: 17, Issue: 5, Pages: 487-498, October 2012
[04] "Capacity of Data Collection in Randomly-Deployed Wireless Sensor Networks ",
Siyuan Chen, Yu Wang, Xiang-Yang Li, and Xinghua Shi,
ACM Springer Wireless Networks (WINET), Volume: 17, Number: 2, Pages: 305-318, February 2011.
[03] "Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks ",
Xiang-Yang Li, Yajun Wang, and Yu Wang,
IEEE Transactions on Computers, Volume: 60, Number: 3, Pages: 386-399, March 2011.
[02] "Capacity of Data Collection in Arbitrary Wireless Sensor Networks",
Siyuan Chen, Shao-Jie Tang, Minsu Huang, and Yu Wang,
Proceedings of the IEEE 29th Conference on Computer Communications (INFOCOM 2010), Mini-Conference, San Diego, California, March 2010
[01] "Data Collection Capacity of Random-Deployed Wireless Sensor Networks",
Siyuan Chen, Yu Wang, Xiang-Yang Li, and Xinghua Shi,
Proceedings of the IEEE Global Telecommunications Conference (Globecom 2009), Honolulu, Hawaii, November 2009