Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks
First Claim
1. A method for information dissemination in a wireless mobile ad hoc network comprising:
- receiving a request to communicate information from a source node to a destination;
identifying each neighbor node of the source node in the ad hoc network;
invoking a proactive border node broadcast protocol at the source node when the destination is a neighbor node and wherein the number of hops to the destination is less than a predetermined number of hops;
invoking an on-demand border node broadcast protocol at the source node when the number of hops from the source node to the destination exceeds the predetermined number; and
communicating the information from the source node based on the invoked broadcast protocol by;
selecting at least one neighbor node as a border node based on a geographic location of the neighbor node and geometric criteria by determining at least one neighbor node having both a maximum distance from the source node and a minimum distance to a one of the compass point directions North, South East and West; and
broadcasting the information from the source node, wherein the broadcast information identifies the selected at least one border node and a communication destination.
13 Assignments
0 Petitions
Accused Products
Abstract
A system and method for information dissemination in a wireless mobile ad hoc network. A method describes receiving a request to communicate a message from a source node to a destination, identifying each neighbor node of an ad hoc network, invoking a proactive border node broadcast protocol at the source node when the destination is a neighbor node and wherein the number of hops to the destination is less than a predetermined number of hops, invoking an on-demand border node broadcast protocol at the source node when the number of hops from the source node to the destination exceeds the predetermined number, and communicating the message from the source node based on the invoked broadcast protocol. A computer readable medium containing a computer program for information dissemination in a wireless mobile ad hoc network is also provided. Finally, a system for information dissemination in a wireless mobile ad hoc network is described.
-
Citations
14 Claims
-
1. A method for information dissemination in a wireless mobile ad hoc network comprising:
-
receiving a request to communicate information from a source node to a destination; identifying each neighbor node of the source node in the ad hoc network; invoking a proactive border node broadcast protocol at the source node when the destination is a neighbor node and wherein the number of hops to the destination is less than a predetermined number of hops; invoking an on-demand border node broadcast protocol at the source node when the number of hops from the source node to the destination exceeds the predetermined number; and communicating the information from the source node based on the invoked broadcast protocol by; selecting at least one neighbor node as a border node based on a geographic location of the neighbor node and geometric criteria by determining at least one neighbor node having both a maximum distance from the source node and a minimum distance to a one of the compass point directions North, South East and West; and broadcasting the information from the source node, wherein the broadcast information identifies the selected at least one border node and a communication destination. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for information dissemination in a wireless mobile ad hoc network comprising:
-
receiving a request to communicate information from a source node to a destination; identifying each neighbor node of the source node in the ad hoc network; invoking an on-demand border node broadcast protocol at the source node after determining that the number of hops from the source node to the destination exceeds the predetermined number; and communicating the information from the source node based on the invoked broadcast protocol, wherein communicating the information comprises; generating a destination query message; selecting at least one neighbor node as a border node based on a geographic location of the neighbor node and geometric criteria by determining at least one neighbor node having both a maximum distance from the source node and a minimum distance to a one of the compass point directions North, South, East and West; broadcasting the information from the source node; wherein the information identifies the at least one selected neighbor node and the destination query message. - View Dependent Claims (7, 8)
-
-
9. A computer readable medium storing a computer program comprising:
-
computer readable code for determining a request to communicate information between a source node and a destination; computer readable code for identifying each neighbor node of the source node in the ad hoc network; computer readable code for selecting at least one border node by determining at least one neighbor node having both a maximum distance from the source node and a minimum distance to one of the compass point directions North, South, East and West; computer readable code for invoking a proactive border node broadcast protocol at the source node when the destination is a neighbor node and wherein the number of hops to the destination is less than a predetermined number of hops; computer readable code for invoking an on-demand border node broadcast protocol at the source node when the number of hops from the source node to the destination exceeds the predetermined number; and computer readable code for directing the communication of the message from the source node based on the invoked broadcast protocol. - View Dependent Claims (10, 11, 12)
-
-
13. A computer readable medium storing a computer program comprising:
-
computer readable code for determining a request to communicate information between a source node and a destination; computer readable code for identifying each neighbor node of the source node in the ad hoc network; computer readable code for selecting at least one border node by determining at least one neighbor node having both a maximum distance from the source node and a minimum distance to a one of the compass point directions North, South, East and West; computer readable code for invoking an on-demand border node broadcast protocol at the source node when the number of hops from the source node to the destination exceeds the predetermined number, including computer readable code for generating a destination query message; computer readable code for selecting at least one neighbor node as a border node based on a geographic location of the neighbor node and geometric criteria; and computer readable code instructing the information to be broadcast from the source node wherein the information identifies the at least one selected neighbor node and the destination query message; and computer readable code for directing the communication of the message from the source node based on the invoked broadcast protocol. - View Dependent Claims (14)
-
Specification