The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 03, 2009
Filed:
Jun. 03, 2003
Ying Zhang, Cupertino, CA (US);
Markus P. J. Fromherz, Palo Alto, CA (US);
Sergei Vassilvitskii, Kensington, MD (US);
Yi Shang, Columbia, MO (US);
Ying Zhang, Cupertino, CA (US);
Markus P. J. Fromherz, Palo Alto, CA (US);
Sergei Vassilvitskii, Kensington, MD (US);
Yi Shang, Columbia, MO (US);
Palo Alto Research Center Incorporated, Palo Alto, CA (US);
Abstract
A method is presented for a time-aware strategy utilized within message-initiated constraint-based routing for digital message communication among nodes in an ad-hoc network, in which each node includes attributes. The method includes determining local attributes for each of the nodes and defining constraints on the attributes. Each node is provided access to the attributes of each neighboring node, with a neighboring node being a node that is one hop away. Each message transmitted over the network has a message type, which includes a destination specification, route specification, and objective specification. Constraint checking and cost estimation checking are performed for each message type. The message that is routed within the network includes the address of a sending node, address of the source node, route constraints, destination constraints specified with a time bound, the number of route constraints, the number of destination constraints, message identification number, sequence identification number, and routing objectives.