More Web Proxy on the site http://driver.im/

article

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

Authors:

Chuan-Ming Liu,

Chuan-Chi LaiAuthors Info & Claims

Wireless Networks, Volume 24, Issue 7

Pages 2465 - 2482

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

Published: 01 October 2018 Publication History

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.

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.

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

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

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

Digital Library

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

Digital Library

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

Digital Library

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

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

[16]

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

Digital Library

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

Digital Library

[18]

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

Digital Library

[19]

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

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

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

Digital Library

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

Digital Library

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

Digital Library

[27]

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

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

Digital Library

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

Digital Library

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

Digital Library

[31]

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

Digital Library

[32]

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

Digital Library

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

Digital Library

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

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

Digital Library

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

Digital Library

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

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

Digital Library

Cited By

Wang SMa ZNiu XLiu Y(2023)Performance analysis of a Queueing system based on vacation with fault repairable and spare servers in the MP2P networkWireless Networks10.1007/s11276-023-03310-y29:5(2321-2336)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1007/s11276-023-03310-y
Singh SKumar CNath P(2022)Resource-Cardinality Based Scheme to Reduce Resource Lookup Cost in Structured P2P NetworksWireless Personal Communications: An International Journal10.1007/s11277-022-09714-x125:4(3351-3377)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s11277-022-09714-x
Si QMa ZLiu FWang R(2021)Performance analysis of P2P network with dynamic changes of servers based on M/M/c queuing modelWireless Networks10.1007/s11276-021-02659-227:5(3287-3297)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-021-02659-2
Show More Cited By

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

Recommendations

Data Replication and Synchronization in P2P Collaborative Systems
AINA '12: Proceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and Applications

Data replication and synchronization techniques have recently attracted a lot of attention of researchers from P2P computing community. Such techniques are fundamental to increase data availability, reliability and robustness of P2P applications. ...
Characterizing unstructured overlay topologies in modern P2P file-sharing systems

In recent years, peer-to-peer (P2P) file-sharing systems have evolved to accommodate growing numbers of participating peers. In particular, new features have changed the properties of the unstructured overlay topologies formed by these peers. Little is ...
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IMC '05: Proceedings of the 5th ACM SIGCOMM conference on Internet measurement

During recent years, peer-to-peer (P2P) file-sharing systems have evolved in many ways to accommodate growing numbers of participating peers. In particular, new features have changed the properties of the unstructured overlay topology formed by these ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 24, Issue 7

October 2018

445 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2018 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 October 2018

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang SMa ZNiu XLiu Y(2023)Performance analysis of a Queueing system based on vacation with fault repairable and spare servers in the MP2P networkWireless Networks10.1007/s11276-023-03310-y29:5(2321-2336)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1007/s11276-023-03310-y
Singh SKumar CNath P(2022)Resource-Cardinality Based Scheme to Reduce Resource Lookup Cost in Structured P2P NetworksWireless Personal Communications: An International Journal10.1007/s11277-022-09714-x125:4(3351-3377)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s11277-022-09714-x
Si QMa ZLiu FWang R(2021)Performance analysis of P2P network with dynamic changes of servers based on M/M/c queuing modelWireless Networks10.1007/s11276-021-02659-227:5(3287-3297)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11276-021-02659-2
Wang SSun WMa LLv WCheng X(2019)Quantum Game Analysis on Extrinsic Incentive Mechanisms for P2P ServicesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.293341631:1(159-170)Online publication date: 17-Dec-2019
https://dl.acm.org/doi/10.1109/TPDS.2019.2933416

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents