Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

Search 250 million research papers

Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.

About 3,127 papers for “multi-interface networks”

Routing and interface assignment in multi-channel multi-interface wireless networks

Pradeep Kyasanur, Nitin H. Vaidya · Journal of International Crisis and Risk Communication Research · 2005

Multiple channels are available for use in IEEE 802.11. Multiple channels can increase the available network capacity, but require new protocols to exploit the available capacity. This paper studies the problem of improving the capacity of multi-channel wireless networks by using multiple interfaces. We consider the scenario when multiple interfaces are available, but the number of available interfaces is lesser than the number of available channels. We provide a classification of interface assignment strategies, and propose a new strategy that does not require modifications to IEEE 802.11. We also identify routing heuristics that are suitable for use with the proposed interface assignment strategy.

Cited by 514Open access

Flow problems in multi-interface networks

Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra · HAL (Le Centre pour la Communication Scientifique Directe) · 2012

International audience

Cited by 0Open access

Flow problems in multi-interface networks

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra · 2012

In heterogeneous networks, devices communicate by means of multiple wired or wireless interfaces. By switching among interfaces or by combining the available ones, each device might establish several connections. A connection may be established when the devices at its endpoints share at least one active interface. In this paper, we consider two fundamental optimization problems. In the first one (Maximum Flow in Multi-Interface Networks, MFMI), we aim to establish the maximal bandwidth that can be guaranteed between two given nodes of the input network. In the second problem (Minimum-Cost Flow in Multi-Interface Networks, MCFMI), we look for activating the cheapest set of interfaces among a network in order to guarantee a minimum bandwidth B of communication between two specified nodes. We show that MFMI is polynomially solvable while MCFMI is NP-hard even for a bounded number of different interfaces and bounded degree networks. Moreover, we provide polynomial approximation algorithms for MCFMI and exact algorithms for relevant sub-problems. Finally, we experimentally analyze the proposed approximation algorithm, showing that in practical cases it guarantees a low approximation ratio.

Cited by 0

Dynamic Channel and Interface Management in Multi-Channel Multi-Interface Wireless Access Networks

Hassan Halabian, Ioannis Lambadaris, Chung–Horng Lung et al. · 2010

Availability of multiple channels and multiple radio interfaces can lead to substantial improvements in the performance of wireless access networks. The optimal allocation of available channels to the users with multiple interfaces however is not a trivial problem especially in a dynamically varying system. In this paper, we will consider the problem of channel and radio interface management in multi-channel multi-interface wireless access networks. In our model, there is a set of orthogonal channels which is shared among several users. Furthermore, each user is equipped with a fixed number of radio interfaces through which it can communicate with the access point. We also consider exogenous stochastic packet arrivals for each user which may be queued for future transmissions. We introduce a general modelling for multi-channel multi-interface wireless access networks for which we propose a throughput optimal channel/interface allocation policy that stabilizes the system for all the arrival rates strictly inside the stability region. We show that the optimal policy determination is equivalent to finding the maximum weighted matching in a bipartite graph at every time slot. Finally, we characterize the stability region for specific cases of the proposed model. Simulation is used to compare the performance of the optimal policy with some other policies in terms of average total queue occupancy.

Cited by 4

Routing and Interface Assignment in MultiChannel Multi-Interface Wireless Networks

Pradeep Kyasanur, Nitin H. Vaidya · 2005

Abstract — Multiple channels are available for use in IEEE 802.11. Multiple channels can increase the available network capacity, but require new protocols to exploit the available capacity. This paper studies the problem of improving the capacity of multi-channel wireless networks by using multiple interfaces. We consider the scenario when multiple interfaces are available, but the number of available interfaces is lesser than the number of available channels. We propose algorithms for assigning interfaces to channels that do not require modifications to IEEE 802.11. We also propose a routing protocol that is suitable for use with the proposed interface assignment strategy. I.

Cited by 0

Interface Activation in Multi Radio Wireless Networks

Sahadevan, Vijayaraja · SHAREOK (University of Oklahoma; Oklahoma State University; Central Oklahoma University) · 2014

Wireless sensor network is used in a wide range of applications, and the technological advancements have allowed of having more than one radio in a sensor node. Wireless radio networks have wide range of functionality which can be used in places to get data and send to a monitoring base station constantly in certain intervals of time or when needed where manned work might seem hard. There are many issues to be considered in a wireless sensor network of which power consumption is one of the major issues. It is important for a sensor node to stay active for longer time in order to have the network connected. The nodes cannot be recharged every time, where energy has to be used more efficiently in every sensor nodes. Our goal is to minimize the total energy consumption and energy consumption along the path from the node to the base in a wireless multi-radio network and also reduce the latency for each sensor node to send data to the Base station, which means the data, can be sent to the base as quickly as possible without any delay. The problem has been defined for N radios in each sensor node and a sensor network with two radios has been considered for describing the problem and differentiating it from the existing algorithms. A plausible solution to the problem has also been proposed and implemented and their results compared with existing algorithms.

Cited by 0Open access

Routing in multi-channel multi-interface ad hoc wireless networks

Pradeep Kyasanur · 2004

Abstract — Wireless technologies, such as IEEE 802.11, that are used for ad hoc networks provide for multiple non-overlapping channels. Most ad hoc routing protocols that are currently available are designed to use a single channel. The available network capacity can be increased by using multiple channels, but this requires the development of new protocols specifically designed for multi-channel operation. This paper studies the problem of improving the capacity of multi-channel wireless networks by using multiple interfaces. We use the technique of interface switching to utilize all the channels, even when the number of available interfaces is smaller than the number of available channels. We propose an interface assignment strategy that can be implemented over existing IEEE 802.11 hardware, and is well-suited for ad hoc networks. We propose a new routing protocol that is specifically designed for multi-channel, multiinterface wireless networks. Simulation results demonstrate the effectiveness of the proposed approach in significantly increasing network capacity, by utilizing all the available channels, even when the number of interfaces is smaller than the number of channels. Index Terms — Ad hoc networks, routing, multiple channel, multiple interfaces I.

Cited by 0

System Architecture for Multichannel Multi-interface Wireless Networks

Chandrakanth Chereddi, Dr. N. H. Vaidya · 2006

Wireless ad hoc networks typically make use of a single radio interface on a fixed channel to communicate with neighboring nodes. Previous research has advocated the use of multiple wireless channels for enhancing the capacity of such networks. IEEE 802.11 based wireless network interfaces are capable of communicating over multiple nonoverlapping channels. In existing system architectures the use of multiple channels can be supported provided every channel has one dedicated interface. However, in many scenarios, hosts will be equipped with fewer interfaces than available channels, requiring interfaces to be switched between channels. Implementing protocols, which require frequent switching, is nontrivial. In this thesis, we developed a system that supports the implementation of protocols which require frequent switching. Initially, the feasibility of implementing such protocols using currently available wireless interfaces and system software was studied. The feasibility study identified several short comings in present day operating systems for implementing multichannel protocols. We developed a system for the Linux kernel which can handle these short comings. Our system includes modifications to the wireless interface device drivers that improve performance of multichannel protocols. We discuss the details of the modifications made to the device driver used in our testbed. Following this, an example multichannel multi-interface protocol interaction with our system is presented. Finally, the performance of our system is analyzed, and suggestions for selecting system parameters are made. ii To my Parents, Grandparents, Hari and Suma iii ACKNOWLEDGMENTS This thesis would not have been possible without the support of my adviser, Dr. Nitin Vaidya, my family members, and friends. I would also like to acknowledge my fellow researcher and friend, Pradeep Kyasanur, who has helped me in every stage of my research. I also acknowledge National Science Foundation (NSF) for financially supporting my

Cited by 0

Minimize the maximum duty in multi-interface networks

Gabriele Di Stefano, Alfredo Navarra, Hal Id Hal et al. · 2012

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Noname manuscript No. (will be inserted by the editor)

Cited by 0