Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Wi-Fi peer-to-peer (P2P) technical specification, v.1.5. (2014). Wi-Fi Alliance Technical Committee P2P Task Group.

  2. IEEE Std. 802.11. (2012). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  8. SuperBeam. http://superbe.am/

  9. Wi-Fi Direct+. https://play.google.com/store/apps/details?id=com.netcompss_gh.wifidirect

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

  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).

  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.

  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).

  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.

    Article  Google Scholar 

  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).

  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).

  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)

  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).

  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).

  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).

  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).

  25. Dinneen, M. J. (1994). The complexity of broadcasting in bounded-degree networks. Combinatorics report LACES-[05C-94-31], Los Alamos National Laboratory.

  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.

    Article  Google Scholar 

  27. Wi-fi peer-to-peer, Android developers. http://developer.android.com/guide/topics/connectivity/wifip2p.html

  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.

  29. Canpolat, N., & Gupta, V. G. (2015). Broadcast based discovery of Wi-Fi networks, devices and services. US patent No. 9125143B2.

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Tamkang University, New Taipei City, 251, Taiwan, ROC

    Meng-Shiuan Pan & Yen-Pei Lin

Authors
  1. Meng-Shiuan Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yen-Pei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng-Shiuan Pan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, MS., Lin, YP. Efficient data dissemination for Wi-Fi peer-to-peer networks by unicasting among Wi-Fi P2P groups. Wireless Netw 24, 3063–3081 (2018). https://doi.org/10.1007/s11276-017-1522-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1522-1

Keywords

Search

Navigation