Abstract
A mobile peer-to-peer (MP2P) system results from overlaying a peer-to-peer (P2P) system over a mobile ad hoc network (MANET). A cluster/superpeer based architecture can be used as an efficient solution to reduce communication redundancy and network traffic induced by flooding. In this paper, we propose an efficient multihop Proximity aware Clustering Scheme for Mobile peer-to-peer systems (PCSM). PCSM is based on the physical proximity of peers and reduces the mismatch between the P2P overlay and the network layer. PCSM integrates three factors to allow the new peer to efficiently select the cluster to join, namely the number of physical hops, the cluster size and the availability of the clusterhead. Additionally, a maintenance process manages the mobility of peer. The simulation results show that our overlay topology fits the MANET underlay and that PCSM enhances the results of the search process in terms of the average file-discovery delay and false-negative ratio. Additionally, PCSM performs better than the existing cluster-based P2P overlay regarding of load balancing and routing overhead.
Similar content being viewed by others
References
Abid S, Othman M, Shah N (2014) 3D P2P overlay over MANETs. Comput Netw 64:89–111. https://doi.org/10.1016/j.comnet.2014.02.006
Amirazodi N, Saghiri AM, Meybodi M (2018) An adaptive algorithm for super-peer selection considering peer’s capacity in mobile peer-to-peer networks based on learning automata. Peer-to-Peer Netw Appl 11:74–89. https://doi.org/10.1007/s12083-016-0503-y
Elgazzar K, Ibrahim W, Oteafy S, Hassanein HS (2013) RobP2P: a robust architecture for resource sharing in mobile peer-to-peer networks. In: Proc of the 4th Int Conf on ambient systems, networks and technologies, Elsevier, Halifax Nova Scotia, Canada, pp 356–363. https://doi.org/10.1016/j.procs.2013.06.049
Han JS, Lee KJ, Song JW, Yang SB (2008a) Mobile peer-to-peer systems using super peers for mobile environments. In: Proc of 2008 Int Conf on information networking, IEEE, Busan, South Korea, pp 1–4. https://doi.org/10.1109/ICOIN.2008.4472831
Han JS, Song JW, Kim TH, Yang SB (2008b) Double-layered mobile p2p systems using energy-efficient routing schemes. In: Proc of the telecommunication networks and applications Conf, IEEE, Adelaide, SA, Australia, pp 122–127. https://doi.org/10.1109/ATNAC.2008.4783308
da Hora DN, Macedo DF, Oliveira LB, Siqueira IG, Loureiro AA, Nogueira JM, Pujolle G (2009) Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Comput Commun 32:1445–1459. https://doi.org/10.1016/j.comcom.2009.04.005
Hu CL, Kuo TH (2012) A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems. Netw Comput Appl 35:1990–2002. https://doi.org/10.1016/j.jnca.2012.07.022
Jiang M, Li J, Tay YC (1998) Cluster based routing protocol (CBRP) Functional specification. Tech. rep., https://www.ietf.org/proceedings/43/I-D/draft-ietf-manet-cbrp-spec-00.txt
Kim JH, Song JW, Kim TH, Yang SB (2011) An enhanced double-layered P2P system for the reliability in dynamic mobile environments. Comput Inform 30:467–489
Kumar R, Kumar P (2012) Replica allocation techniques based on clusters for MANETs. In: Proc of the Int Conf on emerging trends in computer and electronics engineering, Dubai, pp 24–25
Li H, Bok K, Park Y, Yoo J (2011) An efficient mobile peer to peer architecture in wireless Ad Hoc network. In: Proc of the Int Conf on hybrid information technology, Springer, New York, pp 1–8. https://doi.org/10.1007/978-3-642-24082-9-1
Liang JC, Chen JC, Zhang T (2011) An adaptive low-overhead resource discovery protocol for mobile ad-hoc networks. Wirel Netw 17:437–452. https://doi.org/10.1007/s11276-010-0289-4
Mainak C, Das SK, Turgut D (2002) WCA: a weighted clustering algorithm for mobile Ad Hoc networks. Clust Comput 5:193–204. https://doi.org/10.1023/A:1013941929408
Mawji A, Hassaneina H, Zhang X (2011) Peer-to-peer overlay topology control for mobile ad hoc networks. Pervasive Mobile Comput 7:467–478. https://doi.org/10.1016/j.pmcj.2011.04.003
Mondal A, Madria SK, Kitsuregawa M (2006) EcoRep: an economic model for efficient dynamic replication in mobile-P2P networks. In: Proc of the 13th Int Conf on management of data, New Delhi, India, pp 116–127
Nakahara S, Ohta T, Kakuda Y (2014) A routing scheme based on autonomous clustering and P2P overlay network in MANETs. In: Proc of 2014 IEEE 11th Intl Conf on ubiquitous intelligence and computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on scalable computing and communications and its associated workshops, IEEE, pp 518–524. https://doi.org/10.1109/UIC-ATC-ScalCom.2014.18
Noor TB, Salehin MR, Islam SR (2012) A clustering scheme for peer-to-peer file searching in mobile Ad Hoc networks. Int J Adv Res Comput Commun Eng 1:487–493
Papadakis H, Fragopoulou P, Markatos EP, Roussopoulos M (2013) ITA: innocuous topology awareness for unstructured P2P networks. IEEE Trans Parallel Distrib Syst 24:1589–1601. https://doi.org/10.1109/TPDS.2012.137
Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proc of 2nd workshop on mobile computing systems and applications, IEEE, New Orleans, LA, USA, pp 90–100. https://doi.org/10.1109/MCSA.1999.749281
Rahmani M, Benchaïba M (2017a) An efficient replication scheme to increase file availability in mobile peer to peer systems. In: Proc of the 2017 Int symposium on networks, computers and communications, IEEE, pp 1–6. https://doi.org/10.1109/ISNCC.2017.8072021
Rahmani M, Benchaïba M (2017b) Toward a resource availability measurement in peer to peer systems. In: Proc of the 5th Int Conf on networked systems, Springer, New York, pp 248–252. https://doi.org/10.1007/978-3-319-59647-1-19
Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proc of the 2001 Conf on applications, technologies, architectures, and protocols for computer communications, ACM, San Diego, California, USA, pp 161–172. https://doi.org/10.1145/383059.383072
Ripeanu M, Iamnitchi A, Foster I (2002) Mapping the gnutella network. IEEE Internet Comput 6:50–57. https://doi.org/10.1109/4236.978369
Saghiri AM, Meybodi MR (2017) A distributed adaptive landmark clustering algorithm based on mOverlay and learning automata for topology mismatch problem in unstructured peer-to-peer networks. Int J Commun Syst. https://doi.org/10.1002/dac.2977.
Seddiki M, Benchaïba M (2015) An adaptive P2P overlay for MANETs. In: Proc of the Int Conf on distributed computing and networking, ACM, pp 1–8. https://doi.org/10.1145/2684464.2684496
Seddiki M, Benchaïba M (2016) 2P-lookup: popularity and proximity based P2P lookup mechanism over MANETs. J Netw Comput Appl 71:181–193. https://doi.org/10.1016/j.jnca.2016.03.017
Shah B, Kim KI (2014) Towards enhanced searching architecture for unstructured peer-to-peer over mobile Ad Hoc networks. Wirel Pers Commun 77:1167–1189. https://doi.org/10.1007/s11277-013-1560-7
Shah N, Qian D (2010a) An Efficient overlay for unstructured P2P file sharing over MANET using underlying cluster-based routing. KSII Trans Internet Inform Syst 4:799–818. https://doi.org/10.3837/tiis.2010.006
Shah N, Qian D (2010b) An efficient structured P2P overlay over MANET. In: Proc of Ninth ACM int workshop on data engineering for wireless and mobile access, ACM, Indianapolis, Indiana, pp 57–64. https://doi.org/10.1145/1850822.1850832
Shah N, Qian DP, Wang R (2011) An efficient unstructured P2P overlay for file sharing over MANETs using underlying reactive routing. J Internet Technol 12:517–530
Shah N, Ahmad A, Mehmood W, Qian D, Wang R (2014) An efficient and scalable routing for MANETs. Wirel Pers Commun 75:987–1004. https://doi.org/10.1007/s11277-013-1403-6
Shah N, Qian D, Wang R (2015) Merging of P2P overlays over mobile ad hoc network: evaluation of three approaches. Ad Hoc Sens Wirel Netw 25:199–222
Shah N, Ahmad A, Nazir B, Qian D (2016) A cross-layer approach for partition detection at overlay layer for structured P2P in MANETs. Peer-to-Peer Netw Appl 9:356–371. https://doi.org/10.1007/s12083-015-0341-3
Shah N, Abida S, Qian D, Mehmood W (2017) A survey of P2P content sharing in MANETs. Comput Electr Eng 57:55–68. https://doi.org/10.1016/j.compeleceng.2016.12.013
Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: scalable peer-to-peer lookup service for internet applications. In: Proc of the 2001 Conf on applications, technologies, architectures, and protocols for computer communications, IEEE/ACM, San Diego, California, USA, pp 149–160. https://doi.org/10.1145/383059.383071
Varga A, Hornig R (2008) An overview of the omnet++ simulation environment. In: Proc of the 1st Int Conf on Simulation tools and techniques for communications, networks and systems & workshops, ICST/ACM, Marseille, France, pp 1–10
Zhang K, Antonopoulos N (2013) A novel bartering exchange ring based incentive mechanism for peer-to-peer systems. Future Gener Comput Syst 29:361–369. https://doi.org/10.1016/j.future.2011.06.005
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rahmani, M., Benchaïba, M. PCSM: an efficient multihop proximity aware clustering scheme for mobile peer-to-peer systems. J Ambient Intell Human Comput 10, 4243–4260 (2019). https://doi.org/10.1007/s12652-018-0808-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0808-1