针对基于802.11p的车载自组织网络(VANET,Vehicular Ad hoc Network)的吞吐量最优化问题,采用启发式搜索优化的思想,在数据传输方面提出了改进的搜索者优化算法(ISOA,Improved Seeker Optimization Algorithm)。该算法通过对节点发送概...针对基于802.11p的车载自组织网络(VANET,Vehicular Ad hoc Network)的吞吐量最优化问题,采用启发式搜索优化的思想,在数据传输方面提出了改进的搜索者优化算法(ISOA,Improved Seeker Optimization Algorithm)。该算法通过对节点发送概率的最优化实现节点平均吞吐量的最大化;通过对吞吐量变化的检测调整发送概率,实现对通信环境变化的自适应性;通过对在VANET场景下传统SOA的改进,提高了搜索全局最优解的成功率。仿真结果表明,ISOA较传统算法在环境变化自适应性方面更好,在收敛速度及准确度等方面性能也更优。展开更多
A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitor...A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitoring. The Task Group 6 of IEEE 802.15 is formed to address specific needs of body area network. It defines a medium access control layer that supports various physical layers. In this work, we analyze the efficiency of simple slotted ALOHA scheme, and then propose a novel allocation scheme that controls the random access period and packet transmission probability to optimize channel efficiency. NS-2 simulations have been carried out to evaluate its performance. The simulation results demonstrate significant performance improvement in latency and throughput using the proposed MAC algorithm.展开更多
This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(...This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(3×3,1)~4 MFC-IA system.Based on the analytic solution,an optimization problem is proposed aim at the optimal IA solution.Then based on such a math model,we propose a simulated annealing(SA) algorithm to search optimal IA solution.The simulation results show that the simulated annealing IA algorithm has a better sum rate performance than iterative maximize signal to interference plus noise ratio(Max-SINR) algorithm.This result can be extended to single data stream multi-antenna IA system with 3 antennas and4 users.展开更多
The intelligent vehicle network uses advanced information technology to establish an efficient integrated vehicle transport system, which has received great attention in industry and academia, lnternet of Vehicles （...The intelligent vehicle network uses advanced information technology to establish an efficient integrated vehicle transport system, which has received great attention in industry and academia, lnternet of Vehicles （loV） in an urban environment is operated in a wireless environment with high bit error rate and interference. In addition, the wireless link between vehicles is likely to be lost. All of this makes it an important challenge to provide reliable mobile routing in an urban traffic environment. In this paper, a reliable routing algorithm with network coding （RR_ NC） is proposed to solve the above problems. A routing node sequence is discovered in IoV from source to destination by multi-metric ant colony optimization algorithm （MACO）, and then clusters are formed around every node in the sequence. By adding linear encoding into the transmission of data between vehicle＇s clusters, the RR_NC provides much more reliable transmission and can recover the original message in the event of disorder and loss of message. Simulations are taken under different scenarios, and the results prove that this novel algorithm can deliver the information more reliably between vehicles in real-time with lower data loss and communication overhead.展开更多
Though the WiMedia supports higher data rates than other WPAN technologies,a WiMedia device cannot reach other devices that are separated from it by more than 10 m,which is the typical limited transmission range of th...Though the WiMedia supports higher data rates than other WPAN technologies,a WiMedia device cannot reach other devices that are separated from it by more than 10 m,which is the typical limited transmission range of the WiMedia protocol.In this work,we propose a multi-hop QoS routing protocol to enable WiMedia devices to transmit real-time data to devices that are located out of the transmission range.The proposed routing protocol is a hybrid algorithm,which mixes the table-driven and on-demand routing algorithms,searching one or more routes according to the number of hops to a destination device.WiMedia MAC is potentially capable of learning the existence of neighbor devices by using a beacon frame.By utilizing the neighbors' information,all devices can create routing entries for devices within 2-hops periodically.For devices beyond the 2-hop range,the newly designed on-demand routing algorithm is applied to multi-hop routing.If a routing entry for a destination device is not listed in the routing table,the source device sends a request packet to 2-hop range devices which could be found in the routing table.Since every device maintains routing entries for 2-hop range devices in the routing table,the request packet is replied in advance before its arrival at the destination device.Also,to decide the optimal route for a destination device,the number of medium access slots(MASs),received signal strength indicator(RSSI)and hop count are utilized to establish a QoS-enabled routing table.We perform ns-2 simulation to investigate the performance of the proposed routing protocol with AODV and DSDV.The simulation results show that the proposed protocol has better throughput and lower overhead than other protocols.展开更多
When workflow task needs several datasets from different locations m cloud, data transfer becomes a challenge. To avoid the unnecessary data transfer, a graphical-based data placement algo- rithm for cloud workflow is...When workflow task needs several datasets from different locations m cloud, data transfer becomes a challenge. To avoid the unnecessary data transfer, a graphical-based data placement algo- rithm for cloud workflow is proposed. The algorithm uses affinity graph to group datasets while keeping a polynomial time complexity. By integrating the algorithm, the workflow engine can intelligently select locations in which the data will reside to avoid the unnecessary data transfer during the initial stage and runtime stage. Simulations show that the proposed algorithm can effectively reduce data transfer during the workflow＇ s execution.展开更多
文摘针对基于802.11p的车载自组织网络(VANET,Vehicular Ad hoc Network)的吞吐量最优化问题,采用启发式搜索优化的思想,在数据传输方面提出了改进的搜索者优化算法(ISOA,Improved Seeker Optimization Algorithm)。该算法通过对节点发送概率的最优化实现节点平均吞吐量的最大化;通过对吞吐量变化的检测调整发送概率,实现对通信环境变化的自适应性;通过对在VANET场景下传统SOA的改进,提高了搜索全局最优解的成功率。仿真结果表明,ISOA较传统算法在环境变化自适应性方面更好,在收敛速度及准确度等方面性能也更优。
基金Project(2010-0020163) supported by Inha University Research and by Basic Science Research Program through the National Research Foundation of Korea(NRF) Funded by the Ministry of Education, Korea
文摘A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitoring. The Task Group 6 of IEEE 802.15 is formed to address specific needs of body area network. It defines a medium access control layer that supports various physical layers. In this work, we analyze the efficiency of simple slotted ALOHA scheme, and then propose a novel allocation scheme that controls the random access period and packet transmission probability to optimize channel efficiency. NS-2 simulations have been carried out to evaluate its performance. The simulation results demonstrate significant performance improvement in latency and throughput using the proposed MAC algorithm.
基金supported by the 863 Program of China under Grant No.2015AA01A703the Fundamental Research Funds for the Central Universities under Grant No.2014ZD03-02+1 种基金the National Natural Science Foundation of China(NSFC,No.61171104,61571055)fund of State Key Laboratory of Millimeter Wave(SKL of MMW,No.K201501)
文摘This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(3×3,1)~4 MFC-IA system.Based on the analytic solution,an optimization problem is proposed aim at the optimal IA solution.Then based on such a math model,we propose a simulated annealing(SA) algorithm to search optimal IA solution.The simulation results show that the simulated annealing IA algorithm has a better sum rate performance than iterative maximize signal to interference plus noise ratio(Max-SINR) algorithm.This result can be extended to single data stream multi-antenna IA system with 3 antennas and4 users.
基金supported by the Science and Technology Development Fund(No.037/2015/A1),Macao SAR,China
文摘The intelligent vehicle network uses advanced information technology to establish an efficient integrated vehicle transport system, which has received great attention in industry and academia, lnternet of Vehicles （loV） in an urban environment is operated in a wireless environment with high bit error rate and interference. In addition, the wireless link between vehicles is likely to be lost. All of this makes it an important challenge to provide reliable mobile routing in an urban traffic environment. In this paper, a reliable routing algorithm with network coding （RR_ NC） is proposed to solve the above problems. A routing node sequence is discovered in IoV from source to destination by multi-metric ant colony optimization algorithm （MACO）, and then clusters are formed around every node in the sequence. By adding linear encoding into the transmission of data between vehicle＇s clusters, the RR_NC provides much more reliable transmission and can recover the original message in the event of disorder and loss of message. Simulations are taken under different scenarios, and the results prove that this novel algorithm can deliver the information more reliably between vehicles in real-time with lower data loss and communication overhead.
基金Project supported by the Second Stage of Brain Korea 21 ProjectsProject(10035236)supported by the IT_R&D Program of MKE/KEIT,Korea
文摘Though the WiMedia supports higher data rates than other WPAN technologies,a WiMedia device cannot reach other devices that are separated from it by more than 10 m,which is the typical limited transmission range of the WiMedia protocol.In this work,we propose a multi-hop QoS routing protocol to enable WiMedia devices to transmit real-time data to devices that are located out of the transmission range.The proposed routing protocol is a hybrid algorithm,which mixes the table-driven and on-demand routing algorithms,searching one or more routes according to the number of hops to a destination device.WiMedia MAC is potentially capable of learning the existence of neighbor devices by using a beacon frame.By utilizing the neighbors' information,all devices can create routing entries for devices within 2-hops periodically.For devices beyond the 2-hop range,the newly designed on-demand routing algorithm is applied to multi-hop routing.If a routing entry for a destination device is not listed in the routing table,the source device sends a request packet to 2-hop range devices which could be found in the routing table.Since every device maintains routing entries for 2-hop range devices in the routing table,the request packet is replied in advance before its arrival at the destination device.Also,to decide the optimal route for a destination device,the number of medium access slots(MASs),received signal strength indicator(RSSI)and hop count are utilized to establish a QoS-enabled routing table.We perform ns-2 simulation to investigate the performance of the proposed routing protocol with AODV and DSDV.The simulation results show that the proposed protocol has better throughput and lower overhead than other protocols.
基金Supported by the National Natural Science Foundation of China(No.60903137,60970132)
文摘When workflow task needs several datasets from different locations m cloud, data transfer becomes a challenge. To avoid the unnecessary data transfer, a graphical-based data placement algo- rithm for cloud workflow is proposed. The algorithm uses affinity graph to group datasets while keeping a polynomial time complexity. By integrating the algorithm, the workflow engine can intelligently select locations in which the data will reside to avoid the unnecessary data transfer during the initial stage and runtime stage. Simulations show that the proposed algorithm can effectively reduce data transfer during the workflow＇ s execution.
