Method and apparatus for providing a collaborative reply over an ad-hoc mesh network
First Claim
Patent Images
1. A method comprising:
- receiving, at a receiving node, a reply message to a flooding message from a neighboring wireless node, the reply message including information on a desired next-hop recipient node of the reply message;
determining whether the receiving node is the desired next-hop recipient node;
if the receiving node is not the desired next-hop recipient node, determining whether the desired next-hop recipient node is a one-hop neighbor of the receiving node based, at least in part, on a neighbor table of the receiving node;
determining a relative radio distance of the neighboring wireless node that transmitted the reply message and a relative radio distance of the desired next-hop recipient node;
categorizing the relative radio distances as very near, near or far based on increasing distance thresholds associated with the categories; and
determining to initiate a collaborative reply process if the receiving node is not the desired next-hop recipient node and the desired next-hop recipient node is the one-hop neighbor of the receiving node based, at least in part, on the categorization.
2 Assignments
0 Petitions
Accused Products
Abstract
An approach is provided for providing a collaborative reply to a flooding message over an ad-hoc mesh network. A reply message to a flooding message is received by a wireless node within the ad-hoc network. The wireless node monitors for an acknowledgement of receipt of the reply message according to a routing table and initiates a scheduled transmission of the reply message based on the monitoring.
52 Citations
17 Claims
-
1. A method comprising:
-
receiving, at a receiving node, a reply message to a flooding message from a neighboring wireless node, the reply message including information on a desired next-hop recipient node of the reply message; determining whether the receiving node is the desired next-hop recipient node; if the receiving node is not the desired next-hop recipient node, determining whether the desired next-hop recipient node is a one-hop neighbor of the receiving node based, at least in part, on a neighbor table of the receiving node; determining a relative radio distance of the neighboring wireless node that transmitted the reply message and a relative radio distance of the desired next-hop recipient node; categorizing the relative radio distances as very near, near or far based on increasing distance thresholds associated with the categories; and determining to initiate a collaborative reply process if the receiving node is not the desired next-hop recipient node and the desired next-hop recipient node is the one-hop neighbor of the receiving node based, at least in part, on the categorization. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following, receive, at a receiving node, a reply message to a flooding message from a neighboring wireless node, the reply message including information on a desired next-hop recipient node of the reply message, determine whether the receiving node is the desired next-hop recipient node, if the receiving node is not the desired next-hop recipient node, determine whether the desired next-hop recipient node is a one-hop neighbor of the receiving node based, at least in part, on a neighbor table of the receiving node; determine a relative radio distance of the neighboring wireless node that transmitted the reply message and a relative radio distance of the desired next-hop recipient node; categorize the relative radio distances as very near, near or far based on increasing distance thresholds associated with the categories; and determine to initiate a collaborative reply process if the receiving node is not the desired next-hop recipient node and the desired next-hop recipient node is the one-hop neighbor of the receiving node based, at least in part, on the categorization. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14)
-
-
15. A method comprising:
providing access for receiving a reply message, at a receiving node, to a flooding message from a neighboring wireless node, the reply message including information on a desired next-hop recipient node of the reply message, determining whether the receiving node is the desired next-hop recipient node, if the receiving node is not the desired next-hop recipient node, determining whether the desired next-hop recipient node is a one-hop neighbor of the receiving node based, at least in part, on a neighbor table of the receiving node, determining a relative radio distance of the neighboring wireless node that transmitted the reply message and a relative radio distance of the desired next-hop recipient node, categorizing the relative radio distances as very near, near or far based on increasing distance thresholds associated with the categories, and determining to initiate a collaborative reply process if the receiving node is not the desired next-hop recipient node and the desired next-hop recipient node is the one-hop neighbor of the receiving node based, at least in part, on the categorization. - View Dependent Claims (16, 17)
Specification