Spiralchord： a space-filling curve based location awareness, cross-layering P2P file sharing system in WMNs

The common characteristics of peer-to-peer (P2P) overlay networks and wireless multi-hop network, such as self-organization, decentralization, hop-by-hop message transmission mode and high degree of dynamicity, lead to research of operating wired P2P applications on wireless multi-hop networks. Wireless mesh network (WMN) as a relative static multi-hop wireless network which is extended from Ad-Hoc networks, has become one of the key technologies for providing increased network coverage of Internet infrastructures. This paper investigates the problem of enabling P2P file sharing in WMNs. A special chord algorithm-spiralchord is proposed to address the major problem in wireless file sharing system-how to efficiently find resources currently available. Spiralchord put forward an identifier (ID) assignment technique based on spiral space-filling curve to integrate location-awareness with cross-layering. Location awareness aims at alleviating the mismatch of physical network topology and overlay network topology, and requires close-by IDs in logical ring of neighboring peers, while cross-layering aims at speeding up resource lookup operations, requires faraway IDs of neighboring peers. Spiralchord uses spiral curve to assign peers’ IDs which meet the contradictory requirements of location-awareness and cross-layering. The simulation results show spiralchord is effective in reducing message overhead, and increasing lookup performance with respect to basic chord.     

Cross‐layer MAC design for location‐aware wireless sensor networks

In this paper, we propose an optimization of MAC protocol design for wireless sensor networks, that accounts for cross‐layering information, in terms of location accuracy for nodes and residual energy levels. In our proposed solution we encode this cross‐layer information within a decreasing backoff function in the MAC. The protocol is optimized by appropriately selecting priority window lengths, and we have shown that accurate cross‐layer information plays a crucial role in achieving an optimal performance at the MAC layer level. The estimation accuracy can be characterized spatially using a location reliability probability distribution function. We show that this distribution function greatly influences the design of the optimal backoff window parameters, and the overall throughput performance of the MAC protocol. Copyright © 2010 John Wiley & Sons, Ltd.     

无线Mesh网络QoS保障技术综述

首先,简要回顾了无线Mesh网络的基本概况,分析了在无线Mesh网络中提供QoS保障的必要性和重要意义。然后,系统地介绍了无线Mesh网络的物理层、MAC层和路由层QoS保障技术以及跨层QoS设计技术的国内外研究现状,对其进行了细致而科学的分类。最后,给出了它们的研究难点和研究方向。     

A Dynamic Resource Allocation Scheme for the Downlink Heterogeneous Traffic of Internet Protocol (IP) Based OFDM networks

Radio Resource management mechanisms such as physical-centric radio resource allocation and medium access control (MAC)—centric packet scheduling are expected to play a substantial role in the performance of orthogonal frequency division multiplexing (OFDM) based wireless networks. OFDM provide fine granularity for resource allocation since they are capable of dynamically assigning sub-carriers to multiple users and adaptively allocating transmit power. The current layered networking architecture, in which each layer is designed and operated independently, results in inefficient resource use in wireless networks due to the nature of the wireless medium, such as time-varying channel fading. Thus, we need an integrated adaptive design across different layers, allowing for a cross-layer design. In this paper, a scheduling scheme is proposed to dynamically allocate resources for the downlink data transmission of internet protocol based OFDM networks. Generally to maximize the capacity and user satisfaction improvements in packet data admission, scheduling and policing are necessary. Of the three, efficient scheduling has the greatest impact on increased system capacity or effective spectrum usage. In addition, proper scheduling can greatly improve user satisfaction. The contribution of this work is twofold: first we evaluate current allocation schemes by exploiting the knowledge of channel sate information (CSI) and traffic characteristics in terms of queue state information (QSI) to acquire the system performance on a real time network. Second, the resource allocation scheme is extended by incorporating MAC layer information as well as opportunistic packet scheduling in the time-domain-based on minimum weight cost function. The key factors that affect the overall system performance in terms of system average throughput and delay are identified, evaluated and discussed.     

Adaptive Optimization-based Routing in Wireless Mesh Networks

Routing is a critical component in wireless mesh networks. The inherent shared-medium nature of the wireless mesh networks, however, poses fundamental challenges to the design of effective routing policies that are optimal with respect to the resource utilization. Node churns and traffic fluctuations exacerbate such a problem. In this paper, we propose a novel adaptive routing algorithm for multiple subscribers in wireless mesh networks. We view a mesh network with multiple nodes as an entity that optimizes some global utility function constrained by the underlying MAC layer interference. By solving the optimization problem, the network is driven to an efficient operating point with a certain routing policies for each node. We then use this operating point information to adaptively find better paths, which is able to gear the network towards optimal routing. Further, we take the fluctuations of the network into consideration and thus render our algorithm more robust for a variety of network situations. Simulations demonstrate the efficiency and efficacy of our algorithm.     

A Cross-Layering Design for IPv6 Fast Handover Support in an IEEE 802.16e Wireless MAN

Broadband wireless access networks, such as the IEEE 802.16 standard for wireless metropolitan area networks (WMANs), aim to provide high bandwidth, low-cost, scalable solutions that extend multimedia services from backbone networks to wireless users. Because of a larger coverage area, portability and mobility have become significant issues for providing high quality mobile services, as it is crucial to minimize handover latency and maintain IP session continuity. As a result, such issues were addressed by the IEEE 802.16e task group on the mobile WMAN. However, the scope of the IEEE 802.16e standard did not include cross-layering approaches for the enhancement of upper layer handover performance. This article proposes a new cross-layering design for fast IPv6 handover support over IEEE 802.16e. First, we describe the IEEE 802.16 deployment architectures, as well as the link layer, handover procedures in IEEE 802.16e. Next, we describe the operation of fast IPv6 handover and point out the need for interaction between the network layer and the link layer for proper performance. Then, we propose a new cross-layering design to achieve a proper behavior of the fast IPv6 handover over IEEE 802.16e. Finally, we present handover scenarios for the proposed techniques and discuss the major factors that contribute to the handover latency.     

基于动态规划法的无线Mesh网络QoS路由算法和性能评价

该文针对时延敏感的多媒体业务吞吐率和传输可靠性的考虑,在无线Mesh网络中,引入动态规划和跨层设计方法设计QoS路由算法。在假设的网络模型上,提出了一个新的基于MAC层信息的综合凸规划路由准则,以及基于此实现的路由算法CPRMQS,详细给出了利用动态规划法解决路由优化问题的算法流程和样例分析。最后通过仿真验证了该算法的可行性,并给出了基于DSR扩展协议的性能评价,其中包括吞吐率和延时等性能。     

Providing Real-Time Service in CDMA Wireless Networks

Medium Access Control (MAC) protocol design plays a very important role in the design of wireless networks. In this paper, we propose a new MAC protocol to provide real-time service for a CDMA wireless network. This protocol has been designed based on the distributed queuing random access protocol for CDMA wireless networks (DQRAP/CDMA). As real-time scheduling schemes have been introduced into the protocol design, the new protocol has an ability to accommodate real-time traffic in the CDMA wireless networks. A series of simulation experiments have been carried out to evaluate the performance of the proposed protocol. The results reveal that the proposed protocol can efficiently provide real-time service to the traffic composed of time constrained messages in the CDMA wireless networks.     

Medium access control protocols for wireless mobile ad hoc networks: issues and approaches

In this article, a comprehensive survey of the medium access control (MAC) approaches for wireless mobile ad hoc networks is presented. The complexity in MAC design for wireless ad hoc networks arises due to node mobility, radio link vulnerability and the lack of central coordination. A series of studies on MAC design has been conducted in the literature to improve medium access performance in different aspects as identified by the different performance metrics. Tradeoffs among the different performance metrics (such as between throughput and fairness) dictate the design of a suitable MAC protocol. We compare the different proposed MAC approaches, identify their problems and discuss the possible remedies. The interactions among the MAC and the higher layer protocols such as routing and transport layer protocols are discussed and some interesting research issues are also identified. Copyright © 2003 John Wiley & Sons, Ltd.     

A survey of cross‐layer protocols for IEEE 802.11 wireless multi‐hop mesh networks

There has been an escalation in deployment and research of wireless mesh networks by both the business community and academia in the last few years. Their attractive characteristics include low deployment cost, a low‐cost option to extend network coverage and ease of maintenance due to their self‐healing properties. Multiple routes exist between the sender and receiver nodes because of the mesh layout that ensures network connectivity even when node or link failures occur. Recent advances among others include routing metrics, optimum routing, security, scheduling, cross‐layer designs and physical layer techniques. However, there are still challenges in wireless mesh networks as discussed in this paper that need to be addressed. Cross‐layer design allows information from adjacent and non‐adjacent layers to be used at a particular layer for performance improvement. This paper presents a survey of cross‐layer protocol design approaches applied to the IEEE 802.11 standards for wireless multi‐hop mesh networks that have been proposed over the last few years for improved performance. We summarize the current research efforts in cross‐layer protocol design using the IEEE 802.11 standard in identifying unsolved issues that are a promising avenue to further research. Copyright © 2016 John Wiley & Sons, Ltd.     

Radio resource sharing for ad hoc networking with UWB

Ultra-wideband (UWB) radio is becoming a promising field for new generation's digital communication systems. This technique, based mainly on the impulse radio paradigm, offers great flexibility and shows enormous potential in view of a future broadband wireless access. We present the main principles to design a multiaccess scheme based on UWB. The potential of UWB is exploited within a distributed ad hoc wireless system, where we describe the principles for the definition of a medium-access control (MAC) for mobile computing applications and we analyze the main performance results derived from simulations. A general framework for radio resource sharing is outlined for classes of traffic requiring both elastic-dynamic and guaranteed-reserved bandwidth. Then, we discuss the issue of supporting the proposed radio resource sharing scheme by means of a distributed MAC protocol.     

A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks

Joint design and optimization of traditionally independent problems such as routing and link scheduling have recently become one of the leading research trends in wireless mesh networks. Although technically challenging, cross-layering is, in fact, expected to bring significant benefits from the network resource exploitation standpoint to achieve high system utilization. In this article we propose a versatile framework for joint design of routing and link scheduling, introducing the notion of link activation constraints, which are related to the transceiver capability and the broadcast nature of the wireless medium. To this end, we introduce a taxonomy of wireless interference models to harmonize existing approaches presented in the literature. Finally, we evaluate the impact on network capacity of the various interference models when optimal joint routing and link scheduling are employed.     

Towards a classification of energy aware MAC protocols for wireless sensor networks

Power management is an important issue in wireless sensor networks (WSNs) because wireless sensor nodes are usually battery powered, and an efficient use of the available battery power becomes an important concern specially for those applications where the system is expected to operate for long durations. This necessity for energy efficient operation of a WSN has prompted the development of new protocols in all layers of the communication stack. Provided that, the radio transceiver is the most power consuming component of a typical sensor node, large gains can be achieved at the link layer where the medium access control (MAC) protocol controls the usage of the radio transceiver unit. MAC protocols for sensor networks differ greatly from typical wireless networks access protocols in many issues. MAC protocols for sensor networks must have built‐in power conservation, mobility management, and failure recovery strategies. Furthermore, sensor MAC protocols should make performance trade‐off between latency and throughput for a reduction in energy consumption to maximize the lifetime of the network. This is in general achieved through duty cycling the radio transceiver. Many MAC protocols with different objectives were proposed for wireless sensor networks in the literature. Most of these protocols take into account the energy efficiency as a main objective. There is much more innovative work should be done at the MAC layer to address the hard unsolved problems. In this paper, we first outline and discuss the specific requirements and design trade‐offs of a typical wireless sensor MAC protocol by describing the properties of WSN that affect the design of MAC layer protocols. Then, a typical collection of wireless sensor MAC protocols presented in the literature are surveyed, classified, and described emphasizing their advantages and disadvantages whenever possible. Finally, we present research directions and identify open issues for future medium access research. Copyright © 2009 John Wiley & Sons, Ltd.     

MAC Protocols for Distributed Cooperative Communication Networks

Distributed cooperative networks use the cooperation among nodes to fulfill network resource sharing. However,designing an efficient Media Access Control (MAC) protocol is a key issue for the distributed cooperative network. Based on the principle of MAC-layer cooperation,this paper discusses problems and challenges for MAC protocol design in the distributed cooperative network. Through the analysis of typical cooperative MAC protocols and their performance,this paper concludes that only a reasonable MAC pr...     

Performance Analysis for a New Medium Access Control Protocol in Wireless LANs

One fundamental issue in high-speed wireless local area networks (LANs) is to develop efficient medium access control (MAC) protocols. In this paper, we focus on the performance improvement in both MAC layer and transport layer by using a novel medium access control protocol for high-speed wireless LANs deploying carrier sense multiple access/collision avoidance (CSMA/CA). We first present a recently proposed distributed contention-based MAC protocol utilizing a Fast Collision Resolution (FCR) algorithm and show that the proposed FCR algorithm provides high throughput and low latency while improving the fairness performance. The performance of the FCR algorithm is compared with that of the IEEE 802.11 MAC algorithm via extensive simulation studies on both MAC layer and transport layer. The results show that the FCR algorithm achieves a significantly higher efficiency than the IEEE 802.11 MAC and can significantly improve transport layer performance.     

Energy efficient TDMA-based MAC protocol associated with GAF for wireless sensor networks

The design of media access control (MAC) protocol for wireless sensor networks (WSNs) with the idea of cross layer attracts more and more attention. People can improve the MAC protocol by obtaining certain information regarding the network layer and physical layer. This article synthesizes and optimizes certain cross-layer protocols which have existed. On the basis of the routing, topology information in the network layer, and transmission power information in the physical layer, the time slot assignment algorithm has been improved in the MAC layer. By using geographical adaptive fidelity algorithm (GAF) to divide the grids, controlling of transmission power and scheduling the work/sleep duty cycle for sensor nodes, a new MAC protocol has been proposed to decrease energy consumption and enlarge the lifetime of WSNs. Simulation results show that the MAC protocol functions well.     

Cross-layer wireless resource allocation

A fundamental problem in networking is the allocation of limited resources among the users of the network. In a traditional layered network architecture, the resource to be allocated at the medium access control (MAC) and network layers utilizes communication links, viewed as "bit pipes" that deliver data at a fixed rate with occasional random errors. Though this separation has many advantages, there is a growing awareness that this simple bit-pipe view is inadequate, particularly in the context of modern wireless data networks. In this article, several basic cross-layer resource allocation problems for wireless fading channels are considered. The article focuses on the characterization of fundamental performance limits while taking into account both network layer QoS and physical layer performance.     

Cross-Layering Approaches in Wireless Ad Hoc Networks

Wireless ad hoc networks are temporary formed, infrastructureless networks. Due to the unstable channel conditions and network connectivity, their characteristics impose serious challenges in front of network designers. The layering approach to network design does not fit the ad hoc environment well. Therefore, various cross-layering approaches, where protocol layers actively interact, exchange inherent layer information and fine tune their parameters according to the network status are becoming increasingly popular. This paper presents an in-depth analysis of the latest cross-layering approaches for wireless ad hoc networks supported by several examples. A special emphasis is put on the link and network layer related cross-layer designs. Several link adaptation and efficient service discovery schemes are elaborated through analytical and simulation studies. Their performance shows the potentials of the cross-layering for boosting system characteristics in wireless ad hoc networks. Liljana Gavrilovska currently holds a position of full professor at Faculty of Electrical Engineering, University “St. Cyril and Metodij” – Skopje, Macedonia. She is chief of Telecommunications Laboratory and teaches undergraduate courses in telecommunication networks, data transmission and switching and traffic theory, and graduate courses in wireless, mobile and personal networks, teletraffic engineering and planning, and broadband multiservices networks. In 2000 she joined the Center for PersonKommunikation, Aalborg University, Denmark, as a visiting professor and during 2001--2002 she held a position of associate research professor at the same university. Currently she holds a part-time position of associated research professor with Center for Teleinfrastructur (CTIF). Prof. Gavrilovska was involved in several EU (ACTS ASAP, IST PACWOMAN, MAGNET, TEMPUS) and national/international projects. She published numerous conference and journal papers and participated in several workshops. At the moment she is working on the book “Ad Hoc Networking Towards Seamless Communications” together with prof. R. Prasad. Her research interests include wireless and personal area networks, ad hoc networking, networking protocols, traffic analysis, QoS, and optimization techniques. She is a senior member of IEEE and serves as a Chair of Macedonian Communication Chapter.     

基于IEEE 802.11高速无线局域网的速率自适应MAC协议研究

目前的IEEE 802.11标准在物理层提供了对多种发送速率的支持,然而在MAC层却没有规定速率自适应的方法。该文研究了高速IEEE 802.11 无线局域网中的速率自适应方案。首先,提出了EACK协议,EACK使用基本速率发送MAC头,并在ACK帧中携带信道信息,因而能够较快速地响应信道的变化,同时具有少的开销;其次,在EACK基础上,提出了一种恒定发送时间(CEACK)的策略,CEACK能够克服传统IEEE 802.11 DCF MAC协议的理论吞吐量上限,并且具有更好的时间公平性能,能够应用于高速的无线局域网。     

无线Mesh网网络层和MAC层相关研究

随着无线网络技术的发展,无线mesh网凭借其多跳通信能力为拓宽WiFi网络的覆盖率提供了有效的途径。利用低发射功率来提高覆盖率和容量的能力,使其在普遍存在的宽带接入中扮演重要角色。凭借其独特的优势,WMN发展非常迅速,并广泛应用于众多领域。为了更好的说明WMN领域存在的挑战,详细描述了无线mesh网的MAC层和网络层研究状况,并且提出了可能提高多跳网络吞吐量的新协议。