Many efforts have been made to develop time division multiple access （TDMA） slots allocation in a multi-hop converge-cast wireless sensor network （WSN）, however, most of them either use complex algorithm or concer...Many efforts have been made to develop time division multiple access （TDMA） slots allocation in a multi-hop converge-cast wireless sensor network （WSN）, however, most of them either use complex algorithm or concern frames only without simultaneous transmission in a single slot. In this paper, we present a timeslot assignment scheme for cluster-tree-based TDMA WSN, co：＇ering three frequently used working modes in practical applications. The shortest frame formed can guarantee real-time conununication and is also facilitated for message and slot integration, since timeslots allocated to a single node are continuous. During allocation processes, the algorithms are distributed and light-weighted. The experiment resulted from a WSN prototype system shows that our scheme can achieve a good reliability.展开更多
The millimeter wave(mm Wave)is a potential solution for high data rate communication due to its availability of large bandwidth.However,it is challenging to perform beam tracking in vehicular mm Wave communication sys...The millimeter wave(mm Wave)is a potential solution for high data rate communication due to its availability of large bandwidth.However,it is challenging to perform beam tracking in vehicular mm Wave communication systems due to high mobility and narrow beams.In this paper,an adaptive beam tracking algorithm is proposed to improve the network throughput performance while reducing the training signal overhead.In particular,based on the mobility prediction at base station(BS),a novel frame structure with dynamic bundled timeslot is designed.Moreover,an actor-critic reinforcement learning based algorithm is proposed to obtain the joint optimization of both beam width and the number of bundled timeslots,which makes the beam tracking adapt to the changing environment.Simulation results demonstrate that,compared with the traditional full scan and Kalman filter based beam tracking algorithms,our proposed algorithm can improve the time-averaged throughput by 11.34%and 24.86%respectively.With the newly designed frame structure,it also outperforms beam tracking with conventional frame structure,especially in scenarios with large range of vehicle speeds.展开更多
该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification,RFID)动态帧时隙ALOHA(Dynamic Framed-Slotted ALOHA,DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略...该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification,RFID)动态帧时隙ALOHA(Dynamic Framed-Slotted ALOHA,DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略,由时隙优化参数和未读标签数确定帧长,通过优化的切比雪夫不等式法进行标签估计,并基于马尔科夫链分析标签识别过程,来实现读取周期的控制。分析和仿真结果表明,该算法比时隙优化前的DFSA算法效率更高,平均识别时间更短,标签数估计比下限值法、Schoute法和碰撞率法更准确。展开更多
基于软件定义网络(software defined network,简称SDN)的数据中心流量工程,能够通过对全局视图的网络管控,动态选择路由路径,规避拥塞发生的风险.但是在制定路由策略时,经常会对数据流进行迁移,尤其是针对大流的迁移容易造成数据流丢包...基于软件定义网络(software defined network,简称SDN)的数据中心流量工程,能够通过对全局视图的网络管控,动态选择路由路径,规避拥塞发生的风险.但是在制定路由策略时,经常会对数据流进行迁移,尤其是针对大流的迁移容易造成数据流丢包以及接收端数据包乱序的问题.提出了基于时隙的流片装箱算法(flowlet-binned algorithm based on timeslot,简称FLAT),通过集中控制的方式获取链路状态信息并计算出合理的数据流传输时隙值,能够避免在数据流迁移过程中的丢包以及接收端数据包乱序问题;同时,在充分利用数据中心冗余链路的前提下,实现高效和细粒度的流量均衡.通过在Mininet仿真平台中部署并与ECMP以及GFF路由机制相比较,在链路高负载情况下,丢包率分别下降了90%和80%,而吞吐量分别能够提升44%和11%,实验结果展示了FLAT的优越性能.展开更多
针对传统TDMA网络节点间业务量不均匀的情况下,会造成信道资源严重浪费的问题,设计了一种基于邻居时隙切换的动态TDMA协议(TDMA protocol based on adjacent timeslot transfer,ATT-TDMA),切换邻居空闲时隙,更改节点业务时隙长度但不影...针对传统TDMA网络节点间业务量不均匀的情况下,会造成信道资源严重浪费的问题,设计了一种基于邻居时隙切换的动态TDMA协议(TDMA protocol based on adjacent timeslot transfer,ATT-TDMA),切换邻居空闲时隙,更改节点业务时隙长度但不影响整个网络循环周期的结构,实现时隙的动态利用。利用OPNET平台搭建仿真模型,并与HFTP协议和TDMA协议作了对比分析。仿真结果表明,相同条件下ATT-TDMA相比HFTP协议和TDMA协议,在消息投递率、平均时延和吞吐量方面具有更优异的性能。展开更多
基金Supported by the National High Technology Research and Development Programme of China ( No. 2006AA040302 2007AA041201 +1 种基金 2007AA041301 )the National Creative Research Groups Science Foundation of China (No. 60721062)
文摘Many efforts have been made to develop time division multiple access （TDMA） slots allocation in a multi-hop converge-cast wireless sensor network （WSN）, however, most of them either use complex algorithm or concern frames only without simultaneous transmission in a single slot. In this paper, we present a timeslot assignment scheme for cluster-tree-based TDMA WSN, co：＇ering three frequently used working modes in practical applications. The shortest frame formed can guarantee real-time conununication and is also facilitated for message and slot integration, since timeslots allocated to a single node are continuous. During allocation processes, the algorithms are distributed and light-weighted. The experiment resulted from a WSN prototype system shows that our scheme can achieve a good reliability.
基金supported by the National Key R&D Program of China(2020YFB1807204)Beijing Natural Science Foundation(L212003)。
文摘The millimeter wave(mm Wave)is a potential solution for high data rate communication due to its availability of large bandwidth.However,it is challenging to perform beam tracking in vehicular mm Wave communication systems due to high mobility and narrow beams.In this paper,an adaptive beam tracking algorithm is proposed to improve the network throughput performance while reducing the training signal overhead.In particular,based on the mobility prediction at base station(BS),a novel frame structure with dynamic bundled timeslot is designed.Moreover,an actor-critic reinforcement learning based algorithm is proposed to obtain the joint optimization of both beam width and the number of bundled timeslots,which makes the beam tracking adapt to the changing environment.Simulation results demonstrate that,compared with the traditional full scan and Kalman filter based beam tracking algorithms,our proposed algorithm can improve the time-averaged throughput by 11.34%and 24.86%respectively.With the newly designed frame structure,it also outperforms beam tracking with conventional frame structure,especially in scenarios with large range of vehicle speeds.
文摘该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification,RFID)动态帧时隙ALOHA(Dynamic Framed-Slotted ALOHA,DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略,由时隙优化参数和未读标签数确定帧长,通过优化的切比雪夫不等式法进行标签估计,并基于马尔科夫链分析标签识别过程,来实现读取周期的控制。分析和仿真结果表明,该算法比时隙优化前的DFSA算法效率更高,平均识别时间更短,标签数估计比下限值法、Schoute法和碰撞率法更准确。
文摘基于软件定义网络(software defined network,简称SDN)的数据中心流量工程,能够通过对全局视图的网络管控,动态选择路由路径,规避拥塞发生的风险.但是在制定路由策略时,经常会对数据流进行迁移,尤其是针对大流的迁移容易造成数据流丢包以及接收端数据包乱序的问题.提出了基于时隙的流片装箱算法(flowlet-binned algorithm based on timeslot,简称FLAT),通过集中控制的方式获取链路状态信息并计算出合理的数据流传输时隙值,能够避免在数据流迁移过程中的丢包以及接收端数据包乱序问题;同时,在充分利用数据中心冗余链路的前提下,实现高效和细粒度的流量均衡.通过在Mininet仿真平台中部署并与ECMP以及GFF路由机制相比较,在链路高负载情况下,丢包率分别下降了90%和80%,而吞吐量分别能够提升44%和11%,实验结果展示了FLAT的优越性能.
文摘针对传统TDMA网络节点间业务量不均匀的情况下,会造成信道资源严重浪费的问题,设计了一种基于邻居时隙切换的动态TDMA协议(TDMA protocol based on adjacent timeslot transfer,ATT-TDMA),切换邻居空闲时隙,更改节点业务时隙长度但不影响整个网络循环周期的结构,实现时隙的动态利用。利用OPNET平台搭建仿真模型,并与HFTP协议和TDMA协议作了对比分析。仿真结果表明,相同条件下ATT-TDMA相比HFTP协议和TDMA协议,在消息投递率、平均时延和吞吐量方面具有更优异的性能。
