NeTS: Medium: Collaborative Research: Mobile Content Sharing Networks: Theory to Implementation

List of personnel

This is a multi-university project between The Ohio State and Temple Universities.
  1. Principal Investigators: Ness Shroff and Dong Xuan (OSU); Xiaojiang Du and and Jie Wu (Temple University)

  2. Other Investigators at OSU: Irem Koprulu; Adam Champion; Teng Jin; Yang Fan, Yin Sun; Joohyun Lee; Zhenzhi Qian; and Fei Wu.

Vision

The major goal of this project is to understand at a fundamental level how mobile wireless networks can be designed in a practical heterogeneous setting. Our approach is to be able to jointly exploit and explore opportunities such as mobility, fading, and user/traffic predictability to make the overall system more efficient.

Summary of Accomplishments

Our accomplishments can be placed under four broad categories:
  1. Theoretical foundation development

    We are continuing to develop various elements required for an analytical foundation for double opportunism, i.e., joint exploitation of the wireless channel and mobility considering the practical realities of the wireless environment for content distribution networks.We studied critical delay of mobile networks under realistic network mobility models such as Levy walks and Levy flights. These models have been verified to work well using human mobility traces. This is in contrast to traditional exponential based models that do not appropriately capture human mobility. We investigated the speed of and scope of information spread in multi-­hop wireless networks.

  2. Algorithm design for efficient and scalable mobile content sharing

    Leveraging the theoretical foundation, we have designed algorithms for a variety of practical wireless networking settings such as rapidly changing mobile environments; multi-channel capabilities; and channel, network and sensing uncertainty.

  3. Protocol and system development for mobile content sharing

    We designed a chained gateway system to improve the quality of information service in wide-range wireless networks. Such a system is particularly important to the passengers in long-distance trains, whose wireless networks often suffer from annoying service deterioration due to ever-changing wireless environments.

  4. Case studies

    Mobile social and visual information sharing in wireless networks: In mobile handset systems and networking, we have conducted research in telecommunication infrastructure measurement, ad hoc social networking, and smartphone application engineering. We are the first to measure and study the performance of HSPA mobile cellular networks at large scale, where we made several important and unexpected observations. We have developed smartphone based mobile social networking tools such as TurfCast, E-SmallTalker, and E-Shadow to support convenient, rapid ad hoc networking. We have also investigated smartphones' potential as a health monitoring tool to detect human falls and drunk driving. More details are in the following link: Mobile Handset Systems and Networking.

Publications

Journal

  1. P. Ostovari, J. Wu, A. Khreishah, and N. B. Shroff, "Scalable Video Streaming with Helper Nodes using Random Linear Network Coding", in IEEE/ACM Trans. on Networking, accepted for publication.

  2. W. Ouyang, A. Eryilmaz, and N. B. Shroff, "Downlink Scheduling over Markovian Fading Channels", in IEEE/ACM Trans. on Networking, accepted for publication.

  3. Y. Kim, K. Lee, and N. B. Shroff, "On Stochastic Confidence of Information Spread in Opportunistic Networks", in IEEE Trans. on Mobile Computing, accepted for publication.

  4. H. Cai, I. Koprulu, N. B. Shroff, "Exploiting Double Opportunities for Latency-Constrained Content Propagation in Wireless Networks", in IEEE/ACM Trans. on Networking, accepted for publication.

  5. F. Wu, Y. Sun, Y. Yang, K. Srinivasan, and N. B. Shroff, "Constant Delay and Constant Feedback Moving Window Network Coding for Wireless Multicast: Design and Asymptotic Analysis", in IEEE Journal on Selected Areas in Communications, vol. 33, no. 2, Mar. 2015, pp. 127 – 140.

  6. B. Ji, C. Joo, and N. B. Shroff, "Delay-based Back-pressure Scheduling in Multi-hop Wireless Networks", in IEEE/ACM Trans. on Networking, vol.21, no.5, Oct. 2013, pp.1539—1552.

  7. B. Ji, C. Joo, and N. B. Shroff, "Throughput-optimal Scheduling in Multi-hop Wireless Networks without Per-flow Information", in IEEE/ACM Trans. on Networking, vol. 21, no. 2, April 2013, pp. 634-647.

  8. Y. Kim, K. Lee, S. Chong, I. Rhee, Y. Yi, and N. B. Shroff, "On the Critical Delays of Mobile Networks under Lévy Walks and Lévy Flights", in IEEE/ACM Trans. on Networking, vol. 21, no. 5, Oct. 2013, pp. 1621–1635.

  9. J. Teng, B. Zhang, X. Bai, Z. Yang, and D. Xuan, "Incentive-Driven and Privacy-Preserving Message Dissemination in Large-Scale Mobile Networks", in IEEE Transactions on Parallel Distributed Systems (TPDS), Vol. 25, No. 11, Nov. 2014, pp. 2909-2919.

  10. J. Teng, B. Zhang, X. Li, X. Bai, and D. Xuan, "E-Shadow: Lubricating Social Interaction using Mobile Phones", in IEEE Transactions on Computers (TC), Vol. 63, No. 6, June 2014, pp. 1422-1433.

  11. H. Zhang, Q. Zhang, Z. Zhou, and X. Du*, "Toward Vehicle-Assisted Cloud Computing for Smartphones," in IEEE Transactions on Vehicular Technology, submitted, April 2015.

  12. Z. Lin, L. Huang, Z. Gao, and X. Du, "Efficient Device-to-Device Discovery and Access Procedure for 5G Cellular Network", in Wireless Communications and Mobile Computing, Wiley, accepted, April 2015.

  13. K. Wang, X. Li, H. Ji, and X. Du*, "Modeling and Optimizing the LTE Discontinuous Reception Mechanism under Self-Similar Traffic", in IEEE Transactions on Vehicular Technology, accepted, April 2014.

  14. S. Zhang, J. Wu, and S. Lu, "Collaborative Mobile Charging," IEEE Transactions on Computers, Vol. 64, No. 3, 2015, 654-667.

  15. Y. Dai, J. Wu, and C. Xin, "Efficient Virtual Backbone Construction without a Common Control Channel in Cognitive Radio Networks", accepted to appear in IEEE Transactions on Parallel and Distributed Systems.

  16. M. Xiao, J. Wu, and L. Huang, "Time-sensitive Utility-based Single-copy Routing in Low-duty-cycle Wireless Sensor Networks", accepted to appear in IEEE Transactions on Parallel and Distributed Systems.

  17. A. Khreishah, I. M. Khalil, and J. Wu, "Universal Network Coding-based Opportunistic Routing for Unicast," accepted to appear in IEEE Transactions on Parallel and Distributed Systems.

  18. W. Chang and J. Wu, "Progressive or Conservative: Rationally Allocate Cooperative Work in Mobile Social Networks," accepted to appear in IEEE Transactions on Parallel and Distributed Systems.

  19. Y. Dai, J. Wu, and Y. Zhao, "Boundary Helps: Reliable Route Selection with Directional Antennas in Cognitive Radio Networks," accepted to appear in IEEE Transactions on VehicularTechnology.

  20. H. Zhou, J. Chen, H. Zheng, and J. Wu, "Energy Efficiency and Contact Opportunities Trade-off in Opportunistic Mobile Networks," accepted to appear in IEEE Transactions on Vehicular Technology.

  21. F. P. Tso, J. Teng, W. Jia, and D. Xuan, "Mobility: A Double-Edged Sword for HSPA Networks", in IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 23, No. 10, Oct. 2012, pp. 1895-1907.

  22. F. P. Tso, L. Cui, L. Zhang, W. Jia, D. Yao, J. Teng, and D. Xuan, "DragonNet: A Robust Mobile Internet Service System for Long Distance Trains", in IEEE Transactions on Mobile Computing (TMC), Vol. 12, No. 11, Nov. 2013, pp. 2206-2218.

  23. A. Champion, Z. Yang, B. Zhang, J. Dai, D. Xuan and D. Li, "E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity", IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol.24, No. 8, Aug. 2013, pp. 1535-1545.

  24. Q. Xu, X. Li, H. Ji, and X. Du, “Energy-Efficient Resource Allocation for Heterogeneous Services in OFDMA Downlink Networks: Systematic Perspective,” IEEE Transactions on Vehicular Technology, accepted, Dec. 2013.

  25. H. Zhang, S. Chen, X. Li, H. Ji, and X. Du, “Interference Management for Heterogeneous Network with Spectral Efficiency Improvement,” IEEE Wireless Communications Magazine, accepted, Dec. 2013.

  26. Y. Li, G. Zhu, and X. Du, “Aligning Spectrum-Holes of Massive MIMO in Cognitive Femtocell Networks,” IEEE Communications Letters, accepted, Dec. 2013.

  27. J. Wu and Y. Wang, "Hypercube-based Multi-path Social Feature Routing in Human Contact Networks," IEEE Transactions on Computers, Vol. 63, No. 2, 2014, 383-396.

  28. W. Peng, F. Li, X. Zou, and J. Wu, "A Two-stage Deanonymization Attack Against Anonymized Social Networks," IEEE Transactions on Computers, Vol. 63, No. 2, 2014, 290-303.

  29. S. Zhang, Z. Qian, J. Wu, S. Lu, and L. Epstein, "Virtual Network Embedding with Opportunistic Resource Sharing," IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 3, 2014, 816-827.

  30. Y. Zhao and J. Wu, "The Design and Evaluation of An Information Sharing System for Human Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 3, 2014, 796-805.

  31. W. Peng, F. Li, X. Zou, and J. Wu, "Behavioral Malware Detection in Delay Tolerant Networks [supplemental]," IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 1, 2014, 53-63.

  32. M. Xiao, J. Wu, and L. Huang, "Community-Aware Opportunistic Routing in Mobile Social Networks," accepted to appear in IEEE Transactions on Computers.

Conference

  1. W. Ouyang, A. Eryilmaz, and N. B. Shroff, "Scheduling in Time-correlated Wireless Networks with Imperfect CSI and Stringent Constraint," IEEE CDC'14, LA, CA, Dec. 2014.

  2. Y. Kim, K. Lee, and N. B. Shroff, "An Analytical Framework to Characterize the Efficiency and Delay in a Mobile Data Offloading System," ACM Mobihoc'14, Philadelphia, PA, August 2014.

  3. H. Cai, I. Koprulu and N. B. Shroff, “Exploiting Double Opportunities for Deadline Based Content Propagation in Wireless Networks,” IEEE INFOCOM’13, Turin, Italy, Apr. 2013.

  4. B. Ji, C. Joo and N. B. Shroff, “Exploring the Inefficiency and Instability of Back-Pressure Algorithms,” IEEE INFOCOM’13, Turin, Italy, Apr. 2013.

  5. J. Liu, C. H. Xia, N. B. Shroff and H. D. Sherali, “Distributed Cross-Layer Optimization in Wireless Networks: A Second-Order Approach,” IEEE INFOCOM’13, Turin, Italy, Apr. 2013 (Runner-up paper, 1 best paper and 2 runner-up papers selected out of 1600+ submitted papers).

  6. S. Li, Z. Zheng, E. Ekici and N. B. Shroff, “Maximizing Social Welfare in Operator-based Cognitive Radio Networks under Spectrum Uncertainty and Sensing Inaccuracy,” IEEE INFOCOM’13, Turin, Italy, Apr. 2013.

  7. S. Li, Z. Zheng, E. Ekici and N. B. Shroff, “Maximizing System Throughput Using Cooperative Sensing in Multi-Channel Cognitive Radio Networks,” IEEE CDC’12, Maui, HI, Dec. 2012.

  8. C. Joo, X. Lin, J. Ryu, and N. B. Shroff, “Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling with Fading Channels,” ACM Mobihoc'13, Bangalore, India, July 2013 (GRANT NOT ACKED).

  9. S. Chen, T. Bansal, Y. Sun, P. Sinha, and N. B. Shroff, “Life-Add: Lifetime Adjustable Design for WiFi Networks with Heterogeneous Energy Supplies,” IEEE WiOPT'13, Tsukuba Science City, Japan, May 2013 (Best Student Paper Award) (GRANT NOT ACKED).

  10. J. Hamm, A. C. Champion, G. Chen, M. Belkin, and D. Xuan, "Crowd-ML: A Privacy-Preserving Learning Framework for a Crowd of Smart Devices," Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), June 2015.

  11. L. Wu, X. Du, H. Zhang, W. Yu, and C. Wang, "Effective Task Scheduling in Proximate Mobile Device based Communication Systems," in Proc. of IEEE ICC 2015, London, UK, June 2015.

  12. L. Wu, X. Du, and J. Wu, "Fair Spectrum Allocation for Co-Existing Heterogeneous Secondary User Networks," Submitted, 2015.

  13. H. Zheng and J. Wu, "Optimizing Roadside Advertisement Dissemination in Vehicular Cyber-Physical Systems," Proc. of IEEE ICDCS 2015, June 2015.

  14. M. Xiao, H. Huang, L. Huang, W. Yang, and J. Wu, "Deadline-sensitive Opportunistic Utility-based Routing in Cyclic Mobile Social Networks, " Proc. of IEEE SECON 2015, June 2015.

  15. H. Zheng and J. Wu, "Data Collection and Event Detection in the Deep Sea with Delay Minimization," Proc. of IEEE SECON 2015, June 2015.

  16. J. Chen, Q. Yuan, R. Du, and J. Wu, "MuCAR: A Greedy Multi-flow-based Coding-Aware Routing in Wireless Networks," Proc. of IEEE SECON 2015, June 2015.

  17. P. Ostovari and J. Wu, "Reliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points," Proc. of IEEE WoWMoM 2015, June 2015.

  18. S. Zhang, Z. Qian, F. Kong, J. Wu, and S. Lu, "P 3: Joint Optimization of Charger Placement and Power Allocation for Wireless Power Transfer," Proc. of IEEE INFOCOM 2015, Apr. 2015.

  19. M. Xiao, J. Wu, L. Huang, Y. Wang, and C. Liu, "Multi-Task Assignment for CrowdSensing in Mobile Social Networks," Proc. of IEEE INFOCOM 2015, Apr. 2015.

  20. K. Bian, J. Park, X. Du, and X. Li, “Ecology-Inspired Coexistence of Heterogeneous Wireless Networks,” in Proc. of IEEE GLOBECOM 2013, Atlanta, GA, USA, Dec. 2013.

  21. C. Liu, Y. Pan, A. Chen, K. Bian, and J. Wu, "Scalable Opportunistic Forwarding Algorithms in Delay Tolerant Networks using Similarity Hashing," Proc. of the 11th IEEE International Conference on Sensing, Communications and Networking (SECON 2014), June 30 - July 3, 2014.

  22. H. Zheng, Y. Wang, and J. Wu, "Optimizing Multi-copy Two-hop Routing in Mobile Social Networks," Proc. of the 11th IEEE International Conference on Sensing, Communications and Networking (SECON 2014), June 30 - July 3, 2014.

  23. Y. Wang and J. Wu, "Social-Tie-Based Information Dissemination in Mobile Opportunistic Social Networks," Proc. of the 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2013), June 2013.

  24. S. Tang and J. Wu, "Qute: Quality-of-Monitoring Aware Sensing and Routing Strategy in Wireless Sensor Networks," Proc. of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Jul 29 - Aug 1, 2013.

  25. S. Yang and J. Wu, "Adaptive Backbone-based Routing in Delay Tolerant Networks," Proc. of the 10h IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2013), October 14-16, 2013.

  26. W. Peng, F. Li, X. Zou, and J. Wu, "The Virtue of Patience: Offloading Topical Cellular Content through Opportunistic Links," Proc. of the 10h IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2013), October 14-16, 2013.

  27. X. Li, J. Teng, B. Zhang, A.C. Champion and D. Xuan, TurfCast: A Service for Controlling Information Dissemination in Wireless Networks, IEEE INFOCOM 2012.

  28. B. Zhang, J. Teng, X. Bai, Z. Yang and D. Xuan, P3-Coupon: A Probabilistic System for Prompt and Privacy-preserving Electronic Coupon Distribution, IEEE PerCom, 2011.

  29. J. Teng, B. Zhang, X. Li, X. Bai and D. Xuan, E-Shadow: Lubricating Social Interaction using Mobile Phones, IEEE ICDCS, 2011.

  30. F. P. Tso, J. Teng, W. Jia and D. Xuan, Mobility: A Double-Edged Sword for HSPA Networks, ACM MobiHoc 2010.

  31. Z. Yang, B. Zhang, J. Dai, A. C. Champion, D. Xuan and D. Li, E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity, IEEE ICDCS, 2010.

  32. J. Dai, J. Teng, X. Bai, Z. Shen and D. Xuan, Mobile Phone based Drunk Driving Detection, Pervasive Health, 2010.

  33. J. Dai, X. Bai, Z. Yang, Z. Shen and D. Xuan, PerFallD: A Pervasive Fall Detection System Using Mobile Phones, IEEE PerHealth in conjunction with PerCom, 2010.

  34. N. Xu, F. Zhang, Y. Luo, W. Jia, D. Xuan and J. Teng, Stealthy Video Capturer: A New Video-based Spyware in 3G Smartphones, in Proc. of ACM Conference on Wireless Network Security (WiSec), March 2009.

Ohio State Engineering:
Excellence • Impact • Innovation