According to the basic requirements of underground mine personnel position systems and the working characteristics of active RFID tags,we studied the cause of concurrent collision of RFID tags and leak reading probabi...According to the basic requirements of underground mine personnel position systems and the working characteristics of active RFID tags,we studied the cause of concurrent collision of RFID tags and leak reading probability,by means of theoretical analysis and computation.The result shows that the probability of wireless collision increases linearly with an increase in the number of tags.The probability of collision and leak reading can be reduced by extending the working period of the duty cycle and using a backoff algorithm.In a practical application,a working schedule for available labels has been designed according to the requirement of the project.展开更多
In the calculation of the collision probability between space objects, the assumption of linear relative motion is generally adopted to simplify the problem because most encounters are at high relative velocity. Never...In the calculation of the collision probability between space objects, the assumption of linear relative motion is generally adopted to simplify the problem because most encounters are at high relative velocity. Nevertheless, the assumption is no longer valid for encounters at extremely low velocities, and a new algorithm is urgently needed for computing collision probability for space objects having nonlinear relative motion. In this particular case, the direction associated with relative velocity is reintroduced for integration. The different integral limits would lead to the variations of probability and integral time. Moreover, the application scope of this new algorithm is also presented. Since the nonlinear effect is only significant in some certain situations, the new algorithm needs to be considered only in such certain situations. More specifically, when space objects in circular orbits encounter with a tiny inclined angle (the extreme situation), the new algorithm can derive much more accurate collision probability than the linear method, that is to say, the linearity assumption involved in general collision probability formulation is not adequate anymore. In addition, the deviation of the probability derived by the linear method (linear collision probability) from that derived by the nonlinear method (nonlinear collision probability) also weakly depends on the relative distance and combined covariance, and essentially depends on their ratio.展开更多
The collision probability computation of space objects plays an important role in space situational awareness,particularly for conjunction assessment and collision avoidance.Early works mainly relied on Monte Carlo si...The collision probability computation of space objects plays an important role in space situational awareness,particularly for conjunction assessment and collision avoidance.Early works mainly relied on Monte Carlo simulations to predict collision probabilities.Although such simulations are accurate when a large number of samples are used,these methods are perceived as computationally intensive,which limits their application in practice.To overcome this limitation,many approximation methods have been developed over the past three decades.This paper presents a comprehensive review of existing space-object collision probability computation methods.The advantages and limitations of different methods are analyzed and a systematic comparison is presented.Advice regarding how to select a suitable method for different short-term encounter scenarios is then provided.Additionally,potential future research avenues are discussed.展开更多
ABSTRACT Satellite encounters during close operations,such as rendezvous,formation,and cluster flights,are typical long-term encounters.The collision probability in such an encounter is a primary safety concern.In thi...ABSTRACT Satellite encounters during close operations,such as rendezvous,formation,and cluster flights,are typical long-term encounters.The collision probability in such an encounter is a primary safety concern.In this study,a parametric method is proposed to compute the long-term collision probability for close satellite operations with initial state uncertainty.Random relative state errors resulting from system uncertainty lead to possible deviated trajectories with respect to the nominal one.To describe such a random event meaningfully,each deviated trajectory sample should be mapped to a unique and time-independent element in a random variable(RV)space.In this study,the RV space was identified as the transformed state space at a fixed initial time.The physical dimensions of both satellites were characterized by a combined hard-body sphere.Transforming the combined hard-body sphere into the RV space yielded a derived ellipsoid,which evolved over time and swept out a derived collision volume.The derived collision volume was solved using the reachable domain method.Finally,the collision probability was computed by integrating a probability density function over the derived collision volume.The results of the proposed method were compared with those of a nonparametric computation-intensive Monte Carlo method.The relative difference between the two results was found to be<0.6%,verifying the accuracy of the proposed method.展开更多
In order to improve the broadcast reception rates of beacon messages in vehicle ad-hoc networks,a conclusion that the relationship between collision probability and minimum contention window size and the relationship ...In order to improve the broadcast reception rates of beacon messages in vehicle ad-hoc networks,a conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size was reached by building a Markov model. According to this conclusion, a back-off algorithm based on adjusting the size of minimum contention window called CEB is proposed, and this algorithm is on the basis of the differential size between the number of expiration beacons and preset threshold. Simulations were done to compare the performance of CEB with that of RBEB and BEB, and the results show that the performance of the new proposed algorithm is better than that of RBEB and BEB.展开更多
With the undergoing and planned implementations of mega constellations of thousands of Low Earth Orbiting(LEO)satellites,space will become even more congested for satellite operations.The enduring effects on the long-...With the undergoing and planned implementations of mega constellations of thousands of Low Earth Orbiting(LEO)satellites,space will become even more congested for satellite operations.The enduring effects on the long-term space environment have been investigated by various researchers using debris environment models.This paper is focused on the imminent short-term effects of LEO mega constellations on the space operation environment concerned by satellite owners and operators.The effects are measured in terms of the Close Approaches(CAs)and overall collision probability.Instead of using debris environment models,the CAs are determined from integrated orbit positions,and the collision probability is computed for each CA considering the sizes and position covariance of the involving objects.The obtained results thus present a clearer picture of the space operation safety environment when LEO mega constellations are deployed.Many mega constellations are simulated,including a Starlink-like constellation of 1584 satellites,four possible generic constellations at altitudes between 1110 km and 1325 km,and three constellations of 1584 satellites each at the altitudes of 650 km,800 km,and 950 km,respectively,where the Resident Space Object(RSO)spatial density is the highest.The increases in the number of CAs and overall collision probability caused by them are really alarming.The results suggest that highly frequent orbital maneuvers are required to avoid collisions between existing RSOs and constellation satellites,and between satellites from two constellations at a close altitude,as such the constellation operation burden would be very heavy.The study is not only useful for satellite operators but a powerful signal for various stakeholders to pay serious attention to the development of LEO mega constellations.展开更多
Autonomous aerial refueling(AAR)has demonstrated significant benefits to aviation by extending the aircraft range and endurance.It is of significance to assess system safety for autonomous aerial refueling.In this pap...Autonomous aerial refueling(AAR)has demonstrated significant benefits to aviation by extending the aircraft range and endurance.It is of significance to assess system safety for autonomous aerial refueling.In this paper,the reachability analysis method is adopted to assess system safety.Due to system uncertainties,the aerial refueling system can be considered as a stochastic system.Thus,probabilistic reachability is considered.Since there is a close relationship between reachability probability and collision probability,the collision probability of the AAR system is analyzed by using reachability analysis techniques.Then,the collision probability is accessed by using the Monte-Carlo experiment method.Finally,simulations demonstrate the effectiveness of the proposed safety assessment method.展开更多
The deployment of mega constellations has had a significant effect on the compounding space debris environment,increasing the number of on-orbit objects in all conditions and damaging the stability of the space debris...The deployment of mega constellations has had a significant effect on the compounding space debris environment,increasing the number of on-orbit objects in all conditions and damaging the stability of the space debris environment.The increased density of space objects is associated with an increased risk of on-orbit collisions.Collision risk exists not only between a mega constellation and the space debris environment but also inside a mega constellation.In this study,we used the Starlink constellation to investigate the self-induced collision risk caused by malfunctioning satellites.First,we analyzed the conjunction condition between malfunctioning and operative satellites based on long-term orbital evolution characteristics.The collision probability was then calculated based on the conjunction analysis results.The results show that malfunctioning satellites in Phase 1 cause an 86.2%self-induced collision probability based on a malfunctioning rate of 1%,which is close to the collision probability caused by objects larger than 6 cm during five years of service.Therefore,self-induced collisions are another important risk factor for the Starlink constellation.展开更多
A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (CW) i...A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (CW) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of CW (Wopt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value Wopt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput.展开更多
Based on the analytical solutions of T-H equations and its state transition matrix form,the open-loop control method of spacecraft impulsive relative hovering was studied,which is promising for practical engineering u...Based on the analytical solutions of T-H equations and its state transition matrix form,the open-loop control method of spacecraft impulsive relative hovering was studied,which is promising for practical engineering use.The true anomaly intervals of the hovering impulse were optimized by the nonlinear mathematical programming.Based on the calculation of collision probability,the method of safety analysis and risk management was proposed.The numerical simulations show that the introduced relative hovering method can be used for circular and elliptical reference orbits hovering.Furthermore,the local optimal solution can be obtained by applying the true anomaly intervals optimization method.The maximum collision probability and the minimum relative distance nearly appear at the same time.And,the smaller the relative distance is,the larger the collision probability.展开更多
Various types of models including engineering models and evolution models have been developed to understand space debris environment since 1960s. Evolution model, consisting of a set of supporting models such as Launc...Various types of models including engineering models and evolution models have been developed to understand space debris environment since 1960s. Evolution model, consisting of a set of supporting models such as Launch Model, Breakup Model and Atmosphere Model, can reliably predicts the evolution of space debris environment. Of these supporting models, Breakup Model is employed to describe the distribution of debris and debris cloud during a explosion or collision case which is one of the main factors affecting the amount of total space debris. An analytical orbit debris environment model referred to as the "Particles In Boxes" model has been introduced. By regarding the orbit debris as the freedom particles running in the huge volume, the sources and sinks mechanism is established. Then the PIB model is expanded to the case of multiple species in multiple tier system. Combined with breakup model, the evolution of orbit debris environment is predicted.展开更多
This paper proposes a grouping decision algorithm for random access networks with the carrier sense multiple access (CSMA) mechanism, which can balance the traffic load and solve the hidden terminal issue. Considering...This paper proposes a grouping decision algorithm for random access networks with the carrier sense multiple access (CSMA) mechanism, which can balance the traffic load and solve the hidden terminal issue. Considering the arrival characteristics of terminals and quality of service (QoS) requirements, the traffic load is evaluated based on the effective bandwidth theory. Additionally, a probability matrix of hidden terminals is constructed to take into account the dynamic nature of hidden terminal relations. In the grouping process, an income function is established with a view to the benefits of decreasing the probability of hidden terminal collisions and load balancing. Then, we introduce the grey wolf optimization (GWO) algorithm to implement the grouping decision. Simulation results demonstrate that the grouping algorithm can effectively alleviate the performance degradation and facilitate the management of network resources.展开更多
This paper proposes a new method to analyze Ethernet performance. Currently, most studies on Ethernet performance assume that the channel is divided into time slots, or the network load is saturated with little attent...This paper proposes a new method to analyze Ethernet performance. Currently, most studies on Ethernet performance assume that the channel is divided into time slots, or the network load is saturated with little attention to a non-slotted channel and the non-saturation status. However, this situation is more consistent with the practical application of Ethernet. This paper first calculates the original collision probability and the retransmission collision probability in the original load, then obtains the retransmission load of the network based on those two collision probabilities, and finally acquires the actual load of the network by an iterative method. In addition, the accuracy of the analysis is checked against simulation results.展开更多
基金supported by the Fund of Coal Gas Sensing Technology and Early Warning Systems-Based Theory and Key Technology Research (No.50534050)
文摘According to the basic requirements of underground mine personnel position systems and the working characteristics of active RFID tags,we studied the cause of concurrent collision of RFID tags and leak reading probability,by means of theoretical analysis and computation.The result shows that the probability of wireless collision increases linearly with an increase in the number of tags.The probability of collision and leak reading can be reduced by extending the working period of the duty cycle and using a backoff algorithm.In a practical application,a working schedule for available labels has been designed according to the requirement of the project.
基金supported by the National Natural Science Foundation of China (Grant No. 11203085)
文摘In the calculation of the collision probability between space objects, the assumption of linear relative motion is generally adopted to simplify the problem because most encounters are at high relative velocity. Nevertheless, the assumption is no longer valid for encounters at extremely low velocities, and a new algorithm is urgently needed for computing collision probability for space objects having nonlinear relative motion. In this particular case, the direction associated with relative velocity is reintroduced for integration. The different integral limits would lead to the variations of probability and integral time. Moreover, the application scope of this new algorithm is also presented. Since the nonlinear effect is only significant in some certain situations, the new algorithm needs to be considered only in such certain situations. More specifically, when space objects in circular orbits encounter with a tiny inclined angle (the extreme situation), the new algorithm can derive much more accurate collision probability than the linear method, that is to say, the linearity assumption involved in general collision probability formulation is not adequate anymore. In addition, the deviation of the probability derived by the linear method (linear collision probability) from that derived by the nonlinear method (nonlinear collision probability) also weakly depends on the relative distance and combined covariance, and essentially depends on their ratio.
基金The authors acknowledge financial support from the National Natural Science Foundation of China(Nos.11902347 and 11972044).
文摘The collision probability computation of space objects plays an important role in space situational awareness,particularly for conjunction assessment and collision avoidance.Early works mainly relied on Monte Carlo simulations to predict collision probabilities.Although such simulations are accurate when a large number of samples are used,these methods are perceived as computationally intensive,which limits their application in practice.To overcome this limitation,many approximation methods have been developed over the past three decades.This paper presents a comprehensive review of existing space-object collision probability computation methods.The advantages and limitations of different methods are analyzed and a systematic comparison is presented.Advice regarding how to select a suitable method for different short-term encounter scenarios is then provided.Additionally,potential future research avenues are discussed.
基金This work was supported by the National Natural Science Foundation of China(Grant No.11702293).
文摘ABSTRACT Satellite encounters during close operations,such as rendezvous,formation,and cluster flights,are typical long-term encounters.The collision probability in such an encounter is a primary safety concern.In this study,a parametric method is proposed to compute the long-term collision probability for close satellite operations with initial state uncertainty.Random relative state errors resulting from system uncertainty lead to possible deviated trajectories with respect to the nominal one.To describe such a random event meaningfully,each deviated trajectory sample should be mapped to a unique and time-independent element in a random variable(RV)space.In this study,the RV space was identified as the transformed state space at a fixed initial time.The physical dimensions of both satellites were characterized by a combined hard-body sphere.Transforming the combined hard-body sphere into the RV space yielded a derived ellipsoid,which evolved over time and swept out a derived collision volume.The derived collision volume was solved using the reachable domain method.Finally,the collision probability was computed by integrating a probability density function over the derived collision volume.The results of the proposed method were compared with those of a nonparametric computation-intensive Monte Carlo method.The relative difference between the two results was found to be<0.6%,verifying the accuracy of the proposed method.
基金supported by National Basic Research Program of China (2013CB329005)National Natural Science Foundation of China (61302100, 61201162, 61471203)+1 种基金Basic Research Program of Jiangsu Province (BK2011027)Specialized Research Fund for the Doctoral Program of Higher Education (20133223120002)
文摘In order to improve the broadcast reception rates of beacon messages in vehicle ad-hoc networks,a conclusion that the relationship between collision probability and minimum contention window size and the relationship between expiration probability and minimum window size was reached by building a Markov model. According to this conclusion, a back-off algorithm based on adjusting the size of minimum contention window called CEB is proposed, and this algorithm is on the basis of the differential size between the number of expiration beacons and preset threshold. Simulations were done to compare the performance of CEB with that of RBEB and BEB, and the results show that the performance of the new proposed algorithm is better than that of RBEB and BEB.
基金the National Natural Science Foundation of China[Grant No.41874035]the National Natural Science Foundation of China[Grant No.12103035]+1 种基金the Natural Science Foundation of Hubei province,China[Grant No.2020CFB396]the Fundamental Research Funds for the Central Universities,China[Grant No.2042021kf0001].
文摘With the undergoing and planned implementations of mega constellations of thousands of Low Earth Orbiting(LEO)satellites,space will become even more congested for satellite operations.The enduring effects on the long-term space environment have been investigated by various researchers using debris environment models.This paper is focused on the imminent short-term effects of LEO mega constellations on the space operation environment concerned by satellite owners and operators.The effects are measured in terms of the Close Approaches(CAs)and overall collision probability.Instead of using debris environment models,the CAs are determined from integrated orbit positions,and the collision probability is computed for each CA considering the sizes and position covariance of the involving objects.The obtained results thus present a clearer picture of the space operation safety environment when LEO mega constellations are deployed.Many mega constellations are simulated,including a Starlink-like constellation of 1584 satellites,four possible generic constellations at altitudes between 1110 km and 1325 km,and three constellations of 1584 satellites each at the altitudes of 650 km,800 km,and 950 km,respectively,where the Resident Space Object(RSO)spatial density is the highest.The increases in the number of CAs and overall collision probability caused by them are really alarming.The results suggest that highly frequent orbital maneuvers are required to avoid collisions between existing RSOs and constellation satellites,and between satellites from two constellations at a close altitude,as such the constellation operation burden would be very heavy.The study is not only useful for satellite operators but a powerful signal for various stakeholders to pay serious attention to the development of LEO mega constellations.
基金This work was supported by the National Natural Science Foundation of China(No.61933010).
文摘Autonomous aerial refueling(AAR)has demonstrated significant benefits to aviation by extending the aircraft range and endurance.It is of significance to assess system safety for autonomous aerial refueling.In this paper,the reachability analysis method is adopted to assess system safety.Due to system uncertainties,the aerial refueling system can be considered as a stochastic system.Thus,probabilistic reachability is considered.Since there is a close relationship between reachability probability and collision probability,the collision probability of the AAR system is analyzed by using reachability analysis techniques.Then,the collision probability is accessed by using the Monte-Carlo experiment method.Finally,simulations demonstrate the effectiveness of the proposed safety assessment method.
文摘The deployment of mega constellations has had a significant effect on the compounding space debris environment,increasing the number of on-orbit objects in all conditions and damaging the stability of the space debris environment.The increased density of space objects is associated with an increased risk of on-orbit collisions.Collision risk exists not only between a mega constellation and the space debris environment but also inside a mega constellation.In this study,we used the Starlink constellation to investigate the self-induced collision risk caused by malfunctioning satellites.First,we analyzed the conjunction condition between malfunctioning and operative satellites based on long-term orbital evolution characteristics.The collision probability was then calculated based on the conjunction analysis results.The results show that malfunctioning satellites in Phase 1 cause an 86.2%self-induced collision probability based on a malfunctioning rate of 1%,which is close to the collision probability caused by objects larger than 6 cm during five years of service.Therefore,self-induced collisions are another important risk factor for the Starlink constellation.
基金Project(60772088) supported by the National Natural Science Foundation of China
文摘A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (CW) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of CW (Wopt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value Wopt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput.
文摘Based on the analytical solutions of T-H equations and its state transition matrix form,the open-loop control method of spacecraft impulsive relative hovering was studied,which is promising for practical engineering use.The true anomaly intervals of the hovering impulse were optimized by the nonlinear mathematical programming.Based on the calculation of collision probability,the method of safety analysis and risk management was proposed.The numerical simulations show that the introduced relative hovering method can be used for circular and elliptical reference orbits hovering.Furthermore,the local optimal solution can be obtained by applying the true anomaly intervals optimization method.The maximum collision probability and the minimum relative distance nearly appear at the same time.And,the smaller the relative distance is,the larger the collision probability.
文摘Various types of models including engineering models and evolution models have been developed to understand space debris environment since 1960s. Evolution model, consisting of a set of supporting models such as Launch Model, Breakup Model and Atmosphere Model, can reliably predicts the evolution of space debris environment. Of these supporting models, Breakup Model is employed to describe the distribution of debris and debris cloud during a explosion or collision case which is one of the main factors affecting the amount of total space debris. An analytical orbit debris environment model referred to as the "Particles In Boxes" model has been introduced. By regarding the orbit debris as the freedom particles running in the huge volume, the sources and sinks mechanism is established. Then the PIB model is expanded to the case of multiple species in multiple tier system. Combined with breakup model, the evolution of orbit debris environment is predicted.
基金supported by the Science and Technology Development Plan Project of Jilin Province under Grant YDZJ202401383ZYTS.
文摘This paper proposes a grouping decision algorithm for random access networks with the carrier sense multiple access (CSMA) mechanism, which can balance the traffic load and solve the hidden terminal issue. Considering the arrival characteristics of terminals and quality of service (QoS) requirements, the traffic load is evaluated based on the effective bandwidth theory. Additionally, a probability matrix of hidden terminals is constructed to take into account the dynamic nature of hidden terminal relations. In the grouping process, an income function is established with a view to the benefits of decreasing the probability of hidden terminal collisions and load balancing. Then, we introduce the grey wolf optimization (GWO) algorithm to implement the grouping decision. Simulation results demonstrate that the grouping algorithm can effectively alleviate the performance degradation and facilitate the management of network resources.
基金Acknowledgements This work was supported by the Fundamental Research Funds for the Central Universities （BLX2013035 and TD2014- 01） and the National Nature Science Foundation of China （Grant No. 31400621）.
文摘This paper proposes a new method to analyze Ethernet performance. Currently, most studies on Ethernet performance assume that the channel is divided into time slots, or the network load is saturated with little attention to a non-slotted channel and the non-saturation status. However, this situation is more consistent with the practical application of Ethernet. This paper first calculates the original collision probability and the retransmission collision probability in the original load, then obtains the retransmission load of the network based on those two collision probabilities, and finally acquires the actual load of the network by an iterative method. In addition, the accuracy of the analysis is checked against simulation results.
