US20070160016A1 - System and method for clustering wireless devices in a wireless network - Google Patents
System and method for clustering wireless devices in a wireless network Download PDFInfo
- Publication number
- US20070160016A1 US20070160016A1 US11/328,567 US32856706A US2007160016A1 US 20070160016 A1 US20070160016 A1 US 20070160016A1 US 32856706 A US32856706 A US 32856706A US 2007160016 A1 US2007160016 A1 US 2007160016A1
- Authority
- US
- United States
- Prior art keywords
- cluster
- head unit
- cluster head
- power level
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/36—TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
- H04W52/367—Power values between minimum and maximum limits, e.g. dynamic range
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/28—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
- H04W52/283—Power depending on the position of the mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Master-slave selection or change arrangements
Definitions
- the invention generally relates to clustering wireless computing devices in a wireless network.
- a conventional wireless network may operate in one of two distinct modes: an infrastructure mode and an ad hoc mode.
- a mobile unit (“MU”) transmits wireless signals to other MUs via an access point (“AP”).
- the MU utilizes a maximum power level when transmitting to the AP, regardless of the proximity to the AP, consuming a significant amount of battery power and potentially causing interference with communications between one of the other MUs and a further AP.
- the MU In the ad hoc mode, the MU communicates directly with another MU, i.e., without use of the AP.
- the ad hoc mode cannot typically support a large number of MUs, and these MUs, while in the ad hoc mode, cannot bridge to the wireless network (e.g., a WLAN) or the Internet, limiting functionality. Therefore, there is a need for an improved network architecture.
- the present invention relates to a system and method for clustering wireless devices in a wireless network.
- the system comprises a wireless access point and a plurality of wireless computing units grouped into a cluster as a function of a predetermined parameter.
- the cluster includes a cluster head unit and at least one cluster member unit.
- the at least one cluster member unit utilizes a first power level when wirelessly communicating with the cluster head unit, and the cluster head unit utilizes a second power level when communicating with the AP.
- FIG. 1 shows an exemplary embodiment of a system according to the present invention
- FIG. 2 shows an exemplary embodiment of a method according to the present invention.
- the present invention may be further understood with reference to the following description and the appended drawings, wherein like elements are provided with the same reference numerals.
- the present invention describes a system and method for clustering wireless devices in a wireless network.
- the present invention relates to an improved wireless network architecture that, for example, uses location information of wireless computing units to form clusters thereof.
- the present invention may be utilized to limit power consumption by the wireless devices and improve throughput in the wireless network.
- FIG. 1 shows an exemplary embodiment of a system 100 according to the present invention.
- the system 100 may include a communications network 10 (e.g., a wired/wireless LAN, WAN or the Internet) having at least one access point/port (“AP”), such as an AP 30 and/or an AP 35 , providing access thereto.
- the system 100 may further include a server 20 in communication with the network 10 .
- the network 10 may include a plurality of interconnected computing devices such as, for example, servers, hubs, routers, switches, etc.
- the system 100 may include a plurality of wireless computing devices (e.g., mobile units (“MUs”)), such as MUs 41 - 45 and 51 - 54 .
- Each MU may include, for example, a laser/image-based scanner, an RFID reader/tag, a cell phone, a PDA, a network interface card, etc.
- the MUs 41 - 54 may conduct wireless communications over network 10 via an AP (e.g., AP 30 ).
- the MUs 41 - 54 utilize the AP 30 to communicate over the network 10
- the MUs transmit packets at a first power level (e.g., a maximum power level) regardless of the proximity to the AP 30 .
- Each MU may also communicate directly with another MU without use of the AP 30 . During this direct communication between MUs and/or while the MUs are clustered, the transmitting MU may utilize a second power level.
- two or more MUs may be grouped into a cluster for improved communications between the cluster and an AP.
- the MUs in the cluster may be in an infrastructure mode, communicating with each other via the AP.
- the MUs may also be in an ad-hoc mode with a cluster-head MU (described below) for communication therebetween when, for example, the MUs are unable to communicate directly with the AP or the MUs are within a predetermined communicable range of each other or the cluster-head MU.
- the MUs in the clusters may send first data (e.g., high priority data—e.g., voice) directly to the AP while sending second data (e.g., low priority) to the cluster-head MU which aggregates data from a plurality of MUs (including itself) before forwarding the data to the AP, as will be explained below.
- the cluster may be formed based on a plurality of factors such as geographical proximity of the MUs to one another and/or the AP, an internal load level, a battery level, a hardware configuration, RF range between MUs, etc.
- the MUs 41 - 45 may be grouped into a cluster 40 and the MUs 51 - 54 may be grouped into a cluster 50 .
- each cluster includes one cluster-head MU and at least one cluster-member MU.
- the cluster 40 may include the cluster-head MU 41 and the cluster-member MUs 42 - 45 .
- the MU 51 may be the cluster-head of the cluster 50 and the MUs 51 - 54 are the cluster-member MUs.
- a particular MU may be designated as the cluster head MU as a function of, for example, an amount of data the MU is going to transmit.
- the MU 41 may have a largest amount of data (e.g., as measured in bytes) to transmit.
- the MU 41 may be selected as an initial cluster head MU for the cluster 40 .
- the MU 41 may function as the cluster head for a predetermined time proportional to the amount of data it is going to transmit.
- the MU 41 may be designated as the cluster head MU for 50% of the time the cluster 40 is intact.
- the MU with a second largest amount of data to transmit may be designated as a subsequent cluster head MU, and so on, until each MU functions as the cluster head MU.
- Inter-cluster communication i.e., between the cluster head MU and the AP, may utilize a conventional IEEE 802.11x protocol which may be the same as or different from the protocol used for intra-cluster communication.
- the cluster head MU e.g., MU 41
- the AP e.g., AP 30
- the first power level e.g., maximum power.
- Each cluster head MU e.g., the MUs 41 and 51
- associated with the AP e.g., AP 30
- Intra-cluster communication i.e., between the cluster-member MUs and/or between the cluster-member MUs and the cluster head MU, may occur using a conventional IEEE 802.11x protocol.
- each MU in the cluster may utilize a CSMA/CA mechanism to limit congestion and interference within the cluster.
- intra-cluster communication (e.g., between the cluster member MU and the cluster head MU) may occur at the second power level.
- the second power level is no more than about 2 mW.
- the second power level is variable as a function of a size of the cluster. For example, as the number of MUs in the cluster increases and/or the geographic distance or RF range between MUs increases, the second power level may increase.
- the cluster head MU may function as an aggregation point for data from the cluster member MUs.
- the cluster head MU may function as an aggregation point for data from the cluster member MUs.
- the MU 42 has a packet to transmit to the server 20
- the packet is first sent to the MU 41 .
- the MU 41 may aggregate the packet with one or more packets previously received/stored by the MU 41 which has not been transmitted to the AP 30 .
- the MU 41 may include the packet from the MU 42 with packets from one or more other MUs in the cluster 40 , including a packet from the MU 41 .
- the aggregated packet may then be transmitted to the AP 30 .
- Disaggregation of an aggregated packet by the MU 41 may occur in a similar manner. That is, the MU 41 may receive an aggregated packet from the AP 30 , divide the aggregated packet into individual packets intended for each recipient MU and distribute the individual packets to the corresponding MU(s).
- both aggregation and disaggregation may be sensitive to the type of data being transmitted. For example, when data which is sensitive to latency (e.g., VoIP packets) or marked as an emergency transmission is received by the MU 41 , it may transmit the data without dis/aggregation. In this instance, there may be a plurality of rounds of dis/aggregation executed at the cluster head MU, as will be further described below.
- Whether to utilize the aggregation may be determined as a function of one or more predetermined factors, e.g., clustering efficiency, power saving, etc.
- the clustering efficiency may include any inter-cluster interference. For example, clusters may be located adjacent to each other so that even low power communications may degrade the clustering efficiency. This may be accounted for when determining the cluster efficiency.
- fragmentation may be performed for data communicated between the cluster head MU and the AP and between the cluster head MU and the cluster member MUs.
- the cluster may include two or more cluster-head MUs, and/or the cluster may further be subdivided into a plurality of sub-clusters with each sub-cluster having a structure similar to one of the cluster.
- membership in the cluster may change dynamically depending on, for example, proximity of the MUs relative to each other.
- the MU 45 is the cluster-member MU of the cluster 40 .
- the MU 45 may become a cluster-member of the cluster 50 .
- FIG. 2 shows an exemplary method 200 of communication according to the present invention.
- the method 200 is described with reference to the system 100 in FIG. 1 .
- Those skilled in the art will understand that other systems having varying configurations, for example, different numbers of networks, APs, and MUs may also be used to implement the exemplary method.
- locations and/or relative locations of the MUs which are in communication with the network 10 may be determined using any real-time locationing algorithm or any other methods known to those of ordinary skill in the art.
- a Received Signal Strength Indication (“RSSI”) may be measured by one or more APs to determine the locations of the MUs. That is, the server 20 may generate and transmit a signal via one or more APs (e.g., APs 30 and/or 35 ). Each MU may then transmit a response signal to the APs 30 and/or 35 which forward it to the server 20 .
- RSSI Received Signal Strength Indication
- the server 20 may then measure the RSSI for the response signals and compare it with predetermined geographically marked locations or points (e.g., within the network 10 ) to determine the relative locations of the MUs (e.g., the MUs 41 - 45 and 51 - 54 ).
- TDOA Time Difference Of Arrival
- the MUs are formed into one or more clusters based on a plurality of factors as mentioned herein.
- the MUs form the cluster as a function of their relative locations to each other. That is, when the MUs 41 - 45 are within a predetermined distance and/or RF range of each other, they form the cluster 40 .
- each of the MUs 41 - 45 are cluster member MUs.
- a cluster-head MU is selected from among the cluster member MUs as a function of, for example, an amount of data each MU has stored for transmission at a preselected time (e.g., at formation of the cluster).
- the MU 41 may be selected as the cluster-head MU of the cluster 40 , because the MU 41 has more data to transmit than the MUs 42 - 45 .
- steps 201 and 203 may be repeated at any predetermined time interval, upon request by a user or upon occurrence of a predetermined event.
- the MU 41 terminates membership in the cluster 40 (e.g., powers down/works offline, leaves RF range of MUs 42 - 45 , etc.)
- the membership in the cluster 40 may be reassessed and a new cluster head may be selected.
- the new cluster head is the MU with a second largest amount of data to transmit after the MU 41 .
- the cluster head designation may be reassigned so that each MU in the cluster functions as the cluster head for a time proportional to an amount of data for transmission (e.g., the more data to transmit, the more time functioning as the cluster head). Therefore, the MUs included in a cluster and/or the cluster-head MU may change over time.
- one or more cluster-member MUs and/or the cluster head MU generates a packet for transmission to the AP.
- the cluster-member MU 43 generates a packet for transmission to the AP 30 .
- the cluster-member MU 43 transmits the packet to the cluster-head MU 41 .
- the MUs 41 - 45 may utilize the second power level for intra-cluster communications.
- the cluster-member MU 43 may transmit its packet to the cluster head MU 41 at the second power level.
- the second power level is no more than 2 mW; however, the second power level may vary with a geographic distance and/or RF range covered by the cluster.
- the cluster-head MU 41 transmits the packet from the MU cluster-member 43 to the AP 30 .
- the cluster head MU may utilize the first power level (e.g., maximum power) when transmitting to the AP.
- the MU 41 may have received or be waiting to receive packets from the other cluster-member MUs (e.g., MUs 42 , 44 , 45 ) for transmission to the AP.
- the MU 41 may aggregate the packets from itself and the MUs in the cluster into fewer (e.g., one) packet(s) prior to transmission to the AP 30 .
- the aggregate packet may be transmitted to the AP 30 .
- the packet from the MU 43 may be transmitted to the AP 30 by itself or as part of an aggregate packet which contains a plurality of packets.
- the cluster head MU may suspend aggregation as a function of, for example, a type of packet.
- a type of packet For example, if the packet from the MU 43 is a voice packet (e.g., VoIP) or an emergency/urgent packet, the MU 41 may transmit the voice packet to the AP 30 by itself. Alternatively, the MU 41 may receive the voice packet during aggregation. Thus, when the MU 41 receives the voice packet, it may aggregate the voice packet into the aggregated packet and immediately transmit the aggregated packet to the AP 30 without waiting for data packets from other cluster-member MUs. The MU 41 may then resume aggregation upon receipt of packets from the cluster member MUs.
- VoIP voice packet
- the MU 41 may transmit the voice packet to the AP 30 by itself.
- the MU 41 may receive the voice packet during aggregation.
- the MU 41 may aggregate the voice packet into the aggregated packet and immediately transmit the aggregated packet to the AP 30 without waiting for data packets from other cluster
- the cluster-head MU 41 receives a response signal from the AP 30 .
- the response signal may include packets for one or more of the cluster member MUs and/or the cluster head MU.
- the cluster-head MU 41 may determine whether the response signal includes response packets for one or more of the MUs 41 - 45 by disaggregating the response signal. Those of skill in the art will understand that disaggregation in downstream communication may be optional.
- the AP 30 may transmit directly to the cluster member MUs.
- the response packet(s) are then transmitted to the corresponding MU(s) (e.g., the MU 43 ).
- the MU 41 may receive a plurality of response signals from the AP 30 before disaggregating and distributing the response packets to the corresponding MUs.
- the MU 41 may transmit that response packet to the corresponding MU without waiting for further response signals from the AP 30 .
- an efficacy factor may be computed for each cluster in the system 100 as a function of RF proximity of MUs for a given power level. For example, a histogram may be generated for the MUs in the system 100 based on an amount of data transmitted by each MU. Each cluster, with a data byte count in a predefined range, may have a different efficacy factor.
- the efficacy factor of each cluster may be utilized to determine a benefit in throughput and power consumption provided by utilizing the present invention.
- any algorithm granting permission to a cluster to transmit uplink data e.g., cluster head to AP
- the present invention provides several advantages both at the network level and the MU level.
- the throughput of the network may increase without a concomitant increase in interference and congestion.
- the MUs in the cluster may consume less power and extend a life of their power sources (e.g., batteries).
- the present invention has been described with reference to an embodiment having the MUs 41 - 45 and 51 - 54 , the network 10 , and the APs 30 and 35 .
- One skilled in the art would understand that the present invention may also be successfully implemented, for example, for any number of MUs, APs, and/or a plurality of the networks 10 . Accordingly, various modifications and changes may be made to the embodiments without departing from the broadest spirit and scope of the present invention as set forth in the claims that follow.
- the specification and drawings are accordingly to be regarded in an illustrative rather than restrictive sense.
Abstract
Described are a system and method for clustering wireless devices in a wireless network. The system comprises a wireless access point and a plurality of wireless computing units grouped into a cluster as a function of a predetermined parameter. The cluster includes a cluster head unit and at least one cluster member unit. The at least one cluster member unit utilizes a first power level when wirelessly communicating with the cluster head unit, and the cluster head unit utilizes a second power level when communicating with the AP.
Description
- The invention generally relates to clustering wireless computing devices in a wireless network.
- A conventional wireless network may operate in one of two distinct modes: an infrastructure mode and an ad hoc mode. In the infrastructure mode, a mobile unit (“MU”) transmits wireless signals to other MUs via an access point (“AP”). The MU utilizes a maximum power level when transmitting to the AP, regardless of the proximity to the AP, consuming a significant amount of battery power and potentially causing interference with communications between one of the other MUs and a further AP. In the ad hoc mode, the MU communicates directly with another MU, i.e., without use of the AP. However, the ad hoc mode cannot typically support a large number of MUs, and these MUs, while in the ad hoc mode, cannot bridge to the wireless network (e.g., a WLAN) or the Internet, limiting functionality. Therefore, there is a need for an improved network architecture.
- The present invention relates to a system and method for clustering wireless devices in a wireless network. The system comprises a wireless access point and a plurality of wireless computing units grouped into a cluster as a function of a predetermined parameter. The cluster includes a cluster head unit and at least one cluster member unit. The at least one cluster member unit utilizes a first power level when wirelessly communicating with the cluster head unit, and the cluster head unit utilizes a second power level when communicating with the AP.
-
FIG. 1 shows an exemplary embodiment of a system according to the present invention; and -
FIG. 2 shows an exemplary embodiment of a method according to the present invention. - The present invention may be further understood with reference to the following description and the appended drawings, wherein like elements are provided with the same reference numerals. The present invention describes a system and method for clustering wireless devices in a wireless network. In particular, the present invention relates to an improved wireless network architecture that, for example, uses location information of wireless computing units to form clusters thereof. As will be understood by the following description, the present invention may be utilized to limit power consumption by the wireless devices and improve throughput in the wireless network.
-
FIG. 1 shows an exemplary embodiment of asystem 100 according to the present invention. Thesystem 100 may include a communications network 10 (e.g., a wired/wireless LAN, WAN or the Internet) having at least one access point/port (“AP”), such as an AP 30 and/or an AP 35, providing access thereto. Thesystem 100 may further include aserver 20 in communication with thenetwork 10. Thenetwork 10 may include a plurality of interconnected computing devices such as, for example, servers, hubs, routers, switches, etc. - The
system 100 may include a plurality of wireless computing devices (e.g., mobile units (“MUs”)), such as MUs 41-45 and 51-54. Each MU may include, for example, a laser/image-based scanner, an RFID reader/tag, a cell phone, a PDA, a network interface card, etc. The MUs 41-54 may conduct wireless communications overnetwork 10 via an AP (e.g., AP 30). When the MUs 41-54 utilize the AP 30 to communicate over thenetwork 10, the MUs transmit packets at a first power level (e.g., a maximum power level) regardless of the proximity to the AP 30. Each MU may also communicate directly with another MU without use of the AP 30. During this direct communication between MUs and/or while the MUs are clustered, the transmitting MU may utilize a second power level. These methodologies of communication will be described further below. - According to exemplary embodiments of the present invention, two or more MUs may be grouped into a cluster for improved communications between the cluster and an AP. In one exemplary embodiment, the MUs in the cluster may be in an infrastructure mode, communicating with each other via the AP. However, the MUs may also be in an ad-hoc mode with a cluster-head MU (described below) for communication therebetween when, for example, the MUs are unable to communicate directly with the AP or the MUs are within a predetermined communicable range of each other or the cluster-head MU. That is, the MUs in the clusters may send first data (e.g., high priority data—e.g., voice) directly to the AP while sending second data (e.g., low priority) to the cluster-head MU which aggregates data from a plurality of MUs (including itself) before forwarding the data to the AP, as will be explained below. The cluster may be formed based on a plurality of factors such as geographical proximity of the MUs to one another and/or the AP, an internal load level, a battery level, a hardware configuration, RF range between MUs, etc. For example, the MUs 41-45 may be grouped into a
cluster 40 and the MUs 51-54 may be grouped into acluster 50. In a preferred embodiment, each cluster includes one cluster-head MU and at least one cluster-member MU. For example, thecluster 40 may include the cluster-head MU 41 and the cluster-member MUs 42-45. Similarly, theMU 51 may be the cluster-head of thecluster 50 and the MUs 51-54 are the cluster-member MUs. - In one exemplary embodiment, a particular MU (e.g., the MU 41) may be designated as the cluster head MU as a function of, for example, an amount of data the MU is going to transmit. For example, the MU 41 may have a largest amount of data (e.g., as measured in bytes) to transmit. Thus, the
MU 41 may be selected as an initial cluster head MU for thecluster 40. In another exemplary embodiment, theMU 41 may function as the cluster head for a predetermined time proportional to the amount of data it is going to transmit. For example, if a total data to be transmitted by the MUs 41-45 equaled 100 bytes, and theMU 41 had 50 bytes to transmit, theMU 41 may be designated as the cluster head MU for 50% of the time thecluster 40 is intact. When the predetermined time expires, the MU with a second largest amount of data to transmit may be designated as a subsequent cluster head MU, and so on, until each MU functions as the cluster head MU. - Inter-cluster communication, i.e., between the cluster head MU and the AP, may utilize a conventional IEEE 802.11x protocol which may be the same as or different from the protocol used for intra-cluster communication. The cluster head MU (e.g., MU 41) may communicate with the AP (e.g., AP 30) at the first power level (e.g., maximum power). Each cluster head MU (e.g., the
MUs 41 and 51) associated with the AP (e.g., AP 30) may utilize a CSMA/CA mechanism when communicating therewith. - Intra-cluster communication, i.e., between the cluster-member MUs and/or between the cluster-member MUs and the cluster head MU, may occur using a conventional IEEE 802.11x protocol. For example, each MU in the cluster may utilize a CSMA/CA mechanism to limit congestion and interference within the cluster. Furthermore, intra-cluster communication (e.g., between the cluster member MU and the cluster head MU) may occur at the second power level. In one exemplary embodiment, the second power level is no more than about 2 mW. In another exemplary embodiment, the second power level is variable as a function of a size of the cluster. For example, as the number of MUs in the cluster increases and/or the geographic distance or RF range between MUs increases, the second power level may increase.
- When one of the cluster member MUs has data to transmit out of the cluster, e.g., to the AP 30, the
network 10, etc., the cluster head MU may function as an aggregation point for data from the cluster member MUs. For example, when the MU 42 has a packet to transmit to theserver 20, the packet is first sent to theMU 41. Depending on a type of the data in the packet (e.g., data, voice, video, etc.), theMU 41 may aggregate the packet with one or more packets previously received/stored by theMU 41 which has not been transmitted to the AP 30. That is, the MU 41 may include the packet from theMU 42 with packets from one or more other MUs in thecluster 40, including a packet from theMU 41. The aggregated packet may then be transmitted to the AP 30. Disaggregation of an aggregated packet by theMU 41 may occur in a similar manner. That is, theMU 41 may receive an aggregated packet from the AP 30, divide the aggregated packet into individual packets intended for each recipient MU and distribute the individual packets to the corresponding MU(s). - As noted above, both aggregation and disaggregation may be sensitive to the type of data being transmitted. For example, when data which is sensitive to latency (e.g., VoIP packets) or marked as an emergency transmission is received by the
MU 41, it may transmit the data without dis/aggregation. In this instance, there may be a plurality of rounds of dis/aggregation executed at the cluster head MU, as will be further described below. Whether to utilize the aggregation may be determined as a function of one or more predetermined factors, e.g., clustering efficiency, power saving, etc. The clustering efficiency may include any inter-cluster interference. For example, clusters may be located adjacent to each other so that even low power communications may degrade the clustering efficiency. This may be accounted for when determining the cluster efficiency. - Similarly, in an instance where the data is larger than a fragmentation threshold, fragmentation may be performed for data communicated between the cluster head MU and the AP and between the cluster head MU and the cluster member MUs.
- Those of skill in the art will understand that the cluster may include two or more cluster-head MUs, and/or the cluster may further be subdivided into a plurality of sub-clusters with each sub-cluster having a structure similar to one of the cluster.
- As one of ordinary skill in the art will understand, membership in the cluster may change dynamically depending on, for example, proximity of the MUs relative to each other. As shown in
FIG. 1 , theMU 45 is the cluster-member MU of thecluster 40. However, if theMU 45 changes location (e.g., in a direction towards the MUs 51-54), then theMU 45 may become a cluster-member of thecluster 50. -
FIG. 2 shows anexemplary method 200 of communication according to the present invention. Themethod 200 is described with reference to thesystem 100 inFIG. 1 . Those skilled in the art will understand that other systems having varying configurations, for example, different numbers of networks, APs, and MUs may also be used to implement the exemplary method. - In
step 201, locations and/or relative locations of the MUs which are in communication with thenetwork 10 may be determined using any real-time locationing algorithm or any other methods known to those of ordinary skill in the art. For example, a Received Signal Strength Indication (“RSSI”) may be measured by one or more APs to determine the locations of the MUs. That is, theserver 20 may generate and transmit a signal via one or more APs (e.g., APs 30 and/or 35). Each MU may then transmit a response signal to the APs 30 and/or 35 which forward it to theserver 20. Theserver 20 may then measure the RSSI for the response signals and compare it with predetermined geographically marked locations or points (e.g., within the network 10) to determine the relative locations of the MUs (e.g., the MUs 41-45 and 51-54). Alternatively, or in combination, a Time Difference Of Arrival (“TDOA”) method may be utilized to determine the relative locations of the MUs. - In
step 203, the MUs are formed into one or more clusters based on a plurality of factors as mentioned herein. In the exemplary embodiment, the MUs form the cluster as a function of their relative locations to each other. That is, when the MUs 41-45 are within a predetermined distance and/or RF range of each other, they form thecluster 40. When thecluster 40 is formed, each of the MUs 41-45 are cluster member MUs. - Also, in
step 203, a cluster-head MU is selected from among the cluster member MUs as a function of, for example, an amount of data each MU has stored for transmission at a preselected time (e.g., at formation of the cluster). For example, theMU 41 may be selected as the cluster-head MU of thecluster 40, because theMU 41 has more data to transmit than the MUs 42-45. - As one of ordinary skill in the art will understand, steps 201 and 203 may be repeated at any predetermined time interval, upon request by a user or upon occurrence of a predetermined event. For example, if the
MU 41 terminates membership in the cluster 40 (e.g., powers down/works offline, leaves RF range of MUs 42-45, etc.), the membership in thecluster 40 may be reassessed and a new cluster head may be selected. In a preferred embodiment, the new cluster head is the MU with a second largest amount of data to transmit after theMU 41. Additionally, as described above, the cluster head designation may be reassigned so that each MU in the cluster functions as the cluster head for a time proportional to an amount of data for transmission (e.g., the more data to transmit, the more time functioning as the cluster head). Therefore, the MUs included in a cluster and/or the cluster-head MU may change over time. - In
step 205, one or more cluster-member MUs and/or the cluster head MU, generates a packet for transmission to the AP. For example, the cluster-member MU 43 generates a packet for transmission to the AP 30. Instep 207, the cluster-member MU 43 transmits the packet to the cluster-head MU 41. As described above, the MUs 41-45 may utilize the second power level for intra-cluster communications. Thus, the cluster-member MU 43 may transmit its packet to thecluster head MU 41 at the second power level. As described above, in an exemplary embodiment, the second power level is no more than 2 mW; however, the second power level may vary with a geographic distance and/or RF range covered by the cluster. - In
step 209, the cluster-head MU 41 transmits the packet from the MU cluster-member 43 to the AP 30. As described above, the cluster head MU may utilize the first power level (e.g., maximum power) when transmitting to the AP. In an exemplary embodiment, theMU 41 may have received or be waiting to receive packets from the other cluster-member MUs (e.g.,MUs MU 41 may aggregate the packets from itself and the MUs in the cluster into fewer (e.g., one) packet(s) prior to transmission to the AP 30. The aggregate packet may be transmitted to the AP 30. Those of skill in the art will understand that transmission of the aggregated packet may result in decreased congestion and/or interference in thenetwork 10 and less overhead. Thus, in the example described above, the packet from theMU 43 may be transmitted to the AP 30 by itself or as part of an aggregate packet which contains a plurality of packets. - According to the present invention, the cluster head MU may suspend aggregation as a function of, for example, a type of packet. For example, if the packet from the
MU 43 is a voice packet (e.g., VoIP) or an emergency/urgent packet, theMU 41 may transmit the voice packet to the AP 30 by itself. Alternatively, theMU 41 may receive the voice packet during aggregation. Thus, when theMU 41 receives the voice packet, it may aggregate the voice packet into the aggregated packet and immediately transmit the aggregated packet to the AP 30 without waiting for data packets from other cluster-member MUs. TheMU 41 may then resume aggregation upon receipt of packets from the cluster member MUs. - In
step 211, the cluster-head MU 41 receives a response signal from the AP 30. The response signal may include packets for one or more of the cluster member MUs and/or the cluster head MU. The cluster-head MU 41 may determine whether the response signal includes response packets for one or more of the MUs 41-45 by disaggregating the response signal. Those of skill in the art will understand that disaggregation in downstream communication may be optional. Also, the AP 30 may transmit directly to the cluster member MUs. - In
step 213, the response packet(s) are then transmitted to the corresponding MU(s) (e.g., the MU 43). Those of skill in the art will understand that the above-description with respect to aggregation as a function of packet type applies similarly to disaggregation. That is, theMU 41 may receive a plurality of response signals from the AP 30 before disaggregating and distributing the response packets to the corresponding MUs. However, in one exemplary embodiment, when at least one of the response packets includes voice and/or emergency data, theMU 41 may transmit that response packet to the corresponding MU without waiting for further response signals from the AP 30. - In another exemplary embodiment of the present invention, an efficacy factor may be computed for each cluster in the
system 100 as a function of RF proximity of MUs for a given power level. For example, a histogram may be generated for the MUs in thesystem 100 based on an amount of data transmitted by each MU. Each cluster, with a data byte count in a predefined range, may have a different efficacy factor. The efficacy factor of each cluster may be utilized to determine a benefit in throughput and power consumption provided by utilizing the present invention. Thus, any algorithm granting permission to a cluster to transmit uplink data (e.g., cluster head to AP) may utilize the efficacy factor. - The present invention provides several advantages both at the network level and the MU level. By allowing simultaneous or substantially simultaneous intra-cluster communication of adjacent clusters, the throughput of the network may increase without a concomitant increase in interference and congestion. Additionally, by allowing intra-cluster communication at a lower power level than inter-cluster communication, the MUs in the cluster may consume less power and extend a life of their power sources (e.g., batteries).
- The present invention has been described with reference to an embodiment having the MUs 41-45 and 51-54, the
network 10, and theAPs 30 and 35. One skilled in the art would understand that the present invention may also be successfully implemented, for example, for any number of MUs, APs, and/or a plurality of thenetworks 10. Accordingly, various modifications and changes may be made to the embodiments without departing from the broadest spirit and scope of the present invention as set forth in the claims that follow. The specification and drawings are accordingly to be regarded in an illustrative rather than restrictive sense.
Claims (27)
1. A system, comprising:
a wireless access point (“AP”); and
a plurality of wireless computing units grouped into a cluster as a function of a predetermined parameter, the cluster including a cluster head unit and at least one cluster member unit,
wherein the at least one cluster member unit utilizes a first power level when wirelessly communicating with the cluster head unit, the cluster head unit utilizing a second power level when communicating with the AP.
2. The system according to claim 1 , wherein each of the wireless computing units includes at least one of a laser-based scanner, an image-based scanner, an RFID reader, a laptop, a cell phone, a PDA and a network interface card.
3. The system according to claim 1 , wherein the second power level is greater than the first power level.
4. The system according to claim 3 , wherein the first power level is approximately 2 mW.
5. The system according to claim 1 , wherein the predetermined parameter includes at least one of a distance between the cluster head unit and the at least one cluster member unit, an internal load level, a battery level, a hardware configuration and a radio frequency range between the wireless computing units.
6. The system according to claim 1 , wherein the cluster head unit is the selected from the wireless computing units as a function of a respective amount of data to transmit by each of the wireless computing units.
7. The system according to claim 6 , wherein the cluster head unit is the wireless computing unit with a greatest amount of data to transmit than the remaining wireless computing units of the cluster.
8. The system according to claim 6 , wherein the cluster member unit acts as the cluster head unit after a predetermined time period expires, the time period corresponding to a period of time necessary to transmit corresponding data by each of the at least one cluster member unit.
9. The system according to claim 5 , wherein the first power level is determined as a function of the predetermined parameter.
10. The system according to claim 1 , wherein the cluster head unit at least one of aggregates data transmissions from the at least one cluster member unit to the AP and disaggregates data transmissions from the AP to the at least one cluster member unit.
11. The system according to claim 10 , wherein the cluster head unit performs the at least one of the aggregation and the disaggregation as a function of at least one of a type of the data transmissions, a clustering efficiency and a power-saving efficiency.
12. The system according to claim 11 , wherein the cluster head unit refrains from the at least one of the aggregation and the disaggregation when the type is at least one of voice and video data transmissions.
13. A method, comprising:
determining a location of each of a plurality of wireless computing units;
selecting at least two units of the plurality as a function of a first predetermined parameter;
creating a cluster of the at least two units, the cluster including a cluster head unit and at least one cluster member unit;
designating one of the at least two units as the cluster head unit as a function of a second predetermined parameter; and
conducting wireless communications between the cluster head unit and the at least one cluster member unit at a predetermined power level.
14. The method according to claim 13 , wherein each of the wireless computing units includes at least one of a laser-based scanner, an image-based scanner, an RFID reader, a laptop, a cell phone, a PDA and a network interface card.
15. The method according to claim 13 , further comprising:
conducting wireless communications between the cluster head unit and an access point at a further predetermined power level, the further predetermined power level being greater than the predetermined power level.
16. The method according to claim 13 , wherein the predetermined power level is approximately 2 mW.
17. The method according to claim 13 , wherein the first predetermined parameter includes at least one of a geographical range of the wireless computing units relative to each other, an internal load level, a battery level, a hardware configuration and a radio frequency range between the wireless computing units.
18. The method according to claim 13 , wherein the second predetermined parameter is a respective amount of data to transmit by each of the at two units.
19. The method according to claim 18 , wherein the cluster head unit is the wireless computing unit with a greatest amount of data to transmit than the remaining wireless computing units of the cluster.
20. The method according to claim 18 , further comprising:
when a predetermined time period expires, designating one of the at least one cluster member unit as a next cluster head unit, the time period corresponding to a period of time necessary to transmit corresponding data by each of the at least one cluster member unit.
21. The method according to claim 13 , wherein the conducting step includes the following substeps:
aggregating, by the cluster head unit, data transmissions from the at least one cluster member unit into a single transmission; and
transmitting the single transmission to the AP.
22. The method according to claim 13 , wherein the conducting step includes the following substeps:
disaggregating, by the cluster head unit, a data transmission from the AP to the at least one cluster member unit into multiple transmissions; and
transmitting each of the multiple transmissions to the corresponding cluster member unit.
23. The method according to claim 21 , wherein the aggregating step is performed as a function of at least one of a type of the data transmissions, a clustering efficiency and a power-saving efficiency.
24. The method according to claim 23 , wherein, when the type is at least one of voice and video data transmission, bypassing the aggregating step by the cluster head unit.
25. An arrangement, comprising:
a processor selecting at least two wireless computing units from a plurality of wireless computing units as a function of a first predetermined parameter, the processor creating a cluster of the at least two units, the cluster including a cluster head unit and at least one cluster member unit, the processor designating one of the at least two units as the cluster head unit as a function of a second predetermined parameter, the cluster head unit conducting wireless communications with the at least one cluster member unit at a first power level; and
a communications arrangement conducting wireless communications with the cluster head unit at a second power level.
26. The arrangement according to claim 25 , wherein the arrangement includes at least one of an access point and a switch.
27. An arrangement, comprising:
a locationing means determining a location of each of a plurality of wireless computing units;
a clustering means selecting at least two units of the plurality as a function of a first predetermined parameter, the clustering means creating a cluster of the at least two units, the cluster including a cluster head unit and at least one cluster member unit, the clustering means designating one of the at least two units as the cluster head unit as a function of a second predetermined parameter; and
a communication means conducting wireless communications with the cluster head unit at a predetermined power level.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/328,567 US20070160016A1 (en) | 2006-01-09 | 2006-01-09 | System and method for clustering wireless devices in a wireless network |
PCT/US2007/060161 WO2007100928A2 (en) | 2006-01-09 | 2007-01-05 | System and method for clustering wireless devices in a wireless network |
US12/360,240 US7961673B2 (en) | 2006-01-09 | 2009-01-27 | System and method for clustering wireless devices in a wireless network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/328,567 US20070160016A1 (en) | 2006-01-09 | 2006-01-09 | System and method for clustering wireless devices in a wireless network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/360,240 Continuation US7961673B2 (en) | 2006-01-09 | 2009-01-27 | System and method for clustering wireless devices in a wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070160016A1 true US20070160016A1 (en) | 2007-07-12 |
Family
ID=38232665
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/328,567 Abandoned US20070160016A1 (en) | 2006-01-09 | 2006-01-09 | System and method for clustering wireless devices in a wireless network |
US12/360,240 Active 2026-06-29 US7961673B2 (en) | 2006-01-09 | 2009-01-27 | System and method for clustering wireless devices in a wireless network |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/360,240 Active 2026-06-29 US7961673B2 (en) | 2006-01-09 | 2009-01-27 | System and method for clustering wireless devices in a wireless network |
Country Status (2)
Country | Link |
---|---|
US (2) | US20070160016A1 (en) |
WO (1) | WO2007100928A2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050047343A1 (en) * | 2003-08-28 | 2005-03-03 | Jacob Sharony | Bandwidth management in wireless networks |
US20050135321A1 (en) * | 2003-12-17 | 2005-06-23 | Jacob Sharony | Spatial wireless local area network |
US20060221928A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Wireless device and method for wireless multiple access |
US20060221904A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Access point and method for wireless multiple access |
US20060221873A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | System and method for wireless multiple access |
US20070254596A1 (en) * | 2006-01-11 | 2007-11-01 | Corson M S | Communication methods and apparatus relating to cooperative and non-cooperative modes of operation |
US20080095134A1 (en) * | 2006-10-23 | 2008-04-24 | Wai Chen | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
US20080253286A1 (en) * | 2007-04-13 | 2008-10-16 | Alok Shriram | Available bandwidth estimation |
US20090041016A1 (en) * | 2007-08-07 | 2009-02-12 | Texax Instruments Incorporated | Method, system and device to track and record user call experience |
US8595501B2 (en) | 2008-05-09 | 2013-11-26 | Qualcomm Incorporated | Network helper for authentication between a token and verifiers |
US8811369B2 (en) | 2006-01-11 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for supporting multiple communications modes of operation |
US20150003289A1 (en) * | 2012-02-03 | 2015-01-01 | Nokia Corporation | Method and apparatus for facilitating remote participance in a community |
WO2015050646A1 (en) * | 2013-08-29 | 2015-04-09 | Sprint Spectrum Lp | Method of reducing active cellular connections in a wireless network |
US20150264668A1 (en) * | 2013-02-13 | 2015-09-17 | Sharp Kabushiki Kaisha | Wireless communication system |
US20150281939A1 (en) * | 2012-12-11 | 2015-10-01 | Huawei Technologies Co., Ltd. | Ue communication method, device, and communications system |
US20160212596A1 (en) * | 2013-09-06 | 2016-07-21 | Telefonaktiebolaget L M Ericsson (Publ) | Cluster-based resource allocation for vehicle-to-vehicle communication |
WO2018098748A1 (en) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | Communication method in distributed network, node, and system |
US11490228B1 (en) | 2022-05-11 | 2022-11-01 | King Fahd University Of Petroleum And Minerals | Real-time group tracking using cooperative mobile clustering |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI346479B (en) * | 2007-05-07 | 2011-08-01 | Ind Tech Res Inst | Method for grouping wireless devices and apparatus thereof |
US8913550B2 (en) * | 2010-02-16 | 2014-12-16 | Intel Corporation | Clustering management in mmWave wireless systems |
US8842611B2 (en) * | 2010-03-03 | 2014-09-23 | Nokia Corporation | Compressed hybrid automatic repeat request feedback for device to device cluster communications |
US8798000B2 (en) * | 2010-05-14 | 2014-08-05 | Symbol Technologies, Inc. | Managing wireless wide area network bandwidth constraints in a communication network |
KR101024268B1 (en) * | 2010-07-20 | 2011-03-29 | 엘아이지넥스원 주식회사 | Apparatus and method for processing data in ad-hoc network |
CN103238306A (en) * | 2010-12-03 | 2013-08-07 | 诺基亚公司 | Device to device cluster enhancement to support data transmission from/to multiple devices |
US9119019B2 (en) * | 2011-07-11 | 2015-08-25 | Srd Innovations Inc. | Wireless mesh network and method for remote seismic recording |
CN102548038A (en) * | 2012-02-07 | 2012-07-04 | 江苏麦希通讯技术有限公司 | Micro-power wireless networking method |
US9225606B2 (en) | 2013-04-03 | 2015-12-29 | Mitsubishi Electric Research Laboratories, Inc. | Method for clustering devices in machine-to-machine networks to minimize collisions |
WO2015146199A1 (en) * | 2014-03-27 | 2015-10-01 | 京セラ株式会社 | Wireless-device control apparatus, wireless-device control method and wireless-device control system |
CN108243491B (en) * | 2018-01-08 | 2020-11-27 | 桂林航天工业学院 | Uplink power control method based on adjacent cluster interference |
CN111093246B (en) * | 2019-12-30 | 2022-05-31 | 国网北京市电力公司 | Intelligent clustering method for wireless sensor network based on human factor engineering |
Citations (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5508707A (en) * | 1994-09-28 | 1996-04-16 | U S West Technologies, Inc. | Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations |
US5708656A (en) * | 1996-09-11 | 1998-01-13 | Nokia Mobile Phones Limited | Method and apparatus for packet data transmission |
US6104344A (en) * | 1999-03-24 | 2000-08-15 | Us Wireless Corporation | Efficient storage and fast matching of wireless spatial signatures |
US6212194B1 (en) * | 1998-08-05 | 2001-04-03 | I-Cube, Inc. | Network routing switch with non-blocking arbitration system |
US6233236B1 (en) * | 1999-01-12 | 2001-05-15 | Mcdata Corporation | Method and apparatus for measuring traffic within a switch |
US20020034263A1 (en) * | 2000-04-10 | 2002-03-21 | Timothy Schmidl | Wireless communications |
US6366569B1 (en) * | 1997-10-27 | 2002-04-02 | Siemens Aktiengesellschaft | Method and base station for transmitting data over a radio interface in a radio communications system |
US20020041635A1 (en) * | 2000-09-01 | 2002-04-11 | Jianglei Ma | Preamble design for multiple input - multiple output (MIMO), orthogonal frequency division multiplexing (OFDM) system |
US20020168992A1 (en) * | 2001-05-10 | 2002-11-14 | Nokia Corporation | Method and apparatus for establishing a communication group |
US20020181390A1 (en) * | 2001-04-24 | 2002-12-05 | Mody Apurva N. | Estimating channel parameters in multi-input, multi-output (MIMO) systems |
US20030023915A1 (en) * | 2001-07-30 | 2003-01-30 | Koninklijke Philips Electronics N.V. | Forward error correction system and method for packet based communication systems |
US20030048770A1 (en) * | 2001-09-13 | 2003-03-13 | Tantivy Communications, Inc. | Method of detection of signals using an adaptive antenna in a peer-to-peer network |
US20030072452A1 (en) * | 2001-10-04 | 2003-04-17 | Mody Apurva N. | Preamble structures for single-input, single-output (SISO) and multi-input, multi-output (MIMO) communication systems |
US20030120705A1 (en) * | 2001-12-21 | 2003-06-26 | Jian-Guo Chen | Method and apparatus for providing multiple data class differentiation with priorities using a single scheduling structure |
US6594468B1 (en) * | 1996-01-11 | 2003-07-15 | Bbn Corporation | Self-organizing mobile wireless station network |
US20030154435A1 (en) * | 2002-02-14 | 2003-08-14 | Holger Claussen | Radio telecommunications receiver operative to receive digital data symbols or bits by iterative determination of soft estimates, and a corresponding method |
US20030161421A1 (en) * | 2002-02-27 | 2003-08-28 | Michael Schmidt | Interference reduction in CCK modulated signals |
US20030222823A1 (en) * | 2001-05-29 | 2003-12-04 | International Business Machines Corporation | Integrated dual-band antenna for laptop applications |
US20030235147A1 (en) * | 2002-06-24 | 2003-12-25 | Walton Jay R. | Diversity transmission modes for MIMO OFDM communication systems |
US20040013128A1 (en) * | 2002-07-19 | 2004-01-22 | Moreton Michael John Vidion | Method of controlling access to a communications medium |
US20040023621A1 (en) * | 2002-07-30 | 2004-02-05 | Sugar Gary L. | System and method for multiple-input multiple-output (MIMO) radio communication |
US20040033806A1 (en) * | 2002-08-16 | 2004-02-19 | Cellglide Technologies Corp. | Packet data traffic management system for mobile data networks |
US20040042493A1 (en) * | 2002-08-30 | 2004-03-04 | Emmot Darel N. | System and method for communicating information among components in a nodal computer architecture |
US20040066754A1 (en) * | 2002-10-07 | 2004-04-08 | Nokia Corporation | Communication system |
US20040082356A1 (en) * | 2002-10-25 | 2004-04-29 | Walton J. Rodney | MIMO WLAN system |
US6738020B1 (en) * | 2001-07-31 | 2004-05-18 | Arraycomm, Inc. | Estimation of downlink transmission parameters in a radio communications system with an adaptive antenna array |
US20040179627A1 (en) * | 2002-10-25 | 2004-09-16 | Ketchum John W. | Pilots for MIMO communication systems |
US20040258025A1 (en) * | 2003-06-18 | 2004-12-23 | University Of Florida | Wireless lan compatible multi-input multi-output system |
US20040266465A1 (en) * | 2003-05-23 | 2004-12-30 | Chris Zegelin | Self calibration of signal strength location system |
US6853348B1 (en) * | 2003-08-15 | 2005-02-08 | Golden Bridge Electech Inc. | Dual band linear antenna array |
US20050047343A1 (en) * | 2003-08-28 | 2005-03-03 | Jacob Sharony | Bandwidth management in wireless networks |
US20050096091A1 (en) * | 2003-10-31 | 2005-05-05 | Jacob Sharony | Method and system for wireless communications using multiple frequency band capabilities of wireless devices |
US6909399B1 (en) * | 2003-12-31 | 2005-06-21 | Symbol Technologies, Inc. | Location system with calibration monitoring |
US20050135321A1 (en) * | 2003-12-17 | 2005-06-23 | Jacob Sharony | Spatial wireless local area network |
US6925094B2 (en) * | 2002-09-23 | 2005-08-02 | Symbol Technologies, Inc. | System and method for wireless network channel management |
US7035240B1 (en) * | 2000-12-27 | 2006-04-25 | Massachusetts Institute Of Technology | Method for low-energy adaptive clustering hierarchy |
US7039001B2 (en) * | 2002-10-29 | 2006-05-02 | Qualcomm, Incorporated | Channel estimation for OFDM communication systems |
US7099678B2 (en) * | 2003-04-10 | 2006-08-29 | Ipr Licensing, Inc. | System and method for transmit weight computation for vector beamforming radio communication |
US20060221904A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Access point and method for wireless multiple access |
US20060221928A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Wireless device and method for wireless multiple access |
US20060221873A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | System and method for wireless multiple access |
US7151809B2 (en) * | 2002-10-25 | 2006-12-19 | Qualcomm, Incorporated | Channel estimation and spatial processing for TDD MIMO systems |
US7164929B2 (en) * | 2004-01-09 | 2007-01-16 | Symbol Technologies, Inc. | Method and apparatus for location tracking in a multi-path environment |
US7277414B2 (en) * | 2001-08-03 | 2007-10-02 | Honeywell International Inc. | Energy aware network management |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1058855A4 (en) | 1998-12-04 | 2004-09-01 | Trafficmaster Usa Inc | Wireless location determination using spatial signature information |
US7203729B2 (en) * | 2001-04-20 | 2007-04-10 | Motorola Inc. | Method and apparatus for a communication network with nodes capable of selective cluster head operation |
GB0323246D0 (en) | 2003-10-03 | 2003-11-05 | Fujitsu Ltd | Virtually centralized uplink scheduling |
US7590064B1 (en) * | 2004-07-20 | 2009-09-15 | Nortel Networks Limited | Method and system of flow control in multi-hop wireless access networks |
-
2006
- 2006-01-09 US US11/328,567 patent/US20070160016A1/en not_active Abandoned
-
2007
- 2007-01-05 WO PCT/US2007/060161 patent/WO2007100928A2/en active Application Filing
-
2009
- 2009-01-27 US US12/360,240 patent/US7961673B2/en active Active
Patent Citations (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5508707A (en) * | 1994-09-28 | 1996-04-16 | U S West Technologies, Inc. | Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations |
US6594468B1 (en) * | 1996-01-11 | 2003-07-15 | Bbn Corporation | Self-organizing mobile wireless station network |
US5708656A (en) * | 1996-09-11 | 1998-01-13 | Nokia Mobile Phones Limited | Method and apparatus for packet data transmission |
US6366569B1 (en) * | 1997-10-27 | 2002-04-02 | Siemens Aktiengesellschaft | Method and base station for transmitting data over a radio interface in a radio communications system |
US6212194B1 (en) * | 1998-08-05 | 2001-04-03 | I-Cube, Inc. | Network routing switch with non-blocking arbitration system |
US6233236B1 (en) * | 1999-01-12 | 2001-05-15 | Mcdata Corporation | Method and apparatus for measuring traffic within a switch |
US6104344A (en) * | 1999-03-24 | 2000-08-15 | Us Wireless Corporation | Efficient storage and fast matching of wireless spatial signatures |
US20020034263A1 (en) * | 2000-04-10 | 2002-03-21 | Timothy Schmidl | Wireless communications |
US20020041635A1 (en) * | 2000-09-01 | 2002-04-11 | Jianglei Ma | Preamble design for multiple input - multiple output (MIMO), orthogonal frequency division multiplexing (OFDM) system |
US7035240B1 (en) * | 2000-12-27 | 2006-04-25 | Massachusetts Institute Of Technology | Method for low-energy adaptive clustering hierarchy |
US20020181390A1 (en) * | 2001-04-24 | 2002-12-05 | Mody Apurva N. | Estimating channel parameters in multi-input, multi-output (MIMO) systems |
US20020168992A1 (en) * | 2001-05-10 | 2002-11-14 | Nokia Corporation | Method and apparatus for establishing a communication group |
US20030222823A1 (en) * | 2001-05-29 | 2003-12-04 | International Business Machines Corporation | Integrated dual-band antenna for laptop applications |
US20030023915A1 (en) * | 2001-07-30 | 2003-01-30 | Koninklijke Philips Electronics N.V. | Forward error correction system and method for packet based communication systems |
US6738020B1 (en) * | 2001-07-31 | 2004-05-18 | Arraycomm, Inc. | Estimation of downlink transmission parameters in a radio communications system with an adaptive antenna array |
US7277414B2 (en) * | 2001-08-03 | 2007-10-02 | Honeywell International Inc. | Energy aware network management |
US20030048770A1 (en) * | 2001-09-13 | 2003-03-13 | Tantivy Communications, Inc. | Method of detection of signals using an adaptive antenna in a peer-to-peer network |
US20030072452A1 (en) * | 2001-10-04 | 2003-04-17 | Mody Apurva N. | Preamble structures for single-input, single-output (SISO) and multi-input, multi-output (MIMO) communication systems |
US20030120705A1 (en) * | 2001-12-21 | 2003-06-26 | Jian-Guo Chen | Method and apparatus for providing multiple data class differentiation with priorities using a single scheduling structure |
US20030154435A1 (en) * | 2002-02-14 | 2003-08-14 | Holger Claussen | Radio telecommunications receiver operative to receive digital data symbols or bits by iterative determination of soft estimates, and a corresponding method |
US20030161421A1 (en) * | 2002-02-27 | 2003-08-28 | Michael Schmidt | Interference reduction in CCK modulated signals |
US20030235147A1 (en) * | 2002-06-24 | 2003-12-25 | Walton Jay R. | Diversity transmission modes for MIMO OFDM communication systems |
US7095709B2 (en) * | 2002-06-24 | 2006-08-22 | Qualcomm, Incorporated | Diversity transmission modes for MIMO OFDM communication systems |
US20040013128A1 (en) * | 2002-07-19 | 2004-01-22 | Moreton Michael John Vidion | Method of controlling access to a communications medium |
US20040023621A1 (en) * | 2002-07-30 | 2004-02-05 | Sugar Gary L. | System and method for multiple-input multiple-output (MIMO) radio communication |
US20040033806A1 (en) * | 2002-08-16 | 2004-02-19 | Cellglide Technologies Corp. | Packet data traffic management system for mobile data networks |
US20040042493A1 (en) * | 2002-08-30 | 2004-03-04 | Emmot Darel N. | System and method for communicating information among components in a nodal computer architecture |
US6925094B2 (en) * | 2002-09-23 | 2005-08-02 | Symbol Technologies, Inc. | System and method for wireless network channel management |
US20040066754A1 (en) * | 2002-10-07 | 2004-04-08 | Nokia Corporation | Communication system |
US20040179627A1 (en) * | 2002-10-25 | 2004-09-16 | Ketchum John W. | Pilots for MIMO communication systems |
US7151809B2 (en) * | 2002-10-25 | 2006-12-19 | Qualcomm, Incorporated | Channel estimation and spatial processing for TDD MIMO systems |
US20040082356A1 (en) * | 2002-10-25 | 2004-04-29 | Walton J. Rodney | MIMO WLAN system |
US7039001B2 (en) * | 2002-10-29 | 2006-05-02 | Qualcomm, Incorporated | Channel estimation for OFDM communication systems |
US7099678B2 (en) * | 2003-04-10 | 2006-08-29 | Ipr Licensing, Inc. | System and method for transmit weight computation for vector beamforming radio communication |
US20040266465A1 (en) * | 2003-05-23 | 2004-12-30 | Chris Zegelin | Self calibration of signal strength location system |
US7110350B2 (en) * | 2003-06-18 | 2006-09-19 | University Of Florida Research Foundation, Inc. | Wireless LAN compatible multi-input multi-output system |
US20040258025A1 (en) * | 2003-06-18 | 2004-12-23 | University Of Florida | Wireless lan compatible multi-input multi-output system |
US6853348B1 (en) * | 2003-08-15 | 2005-02-08 | Golden Bridge Electech Inc. | Dual band linear antenna array |
US20050047343A1 (en) * | 2003-08-28 | 2005-03-03 | Jacob Sharony | Bandwidth management in wireless networks |
US20050096091A1 (en) * | 2003-10-31 | 2005-05-05 | Jacob Sharony | Method and system for wireless communications using multiple frequency band capabilities of wireless devices |
US20050135321A1 (en) * | 2003-12-17 | 2005-06-23 | Jacob Sharony | Spatial wireless local area network |
US6909399B1 (en) * | 2003-12-31 | 2005-06-21 | Symbol Technologies, Inc. | Location system with calibration monitoring |
US7164929B2 (en) * | 2004-01-09 | 2007-01-16 | Symbol Technologies, Inc. | Method and apparatus for location tracking in a multi-path environment |
US20060221904A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Access point and method for wireless multiple access |
US20060221928A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Wireless device and method for wireless multiple access |
US20060221873A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | System and method for wireless multiple access |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7668201B2 (en) | 2003-08-28 | 2010-02-23 | Symbol Technologies, Inc. | Bandwidth management in wireless networks |
US20050047343A1 (en) * | 2003-08-28 | 2005-03-03 | Jacob Sharony | Bandwidth management in wireless networks |
US20050135321A1 (en) * | 2003-12-17 | 2005-06-23 | Jacob Sharony | Spatial wireless local area network |
US20060221928A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Wireless device and method for wireless multiple access |
US20060221904A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | Access point and method for wireless multiple access |
US20060221873A1 (en) * | 2005-03-31 | 2006-10-05 | Jacob Sharony | System and method for wireless multiple access |
US8804677B2 (en) | 2006-01-11 | 2014-08-12 | Qualcomm Incorporated | Methods and apparatus for establishing communications between devices with differing capabilities |
US8879519B2 (en) | 2006-01-11 | 2014-11-04 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting peer to peer communications |
US9369943B2 (en) | 2006-01-11 | 2016-06-14 | Qualcomm Incorporated | Cognitive communications |
US9277481B2 (en) | 2006-01-11 | 2016-03-01 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting different types of wireless communciation approaches |
US8923317B2 (en) | 2006-01-11 | 2014-12-30 | Qualcomm Incorporated | Wireless device discovery in a wireless peer-to-peer network |
US8902860B2 (en) | 2006-01-11 | 2014-12-02 | Qualcomm Incorporated | Wireless communication methods and apparatus using beacon signals |
US8498237B2 (en) | 2006-01-11 | 2013-07-30 | Qualcomm Incorporated | Methods and apparatus for communicating device capability and/or setup information |
US8504099B2 (en) * | 2006-01-11 | 2013-08-06 | Qualcomm Incorporated | Communication methods and apparatus relating to cooperative and non-cooperative modes of operation |
US8542658B2 (en) | 2006-01-11 | 2013-09-24 | Qualcomm Incorporated | Support for wide area networks and local area peer-to-peer networks |
US8553644B2 (en) | 2006-01-11 | 2013-10-08 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting different types of wireless communication approaches |
US8902865B2 (en) | 2006-01-11 | 2014-12-02 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting multiple modes |
US8743843B2 (en) | 2006-01-11 | 2014-06-03 | Qualcomm Incorporated | Methods and apparatus relating to timing and/or synchronization including the use of wireless terminals beacon signals |
US8750868B2 (en) | 2006-01-11 | 2014-06-10 | Qualcomm Incorporated | Communication methods and apparatus related to wireless terminal monitoring for and use of beacon signals |
US8750262B2 (en) | 2006-01-11 | 2014-06-10 | Qualcomm Incorporated | Communications methods and apparatus related to beacon signals some of which may communicate priority information |
US8750261B2 (en) | 2006-01-11 | 2014-06-10 | Qualcomm Incorporated | Encoding beacon signals to provide identification in peer-to-peer communication |
US8755362B2 (en) | 2006-01-11 | 2014-06-17 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting paging and peer to peer communications |
US8774846B2 (en) | 2006-01-11 | 2014-07-08 | Qualcomm Incorporated | Methods and apparatus relating to wireless terminal beacon signal generation, transmission, and/or use |
US8787323B2 (en) | 2006-01-11 | 2014-07-22 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting synchronization |
US20070254596A1 (en) * | 2006-01-11 | 2007-11-01 | Corson M S | Communication methods and apparatus relating to cooperative and non-cooperative modes of operation |
US8811369B2 (en) | 2006-01-11 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for supporting multiple communications modes of operation |
US8879520B2 (en) | 2006-01-11 | 2014-11-04 | Qualcomm Incorporated | Wireless communication methods and apparatus supporting wireless terminal mode control signaling |
US8902866B2 (en) | 2006-01-11 | 2014-12-02 | Qualcomm Incorporated | Communication methods and apparatus which may be used in the absence or presence of beacon signals |
US8885572B2 (en) | 2006-01-11 | 2014-11-11 | Qualcomm Incorporated | Wireless communication methods and apparatus using beacon signals |
US8902864B2 (en) | 2006-01-11 | 2014-12-02 | Qualcomm Incorporated | Choosing parameters in a peer-to-peer communications system |
US20080095134A1 (en) * | 2006-10-23 | 2008-04-24 | Wai Chen | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
US7848278B2 (en) * | 2006-10-23 | 2010-12-07 | Telcordia Technologies, Inc. | Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups |
US7813351B2 (en) * | 2007-04-13 | 2010-10-12 | Hewlett-Packard Development Company, L.P. | Available bandwidth estimation |
US20080253286A1 (en) * | 2007-04-13 | 2008-10-16 | Alok Shriram | Available bandwidth estimation |
US20090041016A1 (en) * | 2007-08-07 | 2009-02-12 | Texax Instruments Incorporated | Method, system and device to track and record user call experience |
US8595501B2 (en) | 2008-05-09 | 2013-11-26 | Qualcomm Incorporated | Network helper for authentication between a token and verifiers |
US9949100B2 (en) * | 2012-02-03 | 2018-04-17 | Nokia Technologies Oy | Method and apparatus for facilitating remote participance in a community |
US20150003289A1 (en) * | 2012-02-03 | 2015-01-01 | Nokia Corporation | Method and apparatus for facilitating remote participance in a community |
US20150281939A1 (en) * | 2012-12-11 | 2015-10-01 | Huawei Technologies Co., Ltd. | Ue communication method, device, and communications system |
US10382939B2 (en) * | 2012-12-11 | 2019-08-13 | Huawei Technologies Co., Ltd. | UE communication method, device, and communications system |
US20150264668A1 (en) * | 2013-02-13 | 2015-09-17 | Sharp Kabushiki Kaisha | Wireless communication system |
US9609576B1 (en) | 2013-08-29 | 2017-03-28 | Sprint Spectrum L.P. | Method of reducing active cellular connections in a wireless network |
JP5993534B1 (en) * | 2013-08-29 | 2016-09-14 | スプリント スペクトラム エルピー | Method for reducing active cellular connections in wireless networks |
WO2015050646A1 (en) * | 2013-08-29 | 2015-04-09 | Sprint Spectrum Lp | Method of reducing active cellular connections in a wireless network |
US9319940B2 (en) | 2013-08-29 | 2016-04-19 | Sprint Spectrum L.P. | Method of reducing active cellular connections in a wireless network |
US20160212596A1 (en) * | 2013-09-06 | 2016-07-21 | Telefonaktiebolaget L M Ericsson (Publ) | Cluster-based resource allocation for vehicle-to-vehicle communication |
US9723457B2 (en) * | 2013-09-06 | 2017-08-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Cluster-based resource allocation for vehicle-to-vehicle communication |
WO2018098748A1 (en) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | Communication method in distributed network, node, and system |
US11490228B1 (en) | 2022-05-11 | 2022-11-01 | King Fahd University Of Petroleum And Minerals | Real-time group tracking using cooperative mobile clustering |
US11722852B1 (en) | 2022-05-11 | 2023-08-08 | King Fahd University Of Petroleum And Minerals | Smartphone clustering method |
Also Published As
Publication number | Publication date |
---|---|
WO2007100928A3 (en) | 2007-11-29 |
WO2007100928A2 (en) | 2007-09-07 |
US20090129321A1 (en) | 2009-05-21 |
US7961673B2 (en) | 2011-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7961673B2 (en) | System and method for clustering wireless devices in a wireless network | |
EP2294843B1 (en) | Multi-rate proximity based peer discovery methods and apparatus | |
Kumar et al. | EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks | |
CN106454996B (en) | Method and apparatus for low power consumption data transfer | |
Ke et al. | Energy aware hierarchical cluster-based routing protocol for WSNs | |
CN1809007B (en) | Device and method for delivery of traffic indication message (dtim) periods in a wireless network | |
US20060172756A1 (en) | System and method for clustering mobile devices in a wireless network | |
Conti et al. | Cooperation issues in mobile ad hoc networks | |
Zeng et al. | SOFA: A sleep-optimal fair-attention scheduler for the power-saving mode of WLANs | |
Bany Salameh et al. | A two‐level clustering mechanism for energy enhancement in Internet‐of‐Things‐based wireless sensor networks | |
Chu et al. | An energy balanced dynamic topology control algorithm for improved network lifetime | |
He et al. | A novel distributed resource allocation scheme for wireless-powered cognitive radio Internet of Things networks | |
Feng et al. | Energy saving geographic routing in ad hoc wireless networks | |
Alla et al. | Hierarchical adaptive balanced routing protocol for energy efficiency in heterogeneous wireless sensor networks | |
Bhoge et al. | Cross-layer approach for energy & communication efficient protocol of mobile ad hoc networks | |
Feng et al. | An adaptive data gathering strategy for target tracking in cluster-based wireless sensor networks | |
Kim et al. | Load balancing with mobile base stations in tactical information communication networks | |
Miliotis et al. | New channel allocation techniques for power efficient WiFi networks | |
Singh et al. | Energy-efficient data gathering algorithms for improving lifetime of WSNs with heterogeneity and adjustable sensing range | |
Xie et al. | Delay-aware power saving mechanism for 802.11 wireless LANs via NDN | |
Ahmad et al. | Energy-Efficient TDMA based Clustering Scheme for WSN: Energy-Efficient TDMA based Clustering Scheme for WSN | |
Mihnea et al. | Multi-channel wireless sensor networks | |
Dutta et al. | Determining duty cycle and beacon interval with energy efficiency and qos for low traffic ieee 802.15. 4/zigbee wireless sensor networks | |
Xu et al. | Improving energy efficiency via probabilistic rate combination in 802.11 multi-rate wireless networks | |
Qaisar et al. | Reliable and Resilient Communication in Duty Cycled Software Defined Wireless Sensor Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SYMBOL TECHNOLOGIES, INC., NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JAIN, AMIT;REEL/FRAME:017467/0063 Effective date: 20051207 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |