Group-header based method to organize local peer group of vehicles for inter-vehicle communication
First Claim
1. A method of establishing and maintaining an ad-hoc wireless network between a plurality of moving nodes, where said plurality of moving nodes are divided into a dynamically formed local peer group (LPG) without ordering said plurality of moving nodes, said method comprises the steps of:
- selecting a group header node (GH) for said LPG from said plurality of moving nodes, said GH is assigned a unique group header identification, said GH controls and manages said LPG;
broadcasting a plurality of control messages, including a heartbeat message signal from said selected GH, said heartbeat message is broadcast at a fixed interval;
determining if others of said plurality of moving nodes can join said LPG based upon a predetermined threshold value; and
creating a network link between said others of said plurality of moving nodes if it is determined that said other of said plurality of moving nodes can join the LPG as group nodes (GNs).
2 Assignments
0 Petitions
Accused Products
Abstract
A method for establishing and maintaining the network and a corresponding ad-hoc moving-device to moving-device network having a plurality of moving-devices grouped into a Local Peer Group (LPG) is disclosed. A group header node (GH) is selected from the plurality of moving wireless devices in the LPG. The GH controls and manages the LPG by broadcasting a plurality of control messages, including a heartbeat message at a fixed interval. The LPG also includes at least one group node (GN). The at least one GN can communicate with the GH via a network link created between the at least one GN and the GH. The GNs join the LPG via the GH. If there is more then one GH in an LPG, header resolution occurs to select only one GH.
171 Citations
22 Claims
-
1. A method of establishing and maintaining an ad-hoc wireless network between a plurality of moving nodes, where said plurality of moving nodes are divided into a dynamically formed local peer group (LPG) without ordering said plurality of moving nodes, said method comprises the steps of:
-
selecting a group header node (GH) for said LPG from said plurality of moving nodes, said GH is assigned a unique group header identification, said GH controls and manages said LPG;
broadcasting a plurality of control messages, including a heartbeat message signal from said selected GH, said heartbeat message is broadcast at a fixed interval;
determining if others of said plurality of moving nodes can join said LPG based upon a predetermined threshold value; and
creating a network link between said others of said plurality of moving nodes if it is determined that said other of said plurality of moving nodes can join the LPG as group nodes (GNs). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An ad-hoc wireless network system comprising;
-
at least one local peer group (LPG), said LPG being dynamically formed from a plurality of moving wireless devices, said plurality of moving wireless are not ordered, said LPG includes;
one group header node (GH) which is selected from said plurality of moving wireless devices and is assigned a unique group header identification, said GH controls and manages said LPG by broadcasting a plurality of control messages, including a heartbeat message at a fixed interval, and at least one group node (GN) which is created from the remaining moving wireless devices of said plurality of moving wireless devices within radio range of said GH when a predetermined threshold value has not been reached by said at least one LPG, said at least one GN can communicate with said GH via a network link created between said at least one GN and said GH, said at least one GN broadcasts a status message containing information about the GN to the GH. - View Dependent Claims (15, 16, 17, 18, 19, 21, 22)
-
-
20. An ad-hoc network for establishing and maintaining an ad-hoc wireless network between a plurality of moving nodes, where said plurality of moving nodes are divided into a dynamically formed local peer group (LPG) without ordering said plurality of moving nodes, the network comprising:
- a processor for executing computer-readable program code provided on computer-readable storage medium, the computer-readable program code having instructions which causes said processor to execute the following steps;
selecting a group header node (GH) for said LPG from said plurality of moving nodes, said GH is assigned a unique group header identification, said GH controls and manages said LPG;
broadcasting a plurality of control messages, including a heartbeat message from said selected GH, said heartbeat message is broadcast at a fixed interval;
determining if others of said plurality of moving nodes can join said LPG based upon a predetermined threshold value; and
creating a network link between said others of said plurality of moving nodes if it is determined that said other of said plurality of moving nodes can join the LPG as group nodes (GNs).
- a processor for executing computer-readable program code provided on computer-readable storage medium, the computer-readable program code having instructions which causes said processor to execute the following steps;
Specification