Back to results
US 8,554,920 B2Granted
Linked equivalent cell header-based approach and protocol for organizing an ad-hoc network
AssigneesTelcordia Technologies, Inc., Toyota Infotechnology Center, U.S.A., Inc.
InventorsWai Chen, John Lee, Marcus Pang, Shengwei Cai, Toshiro Hikita
Life of this patent
Estimating the term…
Abstract
Establishing and maintaining a moving ad-hoc network is provided. The ad-hoc network includes a plurality of equivalent cells communicationally linked together to form a linked equivalent cell network. An equivalent cell header manages each equivalent cell. Additionally, regular nodes, scattered throughout the equivalent cell network, may be provided. Regular nodes have restricted communication privileges compared to the equivalent cell headers. However, equivalent cell headers can be demoted to regular nodes and regular nodes can be promoted to equivalent cell headers as required by equivalent cell network.
Claims22
A method for establishing and maintaining a mobile ad-hoc network between a plurality of moving wireless devices having the same communication capabilities, said method comprising:
- operating a first device of said plurality of moving wireless devices as a first equivalent cell header (ECH), said first ECH having a radio coverage range, the first ECH being initially an unlinked ECH;
- establishing a first equivalent cell (EC) for said first ECH, said first EC being formed centralized within an area of a radio coverage range of said first ECH and dimensioned to occupy a portion of said area, said first EC being managed by said first ECH;
- broadcasting ECH information (ECH_HELLO) message from said first ECH, said ECH_HELLO message announcing that said one device of said plurality of moving wireless devices is the first ECH, said ECH_HELLO message broadcasts occurring at randomly determined fixed intervals;
- receiving, by said first wireless device, second ECH_HELLO messages broadcast from at least a second moving wireless device operating as at least a second ECH;
- determining if at least the second ECH is a linked ECH with another ECH based on if two or more received ECH_HELLO messages belong to a unified chain of linked ECHs;
- becoming a regular node in a linked equivalent cell network formed by at least the second ECH and the another ECH based upon the determining, the regular node being part of said linked equivalent cell network and within the radio coverage range of the linked ECHs and said regular nodes having restricted communication privileges in comparison to an ECH;
- and
- creating a linked equivalent cell network between said first and at least the second ECH, if said at least the second ECH is the only other ECH_HELLO message received or if two or more received ECH_HELLO messages belong to unlinked ECHs;
- and
- wherein communication is routed and broadcast by and between ECHs forming said linked equivalent cell network, and regular nodes communicate directly and exclusively with an ECH forming an EC in which the regular nodes are located.
7 more elements
A system for establishing a mobile ad-hoc network between a plurality of moving wireless devices having the same communication capabilities, said system comprising:
- means for operating a first device of said plurality of moving wireless devices as a first equivalent cell header (ECH), said ECH having a radio coverage range, the first ECH being initially an unlinked ECH;
- means for broadcasting ECH information (ECH_HELLO) message from said first ECH, said ECH_HELLO message announcing that said one device of said plurality of moving wireless devices is the first ECH, said ECH_HELLO message broadcasts occurring at randomly determined fixed intervals;
- means for establishing a first equivalent cell (EC) for said first ECH, said first EC being formed centralized within an area of a radio coverage range of said first ECH and dimensioned to occupy a portion of said area, said EC being managed by said ECH;
- means for receiving, by said first wireless device, second ECH_HELLO messages broadcast from at least a second moving wireless device operating as at least a second ECH;
- means for determining if at least the second ECH is a linked ECH with another ECH based on if two or more received ECH_HELLO messages belong to a unified chain of linked ECHs;
- means for becoming a regular node in a linked equivalent cell network formed by at least the second ECH and the another ECH based upon the determining, the regular node being part of said linked equivalent cell network and within the radio coverage range of the linked ECHs and said regular nodes having restricted communication privileges in comparison to an ECH;
- and
- means for creating a linked equivalent cell network between said first and at least the second ECH nodes, if said at least the second ECH is the only other ECH_HELLO message received or if two or more received ECH_HELLO messages belong to unlinked ECH nodes;
- wherein communication is routed and broadcast by and between ECHs forming said linked equivalent cell network, and regular nodes communicate directly and exclusively with an ECH forming an EC in which the regular nodes are located.
6 more elements
A non-transitory computer-readable medium having a set of instructions executable by a processor for performing a method for establishing a mobile ad-hoc network between a plurality of moving wireless devices having the same communication capabilities, said method comprising:
- operating a first device of said plurality of moving wireless devices as a first equivalent cell header (ECH), said ECH having a radio coverage range, the first ECH being initially an unlinked ECH;
- establishing a first equivalent cell (EC) for said first ECH, said first EC being formed centralized within an area of a radio coverage range of said first ECH and dimensioned to occupy a portion of said area, said EC being managed by said ECH;
- broadcasting ECH information (ECH_HELLO) message from said first ECH, said ECH_HELLO message announcing that said one device of said plurality of moving wireless devices is the first ECH, said ECH_HELLO message broadcasts occurring at randomly determined fixed intervals;
- receiving, by said first wireless device, second ECH_HELLO messages broadcast from at least a second moving wireless device operating as at least a second ECH;
- determining if at least the second ECH is a linked ECH with another ECH based on if two or more received ECH_HELLO messages belong to a unified chain of linked ECHs;
- becoming a regular node in a linked equivalent cell network fanned by at least second ECH and the another ECH based upon the determining, the regular node being part of said linked equivalent cell network and within the radio coverage range of the linked ECHs and said regular nodes having restricted communication privileges in comparison to an ECH;
- and
- creating a linked equivalent cell network between said first and at least the second ECH nodes, if said at least the second ECH is the only other ECH_HELLO message received or if two or more received ECH_HELLO messages belong to unlinked ECH nodes;
- wherein communication is routed and broadcast by and between ECHs forming said linked equivalent cell network, and regular nodes communicate directly and exclusively with an ECH forming an EC in which the regular nodes are located.
6 more elements
Dependencies are inferred from the claim text.