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);
Lara S. Crawford, Mountain View, CA (US);
Yi Shang, Columbia, MO (US);
Ying Zhang, Cupertino, CA (US);
Markus P. J. Fromherz, Palo Alto, CA (US);
Lara S. Crawford, Mountain View, CA (US);
Yi Shang, Columbia, MO (US);
Palo Alto Research Center Incorporated, Palo Alto, CA (US);
Abstract
A method is presented for message-initiated constraint-based routing for digital message communication among nodes in an ad-hoc network, in which each node includes attributes having attribute values. The method includes determining local attributes for each of the nodes in the ad-hoc network 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 ad-hoc 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, the address of the source node, route and destination constraints, the number of route constraints, the number of destination constraints, message identification number, sequence identification number, and routing objectives.