Abstract
Apart from designing forwarding strategies to delivery a content from its publisher to their interested consumers [26][27][21][17][18][10][11], content search or content lookup is another fundamental problem that determines the architecture and performance of opportunistic content distribution networks in the ICMANs context. This is largely because only after discovering the information about its interested contents (e.g., content identifiers, related node addresses and even corresponding meta-data), a mobile user can determine which contents to be downloaded and accordingly activate the downloading process over the network. Note that distributed content search schemes have been widely studied since peer-to-peer (P2P) networks become a promising technology for content dissemination over the Internet [3]. Moreover, due to the common characteristics such as decentralized architecture, self-organization and self-healing features between P2P networks and MANETs, similar content search schemes are also extensively investigated for MANETs based mobile content distribution networks [14][19][15][46][25][8][37]. Unfortunately, to the best of knowledge, one of the key assumptions of underlying routing protocols (i.e., the existence of end-to-end routing path between any two nodes) for all such content search schemes becomes untenable in the ICMANs context, since ICMANs experience intermittent connections due to high node mobility, sporadic node density, short transmission range, and so on [54][36].
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahmed D, Shirmohammadi S (2007) Design issues of peer-to-peer systems for wireless ad hoc networks. In: Networking, 2007. ICN ’07. Sixth International Conference on, Sainte-Luce, Martinique, France, pp 26–26, DOI 10.1109/ICN.2007.36
Ahmed R, Boutaba R (2009) Plexus: A scalable peer-to-peer protocol enabling efficient subset search. Networking, IEEE/ACM Transactions on 17(1):130– 143, DOI 10.1109/TNET.2008.2001466
Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371, DOI http://doi.acm.org/10.1145/1041680.1041681
Balasubramanian A, Levine B, Venkataramani A (2007) Dtn routing as a resource allocation problem. In: SIGCOMM ’07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Kyoto, Japan, pp 373–384, DOI http://doi.acm.org/10.1145/1282380.1282422
Beverly Yang B, Garcia-Molina H (2003) Designing a super-peer network. In: Data Engineering, 2003. Proceedings. 19th International Conference on, Bangalore, India, pp 49–60
Bisignano M, Di Modica G, Tomarchio O, Vita L (2007) P2p over manet: a comparison of cross-layer approaches. In: Database and Expert Systems Applications, 2007. DEXA ’07. 18th International Conference on, Regensburg, Germany, pp 814–818, DOI 10.1109/DEXA.2007.88
Caesar M, Castro M, Nightingale EB, O’Shea G, Rowstron A (2006) Virtual ring routing: network routing inspired by dhts. In: SIGCOMM ’06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Pisa, Italy, pp 351–362, DOI http://doi.acm.org/10.1145/1159913.1159954
Chawathe Y, Ratnasamy S, Breslau L, Lanham N, Shenker S (2003) Making gnutella-like p2p systems scalable. In: SIGCOMM ’03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Karlsruhe, Germany, pp 407–418, DOI http://doi.acm.org/10.1145/863955.864000
Cohen E, Shenker S (2002) Replication strategies in unstructured peer-topeer networks. In: SIGCOMM ’02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Pittsburgh, Pennsylvania, USA, pp 177–190, DOI http://doi.acm.org/10.1145/633025.633043
Costa P, Musolesi M, Mascolo C, Picco GP (2006) Adaptive content-based routing for delay-tolerant mobile ad hoc networks. Technical Report RN-06- 08, Department of Computer Science, University College London, London, UK
Costa P, Mascolo C, Musolesi M, Picco G (2008) Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. Selected Areas in Communications, IEEE Journal on 26(5):748 –760, DOI 10.1109/JSAC.2008.080602
Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. In: Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, Vienna, Austria, pp 23–32, DOI 10.1109/ICDCS.2002.1022239
Dabek F, Kaashoek MF, Karger D, Morris R, Stoica I (2001) Wide-area cooperative storage with cfs. In: SOSP ’01: Proceedings of the eighteenth ACM symposium on Operating systems principles, ACM, Banff, Alberta, Canada, pp 202–215, DOI http://doi.acm.org/10.1145/502034.502054
Duran A, Shen CC (2004) Mobile ad hoc p2p file sharing. In: Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, Atlanta, GA, USA, vol 1, pp 114–119 Vol.1
Fiore M, Casetti C, Chiasserini CF (2007) Efficient retrieval of user contents in manets. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, Anchorage, Alaska, USA, pp 10–18, DOI 10.1109/INFCOM.2007.10
Gao J, Steenkiste P (2004) Design and evaluation of a distributed scalable content discovery system. Selected Areas in Communications, IEEE Journal on 22(1):54–66, DOI 10.1109/JSAC.2003.818794
Guidec F, Maheo Y (2007) Opportunistic content-based dissemination in disconnected mobile ad hoc networks. In: Mobile Ubiquitous Computing, Systems, Services and Technologies, 2007. UBICOMM ’07. International Conference on, Papeete, French Polynesia (Tahiti), pp 49–54, DOI 10.1109/UBICOMM.2007.23
Haillot J, Guidec F (2008) A protocol for content-based communication in disconnectedmobile ad hoc networks. In: Advanced Information Networking and Applications, 2008. AINA 2008. 22nd International Conference on, GinoWan, Okinawa, Japan, pp 188–195, DOI 10.1109/AINA.2008.82
Hoh CC, Hwang RH (2007) P2p file sharing system over manet based on swarm intelligence: A cross-layer design. In: Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, Hong Kong, China, pp 2674–2679, DOI 10.1109/WCNC.2007.497
Huang CM, Hsu TH, Hsu MF (2007) Network-aware p2p file sharing over the wireless mobile networks. Selected Areas in Communications, IEEE Journal on 25(1):204–210, DOI 10.1109/JSAC.2007.070120
Hui P, Leguay J, Crowcroft J, Scott J, Friedmani T, Conan V (2006) Osmosis in pocket switched networks. In: Communications and Networking in China, 2006. ChinaCom ’06. First International Conference on, Beijing, China, pp 1–6, DOI 10.1109/CHINACOM.2006.344671
Joung YJ, Yang LW, Fang CT (2007) Keyword search in dht-based peer-topeer networks. Selected Areas in Communications, IEEE Journal on 25(1):46– 61, DOI 10.1109/JSAC.2007.070106
Kalogeraki V, Gunopulos D, Zeinalipour-Yazti D (2002) A local search mechanism for peer-to-peer networks. In: CIKM ’02: Proceedings of the eleventh international conference on Information and knowledge management, ACM, McLean, Virginia, USA, pp 300–307, DOI http://doi.acm.org/10.1145/584792.584842
Krifa A, Baraka C, Spyropoulos T (2008) Optimal buffer management policies for delay tolerant networks. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON ’08. 5th Annual IEEE Communications Society Conference on, San Francisco, CA, USA, pp 260–268, DOI 10.1109/SAHCN.2008.40
Lau G, Jaseemuddin M, Ravindran G (2005) Raon: a p2p network for manet. In: Wireless and Optical Communications Networks, 2005. WOCN 2005. Second IFIP International Conference on, Dubai, UAE, pp 316–322, DOI 10.1109/WOCN.2005.1436041
Leguay J, Lindgren A, Scott J, Friedman T, Crowcroft J (2006) Opportunistic content distribution in an urban setting. In: CHANTS ’06: Proceedings of the 2006 SIGCOMM workshop on Challenged networks, ACM, Pisa, Italy, pp 205–212, DOI http://doi.acm.org/10.1145/1162654.1162657
Lenders V, Karlsson G, MayM (2007)Wireless ad hoc podcasting. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON ’07. 4th Annual IEEE Communications Society Conference on, San Diego, California, USA, pp 273–283, DOI 10.1109/SAHCN.2007.4292839
Lindgren A, Phanse K (2006) Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In: Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on, Delhi, India, pp 1–10, DOI 10.1109/COMSWA.2006.1665196
Liu X, Wang J, Vuong S (2005) A category overlay infrastructure for peer-topeer content search. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, Denver, Colorado, USA, pp 204a–204a, DOI 10.1109/IPDPS.2005.3
L¨oser A, Naumann F, SiberskiW, Nejdl W, Thaden U (2004) Semantic overlay clusters within super-peer networks. In: Databases, Information Systems, and Peer-to-Peer Computing, Lecture Notes in Computer Science, vol 2944/2004, Springer Berlin / Heidelberg, pp 33–47, DOI 10.1007/b95270
Lv Q, Cao P, Cohen E, Li K, Shenker S (2002) Search and replication in unstructured peer-to-peer networks. In: ICS ’02: Proceedings of the 16th international conference on Supercomputing, ACM, New York, NY, USA, pp 84–95, DOI http://doi.acm.org/10.1145/514191.514206
Ma Y, Jamalipour A (2009) Optimized message delivery framework using fuzzy logic for intermittently connected mobile ad hoc networks. Wireless Communications and Mobile Computing 9(4):501–512, DOI 10.1002/wcm.693
Ma Y, Rubaiyat Kibria M, Jamalipour A (2008) Optimized routing framework for intermittently connected mobile ad hoc networks. In: Communications, 2008. ICC ’08. IEEE International Conference on, Beijing, China, pp 3171– 3175, DOI 10.1109/ICC.2008.597
Menasce D (2003) Scalable p2p search. Internet Computing, IEEE 7(2):83–87, DOI 10.1109/MIC.2003.1189193
Ohta C, Ge Z, Guo Y, Kurose J (2004) Index-server optimization for p2p file sharing in mobile ad hoc networks. In: Global Telecommunications Conference, 2004. GLOBECOM ’04. IEEE, Dallas, Texas, USA, vol 2, pp 960–966 Vol.2, DOI 10.1109/GLOCOM.2004.1378102
Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. CommunicationsMagazine, IEEE 44(11):134–141, DOI 10.1109/MCOM.2006.248176
Pucha H, Das S, Hu Y (2004) Ekta: an efficient dht substrate for distributed applications in mobile ad hoc networks. In: Mobile Computing Systems and Applications, 2004. WMCSA 2004. Sixth IEEE Workshop on, Lake District National Park, UK, pp 163–173, DOI 10.1109/MCSA.2004.11
Ratnasamy S, Francis P, Handley M, Karp R, Schenker S (2001) A scalable content-addressable network. In: SIGCOMM ’01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, San Diego, California, United States, pp 161–172, DOI http://doi.acm.org/10.1145/383059.383072
Reynolds P, Vahdat A (2003) Efficient peer-to-peer keyword searching. In: Middleware ’03: Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, Springer-Verlag New York, Inc., Rio de Janeiro, Brazil, pp 21–40
Rhea S, Eaton P, Geels D, Weatherspoon H, Zhao B, Kubiatowicz J (2003) Pond: The oceanstore prototype. In: FAST ’03: Proceedings of the 2nd USENIX Conference on File and Storage Technologies, USENIX Association, San Francisco, CA, pp 1–14
Rowstron A, Druschel P (2001) Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In:Middleware 2001, Lecture Notes in Computer Science, vol 2218/2001, Springer Berlin / Heidelberg, pp 329–350
Rowstron A, Druschel P (2001) Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In: SOSP ’01: Proceedings of the eighteenth ACM symposium on Operating systems principles, ACM, Banff, Alberta, Canada, pp 188–201, DOI http://doi.acm.org/10.1145/502034.502053
Sripanidkulchai K, Maggs B, Zhang H (2003) Efficient content location using interest-based locality in peer-to-peer systems. In: INFOCOM 2003. Twenty- Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, San Francisco, CA, USA, vol 3, pp 2166–2176 vol.3
Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM ’01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, San Diego, California, United States, pp 149–160, DOI http://doi.acm.org/10.1145/383059.383071
Takeshita K, Sasabe M, Nakano H (2008) Mobile p2p networks for highly dynamic environments. In: Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, Hong Kong, China, pp 453–457, DOI 10.1109/PERCOM.2008.38
Tang B, Zhou Z, Kashyap A, cker Chiueh T (2005) An integrated approach for p2p file sharing on multi-hop wireless networks. In: Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob’2005), IEEE International Conference on, Montreal, Canada, vol 3, pp 268–274 Vol. 3, DOI 10.1109/WIMOB.2005.1512913
Tang C, Xu Z, Dwarkadas S (2003) Peer-to-peer information retrieval using self-organizing semantic overlay networks. In: SIGCOMM ’03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Karlsruhe, Germany, pp 175–186, DOI http://doi.acm.org/10.1145/863955.863976
TerpstraWW, Kangasharju J, Leng C, Buchmann AP (2007) Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search. In: SIGCOMM ’07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Kyoto, Japan, pp 49–60, DOI http://doi.acm.org/10.1145/1282380.1282387
Vahdat A, Becker D (2000) Epidemic routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06, The Department of Computer Science, Duke University, Durham, NC
Xiao L, Zhuang Z, Liu Y (2005) Dynamic layer management in superpeer architectures. Parallel and Distributed Systems, IEEE Transactions on 16(11):1078–1091, DOI 10.1109/TPDS.2005.137
Xu Z, Hu Y (2003) Sbarc: A supernode based peer-to-peer file sharing system. In: Computers and Communication, 2003. (ISCC 2003). Proceedings. Eighth IEEE International Symposium on, Antalya, Turkey, pp 1053–1058 vol.2, DOI 10.1109/ISCC.2003.1214254
Yang B, Garcia-Molina H (2002) Improving search in peer-to-peer networks. In: Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, Vienna, Austria, pp 5–14, DOI 10.1109/ICDCS.2002.1022237
Zeinalipour-Yazti D, Kalogeraki V, Gunopulos D (2004) Information retrieval techniques for peer-to-peer networks. Computing in Science & Engineering 06(4):20–26, DOI 10.1109/MCSE.2004.12
Zhang Z (2006) Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. Communications Surveys & Tutorials, IEEE 8(1):24–37, DOI 10.1109/COMST.2006.323440
Zhao B, Huang L, Stribling J, Rhea S, Joseph A, Kubiatowicz J (2004) Tapestry: a resilient global-scale overlay for service deployment. Selected Areas in Communications, IEEE Journal on 22(1):41–53, DOI 10.1109/JSAC.2003.818784
Zhu Y, Yang X, Hu Y (2005) Making search efficient on gnutella-like p2p systems. In: Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, Denver, Colorado, USA, pp 56a–56a, DOI 10.1109/IPDPS.2005.273
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 The Author(s)
About this chapter
Cite this chapter
Jamalipour, A., Ma, Y. (2011). Opportunistic Content Search in Intermittently Connected Mobile Ad Hoc Networks. In: Intermittently Connected Mobile Ad Hoc Networks. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1572-5_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1572-5_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1571-8
Online ISBN: 978-1-4614-1572-5
eBook Packages: Computer ScienceComputer Science (R0)