CN103096428B - Method for fast finding neighbor user with low power consumption - Google Patents
Method for fast finding neighbor user with low power consumption Download PDFInfo
- Publication number
- CN103096428B CN103096428B CN201310007564.3A CN201310007564A CN103096428B CN 103096428 B CN103096428 B CN 103096428B CN 201310007564 A CN201310007564 A CN 201310007564A CN 103096428 B CN103096428 B CN 103096428B
- Authority
- CN
- China
- Prior art keywords
- time
- monitoring unit
- subregion
- unit
- time slice
- 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.)
- Active
Links
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for fast finding a neighbor user with low power consumption. The method comprises the following steps of A, dividing a time period into five time partitions with equal length, namely a first time partition, a second time partition, a third time partition, a fourth time partition and a fifth time partition, wherein each time partition comprises a plurality of time slice units. B, classifying the time slice units into monitoring units and leisure units. C, respectively arranging monitoring units capable of moving in the first time partition and the fourth time partition, arranging a monitoring unit with a fixed position in the fifth time partition, and setting the other time partition units to be leisure units. The method for fast finding a neighbor user with the low power consumption improves speed of finding the neighbor user and reduces the power consumption under the limit of opening a communication module at intervals and in short time.
Description
Technical field
The present invention relates to network communication technology field, more particularly, to a kind of quick, method of low-power consumption discovery neighbor user.
Background technology
Social networking application has progressively been transferred to mobile device from the Internet, the curbside application journey of such as Nintendo Co.
Sequence has attracted increasing user to use.But, thus also create a much related service technology difficult problem, particularly when with
Family is want to be used in conjunction with same application in a Local Area Network, and carries out the problem of data cube computation not by base station.Example
As, in cafe, when we want to invite other clients to play some mobile phone games together, can only one by one to client
Inquired it is clear that this method improper.Therefore, efficiently and accurately find other users by the use for application program
There is provided very big help, beneficial to positioning the shared of (gps) equipment between user, shop can also apply this function to send to client
Electronics promotional pamphlet etc..
At present, mobile device mainly provides electricity by battery, if keeping wireless communication module all the time in listening state,
Have soon found that neighbor user although can ensure that, so can consume the electricity of mobile device quickly, in actual use
And it is improper.Therefore we can only intermittence open wireless communication module go detect neighbor user, however, how to ensure that user exists
The unified a certain moment is detected simultaneously, becomes a key issue in intermittent Detection Techniques.Some traditional neighbours visit
Although survey method can guarantee that its power consumption is still very big, and efficiency is low within a certain period of time it can be found that neighbor user, need
A period of time just to can be found that neighbor user.
Content of the invention
For above-mentioned technical problem, it is an object of the invention to provide a kind of quick, side of low-power consumption discovery neighbor user
Method, it was opened under the restriction of communication module in intermittent, short time, improves the speed finding neighbor user, reduces power consumption.
For reaching this purpose, the present invention employs the following technical solutions:
A kind of quick, method of low-power consumption discovery neighbor user, it comprises the steps:
A, be divided into five time subregions of equal length a time cycle, i.e. the first to the 5th time subregion, its
In, each time subregion includes several time slice units；
B, by time slice dividing elements be monitoring unit and free cells；
C, respectively set a position-movable monitoring unit in very first time subregion and the 4th time subregion, the 5th
Set the fixing monitoring unit in a position in time subregion, and remaining time slice unit is all set as free cells.
Especially, in described step a, each time subregion includes several time slice units, specifically refers to:
Described first to the 5th time subregion all includes the time slice unit of equal number, and all time slice units
Length identical.
Especially, described step b specifically includes:
Time slice dividing elements are monitoring unit and free cells, wherein, when mobile terminal is in monitoring unit,
Communication module will be opened, complete reception and the transmission of probe data packet, when mobile terminal is in free cells, by closed communication
Module, stops receiving and sends probe data packet.
Especially, in described step b, mobile terminal sends probe data packet, specifically includes:
Mobile terminal respectively sends a detection data in the initial of monitoring unit place time slice unit with end time
Bag, and at a time slice cell distance before and after the time slice unit of monitoring unit place, each one detection number of transmission
According to bag.
Especially, the position-movable monitoring unit setting in very first time subregion in described step c with the 4th
The change in location rule of the position-movable monitoring unit setting in time subregion is different.
Especially, the change in location of the position-movable monitoring unit setting in very first time subregion in described step c
As follows:
Described monitoring unit starts to move from the time slice unit being located, As time goes on, in week next time
In phase, the position with respect to the original time slice unit is moved rearwards by two time slice units by monitoring unit, wherein, if to
Jumped out after moving two time slice units afterwards very first time subregion, then monitoring unit will be moved into rising of very first time subregion
Beginning time slice unit, circulating repetition according to this.
Especially, the change in location of the position-movable monitoring unit setting in the 4th time subregion in described step c
As follows:
Described monitoring unit starts to move from the time slice unit being located, As time goes on, in week next time
In phase, the position with respect to the original time slice unit is moved forward two time slice units by monitoring unit, wherein, if to
Jumped out after front two time slice units of movement the 4th time subregion, then monitoring unit will be moved into the 4th time subregion
A time slice unit afterwards, circulating repetition according to this.
Especially, the fixing monitoring unit in a position, concrete bag are set in described step c in the 5th time subregion
Include:
Last time slice unit of 5th time subregion is set as monitoring unit, wherein, this monitoring unit
Position is constant all the time, is fixed on last time slice unit described within each time cycle.
One time cycle is divided into the first to the 5th time subregion by the present invention, and in very first time subregion and the 4th
Between respectively set a position-movable monitoring unit in subregion, set the fixing monitoring in a position in the 5th time subregion
Unit, remaining time slice unit is all set as free cells.Monitoring list in very first time subregion and the 4th time subregion
Unit is continually changing in the position in different time cycle, improves the speed finding neighbor user.Only set in five time subregions
There are three monitoring units, remaining time slice unit is all set as free cells, and when mobile terminal is in free cells, communication
Module is closed, and so, greatly reduces power consumption.
Brief description
Fig. 1 is the quick, method flow diagram of low-power consumption discovery neighbor user provided in an embodiment of the present invention；
Fig. 2 is the schematic diagram sending probe data packet provided in an embodiment of the present invention；
Fig. 3 a is monitoring unit and free cells distribution diagram during the cycle very first time provided in an embodiment of the present invention；
Fig. 3 b is monitoring unit and free cells distribution diagram during the second time cycle provided in an embodiment of the present invention；
Fig. 3 c is monitoring unit and free cells distribution diagram during three time cycle provided in an embodiment of the present invention.
Specific embodiment
For making the object, technical solutions and advantages of the present invention clearer, with reference to the accompanying drawings and examples to the present invention
It is described further.
Refer to shown in Fig. 1, Fig. 1 is quick, the method stream of low-power consumption discovery neighbor user provided in an embodiment of the present invention
Cheng Tu.
Quick in the present embodiment, low-power consumption finds that the method for neighbor user comprises the steps:
Step s101, be divided into five time subregions of equal length a time cycle, i.e. the first to the 5th time
Subregion, wherein, each time subregion includes several time slice units.
Described first to the 5th time subregion all includes the time slice unit of equal number, and all time slice units
Length identical.Therefore, the total length of a time cycle is equal to the length of all time slice units in five time subregions
Degree sum.
Step s102, by time slice dividing elements be monitoring unit and free cells.
When mobile terminal is in monitoring unit, communication module will be opened, complete reception and the transmission of probe data packet.Its
In, it is as follows that mobile terminal sends detection data packet procedures: mobile terminal the initial of monitoring unit place time slice unit with
End time respectively sends a probe data packet, in addition, in order to ensure monitoring unit jump movement situation it has also been discovered that
Neighbor user, at a time slice cell distance before and after the time slice unit of monitoring unit place, also respectively sends one
Probe data packet.In time outside sending probe data packet, mobile terminal will keep listening state, if now can connect
Receive probe data packet, then prove that two users can find mutually.It should be noted that sending probe data packet required time
Less with respect to time slice element length, only each monitoring unit is increased with the time of two transmission probe data packet and fails to understand
Aobvious increase power consumption degree.When mobile terminal is in free cells, by closed communication module, enter power save mode, mobile terminal
Do not send probe data packet, do not receive the probe data packet of neighbor user simultaneously yet.
Step s103, respectively set a position-movable monitoring list in very first time subregion and the 4th time subregion
Unit, sets the fixing monitoring unit in a position in the 5th time subregion, and remaining time slice unit is all set as sky
Not busy unit.
In the present embodiment in very first time subregion set position-movable monitoring unit with the 4th time subregion
The change in location rule of the position-movable monitoring unit of interior setting is different.Meanwhile, by the 5th time subregion last
Time slice unit is set as monitoring unit, and wherein, the position of this monitoring unit is constant all the time, solid within each time cycle
It is scheduled on last time slice unit described.
The change in location of the position-movable monitoring unit setting in very first time subregion is as follows: monitoring unit is from place
Time slice unit start move, As time goes on, within the next time cycle, monitoring unit will with respect to original when
Between the position of slice unit be moved rearwards by two time slice units, wherein, if being moved rearwards by two time slice unit last transitions
Go out very first time subregion, then monitoring unit will be moved into the initial time slice unit of very first time subregion, circulate weight according to this
Multiple.
The change in location of the position-movable monitoring unit setting in the 4th time subregion is as follows: monitoring unit is from place
Time slice unit start move, As time goes on, within the next time cycle, monitoring unit will with respect to original when
Between slice unit position move forward two time slice units, wherein, if move forward two time slice unit last transitions
Go out the 4th time subregion, then monitoring unit will be moved into last time slice unit of the 4th time subregion, follows according to this
Ring repeats.
Below emphasis to mobile terminal send probe data packet process, and mobile terminal how to arrange monitoring unit with
Free cells are described in detail.
As shown in Fig. 2 in figure label 1 to 5 represents the first to the 5th time slice unit respectively, arrow place straight line marks
Send the position of probe data packet, a represents monitoring unit.Assume that monitoring unit is in the 3rd time slice unit, then four
The transmission position of individual probe data packet is as follows: at the end of very first time slice unit, (i.e. the second time slice unit is initial
Place), (i.e. the section start of the 3rd time slice unit) at the end of the second time slice unit, at the end of the 3rd time slice unit
At the end of (i.e. the section start of the 4th time slice unit), the 4th time slice unit, (i.e. the 5th time slice unit is initial
Place).In the 3rd time slice, the probe data packet that mobile terminal reception neighbor user sends is it is ensured that discovery procedure can
To complete in of short duration time interval.
For convenience of description, as shown in Fig. 3 a, Fig. 3 b and Fig. 3 c, when in the present embodiment, each time subregion is set to three
Between slice unit, therefore one time cycle total length is 15 time slice units, in figure label 1 to 15 and 15
Time slice unit corresponds, and indicates respectively the first to the 15th time slice unit, a represents monitoring unit.
As shown in Figure 3 a, within the cycle very first time, last time slice unit of the 5th time subregion is the tenth
Five time slice units are set as monitoring unit, and position within each time cycle for this monitoring unit immobilizes.When first
Between the very first time slice unit of subregion be set as position-movable monitoring unit, the 12nd timeslice of the 4th time subregion
Segment unit is set as position-movable monitoring unit.
In very first time subregion, monitoring unit is located at the position of very first time slice unit when the cycle very first time,
When to the second time cycle, this monitoring unit has been moved rearwards by the distance of two time slice units, during to the 3rd
Between slice unit position.When to three time cycles, because each time subregion only has three time slice units, such as
Fruit monitoring unit is moved rearwards by two time slice units again, then by the scope of very first time subregion that jumps out, therefore this monitoring list
Unit has returned to very first time slice unit position.It is similar to very first time subregion, in the 4th time subregion, monitoring unit is the
During a period of time be located at the 12nd time slice unit position, when to the second time cycle, this monitoring unit to
Before move the distance of two time slice units, to the tenth time slice cell position.To the 3rd time cycle when
Wait, because each time subregion only has three time slice units, if monitoring unit moves two time slice lists further along
Unit, then by the scope of the 4th time subregion that jumps out, therefore this monitoring unit has returned to the 12nd time slice cell position.
To sum up, if each time subregion only has three time slice units, can weigh when three time cycles
Monitoring unit and the free cells method of salary distribution during the multiple cycle very first time.More wide in range says, if each time subregion has s
Time slice unit, thenDuring the individual time cycle, monitoring unit and free cells during the cycle very first time will be repeated
The method of salary distribution.So circulating repetition.
This invention ensures thatIn individual time slice unit, neighbor user can find mutually other side,
The intermittent, short time open communication module limit lower it is ensured that the time interval of neighbor uni-cast, and time interval is limited
In the few time slice unit of number it is ensured that mobile terminal can quickly, low-power consumption find neighbor user.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for those skilled in the art
For, the present invention can have various change and change.All any modifications made within spirit and principles of the present invention, equivalent
Replace, improve etc., should be included within the scope of the present invention.
Claims (6)
1. a kind of quick, method of low-power consumption discovery neighbor user is it is characterised in that comprise the steps:
A, be divided into five time subregions of equal length a time cycle, i.e. the first to the 5th time subregion, wherein, often
Individual time subregion includes several time slice units；
B, by time slice dividing elements be monitoring unit and free cells；Wherein, when mobile terminal is in monitoring unit, will
Open communication module, complete reception and the transmission of probe data packet, when mobile terminal is in free cells, by closed communication mould
Block, stops receiving and sends probe data packet；Mobile terminal sends probe data packet and specifically includes: mobile terminal is in monitoring unit
The initial and end time of place time slice unit respectively sends a probe data packet, and in monitoring unit place time slice
At a time slice cell distance before and after unit, respectively send a probe data packet；Outside sending probe data packet
In time, mobile terminal will keep listening state, if now probe data packet can be received, prove that two users are permissible
Find mutually；
C, respectively set a position-movable monitoring unit in very first time subregion and the 4th time subregion, in the 5th time
Set the fixing monitoring unit in a position in subregion, and remaining time slice unit is all set as free cells.
2. quick, low-power consumption according to claim 1 finds the method for neighbor user it is characterised in that in described step a
Each time subregion includes several time slice units, specifically refers to:
Described first to the 5th time subregion all includes the time slice unit of equal number, and the length of all time slice units
Degree is identical.
3. quick, low-power consumption according to claim 1 finds the method for neighbor user it is characterised in that in described step c
The position-movable monitoring unit setting in very first time subregion is position-movable with set in the 4th time subregion
Monitoring unit change in location rule different.
4. quick, low-power consumption according to claim 3 finds the method for neighbor user it is characterised in that in described step c
The change in location of the position-movable monitoring unit setting in very first time subregion is as follows:
Described monitoring unit starts to move from the time slice unit being located, As time goes on, within the next time cycle,
Position with respect to the original time slice unit is moved rearwards by two time slice units by monitoring unit, wherein, if being moved back by
Jumped out after dynamic two time slice units very first time subregion, then monitoring unit will be moved into very first time subregion initial when
Between slice unit, circulating repetition according to this.
5. quick, low-power consumption according to claim 4 finds the method for neighbor user it is characterised in that in described step c
The change in location of the position-movable monitoring unit setting in the 4th time subregion is as follows:
Described monitoring unit starts to move from the time slice unit being located, As time goes on, within the next time cycle,
Position with respect to the original time slice unit is moved forward two time slice units by monitoring unit, wherein, if to reach
Jumped out after dynamic two time slice units the 4th time subregion, then monitoring unit will be moved into last of the 4th time subregion
Individual time slice unit, circulating repetition according to this.
6. the quick, low-power consumption according to one of claim 1 to 5 finds the method for neighbor user it is characterised in that described
Set the fixing monitoring unit in a position in step c in the 5th time subregion, specifically include:
Last time slice unit of 5th time subregion is set as monitoring unit, wherein, the position of this monitoring unit
All the time constant, it is fixed on last time slice unit described within each time cycle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310007564.3A CN103096428B (en) | 2013-01-09 | 2013-01-09 | Method for fast finding neighbor user with low power consumption |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310007564.3A CN103096428B (en) | 2013-01-09 | 2013-01-09 | Method for fast finding neighbor user with low power consumption |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103096428A CN103096428A (en) | 2013-05-08 |
| CN103096428B true CN103096428B (en) | 2017-01-18 |
Family
ID=48208409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310007564.3A Active CN103096428B (en) | 2013-01-09 | 2013-01-09 | Method for fast finding neighbor user with low power consumption |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103096428B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320769B (en) * | 2014-09-05 | 2018-06-15 | 总装备部工程设计研究总院 | Neighbor discovering method based on piece synchronization time in the unknown single-hop networks of number of nodes |
| CN105792164A (en) * | 2014-12-26 | 2016-07-20 | 同济大学 | Network neighbor discovery method and system |
| WO2018014357A1 (en) * | 2016-07-22 | 2018-01-25 | 华为技术有限公司 | Social information interaction method and device |
-
2013
- 2013-01-09 CN CN201310007564.3A patent/CN103096428B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN103096428A (en) | 2013-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kim et al. | Standards as a driving force that influences emerging technological trajectories in the converging world of the Internet and things: An investigation of the M2M/IoT patent network | |
| CN103828266B (en) | Multicast/broadcast service continuity in multicarrier network | |
| Li et al. | Social-aware D2D communications: Qualitative insights and quantitative analysis | |
| CN102831170B (en) | The method for pushing of activity information and device | |
| US11265385B2 (en) | Dynamic bloom filter operation for service discovery | |
| US9648483B2 (en) | Discovery method and apparatuses and system for discovery | |
| CN105684530B (en) | For constructing the distributed method of the hierarchical structure synchronous for device-to-device with safeguarding | |
| US9838266B2 (en) | Dynamic device collaboration | |
| CN106537883A (en) | Methods and systems for triggering efficient application synchronization | |
| Shi et al. | Tour-guide: Providing location-based tourist information on mobile phones | |
| CN103096428B (en) | Method for fast finding neighbor user with low power consumption | |
| CN105848270B (en) | A kind of idle method and mobile terminal | |
| CN103369578A (en) | Group generation and maintenance method in wireless self-organizing network environment | |
| Azevedo et al. | Sleeping ZigBee networks at the application layer | |
| CN112929952B (en) | User equipment operation method and device and electronic equipment | |
| CN102253969A (en) | Information processing method and device, and server | |
| Al-Samawi et al. | Effect of 5g on iot and daily life application | |
| Konstantinidis et al. | Intelligent search in social communities of smartphone users | |
| CN105988759B (en) | Page display method, apparatus and system | |
| CN106034065B (en) | Information display method and device | |
| Zhang et al. | Energy-efficient architecture and technologies for device to device (D2D) based proximity service | |
| Ramiro et al. | Temporal random walk as a lightweight communication infrastructure for opportunistic networks | |
| Jiang et al. | Opportunistic direct interconnection between co-located wireless sensor networks | |
| Xu et al. | A low energy adaptive clustering multi-hop routing protocol based on fuzzy decision | |
| CN102868979A (en) | Method and system for realizing information service for wireless access point (AP) based on local storage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Wang Keyu Inventor after: Mao Xufei Inventor after: Liu Yunhao Inventor before: Wang Yuke Inventor before: Mao Xufei Inventor before: Liu Yunhao |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: WANG YUKE MAO XUFEI LIU YUNHAO TO: WANG KEYU MAO XUFEI LIU YUNHAO |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210330 Address after: 215000 5th floor, building 06, 78 Keling Road, science and Technology City, Suzhou high tech Zone, Jiangsu Province Patentee after: Suzhou Meixin Internet Information Technology Co.,Ltd. Address before: 214135 Taike Park Sensor Network University Science Park Qingyuan Road Liye Building, Area A, Wuxi New District, Jiangsu Province 504 Patentee before: WUXI SENSEHUGE TECHNOLOGY Ltd. |