University of Limerick Institutional Repository

Probabilistic discovery of semantically diverse content in MANETs

DSpace Repository

Show simple item record

dc.contributor.author Clarke, Siobhán
dc.contributor.author Cunningham, Raymond
dc.contributor.author Nedos, Andronikos
dc.contributor.author Singh, Kulpreet
dc.date.accessioned 2011-07-20T15:55:47Z
dc.date.available 2011-07-20T15:55:47Z
dc.date.issued 2008
dc.identifier.uri http://hdl.handle.net/10344/1144
dc.description peer-reviewed en_US
dc.description.abstract Mobile ad hoc networks rely on the opportunistic interaction of autonomous nodes to form networks without the use of infrastructure. Given the radically decentralised nature of such networks, their potential for autonomous communication is significantly improved when the need for a priori consensus amongst 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 randomised dissemination and replication of metadata through a gossip protocol. Given schemas with partial similarities, the randomised metadata dissemination mechanism facilitates eventual semantic agreement and provides a substrate for the scalable discovery of content. A discovery protocol can then utilise 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 non-replicated discovery approach. en_US
dc.language.iso eng en_US
dc.publisher IEEE Computer Society en_US
dc.relation.ispartofseries IEEE Transactions on Mobile Computing;8/4/pp. 1-15
dc.subject mobile ad hoc networks en_US
dc.subject distributed discovery en_US
dc.subject pobabilistic algorthims en_US
dc.subject gossip protocols en_US
dc.subject semantic services en_US
dc.title Probabilistic discovery of semantically diverse content in MANETs en_US
dc.type Article en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US
dc.type.restriction none en
dc.contributor.sponsor SFI
dc.internal.authorcontactother siobhan.clarke@scss.tcd.ie


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics