Skip to main content
SpringerLink
Log in

A group-based data-driven approach for data synchronization in unstructured mobile P2P systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper addresses the problem of data consistency on mobile peer-to-peer (MP2P) systems (or MP2P networks). The considered MP2P system is based on a mobile ad-hoc network, where the energy and connectivity on the mobile devices are limited. Since different mobile nodes may store copies of shared information, data synchronization on an MP2P system becomes crucial and challenging due to frequent disconnection and change on network topology caused by node mobility. We propose an effective approach to improving the performance of data synchronization with a dynamic inverted data indexing structure and group-based data-driven consistency management. The proposed approach can effectively synchronize the data items without using a central cache node in each group (or cluster) and perform well in terms of the coverage of successfully synchronized nodes and the number of redundant messages. Last, the proposed approach is validated through extensive simulation experiments.

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
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Abdel-hafez, A., Miri, A., & Orozco-barbosa, L. (2007). Authenticated group key agreement protocols for ad hoc wireless networks. International Journal of Network Security, 4(1), 90–98.

    Google Scholar 

  2. Amad, M., Aïssani, D., Meddahi, A., & Saadi, M. (2011). Multi group key agreement mechanism for mobile p2p wireless networks. In Proceedings of the Third International Conference on Computer Science and its Applications (CIIA’11)-CEUR Workshop.

  3. Bandara, H. M. N. D., & Jayasumana, A. P. (2013). Collaborative applications over peer-to-peer systems-challenges and solutions. Peer-to-Peer Networking and Applications, 6(3), 257–276.

    Article  Google Scholar 

  4. Boddu, M., & Joseph, K. S. (2011). Improving data accessibility and query delay in cluster based cooperative caching (cbcc) in manet using lfu-min. International Journal of Computer Applications, 21(9), 37–42. published by Foundation of Computer Science.

    Article  Google Scholar 

  5. Chand, N., Joshi, R., & Misra, M. (2007). Cooperative caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, 43, 41–63.

    Article  Google Scholar 

  6. Chauhan, N., Awasthi, L. K., Chand, N., Joshi, R. C., & Mishra, M. (2011). A cooperative caching strategy in mobile ad hoc networks based on clusters. In Proceedings of the International Conference on Communication, Computing & Security (pp. 17–20).

  7. Chen, X., Ren, S., Wang, H., & Zhang, X. (2005). Scope: Scalable consistency maintenance in structured p2p systems. In Proceedings of IEEE INFOCOM (pp. 1502–1513).

  8. Chow, C. Y., Leong, H., & Chan, A. (2007). Grococa: group-based peer-to-peer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications, 25(1), 179–191.

    Article  Google Scholar 

  9. Coatta, T., Hutchinson, N., Warfield, A., & Won, J. (2004). A data synchronization service for ad hoc groups. In Proceedings of the IEEE Wireless Communications and Networking Conference (pp. 483–488).

  10. Denko, M., Tian, J., Nkwe, T., & Obaidat, M. (2009). Cluster-based cross-layer design for cooperative caching in mobile ad hoc networks. IEEE Systems Journal, 3(4), 499–508.

    Article  Google Scholar 

  11. Flocchini, P., Nayak, A., & Xie, M. (2007). Enhancing peer-to-peer systems through redundancy. IEEE Journal on Selected Areas in Communications, 25(1), 15–24.

    Article  Google Scholar 

  12. Hara, T. (2010). Quantifying impact of mobility on data availability in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 9(2), 241–258.

    Article  Google Scholar 

  13. Hara, T., & Madria, S. (2006). Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11), 1515–1532.

    Article  Google Scholar 

  14. Hara, T., & Madria, S. (2009). Consistency management strategies for data replication in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 8(7), 950–967.

    Article  Google Scholar 

  15. Hu, Y., Bhuyan, L. N., & Feng, M. (2012). Maintaining data consistency in structured p2p systems. IEEE Transactions on Parallel and Distributed Systems, 23(11), 2125–2137.

    Article  Google Scholar 

  16. Hu, Y., Bhuyan, L. N., & Feng, M. (2012). P2p consistency support for large-scale interactive applications. Computer Networks, 56(6), 1731–1744.

    Article  Google Scholar 

  17. Hyytia, E., Lassila, P., & Virtamo, J. (2006). Spatial node distribution of the random waypoint mobility model with applications. IEEE Transactions on Mobile Computing, 5(6), 680–694.

    Article  Google Scholar 

  18. Jeong, I. R., & Lee, D. H. (2007). Key agreement for key hypergraph. Computers and Security, 26(7–8), 452–458.

    Article  Google Scholar 

  19. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Boston, MA: Springer.

    Book  Google Scholar 

  20. Klaoudatou, E., Konstantinou, E., Kambourakis, G., & Gritzalis, S. (2011). A survey on cluster-based group key agreement protocols for wsns. IEEE Communications Surveys Tutorials, 13(3), 429–442.

    Article  Google Scholar 

  21. Kumar, R., Kumar, P., & Chauhan, N. (2012). Cbrm-cluster based replica management in mobile adhoc networks. In P. Thilagam, A. Pais, K. Chandrasekaran, & N. Balakrishnan (Eds.), Advanced computing, networking and security, lecture notes in computer science (Vol. 7135, pp. 338–347). Berlin: Springer.

    Chapter  Google Scholar 

  22. Lai, C. C., Liu, C. M., & Su, Y. C. (2013). A novel mechanism to construct a compatible overlay on heterogeneous mobile peers. In IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) (pp. 78–83).

  23. Lau, G., Jaseemuddin, M., & Ravindran, G. (2005). Raon: A p2p network for manet. In Second IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2005 (pp. 316–322).

  24. Lien, Y. N., Jang, H. C., & Tsai, T. C. (2009). Design of p2pnet: An autonomous p2p ad-hoc group communication system. In Proceedings of the Tenth International Conference on Mobile Data Management: Systems, Services and Middleware (pp. 649–654).

  25. Liu, Y., Zhu, D., & Ma, W. (2016). A novel cooperative caching scheme for content centric mobile ad hoc networks. In 2016 IEEE Symposium on Computers and Communication (ISCC) (pp. 824–829).

  26. Minh, T. N. T., & Bich, T. D. T. (2011). An efficient model for cooperative caching in mobile information systems. In Proceedings of IEEE International Conference on Advanced Information Networking and Applications (pp. 90–95).

  27. Mukilan, P., & Wahi, A. (2012). Cdra: Consistency based data replication algorithm for manet. International Journal of Computer Applications, 51(14), 1–8.

    Article  Google Scholar 

  28. Nawaf, M. M., & Torbey, Z. (2009). Replica update strategy in mobile ad hoc networks. In Proceedings of the International Conference on Management of Emergent Digital EcoSystems (pp. 474–476).

  29. Nejad, H. R., Jaseemuddin, M., & Al-Karkhi, A. (2014). Cooperative caching in p2p manet. In Proceedings of the 12th ACM International Symposium on Mobility Management and Wireless Access (pp. 67–70). ACM, New York, NY, MobiWac ’14.

  30. Oster, G., Urso, P., Molli, P., & Imine, A. (2006). Data consistency for p2p collaborative editing. In Proceedings of the 20th Anniversary Conference on Computer Supported Cooperative Work (pp. 259 – 268).

  31. Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of Mobile Computing Systems and Applications (pp. 90–100).

  32. Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Computer Networks, 50(17), 3485–3521.

    Article  MATH  Google Scholar 

  33. Sobeih, A., Hou, J. C., Kung, L. C., Li, N., Zhang, H., Chen, W. P., et al. (2006). J-sim: A simulation and emulation environment for wireless sensor networks. IEEE Wireless Communications, 13(4), 104–119. doi:10.1109/MWC.2006.1678171.

    Article  Google Scholar 

  34. Thampi, S. M., & Sekaran, K. C. (2010). Survey of search and replication schemes in unstructured p2p networks. The Computing Research Repository (CoRR) arXiv:1008.1629.

  35. Thompson, M., MacKenzie, A., DaSilva, L., & Hadjichristofi, G. (2012). A mobile ad hoc networking competition: A retrospective look at the maniac challenge. IEEE Communications Magazine, 50(7), 121–127.

    Article  Google Scholar 

  36. Torbey, Z., Bennani, N., Brunie, L., & Coquil, D. (2010). Cream: User-centric replication model for mobile environments. In Proceedings of the Eleventh International Conference on Mobile Data Management (pp. 348–353).

  37. Xe, G., Li, Z., Chen, J., Wei, Y., Issarny, V., & Conte, A. (2007). Dtcs: A dynamic tree-based consistency scheme of cooperative caching in mobile ad hoc networks. In Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (pp. 48–56).

  38. Xie, G. G., Li, Z. Y., & Chen, J. N. (2008). Cluster-based consistency scheme of cooperative caching in mobile ad hoc networks. Journal of Software, 19(11), 3042–3052.

    Article  Google Scholar 

  39. Zeng, P., Hao, Y., Shao, W., & Liu, Y. (2009). Data update consistency control based on p2p network in product collaborative design environment. In Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology (pp. 236 – 240).

  40. Zhuang, Z., Kakumanu, S., Jeong, Y., Sivakumar, R., & Velayutham, A. (2010). Mobile hosts participating in peer-to-peer data networks: Challenges and solutions. Wireless Networks, 16(8), 2313–2333.

    Article  Google Scholar 

Download references

Acknowledgements

This research was sponsored by research grants from National Taipei University of Technology, Taiwan under the grant numbers, NTUT- BIT-103-02 and NTUT- BIT-104-02.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taipei University of Technology, Taipei, Taiwan

    Chuan-Ming Liu & Chuan-Chi Lai

Authors
  1. Chuan-Ming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuan-Chi Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuan-Ming Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, CM., Lai, CC. A group-based data-driven approach for data synchronization in unstructured mobile P2P systems. Wireless Netw 24, 2465–2482 (2018). https://doi.org/10.1007/s11276-017-1481-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1481-6

Keywords

Search

Navigation