为降低通信冲突和信道干扰,对Mult-i Radio Mult-i Channel传感器网络无冲突信道进行研究,结果证实在网络通信半径大于3倍的网络最大功率通信半径的前提下,Sensor节点规模满足2倍网络功率级数加1的环境下,网络无冲突信道分配的信道数达...为降低通信冲突和信道干扰,对Mult-i Radio Mult-i Channel传感器网络无冲突信道进行研究,结果证实在网络通信半径大于3倍的网络最大功率通信半径的前提下,Sensor节点规模满足2倍网络功率级数加1的环境下,网络无冲突信道分配的信道数达到网络信道冲突图的最大值。文章通过对无冲突信道算法的运用,最终证实其可以有效地提高传感器网络的工作效率,大幅度提升网络的吞吐量。展开更多
In next generation networks, multiradio networks are emerging in order to deal with exponential data traffic increasing. Integrated Femto-WiFi(IFW) small cells have been introduced by 3GPP to offload data from cellula...In next generation networks, multiradio networks are emerging in order to deal with exponential data traffic increasing. Integrated Femto-WiFi(IFW) small cells have been introduced by 3GPP to offload data from cellular networks recently. These IFW cells are multi-mode capable(i.e., both licensed bands via cellular interface and unlicensed bands via WiFi interface). Therefore how to offload data effectively has become one of the most significant discussions in 5G Multi-Radio Heterogeneous Network. So far, most researches mainly focus on the generality of UEs, few attention has been paid to UEs' individual requirements. Considering UE's preference vary from individual to individual, in this paper, we present an UE preference-aware network selection scheme for mobile data offloading. It intelligently supports the distribution of heterogeneous classes of services, considers different types of UEs and delay-tolerant flows, and handles the mobility of UEs. The simulation results show the superiority of the proposed algorithm in user fairness, enhanced capacity and energy saving maximization.展开更多
To study multi-radio multi-channel (MR-MC) Ad Hoc networks based on 802.11, an efficient cross-layer routing protocol with the function of joint channel assignment, called joint channel assignment and cross-layer ro...To study multi-radio multi-channel (MR-MC) Ad Hoc networks based on 802.11, an efficient cross-layer routing protocol with the function of joint channel assignment, called joint channel assignment and cross-layer routing (JCACR), is presented. Firstly, this paper introduces a new concept called channel utilization percentage (CUP), which is for measuring the contention level of different channels in a node’s neighborhood, and deduces its optimal value for determining whether a channel is overloaded or not. Then, a metric parameter named channel selection metric (CSM) is designed, which actually reffects not only the channel status but also corresponding node’s capacity to seize it. JCACR evaluates channel assignment by CSM, performs a local optimization by assigning each node a channel with the smaller CSM value, and changes the working channel dynamically when the channel is overloaded. Therefore, the network load balancing can be achieved. In addition, simulation shows that, when compared with the protocol of weighted cumulative expected transfer time (WCETT), the new protocol can improve the network throughput and reduce the end-to-end average delay with fewer overheads.展开更多
Employing multiple channels in wireless multihop networks is regarded as an effective approach to increas-ing network capacity. This paper presents a centralized quasi-static channel assignment for multi-radio multi-c...Employing multiple channels in wireless multihop networks is regarded as an effective approach to increas-ing network capacity. This paper presents a centralized quasi-static channel assignment for multi-radio multi-channel Wireless Mesh Networks (WMNs). The proposed channel assignment can efficiently utilize multiple channels with only 2 radios equipped on each mesh router. In the scheme, the network end-to-end traffics are first modeled by probing data at wireless access points, and then the traffic load between each pair of neighboring routers is further estimated using an interference-aware estimation algorithm. Having knowledge of the expected link load, the scheme assigns channels to each radio with the objective of mini-mizing network interference, which as a result greatly improves network capacity. The performance evalua-tion shows that the proposed scheme is highly responsive to varying traffic conditions, and the network per-formance under the channel assignment significantly outperforms the single-radio IEEE 802.11 network as well as the 2-radio WMN with static 2 channels.展开更多
Improving capacity and reducing delay are the most challenging topics in wireless ad hoc networks. Nodes that equip multiple radios working on different channels simultaneously permit ef-fective utility of frequency s...Improving capacity and reducing delay are the most challenging topics in wireless ad hoc networks. Nodes that equip multiple radios working on different channels simultaneously permit ef-fective utility of frequency spectrum and can also reduce interference. In this paper, after analyzing several current protocols in Multi-Radio Multi-Channel (MR-MC) ad hoc networks, a new multi-channel routing metric called Integrative Route Metric (IRM) is designed. It takes channel load, inter-flow, and intra-flow interference into consideration. In addition, an MR-MC routing protocol based on Interference-Aware and Channel-Load (MR-IACL) is also presented. The MR-IACL can assign channels and routings for nodes according to channel load and interference degree of links, and optimize channel distribution dynamically to satisfy the features of topology changing and traffic frequent fluctuation during network running. The simulation results show that the new protocol outperforms others in terms of network throughput, end-to-end delay, routing overhead, and network lifetime.展开更多
To fully utilize the diversity of multi-radio, a new parallel transmission method for wireless mesh network is proposed. Compared with conventional packet transmission which follows “one flow on one radio”, it uses ...To fully utilize the diversity of multi-radio, a new parallel transmission method for wireless mesh network is proposed. Compared with conventional packet transmission which follows “one flow on one radio”, it uses the radio diversity to transmit the packets on different radios simultaneously. Three components are presented to achieve parallel-transmission, which are control module, selection module and schedule module. A localized selecting algorithm selects the right radios based on the quality of wireless links. Two kinds of distributed scheduling algorithms are implemented to transmit packets on the selected radios. Finally, a parallel-adaptive routing metric is presented. Simulation results by NS2 show that this parallel-transmission scheme could enhance the average throughput of network by more than 10%.展开更多
Network selection is crucial in improving the performance of heterogeneous wireless access systems. Most of previous work on network selection or radio resource allocation concentrates on the capability of each availa...Network selection is crucial in improving the performance of heterogeneous wireless access systems. Most of previous work on network selection or radio resource allocation concentrates on the capability of each available network and ignores the time-varying nature of wireless media due to channel fading. However, the channel condition determines the state of each wireless network and plays a vital role in ensuring quality of service in multi-radio access environment. In this article, we propose a network selection policy using stochastic control theory considering the time-varying and stochastic character of wireless channels. The proposed scheme selects one network among different alternatives in each decision epoch according to the channel state of each network, which is modeled as finite-state Markov channel, with the objectives of increasing the data-rate, decreasing the bit error rate and minishing the delay. The procedure of network selection is formulated as a stochastic control problem, which can be solved using linear programming and primal-dual index heuristic algorithm. Simulation results are presented to show that network selection has great impact on the system performance, and the proposed scheme can improve the performance significantly.展开更多
The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control ...The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control (PC), channel assignment (CA) and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks (MRMC-WMNs). However, the joint PC, CA and routing (JPCR) design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA (JPCRA) to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm (GA) with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard (NP-Hard) problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.展开更多
Opportunistic routing (OR) involves multiple candidate forwarders to relay packets by taking advantage of the broadcast nature and multi-user diversity of the wireless medium. Compared with traditional routing (TR...Opportunistic routing (OR) involves multiple candidate forwarders to relay packets by taking advantage of the broadcast nature and multi-user diversity of the wireless medium. Compared with traditional routing (TR), OR is more suitable for the unreliable wireless link, and can evidently improve the end to end throughput. At present, there are many achievements concerning OR in the single radio wireless network. However, the study of OR in multi-radio wireless network stays the beginning stage. To demonstrate the benefit of OR in multi-radio multi-channel network, we propose a new route metric -- multi-channel expected anypath transmission time (MEATT), which exploits the channel diversity and resource of multiple candidate forwarders for OR. Based on the new metric, a distributed Mgorithm named Channel Aware Opportunistic Routing (CAOR) is proposed. The simulation results demonstrate that MEATT improves 1.14 and 1.53 times of the average throughput than existing expected anypath transmission time (EATT)and metric of interference and channel switching cost (MIC) respectively. The average delay of MEATT is 17% and 40% lower than those of EATT, MIC, respectively.展开更多
文摘为降低通信冲突和信道干扰,对Mult-i Radio Mult-i Channel传感器网络无冲突信道进行研究,结果证实在网络通信半径大于3倍的网络最大功率通信半径的前提下,Sensor节点规模满足2倍网络功率级数加1的环境下,网络无冲突信道分配的信道数达到网络信道冲突图的最大值。文章通过对无冲突信道算法的运用,最终证实其可以有效地提高传感器网络的工作效率,大幅度提升网络的吞吐量。
文摘In next generation networks, multiradio networks are emerging in order to deal with exponential data traffic increasing. Integrated Femto-WiFi(IFW) small cells have been introduced by 3GPP to offload data from cellular networks recently. These IFW cells are multi-mode capable(i.e., both licensed bands via cellular interface and unlicensed bands via WiFi interface). Therefore how to offload data effectively has become one of the most significant discussions in 5G Multi-Radio Heterogeneous Network. So far, most researches mainly focus on the generality of UEs, few attention has been paid to UEs' individual requirements. Considering UE's preference vary from individual to individual, in this paper, we present an UE preference-aware network selection scheme for mobile data offloading. It intelligently supports the distribution of heterogeneous classes of services, considers different types of UEs and delay-tolerant flows, and handles the mobility of UEs. The simulation results show the superiority of the proposed algorithm in user fairness, enhanced capacity and energy saving maximization.
基金supported by the National Natural Science Foundationof China (60873195 61070220)+3 种基金the Natural Science Foundation of Anhui Province (070412049)the Outstanding Young Teacher Foundation of Anhui Higher Education Institutions of China (2009SQRZ167)the Natural Science Foundation of Anhui Higher Education Institutions of China (KJ2009B114)the Open Project Program of Engineering Research Center of Safety Critical Industry Measure and Control Technology (SCIMCT0802)
文摘To study multi-radio multi-channel (MR-MC) Ad Hoc networks based on 802.11, an efficient cross-layer routing protocol with the function of joint channel assignment, called joint channel assignment and cross-layer routing (JCACR), is presented. Firstly, this paper introduces a new concept called channel utilization percentage (CUP), which is for measuring the contention level of different channels in a node’s neighborhood, and deduces its optimal value for determining whether a channel is overloaded or not. Then, a metric parameter named channel selection metric (CSM) is designed, which actually reffects not only the channel status but also corresponding node’s capacity to seize it. JCACR evaluates channel assignment by CSM, performs a local optimization by assigning each node a channel with the smaller CSM value, and changes the working channel dynamically when the channel is overloaded. Therefore, the network load balancing can be achieved. In addition, simulation shows that, when compared with the protocol of weighted cumulative expected transfer time (WCETT), the new protocol can improve the network throughput and reduce the end-to-end average delay with fewer overheads.
文摘Employing multiple channels in wireless multihop networks is regarded as an effective approach to increas-ing network capacity. This paper presents a centralized quasi-static channel assignment for multi-radio multi-channel Wireless Mesh Networks (WMNs). The proposed channel assignment can efficiently utilize multiple channels with only 2 radios equipped on each mesh router. In the scheme, the network end-to-end traffics are first modeled by probing data at wireless access points, and then the traffic load between each pair of neighboring routers is further estimated using an interference-aware estimation algorithm. Having knowledge of the expected link load, the scheme assigns channels to each radio with the objective of mini-mizing network interference, which as a result greatly improves network capacity. The performance evalua-tion shows that the proposed scheme is highly responsive to varying traffic conditions, and the network per-formance under the channel assignment significantly outperforms the single-radio IEEE 802.11 network as well as the 2-radio WMN with static 2 channels.
基金Supported by the National Natural Science Foundation of China (No. 60873195, No. 61070220)the Research Fund for the Doctoral Program of Higher Education of China (No. 20090111110002)
文摘Improving capacity and reducing delay are the most challenging topics in wireless ad hoc networks. Nodes that equip multiple radios working on different channels simultaneously permit ef-fective utility of frequency spectrum and can also reduce interference. In this paper, after analyzing several current protocols in Multi-Radio Multi-Channel (MR-MC) ad hoc networks, a new multi-channel routing metric called Integrative Route Metric (IRM) is designed. It takes channel load, inter-flow, and intra-flow interference into consideration. In addition, an MR-MC routing protocol based on Interference-Aware and Channel-Load (MR-IACL) is also presented. The MR-IACL can assign channels and routings for nodes according to channel load and interference degree of links, and optimize channel distribution dynamically to satisfy the features of topology changing and traffic frequent fluctuation during network running. The simulation results show that the new protocol outperforms others in terms of network throughput, end-to-end delay, routing overhead, and network lifetime.
文摘To fully utilize the diversity of multi-radio, a new parallel transmission method for wireless mesh network is proposed. Compared with conventional packet transmission which follows “one flow on one radio”, it uses the radio diversity to transmit the packets on different radios simultaneously. Three components are presented to achieve parallel-transmission, which are control module, selection module and schedule module. A localized selecting algorithm selects the right radios based on the quality of wireless links. Two kinds of distributed scheduling algorithms are implemented to transmit packets on the selected radios. Finally, a parallel-adaptive routing metric is presented. Simulation results by NS2 show that this parallel-transmission scheme could enhance the average throughput of network by more than 10%.
基金supported by the National Natural Science Foundation of China (60971083)the Scientific Research and Innovation Plan for the Youth of BUPT (2011RC0305)
文摘Network selection is crucial in improving the performance of heterogeneous wireless access systems. Most of previous work on network selection or radio resource allocation concentrates on the capability of each available network and ignores the time-varying nature of wireless media due to channel fading. However, the channel condition determines the state of each wireless network and plays a vital role in ensuring quality of service in multi-radio access environment. In this article, we propose a network selection policy using stochastic control theory considering the time-varying and stochastic character of wireless channels. The proposed scheme selects one network among different alternatives in each decision epoch according to the channel state of each network, which is modeled as finite-state Markov channel, with the objectives of increasing the data-rate, decreasing the bit error rate and minishing the delay. The procedure of network selection is formulated as a stochastic control problem, which can be solved using linear programming and primal-dual index heuristic algorithm. Simulation results are presented to show that network selection has great impact on the system performance, and the proposed scheme can improve the performance significantly.
基金supported by the National Science and Technology Major Project of (2012ZX03003001-004)the Beijing Higher Education Young Elite Teacher Projectthe National Natural Science Foundation of China (61272516, 61272518 and 61302083)
文摘The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control (PC), channel assignment (CA) and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks (MRMC-WMNs). However, the joint PC, CA and routing (JPCR) design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA (JPCRA) to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm (GA) with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard (NP-Hard) problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.
基金supported by the National Basic Research 973 Program of China under Grant No.2012CB315805the National Natural Science Foundation of China under Grant Nos.61173167,61003305,and 61173168the National Science and Technology Major Project of China under Grant No.2011ZX03002-005-02
文摘Opportunistic routing (OR) involves multiple candidate forwarders to relay packets by taking advantage of the broadcast nature and multi-user diversity of the wireless medium. Compared with traditional routing (TR), OR is more suitable for the unreliable wireless link, and can evidently improve the end to end throughput. At present, there are many achievements concerning OR in the single radio wireless network. However, the study of OR in multi-radio wireless network stays the beginning stage. To demonstrate the benefit of OR in multi-radio multi-channel network, we propose a new route metric -- multi-channel expected anypath transmission time (MEATT), which exploits the channel diversity and resource of multiple candidate forwarders for OR. Based on the new metric, a distributed Mgorithm named Channel Aware Opportunistic Routing (CAOR) is proposed. The simulation results demonstrate that MEATT improves 1.14 and 1.53 times of the average throughput than existing expected anypath transmission time (EATT)and metric of interference and channel switching cost (MIC) respectively. The average delay of MEATT is 17% and 40% lower than those of EATT, MIC, respectively.