Skip to main content
Erschienen in: Wireless Networks 7/2018

08.03.2017

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

verfasst von: Chuan-Ming Liu, Chuan-Chi Lai

Erschienen in: Wireless Networks | Ausgabe 7/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat Chand, N., Joshi, R., & Misra, M. (2007). Cooperative caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, 43, 41–63.CrossRef Chand, N., Joshi, R., & Misra, M. (2007). Cooperative caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, 43, 41–63.CrossRef
6.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat Hara, T. (2010). Quantifying impact of mobility on data availability in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 9(2), 241–258.CrossRef Hara, T. (2010). Quantifying impact of mobility on data availability in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 9(2), 241–258.CrossRef
13.
Zurück zum Zitat Hara, T., & Madria, S. (2006). Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11), 1515–1532.CrossRef Hara, T., & Madria, S. (2006). Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11), 1515–1532.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat Hu, Y., Bhuyan, L. N., & Feng, M. (2012). P2p consistency support for large-scale interactive applications. Computer Networks, 56(6), 1731–1744.CrossRef Hu, Y., Bhuyan, L. N., & Feng, M. (2012). P2p consistency support for large-scale interactive applications. Computer Networks, 56(6), 1731–1744.CrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat Jeong, I. R., & Lee, D. H. (2007). Key agreement for key hypergraph. Computers and Security, 26(7–8), 452–458.CrossRef Jeong, I. R., & Lee, D. H. (2007). Key agreement for key hypergraph. Computers and Security, 26(7–8), 452–458.CrossRef
19.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Boston, MA: Springer.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Boston, MA: Springer.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Mukilan, P., & Wahi, A. (2012). Cdra: Consistency based data replication algorithm for manet. International Journal of Computer Applications, 51(14), 1–8.CrossRef Mukilan, P., & Wahi, A. (2012). Cdra: Consistency based data replication algorithm for manet. International Journal of Computer Applications, 51(14), 1–8.CrossRef
28.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of Mobile Computing Systems and Applications (pp. 90–100). Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of Mobile Computing Systems and Applications (pp. 90–100).
32.
Zurück zum Zitat Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Computer Networks, 50(17), 3485–3521.CrossRefMATH Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Computer Networks, 50(17), 3485–3521.CrossRefMATH
33.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
36.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
39.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
A group-based data-driven approach for data synchronization in unstructured mobile P2P systems
verfasst von
Chuan-Ming Liu
Chuan-Chi Lai
Publikationsdatum
08.03.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1481-6

Weitere Artikel der Ausgabe 7/2018

Wireless Networks 7/2018 Zur Ausgabe