METHOD AND APPARATUS FOR DETERMINING WHETHER A NODE CAN REPRESENT OR BE REPRESENTED BY OTHER NODES WITHIN A NETWORK

Ruairí de Fréin (2013) METHOD AND APPARATUS FOR DETERMINING WHETHER A NODE CAN REPRESENT OR BE REPRESENTED BY OTHER NODES WITHIN A NETWORK. PCT/EP2012/062464.

[thumbnail of id00000019826957.pdf]
Preview
PDF
id00000019826957.pdf

Download (720kB) | Preview
Official URL: http://patentscope.wipo.int/search/en/WO2013007521

Abstract

A distributed method for determining whether a node can represent or be represented by other nodes within a network comprises receiving at a node (vn), respective sets of observations (kl) for each neighbour node (N(vn)) of the node across respective links ({vn,vk})) within the network. For each link, a measure (Dn,k) of dis-similarly between the observations for a neighbour node (kl) and the corresponding observations (nl) for the node is determined. Respective inequality measures (Ek) for each neighbour node (N(vn)) of the node are determined, each inequality measure being a function of respective dissimilarity measures (Dn,k) and weights (pn,k) for each link between a neighbour node (vk) and its neighbour nodes. For each link ({vn,vk}) between the node and a respective neighbour node, a weight (pn,k) is updated as a function of the dissimilarity measure (Dn,k) and a previous weight for the link. For each link between the node and a respective neighbour node, the node determines as a function of an inequality measure for the node (En) and the determined inequality measure for the neighbour node (Ek) whether a link between the node and the neighbour node should be maintained. The node then determines, based on the links maintained by the node, if the node can represent neighbour nodes within the network.

Item Type: Patent
Departments or Groups: Walton Institute for Information and Communications Systems Science
Divisions: School of Science > Department of Computing, Maths and Physics
Depositing User: Ruairi De Frein
Date Deposited: 02 Dec 2013 11:45
Last Modified: 22 Aug 2016 10:27
URI: https://repository.wit.ie/id/eprint/2746

Actions (login required)

View Item View Item