CN109548169A - The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management - Google Patents

The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management Download PDF

Info

Publication number
CN109548169A
CN109548169A CN201811625235.4A CN201811625235A CN109548169A CN 109548169 A CN109548169 A CN 109548169A CN 201811625235 A CN201811625235 A CN 201811625235A CN 109548169 A CN109548169 A CN 109548169A
Authority
CN
China
Prior art keywords
mobile management
optimal
broadcast cycle
communication system
satellite communication
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.)
Granted
Application number
CN201811625235.4A
Other languages
Chinese (zh)
Other versions
CN109548169B (en
Inventor
刘勤
蔡冬桃
黄鹏宇
李红艳
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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201811625235.4A priority Critical patent/CN109548169B/en
Publication of CN109548169A publication Critical patent/CN109548169A/en
Application granted granted Critical
Publication of CN109548169B publication Critical patent/CN109548169B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay

Abstract

The invention belongs to technical field of satellite communication, disclose a kind of optimal broadcast cycle calculation method of non-geo satellite communication system mobile management;The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management is according to application scenarios, in a broadcast cycle TAGT_ADVInitial time, by satellite broadcasting relevant information, the Adding User number in the overlay area of triggering is N, these users need while starting mobility management process, to satellite contention access and sends mobile management solicited message in a manner of CDMA slotted ALOHA;In order to reduce due to overhead caused by competition conflict, the access performance of system is improved, the optimization aim expression formula of minimum average time expense is constructed, finds out the optimal user number of system at this time, and finds out optimal broadcast cycleThe present invention solve exist because in prior art non-geo satellite communication system while being broadcasted trigger generation mobile management business caused by contention access conflict, the problem of system access reduced performance.

Description

The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management
Technical field
The invention belongs to technical field of satellite communication more particularly to a kind of non-geo satellite communication system for moving The optimal broadcast cycle calculation method of property management.
Background technique
Satellite communication refers to that relay node or communication node using artificial earth satellite as communication network are led to The mode of letter.The emerging wireless communication technique to grow up on the basis of microwave communication and space technology.Satellite communication , communication distance remote, message capacity big, communication line stable, high-quality the advantages that big with overlay area becomes to be studied now Hot spot.The relative motion of non-geo satellite and terrestrial user in satellite communication system, causes user passively to generate shifting Mobility management event.
At present it is commonly used in the trade in the prior art, the broadcast message that user sends generally according to satellite periodically, judge oneself Body is passively handed over to new logical connection satellite from former logical connection satellite, then between user and new link satellite By related Handshake Protocol and information exchange, the mobility position migration of user is completed.
However, when more terrestrial user gathers in a certain range, such as sensor network, there is a large number of users by new The case where broadcast of satellite triggers and sends mobility management information to satellite simultaneously.Satellite communication system limited for resource System, simultaneous mobile management business certainly will cause competition and conflict on limited access-in resource.Wherein, broadcast message Period determine same time carry out mobile management contention access number of users, the number of users of competition is more, system processing The expense of conflict is big, and the number of users of competition is few, and the set shared overhead waste of system is big.It is optimal in order to reach system performance, The calculating that optimal broadcast cycle is carried out in mobility management process is meaningful.
In conclusion problem of the existing technology is: in prior art non-geo satellite communication system there are because It is broadcasted triggering simultaneously and generates contention access conflict caused by mobile management business, the period broadcasted at this time is for system access Performance has significant effect, it is therefore desirable to calculate optimal broadcast cycle.
The difficulty and meaning to solve the above problems: it in view of the above-mentioned problems, passing through the access expense expression formula of computing system, obtains The broadcast cycle optimal to one, so that the access performance of system is optimal.
Summary of the invention
In view of the problems of the existing technology, the present invention provides a kind of non-geo satellite communication system mobility pipes Manage optimal broadcast cycle calculation method.
The invention is realized in this way a kind of optimal broadcast cycle meter of non-geo satellite communication system mobile management Calculation method, the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management, a broadcast week Phase TAGT_ADVInitial time, by satellite broadcasting relevant information, the number that Adds User in the overlay area of triggering is N, these use Family needs while starting mobility management process, to satellite contention access and is sent mobile management in a manner of CDMA slotted ALOHA and asked Seek information;In order to reduce due to overhead caused by competition conflict, the access performance of system is improved, minimum average time is constructed The optimization aim expression formula of expense, finds out the optimal user number of system at this time, and finds out optimal broadcast cycle
Further, the optimal broadcast cycle calculation method of the non-geo satellite communication system mobile management is specifically wrapped It includes:
The first step calculates mobile management and is averaged access request total degree.By non-isolated binary tree collision resolution algorithm, N number of colliding data packet is then needed by average LNSecondary decomposition:
Wherein p is the probability that the left time slot of selection transmits, and 1-p is the probability that the right time slot of selection transmits.P takes under normal conditions 0.5, the decomposition number of formation is minimum.
The average access request total degree for so successfully completing mobile management task for N number of user indicates are as follows:
F (N)=LN+N;
Arrangement can obtain:
Second step calculates the time overhead for completing mobile management access request.The time overhead for enabling broadcast message is TB, Single mobile management access request time overhead is TS, then the time of the mobile management access request for N number of user Overhead indicates are as follows:
OV (N)=TB+F(N)*TS
Then it is directed to the average time expense of each userAre as follows:
Arrangement obtains:
Third step calculates the competition number of users of optimal time expenseDue toAfter function is the first drop of variable N The process of liter, for 1 step-length of unit in N integer value:
And D (N)=0 is enabled, it can obtain optimalMeet following formula:
It is solved, the competition number of users of optimal time expense can be obtained
4th step calculates optimal broadcast cycleThe number of users for increasing overlay area in broadcast cycle newly is expressed as:
N=S* ρ ≈ (Vorb*d*TAGT_ADV)*ρ;
Wherein S is the area for increasing overlay area in broadcast cycle newly, and d is the diameter of satellite coverage area, and ρ is terrestrial user Density, VorbThe speed that nonstationary satellite flight causes terrestrial coverage area mobile;
So optimal broadcast cycleAre as follows:
Wherein M is that logic accesses channel number.
Further, the non-isolated binary tree collision resolution algorithm of the first step be user in a manner of CDMA slotted ALOHA to defending Star sends the contention resolution algorithms used when mobile management solicited message clashes.
Further, what N number of user indicated in the first step is nonstationary satellite flight, in a broadcast cycle TAGT_ADV It is interior, need to carry out the user of mobile management in the newly-increased overlay area of triggering.
Further, the 4th step Vorb*TAGT_ADV* d is indicated in a broadcast cycle TAGT_ADVInterior, triggering needs to carry out The newly-increased overlay area area of mobile management.
Another object of the present invention is to provide a kind of application non-geo satellite communication system mobile management The satellite communication system of optimal broadcast cycle calculation method.
In conclusion advantages of the present invention and good effect are as follows: according to application scenarios, in a broadcast cycle TAGT_ADV Interior, the number of users for needing to carry out mobile management in the newly-increased overlay area of triggering is N, and N number of user needs while moving Property management process to satellite contention access and sends mobile management solicited message in a manner of CDMA slotted ALOHA.In order to reduce due to Overhead caused by competition conflicts, improves the access performance of system, constructs the optimization aim expression of minimum average time expense Formula, finds out the optimal user number of system at this time, and finds out optimal broadcast cycleThe present invention solves the prior art Exist in non-geo satellite communication system because of contention access caused by being broadcasted triggering generation mobile management business simultaneously The problem of conflict, system access reduced performance.
Detailed description of the invention
Fig. 1 is the optimal broadcast cycle meter of non-geo satellite communication system mobile management provided in an embodiment of the present invention Calculate method flow diagram.
Fig. 2 is application scenarios schematic diagram provided in an embodiment of the present invention.
Fig. 3 is emulation schematic diagram provided in an embodiment of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to embodiments, to the present invention It is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not used to Limit the present invention.
Application principle of the invention is explained in detail with reference to the accompanying drawing.
As shown in Figure 1, the optimal broadcast of non-geo satellite communication system mobile management provided in an embodiment of the present invention Period calculation method the following steps are included:
S101: it calculates mobile management and is averaged access request total degree;
S102: the time overhead for completing mobile management access request is calculated;
S103: the competition number of users of optimal time expense is calculated
S104: optimal broadcast cycle is calculated
Application principle of the invention is further described with reference to the accompanying drawing.
As shown in Fig. 2, nonstationary satellite flight causes the movement speed of terrestrial coverage area to be Vorb, a broadcast week Phase TAGT_ADVInterior, the number of users in the mobile management region of triggering is N, this N number of user needs while carrying out mobile management Process to satellite contention access and sends mobile management solicited message in a manner of CDMA slotted ALOHA.When the solicited message is rushed When prominent, collision decomposition is carried out using non-isolated binary tree method.
(1) mobile management is calculated to be averaged access request total degree:
By non-isolated binary tree collision resolution algorithm it is found that N number of colliding data packet is then needed by average LNSecondary decomposition:
Wherein p is the probability that the left time slot of selection transmits, and 1-p is the probability that the right time slot of selection transmits.P takes under normal conditions 0.5, the decomposition number of formation is minimum.
The average access request total degree for so successfully completing mobile management task for N number of user indicates are as follows:
F (N)=LN+N (2)
(1) is substituted into (2), and arrange and can obtain:
(2) time overhead for completing mobile management access request is calculated:
The time overhead for enabling broadcast message is TB, single mobile management access request time overhead is TS, then being directed to N The time overhead of the mobile management access request of a user indicates are as follows:
OV (N)=TB+F(N)*TS (4)
Then it is directed to the average time expense of each userAre as follows:
(3) are substituted into and are obtained into (5):
(3) the competition number of users of optimal time expense is calculated
Due toFunction be variable N first drop after rise process, for 1 step-length of unit in N integer value, enable:
(6) are substituted into (7), existing:
It enables D (N)=0, solution can obtain optimalMeet following formula:
It is solved, the competition number of users of optimal time expense can be obtained
(4) optimal broadcast cycle is calculated
The number of users for increasing overlay area in broadcast cycle newly is expressed as:
N=S* ρ ≈ (Vorb*d*TAGT_ADV)*ρ (9)
Wherein S is the area for increasing overlay area in broadcast cycle newly, and d is the diameter of satellite coverage area, and ρ is terrestrial user Density, VorbThe speed for causing terrestrial coverage area mobile for nonstationary satellite flight;
So optimal broadcast cycleAre as follows:
Wherein M is that logic accesses channel number.
Application effect of the invention is explained in detail below with reference to emulation.
T is taken in emulationB=TS, (8) formula is calculated, and require the competition number of users of optimal time expenseIt is rounded, can obtainIt is rightFunction is drawn, from the figure 3, it may be seen that when optimal time expense competes number of usersWhen, expenseIt is minimum.
At this point, if Vorb=26600km/h, d=212.5km, M=400, ρ=100 people/km2.It is calculated
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.

Claims (6)

1. a kind of optimal broadcast cycle calculation method of non-geo satellite communication system mobile management, which is characterized in that institute The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management is stated according to application scenarios, is broadcasted at one Cycle TAGT_ADVInitial time, by satellite broadcasting relevant information, the number that Adds User in the overlay area of triggering is N, these User needs while starting mobility management process, to satellite contention access and sends mobile management in a manner of CDMA slotted ALOHA Solicited message;In order to reduce due to overhead caused by competition conflict, the access performance of system is improved, minimum mean time is constructed Between expense optimization aim expression formula, find out the optimal user number of system at this time, and find out optimal broadcast cycle
2. the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management as described in claim 1, It is characterized in that, the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management specifically includes:
The first step calculates mobile management and is averaged access request total degree;It is N number of by non-isolated binary tree collision resolution algorithm Colliding data packet is then needed by average LNSecondary decomposition:
Wherein p is the probability that the left time slot of selection transmits, and 1-p is the probability that the right time slot of selection transmits, and p takes 0.5 under normal conditions, shape At decomposition number it is minimum;
The average access request total degree for so successfully completing mobile management task for N number of user indicates are as follows:
F (N)=LN+N;
Arrangement can obtain:
Second step calculates the time overhead for completing mobile management access request, and enabling the time overhead of broadcast message is TB, single Mobile management access request time overhead is TS, then always being opened for the time of the mobile management access request of N number of user Pin indicates are as follows:
OV (N)=TB+F(N)*TS
Then it is directed to the average time expense of each userAre as follows:
Arrangement obtains:
Third step calculates the competition number of users of optimal time expenseDue toFunction be variable N first drop after rose Journey, for 1 step-length of unit in N integer value:
And D (N)=0 is enabled, it can obtain optimalMeet following formula:
It is solved, the competition number of users of optimal time expense can be obtained
4th step calculates optimal broadcast cycleThe number of users for increasing overlay area in broadcast cycle newly is expressed as:
N=S* ρ ≈ (Vorb*d*TAGT_ADV)*ρ;
Wherein S is the area for increasing overlay area in broadcast cycle newly, and d is the diameter of satellite coverage area, and ρ is that terrestrial user is close Degree, VorbThe speed for causing terrestrial coverage area mobile for nonstationary satellite flight;
So optimal broadcast cycleAre as follows:
Wherein M is that logic accesses channel number.
3. the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management as claimed in claim 2, It is characterized in that, the non-isolated binary tree collision resolution algorithm of the first step is that user is sent out in a manner of CDMA slotted ALOHA to satellite The contention resolution algorithms for sending mobile management solicited message to use when clashing.
4. the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management as claimed in claim 2, It is characterized in that, what N number of user indicated in the first step is nonstationary satellite flight, in a broadcast cycle TAGT_ADVIt is interior, Need to carry out the user of mobile management in the newly-increased overlay area of triggering.
5. the optimal broadcast cycle calculation method of non-geo satellite communication system mobile management as claimed in claim 2, It is characterized in that, the 4th step Vorb*TAGT_ADV* d is indicated in a broadcast cycle TAGT_ADVInterior, triggering move The newly-increased overlay area area of property management.
6. non-geo satellite communication system mobile management described in a kind of application Claims 1 to 5 any one is optimal wide Broadcast the satellite communication system of period calculation method.
CN201811625235.4A 2018-12-28 2018-12-28 Method for calculating optimal broadcast period of mobility management of non-stationary orbit satellite communication system Active CN109548169B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811625235.4A CN109548169B (en) 2018-12-28 2018-12-28 Method for calculating optimal broadcast period of mobility management of non-stationary orbit satellite communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811625235.4A CN109548169B (en) 2018-12-28 2018-12-28 Method for calculating optimal broadcast period of mobility management of non-stationary orbit satellite communication system

Publications (2)

Publication Number Publication Date
CN109548169A true CN109548169A (en) 2019-03-29
CN109548169B CN109548169B (en) 2021-10-01

Family

ID=65857830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811625235.4A Active CN109548169B (en) 2018-12-28 2018-12-28 Method for calculating optimal broadcast period of mobility management of non-stationary orbit satellite communication system

Country Status (1)

Country Link
CN (1) CN109548169B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140233444A1 (en) * 2013-02-20 2014-08-21 Qualcomm Incorporated Systems and methods for wireless coexistence
US20140293866A1 (en) * 2011-11-07 2014-10-02 Kyocera Corporation Mobile terminal and processor
CN105684515A (en) * 2014-06-10 2016-06-15 奇点新源国际技术开发(北京)有限公司 Mobile station, base station, wireless communication system and communication method
CN106549703A (en) * 2016-10-26 2017-03-29 北京邮电大学 The method and system of Incorporate network medium and low earth orbit satellites communication
CN106789340A (en) * 2017-01-19 2017-05-31 西安电子科技大学 Satellite network adaptive topology based on prediction finds and maintaining method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140293866A1 (en) * 2011-11-07 2014-10-02 Kyocera Corporation Mobile terminal and processor
US20140233444A1 (en) * 2013-02-20 2014-08-21 Qualcomm Incorporated Systems and methods for wireless coexistence
CN105684515A (en) * 2014-06-10 2016-06-15 奇点新源国际技术开发(北京)有限公司 Mobile station, base station, wireless communication system and communication method
CN106549703A (en) * 2016-10-26 2017-03-29 北京邮电大学 The method and system of Incorporate network medium and low earth orbit satellites communication
CN106789340A (en) * 2017-01-19 2017-05-31 西安电子科技大学 Satellite network adaptive topology based on prediction finds and maintaining method

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
LIU QIN: ""Delay-bounded and minimal transmission broadcast in LEO satellite networks"", 《IEEE》 *
ZHAOFENG WU: ""A Graph-Based Satellite Handover Framework for LEO Satellite Communication Networks"", 《IEEE》 *
刘勤: ""面向动态外地代理的卫星网络移动性管理机制"", 《西安电子科技大学学报》 *
张竹: ""IP/LEO卫星网络中的移动性管理技术研究"", 《信息科技辑》 *
贺达健: ""LEO卫星通信网络的移动性管理"", 《中国空间科学技术》 *

Also Published As

Publication number Publication date
CN109548169B (en) 2021-10-01

Similar Documents

Publication Publication Date Title
Ni et al. MPBC: A mobility prediction-based clustering scheme for ad hoc networks
Liu et al. A-ADHOC: An adaptive real-time distributed MAC protocol for Vehicular Ad Hoc Networks
Stanica et al. Local density estimation for contention window adaptation in vehicular networks
YANG et al. Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks
Kumar et al. A localized algorithm for clustering in cognitive radio networks
Mansoor et al. RARE: A spectrum aware cross-layer MAC protocol for cognitive radio ad-hoc networks
Xie et al. Energy-spectral efficiency optimization in vehicular communications: Joint clustering and pricing-based robust power control approach
Chaurasia et al. MPMAC: Clustering based MAC protocol for VANETs
Zhang et al. Design of analytical model and algorithm for optimal roadside AP placement in VANETs
CN103079209A (en) Cognitive wireless network topology reconstruction method and system
Arora et al. Vehicle to Vehicle (V2V) VANET based analysis on waiting time and performance in LTE network
Lin et al. An efficient message broadcasting MAC protocol for VANETs
Abboud et al. Impact of node mobility on single-hop cluster overlap in vehicular ad hoc networks
Pei et al. Low-complexity scheduling for wireless networks
CN109548169A (en) The optimal broadcast cycle calculation method of non-geo satellite communication system mobile management
Aslam et al. A flexible tdma overlay protocol for vehicles platooning
CN106535231B (en) Content transmission method for 5G user-oriented central network Cache deployment
Chen et al. A novel mobility-based clustering algorithm for VANETs
Duan et al. Cooperative channel assignment for VANETs based on dual reinforcement learning
Zhang et al. Multi-Radio Multi-Channel (MRMC) Resource Optimization Method for Wireless Mesh Network.
Buratti A mathematical model for performance of IEEE 802.15. 4 beacon-enabled mode
Qin et al. Parameter optimization for neighbor discovery probability of ad hoc network using directional antennas
Kumar et al. Energy efficient probabilistic broadcasting for mobile ad-hoc network
CN104618981A (en) Position and direction based priority routing method in delay tolerant network (DTN) environment
Liu The study of the handoff for the wireless network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant