基于负载感知的网关选择的低成本的WMNs路由
|
摘要
无线Mesh网络(Wireless Mesh Networks,WMNs)为用户接入Internet提供了平台,已得到广泛研究。为此,提出基于路径成本和概率-网关路由(Path cost and probability-Gateway-based routing,PCPG)协议。先利用期望链路质量、干扰率计算路径成本,然后,利用网关负载计算选择网关的概率,进而维持稳定的路由。仿真结果表明,与基于期望传输次数(Expected Transmission,ETX)、最近网关(Nearest Gateway,NG)、网关负荷(Load at Gateways,LG)和干扰率(Interference Ratio,IR)路由相比,提出的PCPG路由能够有效地控制数据传输时延,并提高了吞吐量。
Wireless mesh networks( WMNs) are currently used to provide broadband access to the Internet anytime and anywhere,and it have been widely studied. Path cost and probability-Gateway-based routing( PCPG) is proposed in this paper. The path cost is computed based on expected link quality and interference ratio,then the probability of selecting gateway is estimated by gateway load,and keep a steady routing. Simulation results show that the proposed PCPG improves the network performance and outperforms existing routing schemes,which are based on expected transmission count( ETX),nearest gateway( NG),load at gateways( LG),or interference ratio( IR).
Wireless mesh networks( WMNs) are currently used to provide broadband access to the Internet anytime and anywhere,and it have been widely studied. Path cost and probability-Gateway-based routing( PCPG) is proposed in this paper. The path cost is computed based on expected link quality and interference ratio,then the probability of selecting gateway is estimated by gateway load,and keep a steady routing. Simulation results show that the proposed PCPG improves the network performance and outperforms existing routing schemes,which are based on expected transmission count( ETX),nearest gateway( NG),load at gateways( LG),or interference ratio( IR).
引文
[1]STINE J A.Exploiting smart antennas in wireless mesh networks using contention access[J].IEEE Wireless Communication,2016,13(2):38-49.
[2]SAEED N,NAM H.Robust multidimensional scaling for cognitive radio network localization[J].IEEE Transaction Vehicle.Technology,2014,64(9):4056-4062.
[3]SHIN J,LEE H.Load balancing among internet gateways in ad hoc networks[C].Proceedings of the 62ndVehicular Technology Conference,2015:1677-1680.
[4]KYASANUR P,VAIDYA N H.Capacity of multi-channel wireless networks:impact of number of channels and interfaces[C].Proceedings of the 11thAnnual International Conference on Mobile Computing and Networking,2015:43-57.
[5]CAO B,Feng G.Cooperative media access control with optimal relay selection in error-prone wireless networks[J].IEEE Transaction Vehicle.Technology l,2014,63(1):252-265.
[6]AHN C W,CHUNG S H.Design and implementation of a channel load aware path and gateway selection scheme in multi-channel multi-interface wireless mesh networks[C].2013 IEEE 10thInternational Conference on High Performance Computing and Communications,2013:1416-1423.
[7]CLAUSEN T,JACQUET P.Optimized Link State Routing Protocol(OLSR)[C].IETF Network Working Group,Fremont,CA,USA,2013:23-32.
[8]LIAO G L,CHEN C Y.Adaptive situation-aware load balance scheme for mobile wireless mesh networks[C].in Proceeding Workshop Mobility Magazine.Netw.Future World,Mobi World,2013:391-396.
[9]ATER F J,VINAGRE J J.A Low Energy and Adaptive Architecture for Efficient Routing and Robust Mobility Management in Wireless Sensor Networks[C].Proceedings of the 2011 31stInternational Conference on Distributed Computing Systems Workshops,2011:172-181.
[10]BOUSHABA M,HAFID A.Best path to best gateway scheme for multichannel multi-interface wireless mesh networks[C].in Proceeding WCNC,Cancun,Mexico,2011:689-694.
[11]COUTO D,AGUAYO D.A high-throughput path metric for multi-hop wireless routing[J].Wireless Network,2015,11(4):419-434.
[12]JIANG X L,CHEN B.LBMP_HWMP:a Load-balanced Multiple Portal Routing Protocol[J].Journal of Chinese Computer Systems,2014,35(12):2608-2611.
[13]MUSTAPHA B,ABDELHAKIM.Node-stability-based routing in wireless Mesh Networks[J].Journal of Network and Computer Applications,2017,93(7):1-12.
[2]SAEED N,NAM H.Robust multidimensional scaling for cognitive radio network localization[J].IEEE Transaction Vehicle.Technology,2014,64(9):4056-4062.
[3]SHIN J,LEE H.Load balancing among internet gateways in ad hoc networks[C].Proceedings of the 62ndVehicular Technology Conference,2015:1677-1680.
[4]KYASANUR P,VAIDYA N H.Capacity of multi-channel wireless networks:impact of number of channels and interfaces[C].Proceedings of the 11thAnnual International Conference on Mobile Computing and Networking,2015:43-57.
[5]CAO B,Feng G.Cooperative media access control with optimal relay selection in error-prone wireless networks[J].IEEE Transaction Vehicle.Technology l,2014,63(1):252-265.
[6]AHN C W,CHUNG S H.Design and implementation of a channel load aware path and gateway selection scheme in multi-channel multi-interface wireless mesh networks[C].2013 IEEE 10thInternational Conference on High Performance Computing and Communications,2013:1416-1423.
[7]CLAUSEN T,JACQUET P.Optimized Link State Routing Protocol(OLSR)[C].IETF Network Working Group,Fremont,CA,USA,2013:23-32.
[8]LIAO G L,CHEN C Y.Adaptive situation-aware load balance scheme for mobile wireless mesh networks[C].in Proceeding Workshop Mobility Magazine.Netw.Future World,Mobi World,2013:391-396.
[9]ATER F J,VINAGRE J J.A Low Energy and Adaptive Architecture for Efficient Routing and Robust Mobility Management in Wireless Sensor Networks[C].Proceedings of the 2011 31stInternational Conference on Distributed Computing Systems Workshops,2011:172-181.
[10]BOUSHABA M,HAFID A.Best path to best gateway scheme for multichannel multi-interface wireless mesh networks[C].in Proceeding WCNC,Cancun,Mexico,2011:689-694.
[11]COUTO D,AGUAYO D.A high-throughput path metric for multi-hop wireless routing[J].Wireless Network,2015,11(4):419-434.
[12]JIANG X L,CHEN B.LBMP_HWMP:a Load-balanced Multiple Portal Routing Protocol[J].Journal of Chinese Computer Systems,2014,35(12):2608-2611.
[13]MUSTAPHA B,ABDELHAKIM.Node-stability-based routing in wireless Mesh Networks[J].Journal of Network and Computer Applications,2017,93(7):1-12.