249 research outputs found
On the benefits of Cross Layer Feedback in Multi-hop Wireless Networks
Wireless networks operate under harsh and time-varying channel conditions.
In wireless networks the time varying channel conditions lead to variable SINR and high BER.
The wireless channel is
distinct from and more unpredictable than the far more reliable wireline channel.
{\em Cross layer feedback} is a mechanism where layers provide {\em selective} information to other
layers to boost the performance of wireless networks.
{\em Cross layer feedback} can lead to a tremendous increase in the performance
of the TCP/IP stack in wireless networks, and an increase in the user's satisfaction level.
However, it is possible that naive feedbacks (or optimizations) can work non-coherently;
therefore, these can negatively effect the performance of the TCP/IP stack. In this paper, we holistically analyze
each layer of the TCP/IP stack, and propose possible Cross layer feedbacks which work coherently. The proposed Cross layer
feedbacks can greatly enhance the performance of the TCP/IP stack in wireless networks
XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks
Severe energy constraints of battery-powered sensor nodes necessitate energy-efficient communication in Wireless Sensor Networks (WSNs). However, the vast majority of the existing solutions is based on classical layered protocols approach, which leads to significant overhead. It is much more efficient to have a unified scheme which blends common protocol layer functionalities into a cross-layer module. In this paper, a cross layer protocol (XLP) is introduced, which achieves congestion control, routing, and medium access control in a cross-layer fashion. The design principle of XLP is based on the cross-layer concept of initiative determination, which enables receiver-based contention, initiative-based forwarding, local congestion control, and distributed duty cycle operation to realize efficient and reliable communication in WSNs. The initiative determination requires simple comparisons against thresholds, and thus is very simple to implement, even on computationally impaired devices. To the best of our knowledge, XLP is the first protocol that integrates functionalities of all layers from PHY to transport into a cross-layer protocol. A cross-layer analytical framework is developed to investigate the performance of the XLP. Moreover, in a cross-layer simulation platform, the state-of-the- art layered and cross-layer protocols have been implemented along with XLP for performance evaluations. XLP significantly improves the communication performance and outperforms the traditional layered protocol architectures in terms of both network performance and implementation complexity
Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
This paper considers jointly optimal design of crosslayer congestion control, routing and scheduling for ad hoc
wireless networks. We first formulate the rate constraint and scheduling constraint using multicommodity flow variables, and formulate resource allocation in networks with fixed wireless channels (or single-rate wireless devices that can mask channel variations) as a utility maximization problem with these constraints.
By dual decomposition, the resource allocation problem
naturally decomposes into three subproblems: congestion control,
routing and scheduling that interact through congestion price.
The global convergence property of this algorithm is proved. We
next extend the dual algorithm to handle networks with timevarying
channels and adaptive multi-rate devices. The stability
of the resulting system is established, and its performance is
characterized with respect to an ideal reference system which
has the best feasible rate region at link layer.
We then generalize the aforementioned results to a general
model of queueing network served by a set of interdependent
parallel servers with time-varying service capabilities, which
models many design problems in communication networks. We
show that for a general convex optimization problem where a
subset of variables lie in a polytope and the rest in a convex set,
the dual-based algorithm remains stable and optimal when the
constraint set is modulated by an irreducible finite-state Markov
chain. This paper thus presents a step toward a systematic way
to carry out cross-layer design in the framework of “layering as
optimization decomposition” for time-varying channel models
Cross-layer aided energy-efficient routing design for ad hoc networks
In this treatise, we first review some basic routing protocols conceived for ad hoc networks, followed by some design examples of cross-layer operation aided routing protocols. Specifically, cross-layer operation across the PHYsical layer (PHY), the Data Link layer (DL) and even the NETwork layer (NET) is exemplified for improving the energy efficiency of the entire system. Moreover, the philosophy of Opportunistic Routing (OR) is reviewed for the sake of further reducing the system's energy dissipation with the aid of optimized Power Allocation (PA). The system's end-to-end throughput is also considered in the context of a design example
Layering of CDMA Wireless Sensor Network Cluster to Improve Network Capacity
Nowadays, the network capacity of the wireless sensor network is a critical research topic area in the world. As the number of sensors connected to the network is quickly growing, it is important that they can sense and transmit data instantly. One of the approaches to increase the network capacity is clustering the sensors to control communication. The approach will divide sensors into several groups and drive the sensors to send the data through the cluster head. However, the approach will arise inter-cluster interference problems from the sensors near the border that is higher level than other sensors. All of those will cause the fewer sensor that can send the data so that reducing the network capacity. In order to overcome the problem, layering the sensor cluster is proposed which each cluster is divided into two layers. Moreover, the outer layer is divided into four zones and assigned one intermediary sensor in each zone. Sensors in the outer layer will communicate with the cluster head through the intermediary sensors. The method will reduce the transmission power and lessen the interference to other clusters. The approach not only can minimize interference coming from the sensors near the outer layer but also reduce the power consumption. The study concludes that applying the layering technique will drive the sensors near the border to generate minimum interference in their cluster and neighbor clusters. As a result, the network can deliver more capacity than approaches using either only clustering or layering
XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks
Severe energy constraints of battery-powered sensor nodes necessitate energy-efficient communication in Wireless Sensor Networks (WSNs). However, the vast majority of the existing solutions is based on classical layered protocols approach, which leads to significant overhead. It is much more efficient to have a unified scheme which blends common protocol layer functionalities into a cross-layer module. In this paper, a cross layer protocol (XLP) is introduced, which achieves congestion control, routing, and medium access control in a cross-layer fashion. The design principle of XLP is based on the cross-layer concept of initiative determination, which enables receiver-based contention, initiative-based forwarding, local congestion control, and distributed duty cycle operation to realize efficient and reliable communication in WSNs. The initiative determination requires simple comparisons against thresholds, and thus is very simple to implement, even on computationally impaired devices. To the best of our knowledge, XLP is the first protocol that integrates functionalities of all layers from PHY to transport into a cross-layer protocol. A cross-layer analytical framework is developed to investigate the performance of the XLP. Moreover, in a cross-layer simulation platform, the state-of-the- art layered and cross-layer protocols have been implemented along with XLP for performance evaluations. XLP significantly improves the communication performance and outperforms the traditional layered protocol architectures in terms of both network performance and implementation complexity
Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches
An overview of game-theoretic approaches to energy-efficient resource
allocation in wireless networks is presented. Focusing on multiple-access
networks, it is demonstrated that game theory can be used as an effective tool
to study resource allocation in wireless networks with quality-of-service (QoS)
constraints. A family of non-cooperative (distributed) games is presented in
which each user seeks to choose a strategy that maximizes its own utility while
satisfying its QoS requirements. The utility function considered here measures
the number of reliable bits that are transmitted per joule of energy consumed
and, hence, is particulary suitable for energy-constrained networks. The
actions available to each user in trying to maximize its own utility are at
least the choice of the transmit power and, depending on the situation, the
user may also be able to choose its transmission rate, modulation, packet size,
multiuser receiver, multi-antenna processing algorithm, or carrier allocation
strategy. The best-response strategy and Nash equilibrium for each game is
presented. Using this game-theoretic framework, the effects of power control,
rate control, modulation, temporal and spatial signal processing, carrier
allocation strategy and delay QoS constraints on energy efficiency and network
capacity are quantified.Comment: To appear in the IEEE Signal Processing Magazine: Special Issue on
Resource-Constrained Signal Processing, Communications and Networking, May
200
- …