Method for pruning perimeter walks in data-centric storage sensor networks
View Patent ↗A method for pruning perimeter walks includes: hashing a name or attributes of an event, when the event occurs, to figure out a destination location of the event; performing greedy forwarding of geographic routing so as to send a packet of the event towards the destination location; checking a distance D between the destination location and a current node where a packet transmission using greedy forwarding mode is impossible, when the packet reaches the current node; checking distances between the destination location and respective neighboring nodes of the current node to obtain a neighboring node having a minimum distance M, when the distance D between the current node and the destination location is same or less than half of radio transmission range; comparing the minimum distance M to the distance D; and determining which node is a rendezvous node, according to the comparison result.
1. A method for pruning perimeter walks, comprising:
hashing a name or attributes of an event, when the event occurs, to figure out a destination location of the event;
performing, by a geographic routing unit, greedy forwarding of geographic routing so as to send a packet of the event towards the destination location;
checking a distance D between the destination location and a current node where a packet transmission using greedy forwarding mode is impossible, when the packet reaches the current node;
checking distances between the destination location and respective neighboring nodes of the current node to obtain a neighboring node having a minimum distance M, when the distance D between the current node and the destination location is same or less than half of radio transmission range;
comparing the minimum distance M to the distance D; and
determining which node is a rendezvous node, according to the comparison result.
2. The method of claim 1 , further comprising:
performing perimeter forwarding, when the distance D between the current node and the destination location is bigger than half of the radio transmission range.
3. The method of claim 2 , wherein the perimeter forwarding is switched to the greedy forwarding, when the packet reaches a node which is closer to the destination location than the current node.
4. The method of claim 1 , wherein as the comparison result, if minimum distance M is bigger than the distance D, the current node is determined as the rendezvous node and the geographic routing ends.
5. The method of claim 1 , wherein as the comparison result, if minimum distance M is less than the distance D, the packet is delivered to the neighboring node having the minimum distance M.
6. The method of claim 5 , wherein the neighboring node having the minimum distance M is determined as the rendezvous node and the geographic routing ends.
7. The method of claim 1 , wherein the current node, where the packet transmission using greedy forwarding mode is impossible, indicates a node having no neighbors in the radio transmission range.