This study introduces the Smart Exponential-Threshold-Linear with Double Deep Q-learning Network(SETL-DDQN)and an extended Gumbel distribution method,designed to optimize the Contention Window(CW)in IEEE 802.11 networ...This study introduces the Smart Exponential-Threshold-Linear with Double Deep Q-learning Network(SETL-DDQN)and an extended Gumbel distribution method,designed to optimize the Contention Window(CW)in IEEE 802.11 networks.Unlike conventional Deep Reinforcement Learning(DRL)-based approaches for CW size adjustment,which often suffer from overestimation bias and limited exploration diversity,leading to suboptimal throughput and collision performance.Our framework integrates the Gumbel distribution and extreme value theory to systematically enhance action selection under varying network conditions.First,SETL adopts a DDQN architecture(SETL-DDQN)to improve Q-value estimation accuracy and enhance training stability.Second,we incorporate a Gumbel distribution-driven exploration mechanism,forming SETL-DDQN(Gumbel),which employs the extreme value theory to promote diverse action selection,replacing the conventional-greedy exploration that undergoes early convergence to suboptimal solutions.Both models are evaluated through extensive simulations in static and time-varying IEEE 802.11 network scenarios.The results demonstrate that our approach consistently achieves higher throughput,lower collision rates,and improved adaptability,even under abrupt fluctuations in traffic load and network conditions.In particular,the Gumbel-based mechanism enhances the balance between exploration and exploitation,facilitating faster adaptation to varying congestion levels.These findings position Gumbel-enhanced DRL as an effective and robust solution for CW optimization in wireless networks,offering notable gains in efficiency and reliability over existing methods.展开更多
The sporadic communication character of massive machine-type communication systems provides natural advantages to utilize the principle of compressive sensing(CS).However,due to the high computational complexity of CS...The sporadic communication character of massive machine-type communication systems provides natural advantages to utilize the principle of compressive sensing(CS).However,due to the high computational complexity of CS algorithms,CS-based contention-free access schemes have limited scalability and high computational complexity for massive access with user-specific pilots.To address these problems,in this paper,we propose a new contention-based scheme for CSbased massive access,which can support the sporadic access of massive devices(more than one million devices)with limited resources.Furthermore,an advanced receiver algorithm is designed to solve the optimal solutions for the proposed scheme,which utilizes various prior information to enhance the performance.In specific,the joint sparsity between the channel and data is used to improve the accuracy of pilot detection,and the information of modulation and cyclic redundancy check is exploited for channel correction to improve the performance of data recovery.The simulation results show that the proposed scheme can achieve improved active user detection performance and data recovery accuracy than existing methods.展开更多
We propose an analytical model to evaluate the lightpath blocking performance for a single ROADM node with intra-node add/drop contention,in which the number of lightpaths that can be added/dropped with the same wavel...We propose an analytical model to evaluate the lightpath blocking performance for a single ROADM node with intra-node add/drop contention,in which the number of lightpaths that can be added/dropped with the same wavelength is limited by the add/drop contention factor.Different models of traffic load per nodal degree are considered to validate the effectiveness of the analytical model.The simulation results show that the proposed analytical model is effective in predicting the performance for different values of add/drop contention factor C and for variable offered loads at the node.The add/drop contention factor shows an important impact on the lightpath blocking performance and properly raising the contention factor can significantly improve the lightpath blocking performance.When the add/drop contention factor C exceeds a certain level,the performance of a ROADM with intra-node contention is close to that of a contentionless ROADM.展开更多
Emerging techniques such as WiFi direct makes the objective of always-on be true. People can easily chat and share files with nearby friends even without AP(Access Point) or cellular coverage. In this paper, we focus ...Emerging techniques such as WiFi direct makes the objective of always-on be true. People can easily chat and share files with nearby friends even without AP(Access Point) or cellular coverage. In this paper, we focus on the channel efficiency issue of APfree Wi-Fi networks, which can be easily constructed in the subway, in a high-speed railway, or when camping in the wild. Today IEEE 802.11 DCF is the most commonly used MAC protocol for Wi-Fi networks, however, due to the control messages and backoff time, channel efficiency in high data rate networks can be extremely low. To solve this, we propose CD-MAC, which allows control messages to be transmitted with data packets concurrently, and thus eliminates the overheads of backoff and explicit contention. To maintain the reception reliability, we redesign the control messages and use signal detection in PHY instead of bits decoding to detect them. In MAC layer, CD-MAC is built upon our Correlation Detection based PHY. We have implemented and evaluated CD-MAC using USRP N210. Evaluation results show that CD-MAC can achieve over 95.5% channel efficiency and provide throughput gains of up to 80%, 60%, and 29.1% compared with DCF, 802.11 ec, and back2F, respectively.展开更多
To avoid burst contention efficiently,on the basis of feedback-based source flow-rate control(SFC) strategy,a novel fuzzy-control-based assembly algorithm,called dual-fuzzy assembly threshold(DFAT),is proposed in an o...To avoid burst contention efficiently,on the basis of feedback-based source flow-rate control(SFC) strategy,a novel fuzzy-control-based assembly algorithm,called dual-fuzzy assembly threshold(DFAT),is proposed in an optical burst switching network.In our algorithm,according to the variations of burst assembly period and the interarrival of burst control packet,the traffic states of edge-switching nodes and core-switching nodes are first obtained.Then,the assembly threshold of bursts is set dynamically in order to operate the source traffic management from the information of traffic states.The performance of DFAT algorithm on burst loss probability is evaluated,and simulation results show that,compared with conventional assembly algorithms,the proposed scheme can constrain the birth of burst contention efficiently,when being a heavy load state of network.展开更多
The problem of information dissemination is researched for vehicular ad-hoc networks (VANET) in this paper, and a contention-based effficient-information perception algorithm (CEiPA) is proposed. The idea of CEiPA...The problem of information dissemination is researched for vehicular ad-hoc networks (VANET) in this paper, and a contention-based effficient-information perception algorithm (CEiPA) is proposed. The idea of CEiPA is that beacons are delivered over VANET with limited lifetime and efficient information. CEiPA consists of two phases. The first one is initialization phase, during which the count timers Tcyce and Tlocal are set to start beacon delivery while Tcycle is also used to monitor and restart beaconing. The second one is beacon delivery phase. An elaborate distance function is employed to set contention delay for beacons of each vehicle. In this way beacons will be sent in order, which decreases the collision of beacons. Simulation results show that CEiPA enables each beacon to carry more efficient information and spread them over more vehicles with lower network overhead than the periodic beacon scheme. CEiPA is also flexible and scalable because the efficient information threshold it employs is a balance among the freshness of information, network overhead and perception area of a vehicle.展开更多
This paper introduces a packet reservation multiple access (PRMA) with random contention for fixed wireless access communications. The performance of PRMA scheme with random contention is compared with the performance...This paper introduces a packet reservation multiple access (PRMA) with random contention for fixed wireless access communications. The performance of PRMA scheme with random contention is compared with the performances of traditional PRMA under permission contention scheme. The proposed scheme is a simpler contention mechanism that does not depend on a pre-determined permission probability as PRMA under permission contention scheme. In this new method, terminals select the contention slot uniformly from the pool of remaining free slots in the current frame. We evaluate the performance of the new contention mechanism in terms of various metrics including maximum number of carried voice calls and packet delays for a given acceptable drop rate of voice packets. We show that the new mechanism is superior to that of PRMA under permission contention scheme for loaded systems and is expected to be insensitive for traffic source burstiness.展开更多
Conventional optical burst switching(OBS)technique adopts purely statistical multiplex mechanismso that the bursts collide with each other very easily.To address this problem,a novel proactive con-tention avoidance sc...Conventional optical burst switching(OBS)technique adopts purely statistical multiplex mechanismso that the bursts collide with each other very easily.To address this problem,a novel proactive con-tention avoidance scheme is proposed,which assigns dedicated wavelengths to each ingress node,then st-numbering algorithm is used to construct the traffic load balanced spanning trees .In this way,contentioncan be eliminated at ingress nodes,and the amount of bursts that could be accommodated by ingressnodes will be maximized.Further,those unused wavelengths left by traffic load balanced spanning treeare also organized as partial trees to carry bursts,thus the link utilization can be improved effectively.Simulation result shows that our scheme can improve the burst loss performance significantly without thewavelength converters or optical buffers comparing to other popular routing and wavelength assignment(RWA)algorithms.展开更多
Packet contention is a key issue in optical packet switch (OPS) networks and finds a viable solution by including optical buffering techniques incorporating fiber delay lines (FDLs) in the switch architecture. The pre...Packet contention is a key issue in optical packet switch (OPS) networks and finds a viable solution by including optical buffering techniques incorporating fiber delay lines (FDLs) in the switch architecture. The present paper proposes a novel switch architecture for packet contention resolution in synchronous OPS network employing the packet circulation in FDLs in a synchronized manner. A mathematical model for the proposed switch architecture is developed employing packet queuing control to estimate the blocking probability for the incoming traffic. The switch performance is analyzed with a suitable contention resolution al-gorithm through the computer simulation. The simulation results substantiate the proposed model for the switch architecture.展开更多
HomePlug AV (HPAV) is a standard developed by HomePlug Powerline Alliance (HPA) for power line communication. In HomePlug AV, it uses a technology named Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)...HomePlug AV (HPAV) is a standard developed by HomePlug Powerline Alliance (HPA) for power line communication. In HomePlug AV, it uses a technology named Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) to reduce collision happened in network. However, when network nodes increase, the contention window number may not be wide enough. It will cause collision probability to increase. In this paper, we introduce a new idea of adaptive contention window which will produce suitable contention window under actual network environment. Our method only requires the information of CSMA/CA parameters. It means that one doesn’t need to correct the original CSMA/CA procedure but substitutes old parameters by the new ones. Simulation experiments conducted in the network simulator NS3 show that compared with HomePlug AV, our method promotes throughput significantly when the node number increases.展开更多
United Nations Secretary General Kofi A. Annan is going to complete his second term of office by December 31 this year. Although the day is some time away, competition for the position of the next secretary general ha...United Nations Secretary General Kofi A. Annan is going to complete his second term of office by December 31 this year. Although the day is some time away, competition for the position of the next secretary general has unfolded within and outside the United Nations. Given the importance of the post which has a bearing on the orientation and future development of the organization, and due to the different approaches and policies taken by the parties concerned, there is bound to be a sharp contention among the various parties.展开更多
Backoff mechanism is a key component of contention-based medium access control(MAC) layer protocol.It has been shown that the backoff mechanism of IEEE 802.11 standard may be very inefficient especially when the net...Backoff mechanism is a key component of contention-based medium access control(MAC) layer protocol.It has been shown that the backoff mechanism of IEEE 802.11 standard may be very inefficient especially when the network is congested.Numbers of methods have been proposed to tune the contention window(CW) with the aim to achieve the optimal throughput in IEEE 802.11 WLANs.However,the mechanisms do not specifically address proper settings for the variable packet length influence and CW diverging problem.This paper proposes a novel four-way handshaking full-feedback backoff algorithm named adoptive contention window backoff(ACWB) to overcome these drawbacks.The performance of the proposed algorithm is investigated through analysis and simulation.Simulation results demonstrate that the ACWB algorithm provides a remarkable performance improvement in terms of short-term fairness,packet delay and delay jitter,while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 distributed coordination function(DCF) access scheme.展开更多
In Underwater Wireless Sensor Networks(UWSNs),protocols with definite contention windows fail to adapt to changing network conditions,resulting in channel congestion and collisions.This paper introduces the Adaptive L...In Underwater Wireless Sensor Networks(UWSNs),protocols with definite contention windows fail to adapt to changing network conditions,resulting in channel congestion and collisions.This paper introduces the Adaptive Load-based Contention Window Medium Access Control(ALCW-MAC)protocol,which improves the backoff mechanism of the Contention Window Medium Access Control(CW-MAC)protocol.The ALCW-MAC protocol calculates a collision busy factor to evaluate the system load more accurately and dynamically adjusts the contention window size based on the average collision rate and channel busy rate.These dynamic adjustments enable the protocol to reflect real-time network loads,resulting in channel congestion reduction and bandwidth efficiency improvement.Comprehensive experimental results confirm that ALCW-MAC surpasses CW-MAC in throughput and packet loss rate,significantly enhancing network performance and stability.展开更多
In 1905 and 1907 Pablo Picasso worked on two large canvases for which multiple preparatory studies exist.These paintings marked quite different stages in the Spaniard's career.If the first one symbolized his final...In 1905 and 1907 Pablo Picasso worked on two large canvases for which multiple preparatory studies exist.These paintings marked quite different stages in the Spaniard's career.If the first one symbolized his final acceptance into the French modernist establishment,which is usually known as his Rose Period;the second was meant to be a radical break from those conventions,and a determined push to distance himself from established practices.More specifically,what took place between the two canvases was a transition from a fusion of realism and metaphor/allegory to a neo-primitive(and modern)perspective leading to quasi-abstraction.Not surprisingly,the first painting was auction for a record-breaking price in March of 1914,despite the growing political tensions between the great powers,particularly France and Germany,caused by colonial competition and old territorial grievances.Conversely,the second painting sold for much less in 1923,even though France was experiencing a period of rapid economic growth and social change:the so-called"Roaring 20s."展开更多
Task scheduling is an essential aspect of parallel process system. This NP-hard problem assumes fully connected homogeneous processors and ignores contention on the communication links. However, as arbitrary processor...Task scheduling is an essential aspect of parallel process system. This NP-hard problem assumes fully connected homogeneous processors and ignores contention on the communication links. However, as arbitrary processor network (APN), communication contention has a strong influence on the execution time of a parallel application. This paper investigates the incorporation of contention awareness into task scheduling. The innovation is the idea of dynamically scheduling edges to links, for which we use the earliest finish communication time search algorithm based on shortest-path search method. The other novel idea proposed in this paper is scheduling priority based on recursive rank computation on heterogeneous arbitrary processor network. In the end, to reduce time complexity of algorithm, a parallel algorithm is proposed and speedup O(PPE) is achieved. The comparison study, based on both randomly generated graphs and the graphs of some real applications, shows that our scheduling algorithm significantly surpasses classic and static communication contention awareness algorithm, especially for high data transmission rate parallel application.展开更多
While researchers have proposed many techniques to mitigate the contention on the shared cache and memory bandwidth, none of them has considered the memory bus contention due to split lock. Our study shows that the sp...While researchers have proposed many techniques to mitigate the contention on the shared cache and memory bandwidth, none of them has considered the memory bus contention due to split lock. Our study shows that the split lock may cause 9X longer data access latency without saturating the memory bandwidth. To minimize the impact of split lock, we propose Kronos, a runtime system composed of an online bus contention tolerance meter and a bus contention-aware job scheduler. The meter characterizes the tolerance of jobs to the “pressure” of bus contention and builds a tolerance model with the polynomial regression technique. The job scheduler allocates user jobs to the physical nodes in a contention aware manner. We design three scheduling policies that minimize the number of required nodes while ensuring the Service Level Agreement (SLA) of all the user jobs, minimize the number of jobs that suffer from SLA violation without enough nodes, and maximize the overall performance without considering the SLA violation, respectively. Adopting the three policies, Kronos reduces the number of the required nodes by 42.1% while ensuring the SLA of all the jobs, reduces the number of the jobs that suffer from SLA violation without enough nodes by 72.8%, and improves the overall performance by 35.2% without considering SLA.展开更多
Water content, whether as free or lattice-bound water, is a crucial factor in determining the Earth's internal thermal state and plays a key role in volcanic eruptions, melting phenomena, and mantle convection rat...Water content, whether as free or lattice-bound water, is a crucial factor in determining the Earth's internal thermal state and plays a key role in volcanic eruptions, melting phenomena, and mantle convection rates. As electrical conductivity in the Earth's interior is highly sensitive to water content, it is an important geophysical parameter for understanding the deep Earth water content. Since its launch on May 21, 2023, the MSS-1(Macao Science Satellite-1) mission has operated for nearly one year, with its magnetometer achieving a precision of higher than 0.5 nT after orbital testing and calibration. Orbiting at 450 kilometers with a unique 41-degree inclination, the satellite enables high-density observations across multiple local times, allowing detailed monitoring of low-latitude regions and enhancing data for global conductivity imaging. To better understand the global distribution of water within the Earth's interior, it is crucial to study internal conductivity structure and water content distribution. To this aim, we introduce a method for using MSS-1 data to estamate induced magnetic fields related to magnetospheric currents. We then develop a trans-dimensional Bayesian approach to reveal Earth's internal conductivity, providing probable conductivity structure with an uncertainty analysis. Finally, by integrating known mineral composition, pressure, and temperature distribution within the mantle, we estimate the water content range in the mantle transition zone, concluding that this region may contain the equivalent of up to 3.0 oceans of water, providing compelling evidence that supports the hypothesis of a deep water cycle within the Earth's interior.展开更多
With the boom of wireless devices, the number of wireless users under wireless local area networks (WLANs) has increased dramatically. However, the standard baekoff mechanism in IEEE 802.11 adopts fixed initial cont...With the boom of wireless devices, the number of wireless users under wireless local area networks (WLANs) has increased dramatically. However, the standard baekoff mechanism in IEEE 802.11 adopts fixed initial contention window (CW) size without considering changes of network load, which leads to a high collision probability and low channel utilization in bursty arrivals. In this paper, a novel CW dynamic adjustment scheme is proposed to achieve high throughput performance in dense user environment. In the proposed scheme, the initial CW size is dynamically adjusted to optimum according to the measured packet collision probability. Simulation results show that the proposed scheme can significantly improve the throughput performance.展开更多
Rice is a poor source of folate,an essential micronutrient for the body.Biofortification offers an effective way to enhance the folate content of rice and alleviate folate deficiencies in humans.In this study,we confi...Rice is a poor source of folate,an essential micronutrient for the body.Biofortification offers an effective way to enhance the folate content of rice and alleviate folate deficiencies in humans.In this study,we confirmed that OsADCS and OsGTPCHI,encoding the initial enzymes necessary for folate synthesis,positively regulate folate accumulation in knockout mutants of both japonica and indica rice backgrounds.The folate content in the low-folate japonica variety was slightly increased by the expression of the indica alleles driven by the endosperm-specific promoter.We further obtained co-expression lines by stacking OsADCS and OsGTPCHI genes;the folate accumulation in brown rice and polished rice reached 5.65μg/g and 2.95μg/g,respectively,representing 37.9-fold and 26.5-fold increases compared with the wild type.Transcriptomic analysis of rice grains from six transgenic lines showed that folate changes affected biological pathways involved in the synthesis and metabolism of rice seed storage substances,while the expression of other folate synthesis genes was weakly regulated.In addition,we identified Aus rice as a high-folate germplasm carrying superior haplotypes of OsADCS and OsGTPCHI through natural variation.This study provides an alternative and effective complementary strategy for rice biofortification,promoting the rational combination of metabolic engineering and conventional breeding to breed high-folate varieties.展开更多
文摘This study introduces the Smart Exponential-Threshold-Linear with Double Deep Q-learning Network(SETL-DDQN)and an extended Gumbel distribution method,designed to optimize the Contention Window(CW)in IEEE 802.11 networks.Unlike conventional Deep Reinforcement Learning(DRL)-based approaches for CW size adjustment,which often suffer from overestimation bias and limited exploration diversity,leading to suboptimal throughput and collision performance.Our framework integrates the Gumbel distribution and extreme value theory to systematically enhance action selection under varying network conditions.First,SETL adopts a DDQN architecture(SETL-DDQN)to improve Q-value estimation accuracy and enhance training stability.Second,we incorporate a Gumbel distribution-driven exploration mechanism,forming SETL-DDQN(Gumbel),which employs the extreme value theory to promote diverse action selection,replacing the conventional-greedy exploration that undergoes early convergence to suboptimal solutions.Both models are evaluated through extensive simulations in static and time-varying IEEE 802.11 network scenarios.The results demonstrate that our approach consistently achieves higher throughput,lower collision rates,and improved adaptability,even under abrupt fluctuations in traffic load and network conditions.In particular,the Gumbel-based mechanism enhances the balance between exploration and exploitation,facilitating faster adaptation to varying congestion levels.These findings position Gumbel-enhanced DRL as an effective and robust solution for CW optimization in wireless networks,offering notable gains in efficiency and reliability over existing methods.
基金supported by the Key-Area Research and Development Program of Guangdong Province under Grant 2019B010157002the Natural Science Foundation of China(61671046,61911530216,61725101,6196113039,U1834210)+4 种基金the Beijing Natural Science Foundation(4182050)the State Key Laboratory of Rail Traffic Control and Safety(RCS2020ZT010)of Beijing Jiaotong Universitythe Fundamental Research Funds for the Central Universities 2020JBM090the Royal Society Newton Advanced Fellowship under Grant NA191006NSFC Outstanding Youth Foundation under Grant 61725101。
文摘The sporadic communication character of massive machine-type communication systems provides natural advantages to utilize the principle of compressive sensing(CS).However,due to the high computational complexity of CS algorithms,CS-based contention-free access schemes have limited scalability and high computational complexity for massive access with user-specific pilots.To address these problems,in this paper,we propose a new contention-based scheme for CSbased massive access,which can support the sporadic access of massive devices(more than one million devices)with limited resources.Furthermore,an advanced receiver algorithm is designed to solve the optimal solutions for the proposed scheme,which utilizes various prior information to enhance the performance.In specific,the joint sparsity between the channel and data is used to improve the accuracy of pilot detection,and the information of modulation and cyclic redundancy check is exploited for channel correction to improve the performance of data recovery.The simulation results show that the proposed scheme can achieve improved active user detection performance and data recovery accuracy than existing methods.
基金jointly supported by the National 863 Plans Project of China (2012AA050801)National Natural Science Foundation of China(NSFC)(61172057,61322109)+1 种基金Natural Science Foundation of Jiangsu Province(BK20130003)Science and Technology Support Plan of Jiangsu Province(BE2014855)
文摘We propose an analytical model to evaluate the lightpath blocking performance for a single ROADM node with intra-node add/drop contention,in which the number of lightpaths that can be added/dropped with the same wavelength is limited by the add/drop contention factor.Different models of traffic load per nodal degree are considered to validate the effectiveness of the analytical model.The simulation results show that the proposed analytical model is effective in predicting the performance for different values of add/drop contention factor C and for variable offered loads at the node.The add/drop contention factor shows an important impact on the lightpath blocking performance and properly raising the contention factor can significantly improve the lightpath blocking performance.When the add/drop contention factor C exceeds a certain level,the performance of a ROADM with intra-node contention is close to that of a contentionless ROADM.
基金partially supported by the National NSF of China under Grant 61472445,61631020 and 61702545
文摘Emerging techniques such as WiFi direct makes the objective of always-on be true. People can easily chat and share files with nearby friends even without AP(Access Point) or cellular coverage. In this paper, we focus on the channel efficiency issue of APfree Wi-Fi networks, which can be easily constructed in the subway, in a high-speed railway, or when camping in the wild. Today IEEE 802.11 DCF is the most commonly used MAC protocol for Wi-Fi networks, however, due to the control messages and backoff time, channel efficiency in high data rate networks can be extremely low. To solve this, we propose CD-MAC, which allows control messages to be transmitted with data packets concurrently, and thus eliminates the overheads of backoff and explicit contention. To maintain the reception reliability, we redesign the control messages and use signal detection in PHY instead of bits decoding to detect them. In MAC layer, CD-MAC is built upon our Correlation Detection based PHY. We have implemented and evaluated CD-MAC using USRP N210. Evaluation results show that CD-MAC can achieve over 95.5% channel efficiency and provide throughput gains of up to 80%, 60%, and 29.1% compared with DCF, 802.11 ec, and back2F, respectively.
基金Sponsored by the Science and Technology Project of Education Department of Heilongjiang Province (Grant No. 11521212)
文摘To avoid burst contention efficiently,on the basis of feedback-based source flow-rate control(SFC) strategy,a novel fuzzy-control-based assembly algorithm,called dual-fuzzy assembly threshold(DFAT),is proposed in an optical burst switching network.In our algorithm,according to the variations of burst assembly period and the interarrival of burst control packet,the traffic states of edge-switching nodes and core-switching nodes are first obtained.Then,the assembly threshold of bursts is set dynamically in order to operate the source traffic management from the information of traffic states.The performance of DFAT algorithm on burst loss probability is evaluated,and simulation results show that,compared with conventional assembly algorithms,the proposed scheme can constrain the birth of burst contention efficiently,when being a heavy load state of network.
基金Supported by the National Natural Science Foundation of China (No. 60502028)the Youth Chenguang Project of Science and Technology of Wuhan City of China (No. 200750731252)the Natural Science Foundation of Hubei Province of China (No. 2007ABA324)
文摘The problem of information dissemination is researched for vehicular ad-hoc networks (VANET) in this paper, and a contention-based effficient-information perception algorithm (CEiPA) is proposed. The idea of CEiPA is that beacons are delivered over VANET with limited lifetime and efficient information. CEiPA consists of two phases. The first one is initialization phase, during which the count timers Tcyce and Tlocal are set to start beacon delivery while Tcycle is also used to monitor and restart beaconing. The second one is beacon delivery phase. An elaborate distance function is employed to set contention delay for beacons of each vehicle. In this way beacons will be sent in order, which decreases the collision of beacons. Simulation results show that CEiPA enables each beacon to carry more efficient information and spread them over more vehicles with lower network overhead than the periodic beacon scheme. CEiPA is also flexible and scalable because the efficient information threshold it employs is a balance among the freshness of information, network overhead and perception area of a vehicle.
文摘This paper introduces a packet reservation multiple access (PRMA) with random contention for fixed wireless access communications. The performance of PRMA scheme with random contention is compared with the performances of traditional PRMA under permission contention scheme. The proposed scheme is a simpler contention mechanism that does not depend on a pre-determined permission probability as PRMA under permission contention scheme. In this new method, terminals select the contention slot uniformly from the pool of remaining free slots in the current frame. We evaluate the performance of the new contention mechanism in terms of various metrics including maximum number of carried voice calls and packet delays for a given acceptable drop rate of voice packets. We show that the new mechanism is superior to that of PRMA under permission contention scheme for loaded systems and is expected to be insensitive for traffic source burstiness.
基金supported by the National Natural Science Foundation of China(No.60572050)the National High Technology Research and Development Programme of China(No.2008AA01Z211)
文摘Conventional optical burst switching(OBS)technique adopts purely statistical multiplex mechanismso that the bursts collide with each other very easily.To address this problem,a novel proactive con-tention avoidance scheme is proposed,which assigns dedicated wavelengths to each ingress node,then st-numbering algorithm is used to construct the traffic load balanced spanning trees .In this way,contentioncan be eliminated at ingress nodes,and the amount of bursts that could be accommodated by ingressnodes will be maximized.Further,those unused wavelengths left by traffic load balanced spanning treeare also organized as partial trees to carry bursts,thus the link utilization can be improved effectively.Simulation result shows that our scheme can improve the burst loss performance significantly without thewavelength converters or optical buffers comparing to other popular routing and wavelength assignment(RWA)algorithms.
文摘Packet contention is a key issue in optical packet switch (OPS) networks and finds a viable solution by including optical buffering techniques incorporating fiber delay lines (FDLs) in the switch architecture. The present paper proposes a novel switch architecture for packet contention resolution in synchronous OPS network employing the packet circulation in FDLs in a synchronized manner. A mathematical model for the proposed switch architecture is developed employing packet queuing control to estimate the blocking probability for the incoming traffic. The switch performance is analyzed with a suitable contention resolution al-gorithm through the computer simulation. The simulation results substantiate the proposed model for the switch architecture.
文摘HomePlug AV (HPAV) is a standard developed by HomePlug Powerline Alliance (HPA) for power line communication. In HomePlug AV, it uses a technology named Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) to reduce collision happened in network. However, when network nodes increase, the contention window number may not be wide enough. It will cause collision probability to increase. In this paper, we introduce a new idea of adaptive contention window which will produce suitable contention window under actual network environment. Our method only requires the information of CSMA/CA parameters. It means that one doesn’t need to correct the original CSMA/CA procedure but substitutes old parameters by the new ones. Simulation experiments conducted in the network simulator NS3 show that compared with HomePlug AV, our method promotes throughput significantly when the node number increases.
文摘United Nations Secretary General Kofi A. Annan is going to complete his second term of office by December 31 this year. Although the day is some time away, competition for the position of the next secretary general has unfolded within and outside the United Nations. Given the importance of the post which has a bearing on the orientation and future development of the organization, and due to the different approaches and policies taken by the parties concerned, there is bound to be a sharp contention among the various parties.
文摘Backoff mechanism is a key component of contention-based medium access control(MAC) layer protocol.It has been shown that the backoff mechanism of IEEE 802.11 standard may be very inefficient especially when the network is congested.Numbers of methods have been proposed to tune the contention window(CW) with the aim to achieve the optimal throughput in IEEE 802.11 WLANs.However,the mechanisms do not specifically address proper settings for the variable packet length influence and CW diverging problem.This paper proposes a novel four-way handshaking full-feedback backoff algorithm named adoptive contention window backoff(ACWB) to overcome these drawbacks.The performance of the proposed algorithm is investigated through analysis and simulation.Simulation results demonstrate that the ACWB algorithm provides a remarkable performance improvement in terms of short-term fairness,packet delay and delay jitter,while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 distributed coordination function(DCF) access scheme.
基金supported by the National Natural Science Foundation of China(No.62372131).
文摘In Underwater Wireless Sensor Networks(UWSNs),protocols with definite contention windows fail to adapt to changing network conditions,resulting in channel congestion and collisions.This paper introduces the Adaptive Load-based Contention Window Medium Access Control(ALCW-MAC)protocol,which improves the backoff mechanism of the Contention Window Medium Access Control(CW-MAC)protocol.The ALCW-MAC protocol calculates a collision busy factor to evaluate the system load more accurately and dynamically adjusts the contention window size based on the average collision rate and channel busy rate.These dynamic adjustments enable the protocol to reflect real-time network loads,resulting in channel congestion reduction and bandwidth efficiency improvement.Comprehensive experimental results confirm that ALCW-MAC surpasses CW-MAC in throughput and packet loss rate,significantly enhancing network performance and stability.
文摘In 1905 and 1907 Pablo Picasso worked on two large canvases for which multiple preparatory studies exist.These paintings marked quite different stages in the Spaniard's career.If the first one symbolized his final acceptance into the French modernist establishment,which is usually known as his Rose Period;the second was meant to be a radical break from those conventions,and a determined push to distance himself from established practices.More specifically,what took place between the two canvases was a transition from a fusion of realism and metaphor/allegory to a neo-primitive(and modern)perspective leading to quasi-abstraction.Not surprisingly,the first painting was auction for a record-breaking price in March of 1914,despite the growing political tensions between the great powers,particularly France and Germany,caused by colonial competition and old territorial grievances.Conversely,the second painting sold for much less in 1923,even though France was experiencing a period of rapid economic growth and social change:the so-called"Roaring 20s."
基金Supported by the National Natural Science Foundation of China (Grant Nos. 90715029 and 60603053)the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Edacation of Chinathe Key Project of Science & Technology of Hunan Province(Grant No. 2006GK2006)
文摘Task scheduling is an essential aspect of parallel process system. This NP-hard problem assumes fully connected homogeneous processors and ignores contention on the communication links. However, as arbitrary processor network (APN), communication contention has a strong influence on the execution time of a parallel application. This paper investigates the incorporation of contention awareness into task scheduling. The innovation is the idea of dynamically scheduling edges to links, for which we use the earliest finish communication time search algorithm based on shortest-path search method. The other novel idea proposed in this paper is scheduling priority based on recursive rank computation on heterogeneous arbitrary processor network. In the end, to reduce time complexity of algorithm, a parallel algorithm is proposed and speedup O(PPE) is achieved. The comparison study, based on both randomly generated graphs and the graphs of some real applications, shows that our scheduling algorithm significantly surpasses classic and static communication contention awareness algorithm, especially for high data transmission rate parallel application.
基金sponsored by the National R&D Program of China (2018YFB1004800), the National Natural Science Foundation of China (Grant Nos. 62022057, 61632017, 61832006) and Alibaba Group. Quan Chen and Minyi Guo are the corresponding authors. We thank Chao Qian for his collaborative effort during data collection. And we also thank anonymous reviewers provided helpful comments on earlier drafts of the manuscript.
文摘While researchers have proposed many techniques to mitigate the contention on the shared cache and memory bandwidth, none of them has considered the memory bus contention due to split lock. Our study shows that the split lock may cause 9X longer data access latency without saturating the memory bandwidth. To minimize the impact of split lock, we propose Kronos, a runtime system composed of an online bus contention tolerance meter and a bus contention-aware job scheduler. The meter characterizes the tolerance of jobs to the “pressure” of bus contention and builds a tolerance model with the polynomial regression technique. The job scheduler allocates user jobs to the physical nodes in a contention aware manner. We design three scheduling policies that minimize the number of required nodes while ensuring the Service Level Agreement (SLA) of all the user jobs, minimize the number of jobs that suffer from SLA violation without enough nodes, and maximize the overall performance without considering the SLA violation, respectively. Adopting the three policies, Kronos reduces the number of the required nodes by 42.1% while ensuring the SLA of all the jobs, reduces the number of the jobs that suffer from SLA violation without enough nodes by 72.8%, and improves the overall performance by 35.2% without considering SLA.
基金financially supported by the National Natural Science Foundation of China(42250102,42250101)the Macao Foundation.
文摘Water content, whether as free or lattice-bound water, is a crucial factor in determining the Earth's internal thermal state and plays a key role in volcanic eruptions, melting phenomena, and mantle convection rates. As electrical conductivity in the Earth's interior is highly sensitive to water content, it is an important geophysical parameter for understanding the deep Earth water content. Since its launch on May 21, 2023, the MSS-1(Macao Science Satellite-1) mission has operated for nearly one year, with its magnetometer achieving a precision of higher than 0.5 nT after orbital testing and calibration. Orbiting at 450 kilometers with a unique 41-degree inclination, the satellite enables high-density observations across multiple local times, allowing detailed monitoring of low-latitude regions and enhancing data for global conductivity imaging. To better understand the global distribution of water within the Earth's interior, it is crucial to study internal conductivity structure and water content distribution. To this aim, we introduce a method for using MSS-1 data to estamate induced magnetic fields related to magnetospheric currents. We then develop a trans-dimensional Bayesian approach to reveal Earth's internal conductivity, providing probable conductivity structure with an uncertainty analysis. Finally, by integrating known mineral composition, pressure, and temperature distribution within the mantle, we estimate the water content range in the mantle transition zone, concluding that this region may contain the equivalent of up to 3.0 oceans of water, providing compelling evidence that supports the hypothesis of a deep water cycle within the Earth's interior.
基金supported by the WLAN Achievement Transformation Based on Software-Defined Networking of Beijing Municipal Commission of Education (201501001)the National Natural Science Foundation of China (61671073)
文摘With the boom of wireless devices, the number of wireless users under wireless local area networks (WLANs) has increased dramatically. However, the standard baekoff mechanism in IEEE 802.11 adopts fixed initial contention window (CW) size without considering changes of network load, which leads to a high collision probability and low channel utilization in bursty arrivals. In this paper, a novel CW dynamic adjustment scheme is proposed to achieve high throughput performance in dense user environment. In the proposed scheme, the initial CW size is dynamically adjusted to optimum according to the measured packet collision probability. Simulation results show that the proposed scheme can significantly improve the throughput performance.
基金supported by the Central Public-Interest Scientific Institution Basal Research Fund,China(Grant No.CPSIBRF-CNRRI-202403)。
文摘Rice is a poor source of folate,an essential micronutrient for the body.Biofortification offers an effective way to enhance the folate content of rice and alleviate folate deficiencies in humans.In this study,we confirmed that OsADCS and OsGTPCHI,encoding the initial enzymes necessary for folate synthesis,positively regulate folate accumulation in knockout mutants of both japonica and indica rice backgrounds.The folate content in the low-folate japonica variety was slightly increased by the expression of the indica alleles driven by the endosperm-specific promoter.We further obtained co-expression lines by stacking OsADCS and OsGTPCHI genes;the folate accumulation in brown rice and polished rice reached 5.65μg/g and 2.95μg/g,respectively,representing 37.9-fold and 26.5-fold increases compared with the wild type.Transcriptomic analysis of rice grains from six transgenic lines showed that folate changes affected biological pathways involved in the synthesis and metabolism of rice seed storage substances,while the expression of other folate synthesis genes was weakly regulated.In addition,we identified Aus rice as a high-folate germplasm carrying superior haplotypes of OsADCS and OsGTPCHI through natural variation.This study provides an alternative and effective complementary strategy for rice biofortification,promoting the rational combination of metabolic engineering and conventional breeding to breed high-folate varieties.