Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2000-02-25
2004-03-23
Urban, Edward F. (Department: 2688)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S571000, C455S011100, C455S013100, C370S335000, C370S242000
Reexamination Certificate
active
06711409
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an apparatus and method for network communication, and more particularly to a communications network arranged with clusters of stations, each cluster having a head, with each of the stations affiliating, when possible, with two or more cluster heads.
2. Related Art
Communications networks can be formed by arranging a plurality of mobile communications stations into a hierarchical configuration including groups (or “clusters”), with each group having a group or cluster head (or “cluster gateway”). Many conventional networks confine their configurations by predetermining or preselecting access points, even though the networks may allow a member station to switch affiliation from one access point to another. For example, in some mobile-radio networks, there can be a hand-off of a mobile unit from one base station to another, the hand-off being initiated by the base station. Oftentimes, these types of gateway stations are stationary or immobile, further limiting the flexibility of the network.
An example of a flexible mobile communications network is disclosed in U.S. Pat. No. 5,850,592, issued to S. Ramanathan on Dec. 13, 1998, and assigned to the same assignee. The U.S. Pat. No. 5,850,592 discloses a method for a plurality of mobile stations to automatically organize themselves into a hierarchical network, in which some of the stations operate as message gateways for a cluster of mobile stations.
In the arrangement of the U.S. Pat. No. 5,850,592, a plurality of mobile stations are employed, with each station being able to operate in at least two basic modes. In a first mode, the mobile station serves as a message gateway (e.g., a “cluster head” or “network access point”) for a cluster of other member stations (e.g., “non-gateway” stations). The second mode allows the mobile station to operate as a non-gateway (or “cluster member”) station. Each mobile station determines which out of the two modes to operate in.
The mobile stations disclosed in the U.S. Pat. No. 5,850,592 are capable of operating at two different power levels. When operating as a cluster head, the mobile station transmits at a relatively high power level. The cluster head transmits at the relatively high power level to communicate with other cluster head stations and to typically provide longer distance network links. Although the cluster head communicates at a higher power level with other cluster heads, the cluster head can still communicate with its cluster members using a relatively lower power level. A cluster head can also periodically broadcast a so-called beacon message to establish the station's presence and its availability to operate as a cluster head. The beacon message may contain address or node-identifying information, affiliation information, and communication protocol information, for example.
Cluster head stations communicate with each other to form a network backbone. Cluster member stations affiliate with only one cluster head at a time. A possible network arrangement is shown in FIG.
8
. Each cluster member (
2
a
′-
2
d
′) includes the ability to affiliate with a cluster head (e.g.,
1
a
′-
1
c
′), and if a cluster head is not available, to commence operation as such.
Each cluster head station also is equipped to identify whether any other cluster heads are within affiliation range, and if so, to initiate a procedure to terminate operation as a cluster head, if such termination will not reduce connectivity of a network backbone excessively. Before terminating operation as a cluster head, the cluster head can broadcast a termination request and wait for a predetermined time to see if the request is accepted by all members. In known systems as exemplified by the U.S. Pat. No. 5,850,592, each cluster member has only a single cluster head, and all communications traffic goes through that cluster head. If the single cluster head is lost unexpectedly, for example in a military operation or in an emergency situation (e.g., a natural disaster), the cluster member is temporarily cut off from the network. As a result, the cluster member must start a cluster affiliation protocol to reestablish a relationship with an available cluster head. If the cluster member cannot establish a link with a cluster head, it will then promote itself to be a cluster head, and seek affiliation with other cluster heads. These steps consume valuable time. During this “down time,” the cluster member is temporarily cut off from the network. Severing communications in an emergency or in a military operation can produce catastrophic results.
These types of problems are not adequately addressed in the art. Thus, there is a need for a flexible communications station in a communications network to simultaneously affiliate with multiple clusters, instead of just a single cluster at one time. There is another need to provide an adaptive, wireless mobile communications station with the ability to automatically organize with other similar mobile stations into a network, the stations each being able to gain affiliation with multiple groups.
SUMMARY OF THE INVENTION
The present invention relates generally to a station capable of belonging to multiple clusters in an ad hoc wireless network.
According to the invention, a communications system for communication among plural stations in a network is provided in which stations are arranged in clusters of communication member stations each communicating with each other and one of the member stations is a head station of the cluster. Each cluster head station communicates with other cluster head stations.
According to one aspect of the invention, a method is provided including (i) determining a communication state between a station and one or more cluster head stations; and (ii) assigning the station to the one or more clusters when a prescribed communication state has been determined between the station and the cluster head stations, wherein the station is set to be in independent communication with the one or more cluster head stations having the prescribed communication state with the station.
According to another aspect, the station is assigned to plural clusters when the prescribed communication state with plural cluster head stations has been determined and is in independent communication with each of the plural cluster head stations.
According to still another aspect, the station is set to be in concurrent communication with the plural cluster head stations with which the station has the prescribed communication state.
According to yet another aspect of the present invention, the assignment of the station to each of the plural clusters is preformed asynchronously. Furthermore, the prescribed communication state is based on at least one of an evaluation of a received signal strength from each of the cluster head stations, successful receipt of a predetermined number of messages from each of the cluster head stations, a ranking according to administrative function, and the numbers of stations within a cluster.
According to yet another aspect of the invention, the station is assigned to be a cluster head when the prescribed communication state has not been attained with any of the cluster head stations.
According to yet another aspect of the invention, data messages are sent via one of the cluster head stations of the clusters to which the station is currently assigned. Also, data messages are received through one of the cluster head stations to which the station is currently assigned.
According to yet another aspect of the invention, an assignment of a station to a cluster can be switched, but assignment of the station to at least one cluster is maintained.
According to still another aspect of the invention, a status of the assignment of the station to other stations is periodically relayed. Furthermore, the assignment of the station is maintained with the plural clusters for a randomly selected time.
In one embodiment, the station according to the invention is a mobile st
Castineyra Isidro Marcos
Elliott Brig Barnum
Passman William S.
Ramanathan Subramanian
Weinstein Joseph J.
BBNT Solutions LLC
Iqbal Khawar
Sandonsto, Esq. Michael P.
Suchtya, Esq. Leonard C.
Urban Edward F.
LandOfFree
Node belonging to multiple clusters in an ad hoc wireless... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Node belonging to multiple clusters in an ad hoc wireless..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Node belonging to multiple clusters in an ad hoc wireless... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3212783