Skip to main content
SpringerLink
Log in

Opportunistic Content Search in Intermittently Connected Mobile Ad Hoc Networks

  • Chapter
  • First Online:
Intermittently Connected Mobile Ad Hoc Networks

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

  • 446 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

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

    Article  Google Scholar 

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

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

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

    Google Scholar 

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

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

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

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

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

    Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Google Scholar 

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

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

    Article  Google Scholar 

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

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

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

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

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

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

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

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

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

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

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

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

    Article  Google Scholar 

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

  34. Menasce D (2003) Scalable p2p search. Internet Computing, IEEE 7(2):83–87, DOI 10.1109/MIC.2003.1189193

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

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

    Google Scholar 

  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

    Google Scholar 

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

    Google Scholar 

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

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

    Google Scholar 

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

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

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

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

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

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

    Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. The University of Sydney School of Electrical and Information Engineering, Sydney, New South Wales, Australia

    Abbas Jamalipour & Yaozhou Ma

Authors
  1. Abbas Jamalipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaozhou Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abbas Jamalipour .

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation