Show simple item record

dc.contributor.authorSINGH, KULPREETen
dc.contributor.authorCLARKE, SIOBHANen
dc.date.accessioned2010-01-20T17:39:45Z
dc.date.available2010-01-20T17:39:45Z
dc.date.issued2009en
dc.date.submitted2009en
dc.identifier.citationAndronikos Nedos, Kulpreet Singh, Raymond Cunningham, Siobhán Clarke, Probabilistic Discovery of Semantically Diverse Content in MANETs, IEEE Transactions on Mobile Computing, 8, 4, 2009, 544-557en
dc.identifier.otherYen
dc.identifier.urihttp://hdl.handle.net/2262/36052
dc.descriptionPUBLISHEDen
dc.description.abstractMobile ad hoc networks rely on the opportunistic interaction of autonomous nodes to form networks without the use of infrastructure. Given the radically decentralized nature of such networks, their potential for autonomous communication is significantly improved when the need for a priori consensus among the nodes is kept to a minimum. This paper addresses an issue within the domain of semantic content discovery, namely, its current reliance on the preexisting agreement between the schema of content providers and consumers. We present OntoMobil, a semantic discovery model for ad hoc networks that removes the assumption of a globally known schema and allows nodes to publish information autonomously. The model relies on the randomized dissemination and replication of metadata through a gossip protocol. Given schemas with partial similarities, the randomized metadata dissemination mechanism facilitates eventual semantic agreement and provides a substrate for the scalable discovery of content. A discovery protocol can then utilize the replicated metadata to identify content within a predictable number of hops using semantic queries. A stochastic analysis of the gossip protocol presents the different trade-offs between discoverability and replication. We evaluate the proposed model by comparing OntoMobil against a broadcast-based protocol and demonstrate that semantic discovery with proactive replication provides good scalability properties, resulting in a high discovery ratio with less overhead than a reactive nonreplicated discovery approach.en
dc.description.sponsorshipThe authors would like to acknowledge the support of Lero: The Irish Software Engineering Research Centre, funded by Science Foundation Ireland.en
dc.format.extent544-557en
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.relation.ispartofseriesIEEE Transactions on Mobile Computingen
dc.relation.ispartofseries8en
dc.relation.ispartofseries4en
dc.rightsYen
dc.subjectComputer Science
dc.subjectComputer Science
dc.titleProbabilistic Discovery of Semantically Diverse Content in MANETsen
dc.typeJournal Articleen
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/sclarkeen
dc.identifier.rssinternalid62656en
dc.identifier.doihttp://dx.doi.org/10.1109/TMC.2008.133en
dc.subject.TCDThemeSmart & Sustainable Planeten
dc.identifier.rssurihttp://dx.doi.org/10.1109/TMC.2008.133


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record