Geocast protocol for wireless sensor network
First Claim
Patent Images
1. A device comprising:
- a processor; and
memory coupled to the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising;
receiving a geocast packet;
determining a first location of the device;
analyzing the received geocast packet to determine a second location of a transmitting device that transmitted the geocast packet;
analyzing the received geocast packet to determine a third location of a destination region of the geocast packet;
determining a first distance between the second location and the third location;
determining a second distance between the first location and the third location;
determining whether the received geocast packet constitutes a negative hop based upon a comparison of the first distance and the second distance;
when it is determined that the second distance is greater than the first distance, determining that the received geocast packet constitutes a negative hop;
incrementing a negative hop value when the second distance is greater than the first distance;
determining whether or not the negative hop value is greater than a threshold value;
if the negative hop value is greater than the threshold value, retransmitting the received geocast packet; and
if the negative hop value is not greater than the threshold value, waiting a predetermined amount of time before retransmitting the received geocast packet,wherein the predetermined time is based on the second distance.
1 Assignment
0 Petitions
Accused Products
Abstract
A protocol for providing location-based communication services in wireless sensor networks utilizes dynamic selection of forwarding devices, dynamic forwarding decisions, and intelligent backoff. Dynamic selection of forwarding devices limits the number of transmissions by dynamically selecting the devices that forward a message. Dynamic forwarding decisions implement different heuristics for different devices. According to intelligent backoff, devices that are closer to a destination region backoff for a shorter period of time than those which are further away from the destination region.
197 Citations
11 Claims
-
1. A device comprising:
-
a processor; and memory coupled to the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising; receiving a geocast packet; determining a first location of the device; analyzing the received geocast packet to determine a second location of a transmitting device that transmitted the geocast packet; analyzing the received geocast packet to determine a third location of a destination region of the geocast packet; determining a first distance between the second location and the third location; determining a second distance between the first location and the third location; determining whether the received geocast packet constitutes a negative hop based upon a comparison of the first distance and the second distance; when it is determined that the second distance is greater than the first distance, determining that the received geocast packet constitutes a negative hop; incrementing a negative hop value when the second distance is greater than the first distance; determining whether or not the negative hop value is greater than a threshold value; if the negative hop value is greater than the threshold value, retransmitting the received geocast packet; and if the negative hop value is not greater than the threshold value, waiting a predetermined amount of time before retransmitting the received geocast packet, wherein the predetermined time is based on the second distance. - View Dependent Claims (2, 3, 4)
-
-
5. A non-transitory computer-readable storage medium having stored thereon executable instructions that when executed by a processor, cause the processor to effectuation operations comprising:
-
receiving a geocast packet; determining a first location of the processor; analyzing the received geocast packet to determine a second location of a transmitting device that transmitted the geocast packet; analyzing the received geocast packet to determine a third location of a destination region of the geocast packet; determining a first distance between the second location and the third location; determining a second distance between the first location and the third location; determining whether the received geocast packet constitutes a negative hop based upon a comparison of the first distance and the second distance; when it is determined that the second distance is greater than the first distance, determining that the received geocast packet constitutes a negative hop; incrementing a negative hop value when the second distance is greater than the first distance; determining whether or not the negative hop value is greater than a threshold value; if the negative hop value is greater than the threshold value, retransmitting the received geocast packet; and if the negative hop value is not greater than the threshold value, waiting a predetermined amount of time before retransmitting the received geocast packet, wherein the predetermined time is based on the second distance. - View Dependent Claims (6, 7, 8)
-
-
9. A method comprising:
-
receiving, by a device, a geocast packet; determining a first location of the device; analyzing the received geocast packet to determine a second location of a transmitting device that transmitted the geocast packet; analyzing the received geocast packet to determine a third location of a destination region of the geocast packet; determining a first distance between the second location and the third location; determining a second distance between the first location and the third location; determining that the received geocast packet constitutes a negative hop when the second distance is greater than the first distance; when it is determined that the second distance is greater than the first distance, determining that the received geocast packet constitutes a negative hop; incrementing a negative hop value when the second distance is greater than the first distance; determining whether or not the negative hop value is greater than a threshold value; if the negative hop value is greater than the threshold value, retransmitting the received geocast packet; and if the negative hop value is not greater than the threshold value, waiting a predetermined amount of time before retransmitting the received geocast packet, wherein the predetermined time is based on the second distance. - View Dependent Claims (10, 11)
-
Specification