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:
Aug. 18, 2009
Filed:
Jun. 03, 2003
Ying Zhang, Cupertino, CA (US);
Markus P. J. Fromherz, Palo Alto, CA (US);
Yi Shang, Columbia, MO (US);
Sergei Vassilvitskii, Kensington, MD (US);
Lara S. Crawford, Mountain View, CA (US);
Ying Zhang, Cupertino, CA (US);
Markus P. J. Fromherz, Palo Alto, CA (US);
Yi Shang, Columbia, MO (US);
Sergei Vassilvitskii, Kensington, MD (US);
Lara S. Crawford, Mountain View, CA (US);
Palo Alto Research Center Incorporated, Palo Alto, CA (US);
Abstract
A method is presented for a learning-based 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. 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. Cost estimation is utilized to converge on an optimal message path. The message that is routed within the network includes the address of a sending node, the address of the source node, route constraints, destination constraints, the number of route constraints, the number of destination constraints, message identification number, sequence identification number, and routing objectives.