Patent ID: 8199677
Filing Date: 2012-06-12
Classification: H04L

Abstract:
1. A method for propagating network node topology data in a wireless network, the method comprising: electing a set of artery nodes to operate as multi-point relay (MPR) nodes using an algorithm, wherein a node, X, is an artery node when it is the midpoint of the shortest hop path between nodes Y and Z, said nodes Y and Z are not neighbors of each other and for which X is their only common neighbor node; transmitting distance vector routing information from each of the set of all artery and non-artery nodes to each node's respective one hop neighbor nodes; receiving said distance vector routing information by the one hop neighbor nodes of each of said set of all artery and non-artery nodes; updating a distance vector routing table defined within each of said set of all artery and non-artery nodes with received distance vector routing information; and transmitting updated distance vector routing information from only the artery nodes to each of the respective one hop neighbor nodes of the artery nodes in order to propagate distance vector routing information throughout the wireless network.