CN103561390B - A kind of discovery method and apparatus of neighbor user equipment - Google Patents
A kind of discovery method and apparatus of neighbor user equipment Download PDFInfo
- Publication number
- CN103561390B CN103561390B CN201310528349.8A CN201310528349A CN103561390B CN 103561390 B CN103561390 B CN 103561390B CN 201310528349 A CN201310528349 A CN 201310528349A CN 103561390 B CN103561390 B CN 103561390B
- Authority
- CN
- China
- Prior art keywords
- frame
- equipment
- information
- return information
- message
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of discovery method and apparatus of neighbor user equipment, methods described includes：Broadcast carries frame information and replys the first message of probability, and the frame information sends the information of frame used in return information for the equipment that instruction receives the first message；The frame in indicated in the frame information receives the return information sent with the reply probability；The frame in indicated according to the frame information receives the number of timeslots of the return information, estimation variance and the number of devices for sending the return information；The variance obtained in estimation is less than or equal to default variance yields, and when estimating the number of devices of the obtained transmission return information more than or equal to default quantity, broadcasts the second message of the mark for obtaining the equipment for sending the return information；Receive and send the mark that the equipment of the return information is sent according to second message.The present invention can find the number of devices that surrounding is present according to the requirement of user in a short time, and obtain the mark of equipment.
Description
Technical field
The present invention relates to network technique field, more particularly to a kind of discovery method and apparatus of neighbor user equipment.
Background technology
Popularization and the prevalence of social networks with mobile device, invite neighbouring friend to add turns into gradually among game
New characteristic in numerous mobile phone games.The equipment for wherein how finding other users around user is neighbor user equipment discovery side
The problem of first having to solve in method.
At present, it is found that the equipment of other users around user requires that user uploads the positional information of oneself, Yong Hutong first
Cross mobile device and send request, the positional information of oneself is uploaded to background server.Then, background server is according on user
The positional information of biography finds the user around it, and the user profile that will be seen that returns to the user of upload location information.
But, user uploads the risk that the positional information of oneself is inevitably present leakage privacy of user.And for
For the developer of application, so it is also required to provide corresponding background service support in real time, background server needs to handle a large amount of
The request that user sends, and need to avoid the occurrence of the situation of service disruption.In addition, the positional information that user uploads oneself is also needed to
Mobile device obtains self geographical position.These above-mentioned processes add the energy consumption of mobile device.When networking is in poor shape or
Background server is busy constantly, and the method for prior art can also increase the time of inquiry, reduce the experience of user.
The content of the invention
It is an object of the invention to propose a kind of discovery method and apparatus of neighbor user equipment, to solve in the prior art
The problem of leakage privacy of user of presence.
For up to this purpose, the invention provides a kind of discovery method of neighbor user equipment, including：
Broadcast carries frame information and replys the first message of probability, and the frame information receives the first message for instruction
Equipment send return information used in frame information；
The frame in indicated in the frame information receives the return information sent with the reply probability；
The frame in indicated according to the frame information receives the number of timeslots of the return information, and estimation variance and transmission are described
The number of devices of return information；
The variance obtained in estimation is less than or equal to default variance yields, and described reply of transmission that estimation is obtained is believed
When the number of devices of breath is more than or equal to default quantity, the mark for the equipment that the return information is sent for acquisition is broadcasted
Second message；
Receive and send the mark that the equipment of the return information is sent according to second message.
Present invention also offers a kind of discovery method for neighbor user equipment, including：
The first broadcast message for carrying frame information and replying probability is received, the frame information is to indicate to receive described first
The equipment of broadcast message sends the information of frame used in return information；
The frame information indicate frame in it is described reply probability send return information；
Receive the second broadcast message of the mark for obtaining the equipment for sending the return information；
Self identification is sent according to second broadcast message of reception.
It is corresponding, the invention provides a kind of discovery device of neighbor user equipment, including：
First broadcast module, for broadcasting the first message for carrying frame information and replying probability, the frame information is finger
Show that the equipment for receiving the first message sends the information of frame used in return information；
First receiving module, the frame in for being indicated in the frame information is received the reply sent with the reply probability and believed
Breath；
Estimation block, the frame in for being indicated according to the frame information receives the number of timeslots of the return information, estimation
Variance and the number of devices for sending the return information；
Second broadcast module, for estimating that the obtained variance is less than or equal to default variance in the estimation block
Value, and when estimating the number of devices of the obtained transmission return information more than or equal to default quantity, broadcast for obtaining
Send the second message of the mark of the equipment of the return information；
Second receiving module, the mark that the equipment of the return information is sent according to second message is sent for receiving
Know.
Present invention also offers a kind of discovery device for neighbor user equipment, including：
First receiving module, for receiving the first broadcast message for carrying frame information and replying probability, the frame information
To indicate that the equipment for receiving first broadcast message sends the information of frame used in return information；
Return information module, return information is sent for the frame in that is indicated in the frame information with the reply probability；
Second receiving module, the second broadcast for receiving the mark for being used to obtain the equipment for sending the return information disappears
Breath；
Mark module is sent, self identification is sent for second broadcast message according to reception.
The discovery method and apparatus of a kind of neighbor user equipment of the offer of the present invention, by using direct between the equipment of family
Transmission information, solve prior art exist leakage privacy of user the problem of, and can in a short time according to user will
The number of devices existed around finding is sought, and obtains the mark of equipment.
Brief description of the drawings
Fig. 1 is the implementation process figure of the discovery method for the neighbor user equipment that first embodiment of the invention is provided.
Fig. 2 is the implementation process figure of the discovery method for the neighbor user equipment that second embodiment of the invention is provided.
Fig. 3 is the schematic diagram of the discovery method for the neighbor user equipment that third embodiment of the invention is provided.
Fig. 4 is the structural representation of the discovery device for the neighbor user equipment that fourth embodiment of the invention is provided.
Fig. 5 is the structural representation of the discovery device for the neighbor user equipment that fifth embodiment of the invention is provided.
Embodiment
For make present invention solves the technical problem that, the technical scheme that uses and the technique effect that reaches it is clearer, below
The present invention is described in further detail in conjunction with the accompanying drawings and embodiments.It is understood that specific implementation described herein
Example is used only for explaining the present invention, rather than limitation of the invention.It also should be noted that, for the ease of description, accompanying drawing
In illustrate only part related to the present invention rather than full content.Enter one below in conjunction with the accompanying drawings and by embodiment
Step explanation technical scheme.
Embodiment one
Fig. 1 is the implementation process figure of the discovery method for the neighbor user equipment that first embodiment of the invention is provided.
101, broadcast carries frame information and replys the first message of probability, and the frame information receives described first for instruction
The equipment of message sends the information of frame used in return information.
In embodiments of the present invention, initiating equipment is when the variance that estimation is obtained is more than default variance yields, reduction
The reply probability, then performs the broadcast and carries frame information and reply the first message of probability, until what estimation was obtained
The variance is less than or equal to default variance yields.The default variance yields is the 1/2 of the default quantity.
102, the frame in indicated in the frame information receives the return information sent with the reply probability.
In embodiments of the present invention, one time slot of selection of the frame in that initiating equipment is indicated in the frame information at random, connects
Receive the return information sent with the reply probability.
103, the frame in indicated according to the frame information receives the number of timeslots of the return information, estimation variance and transmission
The number of devices of the return information.
In embodiments of the present invention, initiating equipment passes through formula n=m ln (m/x0) estimate setting for the transmission return information
Standby quantity, wherein, n is to estimate that what is obtained sends in the number of devices of the return information, the frame that m indicates for the frame information
Total timeslot number, x0The frame in indicated for the frame information does not receive the number of timeslots of the return information, x0Believed according to the frame
The number of timeslots for ceasing the frame in reception return information that total timeslot number and the frame information in the frame indicated are indicated is obtained.Pass through
FormulaVariance is estimated, wherein, δ0To estimate obtained variance, ρ is load factor, passes through formula ρ=n/m
Obtain.Estimation wait surplus equipment enter can be in communication distance time, including：WhenWhen, pass through formulaEstimation currently can be in communication distance equipment advance the speed, wherein, j is the numbering currently estimated, niFor ti-1And ti
Between enter the quantity of equipment that can be in communication distance, tiThe time estimated for ith, k is the default quantity.Pass through public affairs
Formula tj+1=(k-n0)/2β-jλjThe time of+1 estimation of jth is obtained, wherein, λjCurrent for jth time estimation can be in communication distance
Equipment is advanced the speed, n0For it is initial when estimate described in can be in communication distance equipment quantity, k-n0Represent to wait to enter it is described can
The quantity of equipment in communication distance, β is adjustable parameter.
104, it is less than or equal to default variance yields in the obtained variance of estimation, and returned described in the obtained transmission of estimation
When the number of devices of complex information is more than or equal to default quantity, the mark for obtaining the equipment for sending the return information is broadcasted
The second message known.
In embodiments of the present invention, initiating equipment is less than or equal to default variance yields in the variance that estimation is obtained,
But when estimating that the number of devices of the obtained transmission return information is less than default quantity, estimation waits surplus equipment to enter can
Time in communication distance, the quantity of the surplus equipment is with sending the number of devices sum of the return information equal to described pre-
If quantity.Then after the time that the obtained wait surplus equipment of estimation enters can be in communication distance, perform described
Broadcast the second message of the mark for obtaining the equipment for sending the return information.The mark sent according to second message
Know, receive the surplus equipment and the equipment for sending the return information.
105, receive and send the mark that the equipment of the return information is sent according to second message.
In the time slot of the next frame of frame of second message is sent, initiating equipment, which is received, sends the return information
The mark that equipment is sent according to second message.In the even timeslots of the next frame of frame of second message are sent, connect
Transmit and receive the mark that the equipment of the return information is sent according to second message.
Embodiment two
Fig. 2 is the implementation process figure of the discovery method for the neighbor user equipment that second embodiment of the invention is provided.
201, the first broadcast message for carrying frame information and replying probability is received, the frame information is described to indicate to receive
The equipment of first broadcast message sends the information of frame used in return information.
202, the frame information indicate frame in it is described reply probability send return information.
203, receive the second broadcast message of the mark for obtaining the equipment for sending the return information.
204, self identification is sent according to second broadcast message of reception.
In embodiments of the present invention, initiating equipment receive it is described second broadcast message frame next frame time slot in,
Send self identification.Further, can also be in the even timeslots of the next frame of frame of second broadcast message be received, hair
Send self identification.If participant's equipment is under the cycle on duty by turns, participant i cycle on duty by turns is pi.If pi>=n, participant
I sends one to promoter in time slot active every time and replied comprising self identification；If pi<N, participant i is every
The individual cycle on duty by turns sends one to promoter and replied comprising self identification.
Embodiment three
Fig. 3 is the schematic diagram of the discovery method for the neighbor user equipment that third embodiment of the invention is provided.
Such as Fig. 3（a）It is shown, the quantity for participating in equipment is set as 5, and initiating equipment broadcasts frame in a message, the message
Length be set to 10.Equipment is invited to after message is received, an even timeslots are randomly choosed in an ensuing frame
One, which is sent, to initiating equipment includes self identification return information.Set it is assumed that A is invited to equipment in the 0th time slot to the initiation
Standby to have sent return information, B is invited to equipment and have sent return information to the initiating equipment in the 4th time slot, and C is invited to equipment
Return information is have sent to the initiating equipment in the 4th time slot, D is invited to equipment and sent in the 6th time slot to the initiating equipment
Return information.Initiating equipment can receive that A is invited to equipment and D is invited to the return information of equipment, and receive reply
The confirmation message that broadcast one includes the mark got in next odd numbered slots of information.Because B is invited to equipment and C quilts
Equipment is invited to have sent return information to the initiating equipment in the 4th time slot simultaneously, B is invited to equipment and C is invited to equipment
Return information conflicts, and the initiating equipment can not receive that B is invited to equipment and C is invited to the return information of equipment.
Such as Fig. 3（b）It is shown, the quantity of participant is set as 10, and initiating equipment broadcasts frame in a message, the message
Length is set to 10.Equipment is invited to after message is received, in the frame after receiving message randomly choose a time slot to
Initiating equipment sends the reply for including self identification.It is have sent it is assumed that A is invited to equipment in the 1st time slot to the initiating equipment
Return information, B is invited to equipment and have sent return information to the initiating equipment in the 3rd time slot, and C is invited to equipment at the 5th
Gap have sent return information to the initiating equipment, and D is invited to equipment and have sent reply letter to the initiating equipment in the 5th time slot
Breath.Initiating equipment can receive that A is invited to equipment and B is invited to the return information of equipment.Because C is invited to equipment and D quilts
Equipment is invited to have sent return information to the initiating equipment in the 5th time slot simultaneously, C is invited to equipment and D is invited to equipment
Return information conflicts, and the initiating equipment can not receive that C is invited to equipment and D is invited to the return information of equipment.
Example IV
Fig. 4 is the structural representation of the discovery device for the neighbor user equipment that fourth embodiment of the invention is provided.
Device provided in an embodiment of the present invention is used for the discovery side for realizing a kind of neighbor user equipment that embodiment one is provided
Method, the device that the present embodiment is provided includes：First broadcast module 401, the first receiving module 402, estimation block 403, second are wide
The receiving module 405 of broadcasting module 404 and second, wherein：
First broadcast module 401 is used to broadcast the first message for carrying frame information and replying probability, the frame letter
Cease to indicate that the equipment for receiving the first message sends the information of frame used in return information.
First receiving module 402 is used to receive what is sent with the reply probability in the frame in that the frame information is indicated
Return information.
The estimation block 403 is used for the timeslot number that the return information is received according to the frame in that the frame information is indicated
Amount, estimation variance and the number of devices for sending the return information.
In embodiments of the present invention, the estimation block 403 is more than default variance yields in the variance that estimation is obtained
When, the reply probability is reduced, the broadcast is then performed and carries frame information and reply the first message of probability, until estimation
The obtained variance is less than or equal to default variance yields.The default variance yields is the 1/2 of the default quantity.Institute
State estimation block 403 and be less than or equal to default variance yields in the variance that estimation is obtained, but estimate described in obtained transmission
When the number of devices of return information is less than default quantity, estimation wait surplus equipment enter can be in communication distance time, institute
Number of devices sum of the quantity for stating surplus equipment with sending the return information is equal to the default quantity；The estimation mould
The frame in that block 403 is indicated according to the frame information receives the number of timeslots of the return information, and estimation variance and transmission are described to return
The number of devices of complex information, passes through formula n=m ln (m/x0) estimate that described reply of transmission that second receiving module is received is believed
The quantity of the equipment of breath, wherein, the number of devices for the transmission return information that n obtains for estimation, m indicates for the frame information
Frame in total timeslot number, x0The frame in indicated for the frame information does not receive the number of timeslots of the return information, x0According to institute
The number of timeslots for stating the frame in reception return information that total timeslot number and the frame information in the frame of frame information instruction are indicated is obtained
Arrive.Pass through formulaVariance is estimated, wherein, δ0To estimate obtained variance, ρ is load factor, passes through public affairs
Formula ρ=n/m is obtained.The estimation block 403 estimation wait surplus equipment enter can be in communication distance time, including：WhenWhen, pass through formulaEstimation currently can be in communication distance equipment advance the speed, wherein, j is works as
The numbering of preceding estimation, niFor ti-1And tiBetween enter the quantity of equipment that can be in communication distance, tiThe time estimated for ith, k
For the default quantity.Pass through formula tj+1=(k-n0)/2β-jλjThe time of+1 estimation of jth is obtained, wherein, λjFor jth time
The current equipment that can be in communication distance of estimation is advanced the speed, n0For it is initial when estimate described in can in communication distance equipment
Quantity, k-n0Represent to wait to enter the quantity of the equipment that can be in communication distance, β is adjustable parameter.
Second broadcast module 404 is used to be less than or equal to default variance yields in the variance that estimation is obtained, and
When estimating that the number of devices of the obtained transmission return information is more than or equal to default quantity, broadcast and send institute for obtaining
State the second message of the mark of the equipment of return information.
In embodiments of the present invention, second broadcast module 404 enters in the wait surplus equipment that estimation is obtained
After time that can be in communication distance, perform it is described broadcast the mark for obtaining the equipment for sending the return information second
Message.
The equipment that second receiving module 405 is used to receive the transmission return information is sent according to second message
Mark.
In embodiments of the present invention, second receiving module 405 receives the equipment for sending the return information according to institute
The mark of the second message transmission is stated, including：Receive the surplus equipment and send the equipment of the return information according to described the
The mark that two message are sent.The equipment that second receiving module 405 receives the transmission return information disappears according to described second
The mark sent is ceased, including：In the time slot of the next frame of frame of second message is sent, receive and send the return information
The mark that is sent according to second message of equipment.Second receiving module 405 is sending the frame of second message
In the time slot of next frame, receive and send the mark that the equipment of the return information is sent according to second message, including：In hair
Send in the even timeslots of next frame of the frame of second message, receive the equipment for sending the return information according to described second
The mark that message is sent.
Embodiment five
Fig. 5 is the structural representation of the discovery device for the neighbor user that fifth embodiment of the invention is provided.
Device provided in an embodiment of the present invention is used for the discovery side for realizing a kind of neighbor user equipment that embodiment two is provided
Method, the device that the present embodiment is provided includes：First receiving module 501, return information module 502, the second receiving module 503 and hair
Mark module 504 is sent, wherein：
First receiving module 501 is used to receive the first broadcast message for carrying frame information and replying probability, described
Frame information sends the information of frame used in return information for the equipment that instruction receives first broadcast message.
The frame in that the return information module 502 is used to indicate in the frame information sends back letter in reply with the reply probability
Breath.
Second receiving module 503 is used to receive the second of the mark for being used to obtain the equipment for sending the return information
Broadcast message.
The mark module 504 that sends is used to send self identification according to second broadcast message of reception.
In embodiments of the present invention, the transmission mark module 504 sends self identification according to the described second broadcast message,
Including：In the time slot of the next frame of frame of second broadcast message is received, self identification is sent.The transmission mark module
504 in the time slot of the next frame of frame of second broadcast message is received, send self identification, including：Receiving described the
In the even timeslots of the next frame of the frame of two broadcast messages, self identification is sent.The transmission mark module 504 is receiving described
In the time slot of the next frame of the frame of second broadcast message, self identification is sent, including：Participant i cycle on duty by turns is pi.If
pi>=n, participant i send one to promoter in time slot active every time and replied comprising self identification；If pi<N, is participated in
Person i is everyThe individual cycle on duty by turns sends one to promoter and replied comprising self identification.
A kind of discovery method and apparatus for neighbor user equipment that the present invention is provided, can be in a short time according to user's
It is required that the number of devices existed around finding, and obtain the mark of equipment.
Note, the above is only presently preferred embodiments of the present invention.It will be appreciated by those skilled in the art that the invention is not restricted to
Specific embodiment described here, can carry out various obvious changes, readjust and replace for a person skilled in the art
In generation, is without departing from protection scope of the present invention.Therefore, although the present invention has been carried out by above example more detailed
Illustrate, but the present invention is not limited only to above example, without departing from the inventive concept, can also include more
Other equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.
Claims (8)
1. a kind of discovery method of neighbor user equipment, it is characterised in that including：
Broadcast carries frame information and replys the first message of probability, and the frame information receives setting for the first message for instruction
Preparation sends the information of frame used in complex information back to；
The frame in indicated in the frame information receives the return information sent with the reply probability；
The frame in indicated according to the frame information receives the number of timeslots of the return information, and estimation variance and transmission are described to reply
The number of devices of information；
The variance obtained in estimation is less than or equal to default variance yields, and estimates the obtained transmission return information
When number of devices is more than or equal to default quantity, second of the mark for obtaining the equipment for sending the return information is broadcasted
Message；
Receive and send the mark that the equipment of the return information is sent according to second message；
The frame in indicated according to the frame information receives the number of timeslots of the return information, and estimation variance and transmission are described to reply
The number of devices of information, including：
Pass through formula n=mln (m/x0) estimation send the return information equipment quantity, wherein, the hair that n obtains for estimation
The number of devices of the return information is sent, m is total timeslot number, x in the frame that the frame information is indicated0Indicated for the frame information
Frame in does not receive the number of timeslots of the return information, x0Total timeslot number and the frame in the frame indicated according to the frame information
The number of timeslots that the frame in that information is indicated receives the return information is obtained；
Pass through formulaVariance is estimated, wherein, δ0To estimate obtained variance, ρ is load factor, passes through public affairs
Formula ρ=n/m is obtained；
Receive and send the mark that the equipment of the return information is sent according to second message, including：
In the even timeslots of the next frame of frame of second message are sent, receive send the equipment of the return information according to
The mark that second message is sent.
2. according to the method described in claim 1, it is characterised in that the variance obtained in estimation is more than default variance yields
When, the reply probability is reduced, the broadcast is performed and carries frame information and reply the first message of probability, until estimation is obtained
The variance be less than or equal to default variance yields；
The variance obtained in estimation is less than or equal to default variance yields, and estimates the obtained transmission return information
When number of devices is less than default quantity, estimation wait surplus equipment enter can be in communication distance time, the surplus equipment
Quantity be equal to the default quantity with sending the number of devices sum of the return information；
After the time that the obtained wait surplus equipment of estimation enters can be in communication distance, described broadcasts for obtaining is performed
Take the second message of the mark for the equipment for sending the return information；
Receive and send the mark that the equipment of the return information is sent according to second message, including：
Receive the surplus equipment and send the mark that the equipment of the return information is sent according to second message；
Wherein, estimation wait surplus equipment enter can be in communication distance time, including：
WhenWhen, pass through formulaEstimation currently can be in communication distance equipment advance the speed, wherein,
J is the numbering currently estimated, niFor ti-1And tiBetween enter the quantity of equipment that can be in communication distance, tiEstimate for ith
Time, k is the default quantity；
Pass through formula tj+i=(k-n0)/2β-jλjThe time of+1 estimation of jth is obtained, wherein, λjCurrent for jth time estimation can
Equipment in communication distance is advanced the speed, n0For it is initial when estimate described in can be in communication distance equipment quantity, k-n0Represent
Wait to enter the quantity of the equipment that can be in communication distance, β is adjustable parameter.
3. a kind of discovery method for neighbor user equipment, it is characterised in that including：
The first broadcast message for carrying frame information and replying probability is received, the frame information is to indicate to receive first broadcast
The equipment of message sends the information of frame used in return information；
The frame information indicate frame in it is described reply probability send return information；
Receive the second broadcast message of the mark for obtaining the equipment for sending the return information；
Self identification is sent according to second broadcast message of reception.
4. method according to claim 3, it is characterised in that self identification, bag are sent according to the described second broadcast message
Include：
In the even timeslots of the next frame of frame of second broadcast message are received, self identification is sent；
Or,
Participant i cycle on duty by turns is piIf, pi>=n, participant i send one in time slot active every time to promoter
Replied comprising self identification；If pi＜ n, participant i is everyThe individual cycle on duty by turns sends one to promoter and includes itself
Mark is replied, wherein, the number of devices for the transmission return information that n obtains for estimation.
5. a kind of discovery device of neighbor user equipment, it is characterised in that including：
First broadcast module, for broadcasting the first message for carrying frame information and replying probability, the frame information connects for instruction
The equipment for receiving the first message sends the information of frame used in return information；
First receiving module, the frame in for being indicated in the frame information receives the return information sent with the reply probability；
Estimation block, the frame in for being indicated according to the frame information receives the number of timeslots of the return information, estimates variance
With the number of devices for sending the return information；
Second broadcast module, for estimating that the obtained variance is less than or equal to default variance yields in the estimation block,
And when estimating the number of devices of the obtained transmission return information more than or equal to default quantity, broadcast for obtaining transmission
Second message of the mark of the equipment of the return information；
Second receiving module, the equipment of the return information is sent for receiving according to the mark that second message is sent
Estimation block specifically for：
Pass through formula n=mln (m/x0) number of the equipment of the transmission return information that receives of estimation second receiving module
Amount, wherein, the number of devices for the transmission return information that n obtains for estimation, m is total time slot in the frame that the frame information is indicated
Number, x0The frame in indicated for the frame information does not receive the number of timeslots of the return information, x0Indicated according to the frame information
Frame in the frame in that indicates of total timeslot number and the frame information receive the number of timeslots of the return information and obtain；
Pass through formulaVariance is estimated, wherein, δ0To estimate obtained variance, ρ is load factor, passes through public affairs
Formula ρ=n/m is obtained；
Second receiving module specifically for：
In the even timeslots of the next frame of frame of second message are sent, receive send the equipment of the return information according to
The mark that second message is sent.
6. device according to claim 5, it is characterised in that first broadcast module is specifically in the estimation mould
When the variance that block estimation is obtained is more than default variance yields, the reply probability is reduced, the broadcast is then performed and carries
There is frame information and reply the first message of probability, until the estimation block estimates the obtained variance less than or equal to default
Variance yields；
The estimation block is additionally operable to be less than or equal to default variance yields in the variance that estimation is obtained, and estimates what is obtained
When the number of devices for sending the return information is less than default quantity, estimation waits surplus equipment to enter can be in communication distance
Time, the quantity of the surplus equipment is equal to the default quantity with sending the number of devices sum of the return information；
Second broadcast module is additionally operable to estimate that the obtained wait surplus equipment entrance can communicate in the estimation block
After time in distance, second message for broadcasting the mark for obtaining the equipment for sending the return information is performed；
Second receiving module specifically for：
Receive the surplus equipment and send the mark that the equipment of the return information is sent according to second message；
Wherein, the estimation block is specifically for working asWhen, pass through formulaEstimation can currently communicate
Equipment in distance is advanced the speed, wherein, j is the numbering currently estimated, niFor ti-1And tiBetween enter can be in communication distance
The quantity of equipment, tiThe time estimated for ith, k is the default quantity；
Pass through formula tj+1=(k-n0)/2β-fλjThe time of+1 estimation of jth is obtained, wherein, λjCurrent for jth time estimation can
Equipment in communication distance is advanced the speed, n0For it is initial when estimate described in can be in communication distance equipment quantity, k-n0Represent
Wait to enter the quantity of the equipment that can be in communication distance, β is adjustable parameter.
7. a kind of discovery device for neighbor user equipment, it is characterised in that including：
First receiving module, for receiving the first broadcast message for carrying frame information and replying probability, the frame information is to refer to
Show that the equipment for receiving first broadcast message sends the information of frame used in return information；
Return information module, return information is sent for the frame in that is indicated in the frame information with the reply probability；
Second receiving module, the second broadcast message for receiving the mark for being used to obtain the equipment for sending the return information；
Mark module is sent, second broadcast message for being received according to second receiving module sends self identification.
8. device according to claim 7, it is characterised in that the transmission mark module specifically for：
In the even timeslots of the next frame of frame of second broadcast message are received, self identification is sent；
Or, specifically for：
Participant i cycle on duty by turns is piIf, pi>=n, participant i send one in time slot active every time to promoter
Replied comprising self identification；If pi＜ n, participant i is everyThe individual cycle on duty by turns sends one to promoter and includes itself
Mark is replied, wherein, the number of devices for the transmission return information that n obtains for estimation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310528349.8A CN103561390B (en) | 2013-10-30 | 2013-10-30 | A kind of discovery method and apparatus of neighbor user equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310528349.8A CN103561390B (en) | 2013-10-30 | 2013-10-30 | A kind of discovery method and apparatus of neighbor user equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103561390A CN103561390A (en) | 2014-02-05 |
| CN103561390B true CN103561390B (en) | 2017-10-20 |
Family
ID=50015516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310528349.8A Active CN103561390B (en) | 2013-10-30 | 2013-10-30 | A kind of discovery method and apparatus of neighbor user equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103561390B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3110192B1 (en) * | 2014-03-11 | 2018-05-09 | Huawei Technologies Co., Ltd. | Resource selection for discovering devices |
| CN105827436A (en) * | 2016-03-09 | 2016-08-03 | 同济大学 | Network neighbor discovery device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227225A (en) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | Disturbance site detecting method, neighbor site detecting method and site testing apparatus |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7706340B2 (en) * | 2006-04-13 | 2010-04-27 | The Mitre Corporation | Reliable neighbor node discovery |
-
2013
- 2013-10-30 CN CN201310528349.8A patent/CN103561390B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227225A (en) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | Disturbance site detecting method, neighbor site detecting method and site testing apparatus |
Non-Patent Citations (4)
| Title |
|---|
| Jun Luo等.Compressed Neighbor Discovery for Wireless Ad Hoc Networks: the Rayleigh Fading Case.《IEEE》.2009, * |
| Yi Ke等.MCR-MAC: Multi-channel Cognitive Radio MAC Protocol for Cooperative Incumbent System Protection in Wireless Ad-hoc Network.《IEEE》.2009, * |
| 赵瑞琴等.有效支持智能天线的MANET邻结点发现算法与分析.《西安电子科技大学学报（自然科学版）》.2007,第34卷(第3期), * |
| 辛舒宁等.一种融合邻居发现机制的ZRP区域路由协议.《微计算机信息》.2010,第26卷(第8-3期), * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103561390A (en) | 2014-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103347246B (en) | Discovery method between proximal subscribers under embedded D2D environment in cellular network | |
| US9723513B1 (en) | Method and apparatus for limiting a number of mobile devices that can contend for a time slot in a wireless network | |
| CN105828277B (en) | Wireless transmitter/receiver unit and its method | |
| Antonopoulos et al. | Game theoretic D2D content dissemination in 4G cellular networks | |
| CN103650376B (en) | A kind of method of the group channel access based on representative | |
| CN109076104A (en) | Neighbours perceive pipeline net and negotiate | |
| JP2018520580A (en) | Method, apparatus and computer program product for service discovery proxy for wireless communication | |
| CN103686689B (en) | The discovery method and communication terminal of communication terminal in a kind of device-to-device communication | |
| CN106063305A (en) | Enhanced trigger frame based discovery for a neighbor awareness network | |
| CN103369578B (en) | Group generation and maintenance method in wireless self-organizing network environment | |
| CN107736061A (en) | Communicated for sidelinks and select the method and device of source of synchronising signal | |
| CN107431881A (en) | Periphery perceives networking data path back and forth and coexisted | |
| CN104662937A (en) | Method for triggering mobile devices to send discovery messages configured to advertise services | |
| CN102892105B (en) | Communicator and data communications method | |
| CN105209928A (en) | Systems and methods of offloaded positioning for determining location of wlan nodes | |
| CN106255034B (en) | A kind of high energy efficiency content distribution method based on D2D | |
| Han et al. | DAP-MAC: A delay-aware probability-based MAC protocol for underwater acoustic sensor networks | |
| CN105191482A (en) | Systems and methods for peer-to-peer and AP traffic multiplexing | |
| CN102668510A (en) | Efficient service advertisement and discovery in a peer-to-peer networking environment | |
| CN104573981A (en) | Activity management method and management server | |
| CN105120520A (en) | Method and equipment for data transmission in wireless local area network | |
| CN107439041A (en) | Data link behavior for the merger of wireless network cluster | |
| CN104853375B (en) | The sending method of beacon frame collision is avoided in a kind of enhanced wireless LAN | |
| CN101771854A (en) | Method for initiatively establishing video conference by wireless terminal and system therefor | |
| CN110139361A (en) | The method and apparatus of signal transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170822 Address after: 225461, Jiangsu Province, Taixing Town, Chang Zhou neighborhood committee, Xiao Li, group seven, No. 8 Applicant after: Li Xiangyang Address before: 214135 Jiangsu New District of Wuxi, Taihu international science and Technology Park Linghu Road No. 200 Chinese Sensor Network International Innovation Park building E Applicant before: Wuxi Lu Kai Science and Technology Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |