面向智慧道路无线网络的双路径路由准入控制协议
|
摘要
为满足智慧道路系统中不同优先级数据包的吞吐量需求,提出一个基于优先级的双路径路由准入控制协议。分析节点基于优先级的可用带宽,将满足数据流带宽请求的路径通过数据包传输到终节点,在收到所有候选路径后,选出2条满足数据流带宽请求的最优路径。当终节点进行路由返回时,通过对本地节点及其周围节点的可用带宽预测进行准入控制,保证优先级高的数据流能够优先准入。仿真实验结果表明,与基于单路径的准入控制协议相比,该协议具有更高的吞吐量、更低的延迟和抖动,并且保障了高优先级数据流的带宽需求。
In the Intelligent Road(iRoad) system,in order to meet the throughput requirement of packets with different priority,this paper presents an admission control protocol of dual-path routing based on priority.It analyzes the node available bandwidth based on priority and sends the paths which satisfies the requirement by data streaming to the final routing node.After receiving all the candidate paths,it selects the two best paths to meet the data streaming bandwidth requirement.When the data packet returns from final routing node,the local node uses its surrounding node available bandwidth prediction to do admission control to ensure preferential access of high-priority data streaming.Simulation results show that compared with the single-path-based admission control,the proposed algorithm has higher throughput,lower latency and jitter,which guarantees bandwidth demand for high-priority data flow.
In the Intelligent Road(iRoad) system,in order to meet the throughput requirement of packets with different priority,this paper presents an admission control protocol of dual-path routing based on priority.It analyzes the node available bandwidth based on priority and sends the paths which satisfies the requirement by data streaming to the final routing node.After receiving all the candidate paths,it selects the two best paths to meet the data streaming bandwidth requirement.When the data packet returns from final routing node,the local node uses its surrounding node available bandwidth prediction to do admission control to ensure preferential access of high-priority data streaming.Simulation results show that compared with the single-path-based admission control,the proposed algorithm has higher throughput,lower latency and jitter,which guarantees bandwidth demand for high-priority data flow.
引文
[1]Ahn G S,Campbell A T,Veres A,et al.SWAN:Service Differentiation in Stateless Wireless Ad Hoc Networks[C]//Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2002:457-466.
[2]Yang Y,Kravets R.Throughput Guarantees for Multipriority Traffic in Ad Hoc Networks[J].Ad Hoc Networks,2007,5(2):228-253.
[3]Chowdhury M Z,Jang Yeong-Min,Haas Z J.Call Admission Control Based on Adaptive Bandwidth Allocation for Wireless Networks[J].Journal of Communications and Networks,2013,15(1):15-24.
[4]张惠娟,王科特.基于Ad hoc负载均衡的AODV改进算法[J].计算机工程,2010,36(10):129-132.
[5]Hanzo L,Tafazolli R.Qo S-aware Routing and Admission Control in Shadow-fading Environments for Multirate MANETs[J].IEEE Transactions on Mobile Computing,2011,10(5):622-637.
[6]Yang Y,Kravets R.Contention-aware Admission Control for Ad Hoc Networks[J].IEEE Transactions on Mobile Computing,2005,4(4):363-377.
[7]Lindgren A,Belding-Royer E M.Multi-path Admission Control for Mobile Ad Hoc Networks[C]//Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems.Washington D.C.,USA:IEEE Press,2005:407-417.
[8]Asif M,Sun Z,Cruickshank H,et al.Flow Aware Admission Control-multipath Protocol with Multiple Con-straints(FAAC-MM)for Assurance of Multiple Qo S Metrics in MANETs[C]//Proceedings of the 18th IEEE Symposium on Communications and Vehicular Technology in the Benelux.Washington D.C.,USA:IEEE Press,2011:1-6.
[9]Ye Zhenqiang,Krishnamurthy S V,Tripathi S K.A Framework for Reliable Routing in Mobile Ad Hoc Networks[C]//Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications.Washington D.C.,USA:IEEE Press,2003:270-280.
[10]Wang Lei,Zhang Lianfang,Shu Yantai,et al.Multipath Source Routing in Wireless Ad Hoc Networks[C]//Proceedings of Canadian Conference on Electrical and Computer Engineering.Washington D.C.,USA:IEEE Press,2000:479-483.
[11]Leung R,Liu Jilei,Poon E,et al.MP-DSR:A Qo S-aware Multi-path Dynamic Source Routing Protocol for Wireless Ad-hoc Networks[C]//Proceedings of the 26th Annual IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2001:132-141.
[12]史景伦,张凌.Ad hoc网络中的一种独立多路径路由算法[J].计算机工程,2003,29(21):14-22.
[13]Thulasiraman P,Ramasubramanian S,Krunz M.Disjoint Multipath Routing to Two Distinct Drains in a Multi-drain Sensor Network[C]//Proceedings of the 26th IEEE International Conference on Computer Communica-tions.Washington D.C.,USA:IEEE Press,2007:643-651.
[14]Zhai Hongqiang,Fang Yuguang.Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks[C]//Proceedings of the 25th IEEE International Conference on Computer Com-munications.Washington D.C.,USA:IEEE Press,2006:1-12.
[15]Zhao Peng,Yang Xinyu,Dong Chiyong,et al.On an Efficient Estimation of Available Bandwidth for IEEE802.11-based Wireless Networks[C]//Proceedings of2011 IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:1-5.
[2]Yang Y,Kravets R.Throughput Guarantees for Multipriority Traffic in Ad Hoc Networks[J].Ad Hoc Networks,2007,5(2):228-253.
[3]Chowdhury M Z,Jang Yeong-Min,Haas Z J.Call Admission Control Based on Adaptive Bandwidth Allocation for Wireless Networks[J].Journal of Communications and Networks,2013,15(1):15-24.
[4]张惠娟,王科特.基于Ad hoc负载均衡的AODV改进算法[J].计算机工程,2010,36(10):129-132.
[5]Hanzo L,Tafazolli R.Qo S-aware Routing and Admission Control in Shadow-fading Environments for Multirate MANETs[J].IEEE Transactions on Mobile Computing,2011,10(5):622-637.
[6]Yang Y,Kravets R.Contention-aware Admission Control for Ad Hoc Networks[J].IEEE Transactions on Mobile Computing,2005,4(4):363-377.
[7]Lindgren A,Belding-Royer E M.Multi-path Admission Control for Mobile Ad Hoc Networks[C]//Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems.Washington D.C.,USA:IEEE Press,2005:407-417.
[8]Asif M,Sun Z,Cruickshank H,et al.Flow Aware Admission Control-multipath Protocol with Multiple Con-straints(FAAC-MM)for Assurance of Multiple Qo S Metrics in MANETs[C]//Proceedings of the 18th IEEE Symposium on Communications and Vehicular Technology in the Benelux.Washington D.C.,USA:IEEE Press,2011:1-6.
[9]Ye Zhenqiang,Krishnamurthy S V,Tripathi S K.A Framework for Reliable Routing in Mobile Ad Hoc Networks[C]//Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications.Washington D.C.,USA:IEEE Press,2003:270-280.
[10]Wang Lei,Zhang Lianfang,Shu Yantai,et al.Multipath Source Routing in Wireless Ad Hoc Networks[C]//Proceedings of Canadian Conference on Electrical and Computer Engineering.Washington D.C.,USA:IEEE Press,2000:479-483.
[11]Leung R,Liu Jilei,Poon E,et al.MP-DSR:A Qo S-aware Multi-path Dynamic Source Routing Protocol for Wireless Ad-hoc Networks[C]//Proceedings of the 26th Annual IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2001:132-141.
[12]史景伦,张凌.Ad hoc网络中的一种独立多路径路由算法[J].计算机工程,2003,29(21):14-22.
[13]Thulasiraman P,Ramasubramanian S,Krunz M.Disjoint Multipath Routing to Two Distinct Drains in a Multi-drain Sensor Network[C]//Proceedings of the 26th IEEE International Conference on Computer Communica-tions.Washington D.C.,USA:IEEE Press,2007:643-651.
[14]Zhai Hongqiang,Fang Yuguang.Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks[C]//Proceedings of the 25th IEEE International Conference on Computer Com-munications.Washington D.C.,USA:IEEE Press,2006:1-12.
[15]Zhao Peng,Yang Xinyu,Dong Chiyong,et al.On an Efficient Estimation of Available Bandwidth for IEEE802.11-based Wireless Networks[C]//Proceedings of2011 IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:1-5.