Method and system for routing packets through a network by employing geographical position data
First Claim
1. A method for routing messages in an ad hoc network having a plurality of nodes, where each node has a location, where at least one node can change its location, the method comprising:
- a) receiving a message;
b) determining whether the received message has been encountered recently;
c) when the received message has been encountered recently, discarding the message;
d) when the received message has not been encountered recently, determining whether the current node is the destination of the message;
e) when the current node is the destination of the message, processing the message; and
f) when the current node is not the destination of the message, selectively forwarding the message to another node in an intelligent manner that employs a geographic position data of the current node;
wherein the step of when the current node is not the destination of the message, selectively forwarding the message to another node in an intelligent manner that employs the geographic position data of the current node includes;
f—
1) determining whether the current node is closer in proximity to the destination node than the last node is from the destination node;
f—
2) when the current node is closer in proximity to the destination node than the last node is close to the destination node, then updating the message with the location of the current node;
writing the location of the current node in a last position field in the message; and
f—
3) forwarding the updated message to a next node in the network including transmitting the updated message in a broadcast fashion to nodes that are in communication range of the current node.
5 Assignments
0 Petitions
Accused Products
Abstract
A geographic position dependent routing method and system for ad hoc networks, where are least one of the nodes of the ad hoc network can change its location. A position determination module is provided for determining the position of the current node. A communication mechanism is provided for communicating messages with other nodes in the ad hoc network. A geographic position dependent routing mechanism is coupled to the position determination module and communication mechanism for receiving messages, the position of the current node, and based thereon for one of transmitting the message and discarding the message.
-
Citations
18 Claims
-
1. A method for routing messages in an ad hoc network having a plurality of nodes, where each node has a location, where at least one node can change its location, the method comprising:
-
a) receiving a message; b) determining whether the received message has been encountered recently; c) when the received message has been encountered recently, discarding the message; d) when the received message has not been encountered recently, determining whether the current node is the destination of the message; e) when the current node is the destination of the message, processing the message; and f) when the current node is not the destination of the message, selectively forwarding the message to another node in an intelligent manner that employs a geographic position data of the current node;
wherein the step of when the current node is not the destination of the message, selectively forwarding the message to another node in an intelligent manner that employs the geographic position data of the current node includes;f—
1) determining whether the current node is closer in proximity to the destination node than the last node is from the destination node;f—
2) when the current node is closer in proximity to the destination node than the last node is close to the destination node, then updating the message with the location of the current node;writing the location of the current node in a last position field in the message; and f—
3) forwarding the updated message to a next node in the network including transmitting the updated message in a broadcast fashion to nodes that are in communication range of the current node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A routing system comprising:
-
a) a position determination module for determining the position of the current node; b) a communication mechanism for communicating messages with other nodes; c) a geographic position dependent routing mechanism coupled to the position determination module and communication mechanism for receiving messages, the position of the current node, and based thereon for one of transmitting the message and discarding the message; and d) a message processing application coupled to the geographic position dependent routing mechanism for receiving messages and processing the messages for a particular application that can include a cellular telephone communication application. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
Specification