首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 15 毫秒
1.
    
Using directional antennas to reduce interference and improve throughput in multihop wireless networks has attracted much attention from the research community in recent years. In this paper, we consider the issue of minimum delay broadcast in multirate wireless mesh networks using directional antennas. We are given a set of mesh routers equipped with directional antennas, one of which is the gateway node and the source of the broadcast. Our objective is to minimize the total transmission delay for all the other nodes to receive a broadcast packet from the source, by determining the set of relay nodes and computing the number and orientations of beams formed by each relay node. We propose a heuristic solution with two steps. Firstly, we construct a broadcast routing tree by defining a new routing metric to select the relay nodes and compute the optimal antenna beams for each relay node. Then, we use a greedy method to make scheduling of concurrent transmissions without causing beam interference. Extensive simulations have demonstrated that our proposed method can reduce the broadcast delay significantly compared with the methods using omnidirectional antennas and single‐rate transmission. In addition, the results also show that our method performs better than the method with fixed antenna beams. Copyright © 2012 John Wiley & Sons, Ltd.  相似文献   

2.
    
Given a video/audio streaming system installed on a multichannel multiradio wireless mesh network, we are interested in a problem concerning about how to construct a delay‐constrained multicast tree to support concurrent interference‐free transmissions so that the number of serviced mesh clients is maximized. In this paper, we propose a heuristic approach called cross‐layer and load‐oriented (CLLO) algorithm for the problem. On the basis of the cross‐layer design paradigm, our CLLO algorithm can consider application demands, multicast routing, and channel assignment jointly during the formation of a channel‐allocated multicast tree. The experimental results show that the proposed CLLO outperforms the layered approaches in terms of the number of serviced mesh clients and throughputs. This superiority is due to information from higher layers can be used to guide routing selection and channel allocation at the same time. As a result, the CLLO algorithm can explore more solution spaces than the traditional layered approaches. In addition to that, we also propose a channel adjusting procedure to enhance the quality of channel‐allocated multicast trees. According to our simulations, it is proved to be an effective method for improving the performance of the proposed CLLO algorithm. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

3.
    
Wireless Mesh Networks (WMNs) have emerged recently as a technology for providing high‐speed last mile connectivity in next‐generation wireless networks. Several MAC protocols that exploit multiple channels and directional antennas have been proposed in the literature to increase the performance of WMNs. However, while these techniques can improve the wireless medium utilization by reducing radio interference and the impact of the exposed nodes problem, they can also exacerbate the hidden nodes problem. Therefore, efficient MAC protocols need to be carefully designed to fully exploit the features offered by multiple channels and directional antennas. In this paper we propose a novel Multi‐Channel Power‐Controlled Directional MAC protocol (MPCD‐MAC) for nodes equipped with multiple network interfaces and directional antennas. MPCD‐MAC uses the standard RTS‐CTS‐DATA‐ACK exchange procedure. The novel difference is the transmission of the RTS and CTS packets in all directions on a separate control channel, while the DATA and ACK packets are transmitted only directionally on an available data channel at the minimum required power, taking into account the interference generated on already active connections. This solution spreads the information on wireless medium reservation (RTS/CTS) to the largest set of neighbors, while data transfers take place directionally on separate channels to increase spatial reuse. Furthermore, power control is used to limit the interference produced over active nodes. We measure the performance of MPCD‐MAC by simulation of several realistic network scenarios, and we compare it with other approaches proposed in the literature. The results show that our scheme increases considerably both the total traffic accepted by the network and the fairness among competing connections. Copyright © 2010 John Wiley & Sons, Ltd.  相似文献   

4.
Directional antennas are a promising technology for use in mobile ad hoc environments. By consuming smaller volumes than omni directional antennas, directional antennas enable significant increases in network capacity by allowing more simultaneous transmissions to occur within a multihop wireless network. In this paper, we present some of the challenges that face asynchronous directional channel access schemes and describe how these problems can be avoided by taking a synchronous approach. We describe a communications system architecture that enables modestly directional sectored antennas to be effectively exploited in a mobile ad hoc environment. A key part of this architecture is the Directional Synchronous Unscheduled Multiple Access (DSUMA) protocol. By making intelligent decisions regarding the enabling/disabling of sector antennas, DSUMA provides an increased density of transmissions while insuring that collisions do not occur. Our results indicate how the number of sectors per node affects performance in terms of spatial reuse, the likelihood of collisions, and overall network capacity.  相似文献   

5.
    
Compared with omni‐directional antennas, directional antennas have many merits, such as lower interference, better spatial reuse, longer transmission range, and improved network capacity. Directional antennas enable numerous emerging outdoor and indoor applications, which have been addressed in many recent studies. Despite the advances in wireless networks with directional antennas (DAWNs), there are many research challenges in all layers of DAWNs. This paper presents a detailed study on recent advances and open research issues on DAWNs. Firstly, we briefly introduce the classification of directional antennas, antenna radiation patterns, antenna modes, and the challenges in the physical layer of DAWNs. We then present research issues on the medium access control (MAC) layer, followed by the current solutions as well as open research problems on the MAC layer of DAWNs. In addition, we also discuss the research issues on the routing layer and the transport layer. Moreover, other research challenges on the performance evaluation of DAWNs and a brief introduction of indoor DAWNs are given in this paper as well. In conclusion, we summarize the current research issues on DAWNs as well as prospects in the future. Copyright © 2011 John Wiley & Sons, Ltd.  相似文献   

6.
    
Channel assignment in multichannel multiradio wireless mesh networks is a powerful resource management tool to exploit available multiple channels. Channels can be allocated either statically on the basis of long‐term steady state behavior of traffic or dynamically according to actual traffic demands. It is a common belief that dynamic schemes provide better performance; however, these two broad classes of channel allocation schemes have not been compared in detail. In this paper, we quantify the achievable performance gain and fairness improvement through an optimal dynamic channel allocation scheme. We develop optimal algorithms for a dynamic and three static schemes using mixed integer linear programming and compare them in the context of QoS provisioning, where network performance is measured in terms of acceptance rate of QoS sensitive traffic demands. Our extensive simulations show that static schemes should optimize channel allocation for long‐term traffic pattern and maintain max–min fairness to achieve acceptable performances. Although the dynamic and max–min fair static schemes accomplish the same fairness, the dynamic channel allocation outperforms the static scheme about 10% in most cases. In heavily overloaded regimes, especially when network resources are scarce, both have comparable performances, and the max–min fair scheme is preferred because it incurs less overhead. Copyright © 2011 John Wiley & Sons, Ltd.  相似文献   

7.
    
In common practice, sensor nodes are randomly deployed in wireless sensor network (WSN); hence, location information of sensor node is crucial in WSN applications. Localization of sensor nodes performed using a fast area exploration mechanism facilitates precise location‐based sensing and communication. In the proposed localization scheme, the mobile anchor (MA) nodes integrated with localization and directional antenna modules are employed to assist in localizing the static nodes. The use of directional antennas evades trilateration or multilateration techniques for localizing static nodes thereby resulting in lower communication and computational overhead. To facilitate faster area coverage, in this paper, we propose a hybrid of max‐gain and cost‐utility–based frontier (HMF) area exploration method for MA node's mobility. The simulations for the proposed HMF area exploration–based localization scheme are carried out in the Cooja simulator. The paper also proposes additional enhancements to the Cooja simulator to provide directional and sectored antenna support. This additional support allows the user with the flexibility to feed radiation pattern of any antenna obtained either from simulated data of the antenna design simulator, ie, high frequency structure simulator (HFSS) or measured data of the vector network analyzer (VNA). The simulation results show that the proposed localization scheme exhibits minimal delay, energy consumption, and communication overhead compared with other area exploration–based localization schemes. The proof of concept for the proposed localization scheme is implemented using Berkeley motes and customized MA nodes mounted with indigenously designed radio frequency (RF) switch feed network and sectored antenna.  相似文献   

8.
    
The performance of wireless local area networks (WLANs) is based on the performance of the corresponding access points (APs). Nowadays, network engineers tend to manually assign data channels (frequencies) for each AP. They only use channels 1, 6, and 11 because no interference exists between these channels. But it will be far more efficient if all 11 channels are used. Therefore, the channel allocation problem becomes a major challenge when deploying WLANs. In this paper, we assume that the location of each AP is known. Our objective is to optimally assign a frequency for each AP such that the throughput is maximized and the interference between the various APs is minimized. We also consider a realistic scenario where the APs are not in line of sight of each other, but on the other hand there are different barriers that separate them. We formulate the problem using integer linear programming (ILP) in order to obtain the optimal frequency assignment (OFA). Then, we propose two efficient heuristic algorithms to achieve the same results. Finally, we evaluate the performance of all techniques and make a comparison between them. Copyright © 2008 John Wiley & Sons, Ltd.  相似文献   

9.
This paper investigates the benefits and impacts of using directional antennas for multicast communications in ad hoc networks. In terms of signal reception, directional antennas have shown considerable improvement in the performance of all aspects over omni-directional antennas, especially over dense networks with heavy traffic load. In addition, we have found that transmitting multicast packets directionally to known neighboring group members or forwarders can help reduce the average end-to-end packet delay and increase the overall throughput. However, directional transmission of unacknowledged data transfers may result in lower performance in terms of packet delivery ratio than omni-directional transmission in any carrier sensing MAC protocols under moderate load due to the effect from the hidden terminal problem. Both analytical results and simulation results, as well as an acknowledgment mechanism to improve the successful delivery rate of multicast data packets, are presented. Prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.  相似文献   

10.
    
The definition of wireless mesh networks (WMNs) has been used in the literature to connote and epitomize the ideal, ubiquitous, pervasive, and autonomic networking technology. An increasing interest has been emerging on the development of 802.11‐based WMN testbeds to test the new ideas and approaches more realistically as opposed to relying solely on simulations. Although the developed testbeds have provided several insights to researchers for furthering the technology, there are still several issues that need to be addressed, particularly, with the approval of new standards, such as IEEE 802.11s, IEEE 802.11n, and IEEE 802.16, and upcoming protocols, such as IEEE 802.11ac, 802.11ad, 802.11ah, and 802.11af TV White Space efforts. In this paper, our goal is to provide a taxonomy and insightful guidelines for the creation of 802.11‐based WMN testbeds as well as to identify several features that future WMN testbeds should possess. Utilizing these features, we evaluate the existing WMN testbeds. Finally, in addition to the existing WMN testbed experiments conducted at several layers of the protocol stack, we provide a list of open future research issues that can benefit from experiments on WMN testbeds. Copyright © 2011 John Wiley & Sons, Ltd.  相似文献   

11.
The Cellular Fixed Broadband Access System for LMCS (Local Multipoint Communication Services) is aiming to provide broadband services to fixed subscribers through wireless access. A representative LMCS scenario involves a cellular system design with the entire allocated bandwidth being used in each cell and with a highly directional antenna employed at the subscriber. The LMCS system designs rely on assumed information regarding radio propagation phenomena in the anticipated coverage areas. The research reported here, therefore, has the objective of verifying such information by theoretical modeling and simulation. Simulation and analysis have been used to study the effects of a number of factors on the system performance and interference characteristics of such a LMCS system. The investigated factors include beamwidth and gain ratio of directional antennas, sectorization of hub antennas, propagation exponent, lognormal shadowing, site diversity and transmitter power control. Both models of LOS (line of sight) and NLOS (non-line of sight) have been investigated in this work. The simulation results demonstrate that highly directional antennas at the subscribers can dramatically improve the system performance for both uplink and downlink. The system design with frequency reuse of one is examined, and it is confirmed that an outage of 0.9% for a NLOS system could be achieved by using narrow beam antennas of 3 degrees with site diversity and power control techniques employed. Under the condition of LOS available for the desired links, the outage can be expected to be as low as 0.3%.  相似文献   

12.
    
A wireless mesh network has been popularly researched as a wireless backbone for Internet access. However, the deployment of wireless mesh networks in unlicensed bands of urban areas is challenging because of interference from external users such as residential access points. We have proposed Urban‐X, which is a first attempt towards multi‐radio cognitive mesh networks in industrial, scientific, and medical bands. Urban‐X first controls network topology with a distributed channel assignment to avoid interference in large timescale. In such a topology, we develop a new link‐layer transmission‐scheduling algorithm together with source rate control as a small‐timescale approach, which exploits receiver diversity when receivers of multi‐flows can have different channel conditions because of varying interference. For this purpose, mesh nodes probe the channel condition of received mesh nodes using group Request to Send and group Clear to Send. In this study, we establish a mathematical Urban‐X model in a cross‐layer architecture, adopting a well‐known network utility maximization framework. We demonstrate the feasibility of our idea using a simulation on the model. Simulation results show improved network throughput from exploiting receiver diversity and distributed channel assignment under varying external user interference. Copyright © 2012 John Wiley & Sons, Ltd.  相似文献   

13.
    
Using directional antennas can be beneficial for wireless ad hoc networks consisting of a collection of wireless hosts. The most important benefit includes a reduction of the radio interference. Thus, it can significantly increase the spatial reuse, thereby improving the network throughput. To best utilize directional antennas, a suitable Medium Access Control (MAC) protocol must be designed. Current MAC protocols, such as the IEEE 802.11 standard, do not benefit when using directional antennas, because these protocols have been designed for omnidirectional antennas. In this paper, we present modified MAC protocols suitable for 802.11 based ad hoc networks using directional antennas. Our comprehensive simulation results demonstrate the performance improvement obtained with the proposed protocols. Copyright © 2007 John Wiley & Sons, Ltd.  相似文献   

14.
    
In wireless mesh networks (WMNs), real time communications (e.g., Voice over IP (VoIP) and interactive video communications) may often be interrupted as packets are frequently lost or delayed excessively. This usually happens due to the unreliability of wireless links or buffer overflows along the routing paths. The mesh connectivity within the WMN enables the capability to enhance reliability and reduce delay for such applications by using multiple paths for routing their packets. The vital components in multi‐path routing for achieving this are the pre‐determined formation of paths and the technique that the paths are deployed for packet traversal. Therefore, we propose a novel multi‐path routing protocol by introducing a new multi‐path organization and a traffic assignment technique. The designed technique dubbed as FLASH (Fast and reLiAble meSH routing protocol) discovers one primary path between a pair of source and destination based on a new proposed metric, and thereafter selects mini‐paths, which connect pairs of intermediate nodes along the primary path. The primary path and mini‐paths are concurrently deployed, as multiple copies of packets are routed through. This technique compensates for possible outage at intermediate wireless nodes or their corresponding wireless links along the primary path. Routing along mini‐paths is performed in such a way that redundant copies do not cause an excessive congestion on the network. The effectiveness of the proposed scheme is evaluated analytically and through extensive simulations under various load conditions. The results demonstrate the superiority of the proposed multi‐path organization in terms of reliability and satisfactory achievements of the protocol in enhancing delay and throughput compared to the existing routing protocols, especially for long distances and in congested conditions. Copyright © 2010 John Wiley & Sons, Ltd.  相似文献   

15.
    
Support of Voice over Internet Protocol (VoIP) services in wireless mesh networks requires implementation of efficient policies to support low‐delay data delivery. Multipath routing is typically supported in wireless mesh networks at the network level to provide high fault tolerance and load balancing because links in the proximity of the wireless mesh gateways can be very stressed and overloaded, thus causing scarce performance. As a consequence of using multipath solutions, lower delay and higher throughput can be supported also when a given path is broken because of mobility or bad channel conditions, and alternative routes are available. This can be a relevant improvement especially when assuming that real‐time traffic, such as VoIP, travels into the network. In this paper, we address the problem of Quality of Service (QoS) support in wireless mesh networks and propose a multipath routing strategy that exploits the Mean Opinion Score (MOS) metric to select the most suitable paths for supporting VoIP applications and performing adaptive load balancing among the available paths to equalize network traffic. Performance results assess the effectiveness of the proposed approach when compared with other existing methodologies. Copyright © 2015 John Wiley & Sons, Ltd.  相似文献   

16.
    
In this work, we have proposed and studied efficient online algorithms for shared path protection under dynamic traffic conditions in survivable WDM optical mesh networks. Given a connection request, routing and wavelength assignment of a working path and a protection path for the request is formulated as two integer linear programs based on shared and dedicated path protection, respectively. The objective is to minimize the total cost of additional resources used by the working path as well as the protection path to accommodate a new connection request. We then devise two resource efficient online algorithms using pre-computed candidate routes. The first algorithm uses one candidate working path and one candidate protection path for each newly arrived connection request while the second algorithm may use multiple candidate working paths and/or multiple candidate protection paths. The selection of a pair of paths from candidate routes as well as the assignment of appropriate wavelengths to accommodate a connection request is then jointly considered to minimize the total cost of additional resources. The solutions to the ILP formulations serve as the baseline for evaluating the performance of the proposed algorithms. We have evaluated the effectiveness of the proposed online algorithms via extensive simulations in terms of the connection blocking probability and the revenue earnings improved over the dedicated path protection approach. Our simulations indicate that our proposed computationally efficient online algorithms are able to provide 100% restorability against single failures with a resource efficiency comparable to that of the optimal shared path protection. The results also show that a small increase in the number of candidate working paths or protection paths (from 1 to 3) provides better performance, but a further increase does not improve the performance significantly. Therefore, a proper balance can be struck to achieve both satisfactory performance and efficient computation.The work reported in this paper was supported in part by AFRL, the U.S. Department of Energy Early Career Award DE-FG02-03ER25580, and a DAGSI graduate scholarship. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.  相似文献   

17.
    
This paper proposes a new cross‐layer optimization algorithm for wireless mesh networks (WMNs). CDMA/TDD (code division multiple access/time division duplex) is utilized and a couple of TDD timeslot scheduling schemes are proposed for the mesh network backbone. Cross‐layer optimization involves simultaneous consideration of the signal to interference‐plus‐noise ratio (SINR) at the physical layer, traffic load estimation and allocation at medium access control (MAC) layer, and routing decision at the network layer. Adaptive antennas are utilized by the wireless mesh routers to take advantage of directional beamforming. The optimization formulation is subject to routing constraints and can be solved by general nonlinear optimization techniques. Comparisons are made with respect to the classic shortest‐path routing algorithm in the network layer. The results reveal that the average end‐to‐end successful packet rate (SPR) can be significantly improved by the cross‐layer approach. The corresponding optimized routing decisions are able to reduce the traffic congestion. Copyright © 2010 John Wiley & Sons, Ltd.  相似文献   

18.
李晓鸿  张大方  陈文斌  王东 《电子学报》2010,38(6):1399-1404
 针对自适应波束定向天线自组网,运用样方统计法推导自组网高概率连通的关键传输半径和邻居数K,提出一种基于邻居数的分布式拓扑控算法DK-Neigh,构建结点出度等于(或略小于)K的有向连通拓扑图.仿真结果表明:DK-Neigh可以保证网络连通率大于96%;当天线波束宽度小于60时,DK-Neigh的结点节能比全向天线K-Neigh算法提高15%.DK-Neigh在保证网络高概率连通的同时减少结点能耗,提高网络能量效率.  相似文献   

19.
基于L-hop路由策略的无线mesh网络的吞吐量   总被引：1，自引：0，他引：1  
无线mesh网络是最后一英里宽带互联网的可选技术之一。类似于ad hoe网络。在mesh网络中，每个用户节点既是通信终端又提供路由功能；用户节点以ad hoe多跳方式实现与网关的链接，通过网关可以访问因特网。无线mesh网络的吞吐量受到网关带宽的限制。为了捷高mesh网络网关频带的利用效率，现提出基于节点组织ad hoe通信方式和L-hop路由策略。在新的路由策略下，将给出对mesh网络的吞吐量的研究。  相似文献   

20.
Smart antenna technology is introduced to wireless mesh networks. Smart antennas based wider-range access medium access control (MAC) protocol (SWAMP) is used as MAC protocol for IEEE 802.11 mesh networks in this study. The calculation method of node throughput in chain and arbitrary topology is proposed under nodes fairness guarantee. Network scale and interference among nodes are key factors that influence node throughput. Node distribution pattern near the gateway also affects the node throughput. Experiment based on network simulator-2 (NS-2) simulation platform compares node throughput between smart antenna scenario and omni-antenna scenario. As smart antenna technology reduces the bottle collision domain, node throughput increases observably.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号