Efficient data dissemination for Wi-Fi peer-to-peer networks by unicasting among Wi-Fi P2P groups

Article
  • 64 Downloads

Abstract

Recently, the Wi-Fi peer-to-peer (Wi-Fi P2P) technology is discussed to be able to support communications in infrastructure-less network scenarios. In many of such application scenarios, disseminating data (or information) to all network devices is an important issue. According to the Wi-Fi P2P specification, a device can communicate with other devices after joining a Wi-Fi P2P group. A Wi-Fi P2P group is a star network (rooted at a group owner). The group owner can disseminate data to all network devices by broadcasting. However, the Wi-Fi P2P broadcasting mechanism cannot guarantee successful delivery of packets. In order to disseminate data reliably, a possible solution is to disseminate packets to network devices by unicasting. But, by this manner, the group owner will run out of its energy quickly and the time needed to disseminate data to network devices will be lengthened. To consider the above factors, in this paper, we formally define a Wi-Fi P2P data dissemination (WPDD) problem, and prove that this problem is NP-complete. Instead of using one Wi-Fi P2P group to connect all network devices, we propose to divide devices into multiple groups. We then propose a tree-based dissemination scheme and a ring-based data dissemination scheme to achieve data dissemination among groups. The proposed schemes can be compatible with the Wi-Fi P2P specification. We evaluate the performance and effectiveness of the proposed schemes by simulation programs and prototyping implementations.

Keywords

Data dissemination Device-to-device communication Unicasting WiFi peer-to-peer networks 

References

  1. 1.
    Wi-Fi peer-to-peer (P2P) technical specification, v.1.5. (2014). Wi-Fi Alliance Technical Committee P2P Task Group.Google Scholar
  2. 2.
    IEEE Std. 802.11. (2012). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.Google Scholar
  3. 3.
    Casetti, C., Chiasserini, C. F., Pelle, L. C., Valle, C. D., Duan, Y., & Giaccone, P. (2015). Content-centric routing in Wi-Fi direct multi-group networks. In Proceedings of IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM).Google Scholar
  4. 4.
    Drabkin, V., Friedman, R., Kliot, G., & Segal, M. (2011). On reliable dissemination in wireless ad hoc networks. IEEE Transactions on Dependable and Secure Computing, 8(6), 866–882.CrossRefGoogle Scholar
  5. 5.
    Hsu, C.-S., Tseng, Y.-C., & Sheu, J.-P. (2007). An efficient reliable broadcasting protocol for wireless mobile ad hoc networks. Ad Hoc Networks, 5(3), 299–312.CrossRefGoogle Scholar
  6. 6.
    Lou, W., & Wu, J. (2007). Toward broadcast reliability in mobile ad hoc networks with double coverage. IEEE Transactions on Mobile Computing, 6(2), 148–163.CrossRefGoogle Scholar
  7. 7.
    Park, S., & Yoo, S.-M. (2013). An efficient reliable one-hop broadcast in mobile ad hoc networks. Ad Hoc Networks, 11(1), 19–28.CrossRefGoogle Scholar
  8. 8.
    SuperBeam. http://superbe.am/
  9. 9.
  10. 10.
    Li, Z., Xie, G., Hwang, K., & Li., Z. (2011). Churn-resilient protocol for massive data dissemination in p2p networks. IEEE Transactions on Parallel and Distributed Systems, 22(8), 1342–1349.CrossRefGoogle Scholar
  11. 11.
    Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., et al. (2003). Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking, 11(1), 17–32.CrossRefGoogle Scholar
  12. 12.
    Yang, M., & Yang, Y. (2010). An efficient hybrid peer-to-peer system for distributed data sharing. IEEE Transactions on Computers, 59(9), 1158–1171.MathSciNetCrossRefGoogle Scholar
  13. 13.
    Li, Z., Wang, C., Yang, S., Jiang, C., & Stojmenovic, I. (2014). Improving data forwarding in mobile social networks with infrastructure support: A space-crossing community approach. In Proceedings of IEEE INFOCOM.Google Scholar
  14. 14.
    Lu, Z., Sun, X., Wen, Y., & Cao, G. (2014). Skeleton construction in mobile social networks: Algorithms and applications. In Proceedings of IEEE international conference on sensing, communication, and networking (SECON).Google Scholar
  15. 15.
    Wang, X., Chen, M., Han, Z., Wu, D.O., & Kwon, T.T. (2014). TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks. In Proceedings of IEEE INFOCOM.Google Scholar
  16. 16.
    Jiang, C., Zhang, Y., Yuan, J., Ren, Y., & Han, Z. (2016). Cooperative WiFi management: Nash bargaining solution and implementation. In Proceedings of IEEE wireless communications and networking conference (WCNC).Google Scholar
  17. 17.
    Zhang, Y., Jiang, C., Han, Z., Yu, S., & Yuan, J. (2016). Interference-aware coordinated power allocation in autonomous Wi-Fi environment. IEEE Access, 4, 3489–3500.CrossRefGoogle Scholar
  18. 18.
    Zhang, Y., Jiang, C., Wang, Y., Yuan, J., & Cao, J. (2015). United channel assignments in residential environments. In Proceedings of IEEE global telecommunications conference (Globecom).Google Scholar
  19. 19.
    Duong, T. N., Dinh, N.-T., & Kim, Y. (2012). Content sharing using P2PSIP protocol in Wi-Fi direct networks. In Proceedings of IEEE international conference on communications and electronics (ICCE).Google Scholar
  20. 20.
    Hoang, L. V., & Ogawa, H. (2014). A platform for building ad hoc social networks based on Wi-Fi direct. In Proceedings of IEEE global conference on consumer electronics (GCCE) Google Scholar
  21. 21.
    Toledano, E., Sawada, D., Lippman, A., Holtzman, H., & Casalegno, F. (2013). CoCam: A collaborative content sharing framework based on opportunistic P2P networking. In Proceedings of IEEE consumer communications and networking conference (CCNC).Google Scholar
  22. 22.
    Yun, M., Kim, D., Lee, H.-S., Lee, J. (2012). Silent broadcast: Experience of connectionless messaging using Wi-Fi P2P. In Proceedings of IEEE international conference on information science and digital content technology (ICIDT).Google Scholar
  23. 23.
    Jung, W.-S., Ahn, H., & Ko, Y.-B. (2014). Designing content-centric multi-hop networking over Wi-Fi direct on smartphones. In Proceedings of IEEE wireless communications and networking conference (WCNC).Google Scholar
  24. 24.
    Yao, C., Zhang, H., & Song, L. (2015). Demo: WiFi multihop: Implementing device-to-device local area networks by android smartphones. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).Google Scholar
  25. 25.
    Dinneen, M. J. (1994). The complexity of broadcasting in bounded-degree networks. Combinatorics report LACES-[05C-94-31], Los Alamos National Laboratory.Google Scholar
  26. 26.
    Friedman, R., Kogan, A., & Krivolapov, Y. (2013). On power and throughput tradeoffs of WiFi and bluetooth in smartphones. IEEE Transactions on Mobile Computing, 12(7), 1363–1376.CrossRefGoogle Scholar
  27. 27.
  28. 28.
    Sun, W., Yang, C., Jin, S., & Choi, S. (2016). Listen channel randomization for faster Wi-Fi direct device discovery. In Proceedings of IEEE INFOCOM.Google Scholar
  29. 29.
    Canpolat, N., & Gupta, V. G. (2015). Broadcast based discovery of Wi-Fi networks, devices and services. US patent No. 9125143B2.Google Scholar
  30. 30.
    Seok, Y., You, H., Lee, J., & Kim, E. (2014). Method and apparatus for finding a neighbor in a wireless communication system. US patent No. 20140092779A1.Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringTamkang UniversityNew Taipei CityTaiwan, ROC

Personalised recommendations