Nothing Special   »   [go: up one dir, main page]

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 PDF

Info

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
Application number
CNA200680003436XA
Other languages
Chinese (zh)
Inventor
J·沙若尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Symbol Technologies LLC
Original Assignee
Symbol Technologies LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Symbol Technologies LLC filed Critical Symbol Technologies LLC
Publication of CN101432989A publication Critical patent/CN101432989A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/04Interfaces between hierarchically different network devices
    • H04W92/10Interfaces between hierarchically different network devices between terminal device and access point, i.e. wireless air interface
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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

Be used for mobile device being divided into the system and method for trooping at wireless network
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.
CNA200680003436XA 2005-01-31 2006-01-18 System and method for clustering mobile devices in a wireless network Pending CN101432989A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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