CN101432989A - System and method for clustering mobile devices in a wireless network - Google Patents
System and method for clustering mobile devices in a wireless network Download PDFInfo
- Publication number
- CN101432989A CN101432989A CNA200680003436XA CN200680003436A CN101432989A CN 101432989 A CN101432989 A CN 101432989A CN A200680003436X A CNA200680003436X A CN A200680003436XA CN 200680003436 A CN200680003436 A CN 200680003436A CN 101432989 A CN101432989 A CN 101432989A
- Authority
- CN
- China
- Prior art keywords
- header
- trooping
- subcluster
- parameter
- equipment
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/04—Interfaces between hierarchically different network devices
- H04W92/10—Interfaces between hierarchically different network devices between terminal device and access point, i.e. wireless air interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Described are a system and method for clustering mobile devices in a wireless network. The system includes a wireless access point (''AP'') and a plurality of mobile units (''MUs''). Each of the MUs has a wireless transducer. At least two MUs of the MUs are grouped, based on a predetermined parameter, into a cluster which included a head MU and at least one member MU. Communications between the at least one member MU and the AP are conducted via the head MU.
Description
Background information
Known Radio Network System (for example, 802.11 wireless networks) is operated under following two kinds of different modes usually: infrastructure mode and self-organizing (for example, equity) pattern.Under infrastructure mode, mobile unit can be via interior other mobile unit communication of access point (" AP ") and wireless network.Under self-organizing (ad hoc) pattern, mobile unit can directly intercom mutually.
Known Radio Network System has many deficiencies.For example, each mobile unit usually no matter its with the degree of closeness of AP how all with same high power level, so wasted power and caused interference.In addition, the cooperation that resides between the mobile unit in the same wireless network is normally limited.Therefore, need a kind of improved wireless network architecture.
Summary of the invention
The present invention relates to be used for mobile device is divided into the system and method for trooping at wireless network.This system comprises WAP (wireless access point) (" AP ") and a plurality of mobile unit (" MU ").Each MU has a wireless transducer.At least two MU among these MU are grouped into according to predetermined parameters and comprise trooping of header MU and at least one member MU.Communicating by letter between this at least one member MU and the AP carried out via this header MU.
The accompanying drawing summary
Fig. 1 shows an exemplary embodiment according to system of the present invention; And
Fig. 2 shows an exemplary embodiment of the method according to this invention.
Specify
A kind of system and method for mobile device of the wireless network that is used for trooping is disclosed.In particular, the present invention relates to use the positional information of mobile unit for example to form a kind of improved wireless network architecture of trooping of mobile unit.
Fig. 1 shows an exemplary embodiment according to system 100 of the present invention.System 100 can comprise cordless communication network 10 (for example, WLAN (wireless local area network) (" WLAN ")).Wireless network 10 can be for example by the wireless network of IEEE 802.11 specification descriptions.Wireless network 10 can comprise such as AP 30 and/or AP 35 and waits at least one access point (" AP ").System 100 also comprises and wireless network 10 server in communication 20.
System 100 can comprise for example a plurality of mobile units (" MU ") such as MU 41-45 and 51-54.MU can be comprise wireless transducer for any mobile unit known to a person of ordinary skill in the art and/or networking gear (for example, network node).For example, MU can be portable bar code scanner, mobile phone, bidirection pager, PDA etc.Each MU can (for example, AP30) communicate by letter with wireless network 10 via the AP of wireless network 10.As described below, each MU also can communicate by letter with wireless network 10 via other MU.
Two or more MU can troop according to being grouped into such as multiple factors such as mutual geographic proximity, internal load level, battery levels, hardware configuration.For example, MU 41-45 can be grouped into troop 40 and MU51-54 can be grouped into and troop 50.In a preferred embodiment of the invention, each is trooped and comprises a cluster-head MU and at least one making cluster member MU.For example, troop and 40 can comprise cluster-head MU 41 and making cluster member MU 41-45.Similarly, MU 51 can be 50 the cluster-head of trooping, and MU 51-54 is making cluster member MU.In each was trooped, making cluster member MU for example used IEEE 802.11 technology to communicate by letter with cluster-head MU; Cluster-head MU uses IEEE 802.11 and/or 802.16 (WiMAX) technology to communicate by letter with AP.In replacement exemplary embodiment of the present invention, trooping to comprise two or more cluster-head MU; Perhaps trooping also can be subdivided into a plurality of subcluster, and wherein each subcluster has and troops similar structure.
As one of ordinary skill in the art will appreciate, dynamically change the member relation of trooping.For example, the member relation of a particular cluster can constantly change according to the relative position of its MU.As shown in Figure 1, MU45 is 40 the making cluster member of trooping.Yet if MU 45 changes its positions (for example, on the direction of MU 51-54), MU 45 can be changed into 50 the making cluster member of trooping.In addition, a specific MU can be cluster-head MU a time, and can be making cluster member MU (for example, depend between each MU relative position, internal load, cell water equality) in another time.One or more MU (for example, in one special time/position) also can not be associated and can directly communicate by letter with AP 30 with any trooping.
Fig. 2 shows an illustrative methods 200 according to communication of the present invention.Describe with reference to 100 pairs of methods 200 of the system among Fig. 1.It will be apparent to one skilled in the art that to have different configurations, for example other system of the WLAN of different numbers, AP and MU also can be used for realizing this illustrative methods.
In step 201, system 100 can determine position and/or the relative position of each MU of communicating by letter with wireless network 10.System 100 can use any real time position system or be any other method known to a person of ordinary skill in the art.For example, system 100 can adopt received signal intensity index (" RSSI ") method.Server 20 can generate and send signal via one or more AP (for example, AP 30 and/or 35).Each MU can send response signal to AP 30 and/or 35 then.AP 30/35 can receive this response signal and it is transmitted to server 20.Server 20 can utilize the intensity of (all) response signals and itself and predetermined GEOGRAPHICAL INDICATION position or point (for example, in the overlay area of wireless network 10) are compared to determine the relative position of each MU (for example, MU 41-45 and 51-54) then.
System 100 replacedly or in combination adopts step-out time (" TDOA ") method to determine the relative position (step 201) of each MU.For example, server 20 can generate signal and send it to each MU via in AP 30 and/or 35 at least one.Each MU can (for example, AP30/35) send response signal to wireless network 10 via at least two AP separately.AP 30/35 can be transmitted to these response signals server 20 then.Server 20 can adopt use to compare to determine the exact position of each MU in the TDOA method of the response signal at each AP 30/35 place and to them.
In step 203, server 20 can be grouped into some trooping with these MU according to above-mentioned multiple factor.In a preferred embodiment, server 20 can MU troop according to the position (for example, in the scope of wireless network 10) of MU; Cluster-head MU is also determined/specified to server 20.As shown in Figure 1, server 20 can be trooped MU 41-45 for trooping 40, and MU 51-54 is trooped for trooping 50.Then can according to MU is being grouped into all multifactor similar factor used when trooping, for example the position of MU, internal load, hardware configuration and/or cell water equality are determined cluster-head MU in each is trooped.For example, MU41 can be designated as 40 the cluster-head MU 41 of trooping, and MU 51 can be designated as 50 the cluster-head MU 51 of trooping.It can be about the position of making cluster member MU 42-45 and/or about the position of AP 30 according to it that MU 41 is appointed as cluster-head; Perhaps, this appointment can be to have this fact of disabled certain hardware in other making cluster member MU (for example, the transducer of particular type) according to MU 41.
As one of ordinary skill in the art will appreciate, step 201 and 203 can ask to repeat in time interval arbitrarily or according to the user.Therefore, troop in included MU and/or cluster-head MU can change along with the time.For example, constantly change in the wireless network 10 of position at MU, system 100 can determine the position (step 201) of each MU at short interval (for example, per a few minutes) and to these MU troop (step 203).Comparatively fixing or have in the limited ambulant wireless network 10 in the MU position, system 100 can be only when having the user to ask or at the long time interval (for example, per 48 hours) repeating step 201-203.
In step 205, one or more making cluster member MU generate the bag that will send.For example, making cluster member MU43 generates the bag that will send to wireless network 10.Making cluster member MU 43 sends to cluster-head MU 41 (step 207) with this bag; Cluster-head MU 41 can send (for example, relaying) to wireless network 10 (step 209) with these bags via AP 30 subsequently.Other making cluster member MU (for example, MU 42,44,45) also can send to cluster-head MU 41 with bag so that further send in the identical or different time.For example, cluster-head MU 41 can receive a plurality of bags from each making cluster member MU, and these a plurality of bags can be assembled for less (for example, one) and be wrapped so that send to wireless network 10.As one of ordinary skill in the art will appreciate, this bag is assembled and can be caused congested and/or interference reduction and expense minimizing in the wireless network 10.
In step 211, cluster-head MU 41 can receive response signal from wireless network 10 via AP30.Cluster-head MU 41 can determine that this transmission is to give among 40 the making cluster member MU 42-45 of trooping which, and this response signal (for example, bag) is sent to corresponding M U (for example, MU 43) (step 213).
The invention provides and surmount the communication system known in the wireless network and the plurality of advantages of communication means.As mentioned above, go to and send and to come relaying by cluster-head MU from the data of the making cluster member MU in trooping.Therefore, making cluster member MU can operate with the power level that reduces.
System and method of the present invention also allows to carry out a plurality of transmissions simultaneously by the bag of assembling from each making cluster member MU.For example, MU 42 can communicate by letter with MU 41, and at one time, side by side promptly, MU 53 can communicate by letter with MU 51.In addition, troop in by turns (for example, the step 201-203) of cluster-head MU can cause among the MU throughput to increase and battery life prolongs.
Embodiments of the invention comprise that also relaying does not wrap this benefit from distant place MU " listening to ", causes the better utilization of resources thus.In other words, the making cluster member MU of (for example, because its position outside the scope of AP) of originally can not communicating by letter with AP can communicate by letter with AP via cluster-head MU now.
Describe the present invention with reference to embodiment with MU 41-45 and 51-54, wireless network 10 and AP 30 and 35.For example it will be apparent to one skilled in the art that for MU, AP and/or a plurality of wireless network 10 of arbitrary number, the present invention also can successfully realize.Correspondingly, can make various modifications and variations to these embodiment and can not deviate from the most wide in range spirit of the present invention and scope as in claims, being set forth.Specification and accompanying drawing correspondingly should be understood from illustrative rather than restrictive meaning.
Claims (17)
1. system comprises:
WAP (wireless access point) (" AP "); And
A plurality of mobile units (" MU "), each comprises wireless transducer among the described MU,
Among the wherein said MU at least two are grouped into according to predefined parameter and troop, and described trooping comprises header MU and at least one member MU, and
Communicating by letter between described at least one member MU and the described AP carried out via described header MU.
2. the system as claimed in claim 1 is characterized in that, described predefined parameter comprises at least one in the internal load of the hardware configuration of the battery levels of the position of described MU, described MU, described MU and described MU.
3. the system as claimed in claim 1, it is characterized in that, described header MU selects from described two MU according to other predefined parameter at least, and described other parameter comprises at least one in the internal load of the hardware configuration of the battery levels of the position of described at least two MU, described at least two MU, described at least two MU and described at least two MU.
4. system as claimed in claim 3 is characterized in that, the selection of described header MU changes according to the predetermined change of described other parameter.
5. the system as claimed in claim 1 is characterized in that, described predetermined change of trooping according to described parameter changes.
6. the system as claimed in claim 1, it is characterized in that, described trooping further is subdivided at least two subcluster, and wherein each subcluster comprises subcluster header and at least one subcluster member, and described subcluster member communicates by letter with described cluster-head via described subcluster header.
7. the system as claimed in claim 1, it is characterized in that, at least two other MU among the described MU are grouped into other trooping according to described predefined parameter, described other trooping comprises other header MU and at least one other member MU, and described at least one other member MU and the communication between the described AP are carried out via described other header MU.
8. system as claimed in claim 7 is characterized in that, the second communication between first between described header MU and described member MU communication and described other header MU and the described other member MU carries out simultaneously.
9. method may further comprise the steps:
According to predefined parameter at least two MU in a plurality of mobile units (" MU ") are grouped into and troop, described trooping comprises header MU and at least one member MU;
From described two MU, select described header MU at least according to other predefined parameter; And
Between described at least one member MU and WAP (wireless access point), carry out radio communication via described header MU.
10. method as claimed in claim 9 is characterized in that, described predefined parameter comprises at least one in the internal load of the hardware configuration of the battery levels of the position of described MU, described MU, described MU and described MU.
11. method as claimed in claim 9, it is characterized in that described other predefined parameter comprises at least one in the internal load of the hardware configuration of the battery levels of the position of described at least two MU, described at least two MU, described at least two MU and described at least two MU.
12. method as claimed in claim 11 is characterized in that, repeats described selection step when described other parameter has predetermined the change.
13. method as claimed in claim 9 is characterized in that, repeats described grouping step when described parameter has predetermined the change.
14. method as claimed in claim 9 is characterized in that, and is further comprising the steps of:
Described trooping is subdivided at least two subcluster, and wherein each subcluster comprises subcluster header and at least one subcluster member,
Wherein said subcluster member communicates by letter with described cluster-head via described subcluster header.
15. method as claimed in claim 9 is characterized in that, and is further comprising the steps of:
According to described predefined parameter the other at least MU among the described MU is grouped into other trooping, described other trooping comprises other header MU and at least one other member MU;
From described two MU, select described other header MU at least according to described other parameter; And
Communicate by letter between described at least one other member MU and the described access point via described other header MU.
16. method as claimed in claim 15 is characterized in that, the second communication between first between described header MU and described member MU communication and described other header MU and the described other member MU carries out simultaneously.
17. a method may further comprise the steps:
Determine in a plurality of computing equipments the position of each, each in the described equipment comprises wireless transducer;
According at least two equipment in the described equipment of the choice of location of described equipment;
Create trooping of described at least two equipment, described trooping comprises header's equipment and at least one member device;
Be appointed as described header's equipment with one in described at least two equipment,
The radio communication of wherein said at least one member device is got via described cluster head and is carried out.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/047,056 | 2005-01-31 | ||
US11/047,056 US20060172756A1 (en) | 2005-01-31 | 2005-01-31 | System and method for clustering mobile devices in a wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101432989A true CN101432989A (en) | 2009-05-13 |
Family
ID=36757281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200680003436XA Pending CN101432989A (en) | 2005-01-31 | 2006-01-18 | System and method for clustering mobile devices in a wireless network |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060172756A1 (en) |
EP (1) | EP1844615A2 (en) |
JP (1) | JP2008532347A (en) |
CN (1) | CN101432989A (en) |
WO (1) | WO2006083535A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842863A (en) * | 2017-11-28 | 2019-06-04 | 比亚迪股份有限公司 | Information transferring method, device, train, trackside access point and rail system |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7688755B2 (en) * | 2005-10-25 | 2010-03-30 | Motorola, Inc. | Method and apparatus for group leader selection in wireless multicast service |
TWI352550B (en) * | 2006-10-04 | 2011-11-11 | Ind Tech Res Inst | Wireless communication systems, methods, and data |
US8203994B2 (en) | 2006-10-04 | 2012-06-19 | Industrial Technology Research Institute | Wireless communication systems, methods, and data structure |
CN101573924B (en) | 2006-12-27 | 2013-02-13 | 皇家飞利浦电子股份有限公司 | Wireless station clustering in cooperative communications |
US8219155B2 (en) * | 2008-12-18 | 2012-07-10 | Motorola Solutions, Inc. | Method and apparatus for determining whether a device is suitable for operating at an incidence location |
JP5665578B2 (en) * | 2010-03-03 | 2015-02-04 | 京セラ株式会社 | Base station, radio terminal and radio communication system |
US10061620B2 (en) * | 2012-07-02 | 2018-08-28 | Paypal, Inc. | System and method for clustering of mobile devices and applications |
JP2015023371A (en) * | 2013-07-18 | 2015-02-02 | ソニー株式会社 | Controller, base station, and communication terminal |
EP2846603A3 (en) * | 2013-08-30 | 2015-06-03 | Vodafone IP Licensing limited | Reducing the number of radio interfaces by using a mobile terminal as signalling relay for other mobile terminals |
CN105580453B (en) | 2013-09-18 | 2019-12-10 | 瑞典爱立信有限公司 | Carrier frequency processing in clusters |
US20150131529A1 (en) * | 2013-11-14 | 2015-05-14 | Qualcomm Incorporated | Server aided nan cluster merging |
US9843989B2 (en) * | 2014-02-10 | 2017-12-12 | Nokia Solutions And Networks Oy | Uniform UE initialization procedure for both in-coverage and out-of-coverage D2D communications |
JP6190519B2 (en) * | 2014-03-27 | 2017-08-30 | 京セラ株式会社 | Wireless device control apparatus, wireless device control method, and wireless device control system |
JP6729264B2 (en) * | 2016-10-06 | 2020-07-22 | 富士通株式会社 | Information processing apparatus, information processing method, information processing program, and information processing system |
WO2021084519A1 (en) * | 2019-11-01 | 2021-05-06 | Aerial Technologies Inc. | System for multi-path 5g and wi-fi motion detection |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493759B1 (en) * | 2000-07-24 | 2002-12-10 | Bbnt Solutions Llc | Cluster head resignation to improve routing in mobile communication systems |
US7035240B1 (en) * | 2000-12-27 | 2006-04-25 | Massachusetts Institute Of Technology | Method for low-energy adaptive clustering hierarchy |
US6744740B2 (en) * | 2001-12-21 | 2004-06-01 | Motorola, Inc. | Network protocol for wireless devices utilizing location information |
US7054646B2 (en) * | 2002-10-17 | 2006-05-30 | Nokia Corporation | Transmission method in a communication system |
US7359724B2 (en) * | 2003-11-20 | 2008-04-15 | Nokia Corporation | Method and system for location based group formation |
-
2005
- 2005-01-31 US US11/047,056 patent/US20060172756A1/en not_active Abandoned
-
2006
- 2006-01-18 CN CNA200680003436XA patent/CN101432989A/en active Pending
- 2006-01-18 JP JP2007553129A patent/JP2008532347A/en not_active Withdrawn
- 2006-01-18 WO PCT/US2006/001518 patent/WO2006083535A2/en active Application Filing
- 2006-01-18 EP EP06718573A patent/EP1844615A2/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842863A (en) * | 2017-11-28 | 2019-06-04 | 比亚迪股份有限公司 | Information transferring method, device, train, trackside access point and rail system |
Also Published As
Publication number | Publication date |
---|---|
WO2006083535A3 (en) | 2008-10-30 |
EP1844615A2 (en) | 2007-10-17 |
US20060172756A1 (en) | 2006-08-03 |
WO2006083535A2 (en) | 2006-08-10 |
JP2008532347A (en) | 2008-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101432989A (en) | System and method for clustering mobile devices in a wireless network | |
CN100505912C (en) | Traffic and radio resource control in a wireless communication device | |
Baldemair et al. | Ultra-dense networks in millimeter-wave frequencies | |
Boukerche | Handbook of algorithms for wireless networking and mobile computing | |
US6970714B2 (en) | Adaptive power level setting in an ad-hoc wireless network | |
US20160323815A1 (en) | Self-configuring, self-optimizing wireless local area network system | |
US20070266134A1 (en) | Adaptive cross-layer cross-node optimization | |
EP2869629B1 (en) | Method and device for coordinating access points for backhaul aggregation in a telecommunications network | |
CN103596198A (en) | Method and system for multiband rate scaling | |
WO2007065365A1 (en) | Transmission power control over wireless ad-hoc network | |
JP4897716B2 (en) | Wireless communication system, operation management server device, and wireless base station control method | |
EP1562305B1 (en) | A method for establishing a time division and duplex self-organizing mobile communication system | |
Bouras et al. | Performance evaluation of LoraWan physical layer integration on IoT devices | |
CN102421147A (en) | Method and device for reporting network-level coordination auxiliary information | |
CN101496361A (en) | Media independent multi-RAT function in a converged device | |
CN102307356B (en) | Hierarchical-control-channel-mechanism-based cognitive radio network establishment method | |
CN102548033A (en) | Reliable Internet of things networking layout method | |
Li et al. | A distributed efficient clustering approach for ad hoc and sensor networks | |
US11496159B2 (en) | Mesh-network multimode system with a software definable radio | |
CN218850889U (en) | Relay module based on ad hoc network and DDA | |
CN114071630B (en) | NB-IoT network system based on local wireless ad hoc network and networking method | |
CN1327721C (en) | Method of communication of mobile terminal | |
JP7267581B2 (en) | Wireless communication system and wireless communication method | |
Kumar | Collision Avoidance and Extending Range & Capacity in ZigBee | |
CN102291784B (en) | Cognitive-flow-based cooperative MAC (medium assess control) method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090513 |