Method to establish and organize an ad-hoc wireless peer to peer network
First Claim
Patent Images
1. A method for organizing and maintaining an ad-hoc network for communication between a plurality of moving devices comprising the steps of:
- (a) (a) grouping said plurality of moving devices into at least one local peer group (LPG);
(b) ordering said plurality of moving devices within each LPG based upon a relative position of each of said plurality of devices within each LPG; and
(c) assigning a unique identifier for each of said plurality of moving devices, where said unique identifier is based in part on the LPG in which the corresponding moving device is located, andwherein said unique identifier is an IP address that is assigned based upon a predefined network prefix concatenated with a unique LPG identification and a unique moving device identification; and
wherein said LPGs are divided into equivalent cells (EC) defined by a group of moving devices that are within a one hop of each other such that only one transmission of a message is needed to reach any of the group of moving devices within the EC, said EC is controlled by an equivalent cell header (ECH) device; and
wherein a plurality of ECs form a linearly linked chain structure and the ECH device in each EC releases control messages and the non-ECH devices only listen for control messages.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for organizing and maintaining an ad-hoc network for communication between a plurality of moving devices is disclosed. The method comprises the steps of grouping the plurality of moving devices into at least one local peer group (LPG), ordering the plurality of devices within each LPG based upon a relative position of each of the plurality of devices within each LPG and assigning a unique identifier for each of the plurality of moving devices, where the unique identifier is based, in part on the LPG that the corresponding moving device is located.
35 Citations
15 Claims
-
1. A method for organizing and maintaining an ad-hoc network for communication between a plurality of moving devices comprising the steps of:
-
(a) (a) grouping said plurality of moving devices into at least one local peer group (LPG); (b) ordering said plurality of moving devices within each LPG based upon a relative position of each of said plurality of devices within each LPG; and (c) assigning a unique identifier for each of said plurality of moving devices, where said unique identifier is based in part on the LPG in which the corresponding moving device is located, and wherein said unique identifier is an IP address that is assigned based upon a predefined network prefix concatenated with a unique LPG identification and a unique moving device identification; and wherein said LPGs are divided into equivalent cells (EC) defined by a group of moving devices that are within a one hop of each other such that only one transmission of a message is needed to reach any of the group of moving devices within the EC, said EC is controlled by an equivalent cell header (ECH) device; and wherein a plurality of ECs form a linearly linked chain structure and the ECH device in each EC releases control messages and the non-ECH devices only listen for control messages. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for organizing and maintaining an ad-hoc network for communication between a plurality of moving devices comprising the steps of:
-
(a) grouping said plurality of moving devices into at least one local peer group (LPG); (b) ordering said plurality of moving devices within each LPG based upon a relative position of each of said plurality of devices within each LPG; and (c) assigning a unique identifier for each of said plurality of moving devices, where said unique identifier is based in part on the LPG in which the corresponding moving device is located; wherein the step b comprises the steps of; broadcasting a message including a first moving device'"'"'s position, an indication of an intended message direction, and a time of the broadcast; receiving said broadcast message by a second moving device; estimating a displacement of said first moving device based upon said received broadcast message; calculating a current position for said first moving device based upon said estimated displacement and said first moving device'"'"'s position; and comparing said calculated current position with a position of said second moving device. - View Dependent Claims (15)
-
Specification