Project Title: EAGER: Topology Design in Socio-Temporal Evolving Wireless Networks

 

uncc0.gif (5903 bytes)

Sponsor: National Science Foundation (NSF)

Duration: September 2010 - August 2012

Investigators: Dr. Yu Wang

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

 

Abstract:

Wireless networks often evolve over time: changes of topology can occur if some nodes appear, disappear, or move around. Such dynamics over time domain are often ignored in protocol design or simply modeled by pure randomness such as in the well-known random walk mobility model. However, in real wireless networks, the node mobility and topology evolution depend heavily on both social and temporal characteristics of the network and network participants. In such socio-temporal evolving wireless networks, traditional communication protocols designed for mobile ad hoc networks and delay tolerant networks are inefficient due to time-varying structures, long delays, and the lack of continuous connectivity. To address this problems, this project seeks a new exploratory study of socio-temporal evolving wireless networks and topology control protocols for such networks, specifically, to (1) analyze and model socio-temporal dynamics of evolving wireless networks by using real-life wireless networking tracing data; (2) design efficient topology control protocols based on these socio-temporal models. The expected results include new socio-temporal models and novel topology control protocols, which can support many new civilian and military applications. The success of this project provides a deep understanding of both social and temporal properties of time-evolving wireless networks and enhances the interdisciplinary research between network science and social science. The research results will be incorporated into networking courses and widely disseminated through conference/journal publications.

 

Objective:

This project focuses on seeks a new exploratory study of socio-temporal evolving wireless networks and topology control protocols for such networks.

 

Research Activities:

The proposed research has two main components:

  1. Analyze and model socio-temporal dynamics of evolving wireless networks by using real-life wireless networking tracing data.

  2. Design efficient topology control protocols based on these socio-temporal models.

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

Direct Publications:

[10] "Routing with Multi-Level Cross-Community Social Groups in Mobile Opportunistic Networks",
Fan Li, Lunan Zhao, Chao Zhang, Zhenmin Gao, and Yu Wang,
Personal and Ubiquitous Computing, to appear. DOI:10.1007/s00779-013-0657-z.
[09] "Mobile Data Delivery through Opportunistic Communications among Cellular Users: A Case Study for the D4D Challenge",
Ying Zhu, Chao Zhang, and Yu Wang,
Proceedings of the 3rd International Conference on the Analysis of Mobile Phone Datasets, (NetMob 2013), Cambridge, MA, May 2013.
[08] "Social Feature Enhanced Group-based Routing for Wireless Delay Tolerant Networks",
Fan Li, Chao Zhang, Zhenmin Gao, Lunan Zhao, and Yu Wang,
Proceedings of the 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2012), Chengdu, China, December 2012.
[07] "Nokia Mobile Data Challenge: Predicting Semantic Place and Next Place via Mobile Data ",
Ying Zhu, Yong Sun, and Yu Wang,
Proceedings of Mobile Data Challenge 2012 (by Nokia) Workshop, Newcastle, UK, June 2012.
[06] "Routing with Multi-Level Social Groups in Mobile Opportunistic Networks ",
Lunan Zhao, Fan Li, Chao Zhang, and Yu Wang,
Proceedings of IEEE Global Telecommunications Conference (GlobeCom 2012), Anaheim, California, December 2012.
[05] "Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links",
Minsu Huang, Siyuan Chen, Fan Li, and Yu Wang,
Proceedings of IEEE Global Telecommunications Conference (GlobeCom 2012), Anaheim, California, December 2012.
[04] "Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks",
Musu Huang, Siyuan Chen, Ying Zhu, and Yu Wang,
IEEE Transactions on Computers, to appear. DOI:10.1109/TC.2012.220
[03] "A Survey of Social-based Routing in Delay Tolerant Networks: Positive and Negative Social Effects ",
Ying Zhu, Bin Xu, Xinghua Shi, and Yu Wang,
IEEE Communications Surveys and Tutorials, Volume: 15, Issue: 1, Pages: 387-401, 2013.
[02] "Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks", [Best Paper Candidate]
Musu Huang, Siyuan Chen, Ying Zhu, Bin Xu, and Yu Wang,
Proceedings of 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2011), Valencia, Spain, October 2011.
[01] "Cost-Efficient Topology Design Problem in Time-Evolving Delay-Tolerant Networks ",
Musu Huang, Siyuan Chen, Ying Zhu, and Yu Wang,
Proceedings of IEEE Global Telecommunications Conference (GlobeCom 2010), Miami, Florida, December 2010.