Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Systems, Networks, and Communications
Volume 2008 (2008), Article ID 414073, 17 pages
Research Article

Dynamic Retransmission Limit Scheme in MAC Layer for Routing in Multihop Ad hoc Networks

LIA/CERI, University of Avignon, Agroparc, BP 1228, 84911 Avignon Cedex 9, France

Received 27 January 2008; Accepted 20 April 2008

Academic Editor: Tarik Taleb

Copyright © 2008 Ralph El-Khoury and Rachid El-Azouzi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We consider a wireless ad hoc network with random access channel. We present a model that takes into account topology, routing, random access in MAC layer, and forwarding probability. In this paper, we focus on drawing benefit from the interaction of the MAC (governed by IEEE 802.11 or slotted Aloha) and routing by defining a new cross-layer scheme for routing based on the limit number of retransmission. By adjusting dynamically and judiciously this parameter in a saturated network, we have realized that both stability of forwarding queues and average throughput are significantly improved in linear networks with symmetric traffic: a gain of 100% can be reached. While in asymmetric topology network with asymmetric traffic, we achieve a better average delay (resp., throughput) for each connection without changing the average throughput (resp., delay). In addition, we show the efficiency of our new scheme in case of multimedia applications with delay constraint. A detailed performance study is presented using analytical and simulation evaluation.

1. Introduction

A multihop wireless ad hoc network is a collection of nodes that communicate with each other without any established infrastructure or centralized control. Each of these nodes is a wireless transceiver that transmits and receives at a single-frequency band which is common to all the nodes. These nodes can communicate with each other, however, they are limited by their transmitting and receiving capabilities. Therefore, they cannot directly reach all of the nodes in the network as most of the nodes are outside of direct range. In such a scenario, one of the possibilities for the information transmission between two nodes that are not in position to have a direct communication is to use other nodes in the network. To be precise, the source node transmits its information to one of the nodes which is within transmission range of the source node. In order to overcome this, the network operates in a multihop fashion. Nodes route traffic for each other. Therefore, in a connected ad hoc network, a packet can travel from any source to its destination either directly, or through some set of intermediate packet forwarding nodes.

In recent years, an increased effort was consecrated to cross-layer design, of ad hoc networks, where information is exchanged between different layers. In wireless context where channel conditions and network connectivity impose serious challenges, new cross-layer approaches are needed to optimize performances. In fact, the knowledge of channel condition in the physical layer may help on choosing the adequate number of retransmission in the MAC layer which also depends on the application requirement and the transport layer utilized. On the one hand, it is also profitable for routing protocols to know the link state of lower layers to choose the best route possible in terms of available bandwidth, stability of links, energy consumptions, and so on. On the other hand, giving route information to the MAC layer can be efficient to control packet retransmissions, as we will see in this paper. In this case, we can achieve better QoS in terms of end-to-end delay and throughput. Moreover, by using cross-layer approaches, we can avoid network partitioning due to both link degradation (and thus link breakage) and rapid energy expiration. Various cross-layering approaches are analyzed in [13].

To study the network performances with the interaction of various parameters from different layers, we consider in this paper the framework of random access mechanism for the wireless channel where the nodes having packets to transmit in their buffers attempt transmissions by delaying the transmission by a random amount of time. This mechanism acts as a way to avoid collisions of transmissions of nearby nodes in the case where nodes cannot sense the channel while transmitting (hence, are not aware of other ongoing transmissions). We assume that time is slotted into fixed length time frames. In any slot, a node having a packet to be transmitted to one of its neighboring nodes decides with some fixed (possibly node-dependent) probability in favor of a transmission attempt. If there is no other transmission by the other nodes whose transmission can interfere with the node under consideration, the transmission is successful. We assume throughout that there is some mechanism that notifies the sender of success or failure of its transmissions. For example, the sources get the feedback on whether there was zero, one, or more transmissions (collision) during the time slot.

At any instant in time, a node may have two kinds of packets to be transmitted as follows.

(1)Packets generated by the node itself. This can be sensed data if we consider a sensor network.(2)Packets from other neighboring nodes that need to be forwarded. In this paper, we consider two separate queues for these two types and do a weighted fair queueing (WFQ) for these two queues. This type of configuration allows us to include in the model the cooperation level which represents the fraction of the traffic forwarded by a node in ad hoc network.

In [4, 5], working with the above-mentioned system model, we have already studied the impact of routing, channel access rates and weights of the weighted fair queueing on throughput, stability, and fairness properties of the network. We obtained important insights into various tradeoffs that can be achieved by varying certain network parameters. The throughput maximization of the multihop wireless networks has been extensively studied in [68]. However, it is shown that the high throughput in the ad hoc network is achieved at the cost of a high amount of delay. This problem has drawn our attention to the relation between the delay characteristic and the throughput.

In this paper, we use a cross layer optimization between MAC and network layer for routing. For a given path between a source and a destination, each intermediate node computes a new limit number of retransmission based on a specific algorithm. This parameter can be adjusted easily by each node. Using this new routing, we achieve a better average delay (resp., throughput) for each connection without changing the average throughput (resp., delay). In extreme cases, a reset technique is introduced to optimize performances. In addition, we show the efficiency of our scheme in case of multimedia applications with delay constraint.

Related Work
In most recent literature, the tradeoffs between throughput and delay have been investigate as a key measure of the network performance. Several studies have first focused on wireless network stability and finding the maximum achievable throughput. Stability problem was considerably studied for the Aloha [11, 12] and scheduling [9, 10] protocols. Tassiulas and Ephremides [9] obtain a scheduling policy for the nodes that maximizes the stability region. Their approach inherently avoids collisions which allows to maximize the throughput. Radunovic and Le Boudec [13] suggest that considering the total throughput as a performance objective may not be a good objective. Moreover, most of the related studied did not consider the problem of forwarding and each flow is treated similarly (except for Radunovic and Le Boudec [13], Huang and Bensaou [14], or Tassiulas and Sarkar [15]). Our setting is different from the mentioned ones in the following: the number of retransmission is finite, and therefore in our setting, the output and the input rates need not be the same.
In recent years, there has been a considerable effort on trying to increase the performance of wireless ad hoc networks since Gupta and Kumar [7] showed that the capacity of a fixed wireless network decreases as the number of nodes increases. Grossglauser and Tse [6] presented a two-phase packet forwarding technique for mobile ad hoc networks, utilizing the multiuser diversity, in which a source node transmits a packet to the destination when this destination becomes the closet neighbors of the relay. This scheme was shown to increase the capacity of the MANET, such that it remains constant as the number of users in the MANET increases. However, the delay experienced by packet under this strategy was shown to be large and it can be even infinite for a fixed number of nodes in the system. Since both capacity as well as delay are important from an application point of view, many works have recently been studied to understand the delay-capacity relationship in ad hoc networks. In [1], the authors considered wireless network consisting of static sender-destination pairs and mobile relays, and proposed a geographic routing scheme that achieves near optimal capacity. They showed that under this scheme, the near optimal capacity is achieved with the low delay. Many papers have studied the tradeoff between throughput and delay. In [16, 17], the authors achieve a high throughput and low delay in ad hoc networks. El Gamal et al. [18] analyze the optimal delay-throughput scaling for different wireless network topologies. In the static random network with 𝑛 nodes, they obtain an optimal tradeoff between throughput and delay. Neely et al. [19] consider the delay-throughput tradeoff only for mobile ad hoc networks.
The problem of optimizing the tradeoff throughput delay can have a direct impact on the QoS of multimedia applications. The previous mentioned literatures have mainly worked on analytical models. Moreover, many papers have proposed some heuristics and new methods to improve the quality of real-time streaming media over wireless networks. Since the wireless links cause a lot of challenges due to the variation of channel conditions, authors in [2022] have treated this problem by proposing some algorithms to adapt video streaming to the wireless channel in a WLAN. Their ideas are based on protecting high-priority packets and on considering the variation of channel conditions. Authors in [20] propose a selective packet algorithm that runs in the base-station to determine which of the delayed packets to deliver. Packets that have missed their play-out time are removed from the base-station buffer without being transmitted. In [21], authors developed a cross-layer algorithm motivated by the advantage of adapting the retry limit. They observed that this latter can be optimized in such a way that the overall packet losses from link errors and buffer overflow are minimized. In addition, high priority packets are protected by giving them higher retry limit. In [22], a retransmission deadline is assigned to each packet by the application layer. Therefore, the MAC layer can decide when to drop the packet by adapting the retry limit parameter in the IEEE 802.11. It is important in such mechanism to find the good optimization for the existing tradeoff between the delay incurred by increasing the retry limit to protect some packets and the packet loss due to a late arrival.
In multihop networks case, the QoS problem is more complicated as it includes additional factors like multihop transmissions, variation of the channel conditions, link breakage, congestion. Papers in [2326] have studied the problem of real-time video over ad hoc networks. Authors in [23] believed that multipath transport is a promising technique for this problem. In [24], a cross-layer approach (including APP/NETWORK/MAC layers) based on adaptive rate control for video streaming is proposed. Source nodes must estimate the minimum effective transmission rate of a given path to decide on their rate. The end-to-end QoS was improved, but the challenge is to find the good balance between performance gains and design complexity as mentioned in [25]. In [26], it is shown how the multihop paths and link failure can influence the performances, and therein authors suggest a mechanism to adapt the application layer to network topology change.

In comparison to previous works, the following distinguishes our paper.
(i)We use a multilayer model that can track the retransmission effects on the performances. Then, in symmetric networks, it is possible to prove the efficiency of any methods that control the retransmission limit.(ii)Encouraged by previous studies done in WLAN on the retransmission limit, we remarked that an optimization of this latter through a given path in multihop networks can increase the available bandwidth. It is a kind of congestion control that can be applied to multimedia streams.(iii)The distributed cross-layer scheme that we propose besides of its novelty and efficiency is characterized by its simplicity. It does not need external information to the node itself, but a local decision can be taken with the help of routing information from the network layer and load estimation if needed.

The rest of the paper is organized as follows. In Section 2, we describe the network model. Then in Section 3, we present our new cross-layer dynamic scheme for routing. A detailed evaluation of performance is performed in Section 4 to show the efficiency of our new scheme. In Section 5, we study the performances in the case of delay-sensitive connections. Finally, we give a conclusion in Section 6.

2. Network Model

2.1. Assumptions and Definitions

We model the ad hoc wireless network as a set of 𝑁 nodes deployed arbitrarily in a given area. We assume the following.

(i)A single channel. Nodes use the same frequency for transmitting with an omnidirectional antenna. A node 𝑗 receives successfully a packet from a node 𝑖 if and only if there is no interference at the node 𝑗 due to another transmission on the same channel, that is, if there is no transmission from any node of the set 𝑁(𝑗)𝑗, where 𝑁(𝑗) is the set of neighbors of node 𝑗. We assume that all the nodes in 𝑁(𝑗) has 𝑗 as a neighbor. Note also that a node cannot receive and transmit at the same time.(ii)Two types of queues. Two queues are associated with each node. The first one is the forwarded queue, noted by 𝐹𝑖 (proper to the node 𝑖), which carries all the packets originated from a given source and destined to a given destination. The second is 𝑄𝑖 which carries the proper packets of the node 𝑖 (in this case 𝑖𝑠, where 𝑠 designates a source node). We assume that each node has an infinite capacity of storage for the two queues. When 𝐹𝑖 has a packet to be sent, the node chooses to send it from 𝐹𝑖 with a probability 𝑓𝑖. In other terms, it chooses to send from 𝑄𝑖 with probability 1𝑓𝑖. When one of these queues is empty, then we choose to send a packet from the nonempty one with a probability 1.(iii)Saturated network. Each node has always packets to be sent from queue 𝑄𝑖, whereas 𝐹𝑖 can be empty. Consequently, the network is considered saturated, and thus it depends on the channel access mechanism. This assumption is suitable to determine the limit operation of the network. Besides, analytical results become feasible.

2.2. Network Layer

Network layer handles the two queues 𝑄𝑖 and 𝐹𝑖 using the WFQ scheme, as described previously. Also, this layer maintains routing algorithms. So, each node acts as a router, it permits to relay packets originated from a source 𝑠 to a destination 𝑑. It must carry a routing information which permits sending of packets to a destination via a neighbor. In this paper, we assume that nodes form a static network where routes between any source 𝑠 and destination 𝑑 are invariant in the saturated network case. Proactive routing protocols as optimized link state routing (OLSR) construct and maintain a routing table that carries routes to all nodes on the network. This kind of protocols corresponds well with our model. Note that the set of nodes between a node 𝑠 and 𝑑 is designated by 𝑅𝑠,𝑑.

2.3. MAC Layer

We assume a channel access mechanism only based on a probability to access the network, that is, when a node 𝑖 has a packet to transmit from the queue 𝑄𝑖 or 𝐹𝑖, it accesses the channel with a probability 𝑃𝑖. For example, in IEEE 802.11 distributed coordination function (DCF), the attempt probability is given by [27] 2𝑃=12𝑃𝑐12𝑃𝑐𝐶𝑊min+1+𝑃𝑐𝐶𝑊min12𝑃𝑐𝑚,(1) where 𝑃𝑐 is the conditional collision probability given that a transmission attempt is made, and 𝑚=log2(𝐶𝑊max/𝐶𝑊min) is the maximum of back-off stage. 𝐶𝑊max and 𝐶𝑊min designate the maximum and the minimum contention windows, respectively. The scheduler of transmission overall the network depends on 𝑃𝑖. We assume that each node is notified about the success or failure of its transmitted packets. A packet is failure only when there is an interference on the intended receiver, in other terms, when a collision occurs on the receiver. We have considered previously infinite buffer size, therefore, there is no packet loss due to overflow at the queues. The only source of packet loss is due to collisions. For a reliable communication, we allow a limit number of successive transmissions for a packet, after that it will be dropped definitively. Considering infinite forwarding buffer (yet neglecting the losses due to overflow) does not really affect our results because we are considering stability issue. In fact, this latter gives a practical indication on the congestion occurring on the network.

2.4. Layer Representation of the Model

The model of Figure 1 is a layer representation of our model for each node. Attempting to access the channel begins by choosing the queue from which a packet must be selected. And then, this packet is moved from the corresponding queue from the network layer to the MAC layer where it will be transmitted and retransmitted, if needed, until its success or drop. In this manner, when a packet is in the MAC layer, it is itself attempted successively until it is removed from the node.

Figure 1: Network layer and MAC layer of node 𝑖.
2.5. Main Notations

We summarize the parameters and notations used in this paper for a general network topology.

(1) MAC layer notations are as follows.

(a)𝑃𝑖 is the probability of transmission on the channel of the node 𝑖.(b)𝑃𝑖,𝑠,𝑑 is the probability that a transmission from node 𝑖 on the path from 𝑠 to 𝑑 is successful.(c)𝐾𝑖,𝑠,𝑑 is the maximum number of transmissions allowed to a packet sent from the node 𝑖 on the path from 𝑠 to 𝑑. After 𝐾𝑖,𝑠,𝑑 failures, the packet is dropped.(d)𝐿𝑖,𝑠,𝑑 is the expected number of attempts till successful or a drop from node 𝑖 on the path from 𝑠 to 𝑑.

(2) Network layer notations are as follows.

(a)𝑓𝑖 is the probability to send a packet from the queue 𝐹𝑖 when it carries a packet.(b)𝑅𝑠,𝑑 is the set of intermediate nodes in a path between a node 𝑠 and a node 𝑑.𝑠 and 𝑑 are not in this set.(c)𝑅𝑖,𝑠,𝑑 is the set of nodes 𝑅𝑠,𝑖𝑖 in the path 𝑠,𝑑.(d)𝑗𝑖,𝑠,𝑑 designates a neighbor node of 𝑖 that comes after 𝑖 in the set 𝑅𝑠,𝑑 toward the destination on the path from 𝑠 to 𝑑. It is the next hop node of the node 𝑖. (e) 𝜋𝑖 is the probability that the queue 𝐹𝑖 has at least one packet to be forwarded after a departure of a packet. It is the load of the forwarding queue 𝐹𝑖.𝑦𝑖=1𝜋𝑖𝑓𝑖 gives an indication about load or stability of queue 𝐹𝑖. Interesting results about the stability of forwarding queues were presented in our previous works [4, 5]. (f) 𝜋𝑖,𝑠,𝑑 is the probability that the queue 𝐹𝑖 has a packet at the first position ready to be forwarded to the path 𝑅𝑠,𝑑 after a departure of a packet. It represents the intensity of traffic for a given path 𝑅𝑠,𝑑. (g) 𝑃𝑖,𝑑 is the probability that the node 𝑖 chooses the path 𝑅𝑖,𝑑 (whose destination is 𝑑) for sending packets from 𝑄𝑖. Normally, this parameter can be assigned to the node 𝑖-transport layer decision.

3. A New Dynamic Scheme for the Maximum Number of Transmissions in Routing

The maximum number of the transmissions 𝐾𝑖,𝑠,𝑑 of each node 𝑖 on a path 𝑅𝑠,𝑑 appears to be an important parameter (in [4, 5]) that can be adjusted easily by each node. When all nodes have the same static value 𝐾, it is sufficient to increase 𝐾 so that throughput is considerably ameliorated but the load is not. A tradeoff stability throughput is clearly noticed. Is it possible to benefit from a dynamic value of 𝐾𝑖,𝑠,𝑑 to optimize this tradeoff?

In this section, we propose a new dynamic 𝐾𝑖,𝑠,𝑑 scheme based on a table-driven routing where routes are already known. It is a cross-layer scheme where each node needs the information about the route to determine the corresponding 𝐾𝑖,𝑠,𝑑 which is a MAC layer parameter. Each node in a path 𝑅𝑠,𝑑 must be introduced with the following:

(1)the length of the path in number of hops; and(2)its position in the path in terms of the number of hops that separates it from the source. These two pieces of information can be provided from the routing protocol. If they are available, our scheme computes the corresponding 𝐾𝑖,𝑠,𝑑. The following is a description of the scheme.

Consider that each node has a default value of the maximum number of transmissions set to 𝐾. Each node 𝑖 in the set 𝑅𝑠,𝑑{𝑠} computes the corresponding 𝐾𝑖,𝑠,𝑑 in such a manner that this latter is higher than or equal to the previous 𝐾𝑗,𝑠,𝑑, where 𝑗 is the previous node of 𝑖 in the path 𝑅𝑠,𝑑{𝑠}, that is, 𝑖=𝑗𝑗,𝑠,𝑑. Furthermore, the average values of 𝐾𝑖,𝑠,𝑑 (for 𝑖𝑅𝑠,𝑑{𝑠}) must be set to 𝐾, that is, (1/|𝑅𝑠,𝑑{𝑠}|)𝑖𝑅𝑠,𝑑{𝑠}𝐾𝑖,𝑠,𝑑=𝐾. Also, the values of 𝐾𝑖,𝑠,𝑑 (for 𝑖𝑅𝑠,𝑑{𝑠}) are determined based on the position of the node 𝑖 in the path 𝑅𝑠,𝑑, that is, it is based on the number of hops that separates it from the source or the destination. We add to this scheme a reset technique when the average queue size or the load of 𝐹𝑖 exceeds some threshold. In fact, when the average queue value in dynamic case becomes not profitable in comparison to the static case, we reset the value of 𝐾𝑖,𝑠,𝑑 to 𝐾, or to a lower value. In the following section, we will specify a detailed and practical method for choosing 𝐾𝑖,𝑠,𝑑.

Under this scheme, we aim to give more chance of success to packets that had come near to their destination. It rather means that we need to avoid as much as possible loosing packets near their destination so that waste of bandwidth throughout a path becomes lower. In other terms, we expect to reduce the number of wasted slots in each connection.

Normally, the way of choosing good 𝐾𝑖,𝑠,𝑑 should depend on many parameters, not only on the number of hops of each connection but also on the transmission probabilities and the number of neighbors. Taking aware of many parameters at the same time is a complex issue. In this paper, we focus mainly on varying 𝐾𝑖,𝑠,𝑑 function of the number of hops. The following evaluation of performance section may clarify the interest of using dynamic 𝐾𝑖,𝑠,𝑑.

4. Performance Evaluation: Numerical Results and Simulations

In this section, we evaluate the performance of the dynamic scheme for a symmetric linear and an asymmetric network. We specify and detail our dynamic scheme for choosing 𝐾𝑖,𝑠,𝑑 in terms of the hop number. Then an analysis of the numerical and simulation results are given. All numerical results have been validated with our discrete time simulator that is presented in paper [5].

4.1. Symmetric Linear Network Case
4.1.1. Description of the Network

Our purpose by studying the linear network case is to understand the advantage of the new dynamic scheme so that we can understand the efficiency of the method on the asymmetric case. Also, the linear symmetric network is simple to study [4]. The characteristics of this network are as follows: (1) equal number of neighbors, that is, 𝑛𝑖=2 for all nodes; (2) 𝑃𝑖=𝑃; (3) infinite number of nodes; (4) equal forwarding probability, that is, 𝑓𝑖=𝑓; (5) 𝑃𝑠,𝑑, depends on the connection hop number of , thus 𝑃𝑠,𝑑=𝑃(); (6) there is only one path between two different nodes, that is, one way to reach any destination from any source. The consequence of these hypothesis is that the stability is the same for all nodes, that is, 𝑦𝑖=𝑦. When we take a uniform probability to choose a given path of length , then 𝑃()=1/2𝐵, where 𝐵 represents the maximum number of hops to reach the farthest destination.

4.1.2. Main Expressions for Performance Evaluation

We will mainly study the stability-throughput issue with the new scheme. In addition, the probability of success and the average number of transmissions bring additional material to understand what is happening in the network. Later, in the asymmetric network section, the end-to-end delay gives more information about stability of connections; while in the symmetric linear network, the stability of a node is equivalent for all nodes, thus the variation of a node stability informs about delay variation.

General expressions for performance evaluation in general networks were already derived in our paper [5], but in the linear symmetric case, these expressions can be derived from [4]. Here, we include the fact that the limit number of transmissions is the function of the number of hops. Let 𝑇=1𝑃𝑖,𝑠,𝑑 be the collision probability, 𝑃𝑖,𝑠,𝑑=(1𝑃)2, and 𝐾(𝑖,) represents the value of 𝐾𝑖,𝑠,𝑑 in 𝐾(𝑖,) notation, 𝑖 represents the position of the node on the path 𝑅𝑠,𝑑. For example, 𝐾𝑠,𝑠,𝑑=𝐾(1,), 𝐾𝑗𝑠,𝑠,𝑑,𝑠,𝑑=𝐾(2,), and so on. Let 𝐿(𝑖,) be the average number of transmissions (i.e., 𝐿𝑖,𝑠,𝑑) of the node 𝑖 on the path of length . Thus, 𝐿(𝑖,)=(1𝑇𝐾(𝑖,))/(1𝑇). For all paths, the average number of transmissions 𝐿(𝑖,) becomes 𝐿=2(1𝑦)𝐵2𝐵𝐵𝐵𝑗=1=𝑗+1𝐿(𝑗,)+2𝑦𝐵=1𝑃()𝐿(1,),(2) where (𝐵2𝐵) is the number of connections that traverse a node. Note that 𝐿 depends only on 𝑦 and 𝐵 for a given 𝑃. It means that 𝐿 for the dynamic case is different from the static one.

Now, to determine 𝑦, we can write the balance rate equation of the forwarding queue. Then, the arrival rate to the forwarding queue of a given node is equal to the departure rate from it. The arrival rate from all sources of the network to a given node can be written as 𝑎=2𝑦𝐵𝐵𝑗=1=𝑗+1𝑃𝑃()𝐿𝑗𝑘=11𝑇𝐾(𝑘,).(3) This latter is formed by two main parts: the first one is the traffic intensity of source nodes (of new packets) and the second one is the end-to-end probability of success. The departure rate is 𝑃𝑑=(1𝑦)𝐿.(4) This latter also is formed by two parts: the first one is the intensity of forwarding packets (1𝑦) and the second is the rate of removing a packet from the node by successful transmission or a drop after 𝐾 transmissions. Therefore, the stability region can be written as 1𝑦=1+2𝐵𝑗=1𝐵=𝑗+1𝑃()𝑗𝑘=11𝑇𝐾(𝑘,).(5) The throughput on the path of length can be written as 𝑃thp()=𝑦𝑃()𝐿𝑘=11𝑇𝐾(𝑘,).(6) The average throughput for all is 𝑃thp=𝑦𝐵𝐿𝐵=1𝑃()𝑘=11𝑇𝐾(𝑘,).(7) The probability of success between a couple of nodes on a path of length is 𝑃succ()=𝑘=1(1𝑇𝐾(𝑘,)). The average probability of success for all is 𝑃succ=(1/𝐵)𝐵=1𝑃succ().

4.1.3. A Practical Description of a Dynamic Method

We use a simple method that gives a dynamic value of 𝐾(𝑖,) depending on the length of a connection , on the position of the node 𝑖 on the path 𝑅𝑠,𝑑, and on 𝐾 the step of how much we increase 𝐾 on a given node 𝑖. Each node 𝑖 initializes 𝐾(𝑖,) to 𝐾.

This method maintains an average 𝐾 of all 𝐾(𝑖,) (for 𝑖𝑅𝑠,𝑑{𝑠}) values of each connection. For example, this average 𝐾 can be the default value of the maximum number of transmissions in a network of static 𝐾. Also, in this manner it will be easy to compare the static 𝐾 case performance and the dynamic one.

Practically, for each packet transmission, a node 𝑖 must know its 𝐾(𝑖,) on a given path (or connection) of length . In fact, it must determine the length of the path from the routing, then its related position to the source. Supposing that 𝐾 and 𝐾 are known, node 𝑖 can calculate easily its corresponding 𝐾(𝑖,) while maintaining an average 𝐾 in the path. Then, it informs the MAC layer about this 𝐾(𝑖,) new value.

As an exterior observer point of view, the 𝐾(𝑖,) values are attributed as follows: the middle node has the value 𝐾 (when is even, we attribute 𝐾 to the two middle nodes), and on its both sides, 𝐾 is decreased in the direction of the source and increased in the direction of the destination by a value of 𝐾 for each hop. On one side, whenever it is impossible to decrease 𝐾, the value of 𝐾(𝑖,) maintains its last value. On the other side, 𝐾(𝑖,) must maintain also the last value in a certain level so that we maintain an average of 𝐾.

For example, when =10,𝐾=8, and 𝐾=2, the set values of 𝐾(𝑖,) is attributed to the set of nodes in 𝑅𝑠,𝑑{𝑠} starting from the source and ending with the node before the destination, that is, {2,2,4,6,8,8,10,12,14,14}. In this case, we have 𝐾(4,10)=6,𝐾(5,10)=8, and so forth. We could also use another method to attribute values of 𝐾(𝑖,). The key idea of the dynamic scheme is to attribute the values of 𝐾(𝑖,) in an increasing manner starting from the source of a connection till the destination. For that, a simple algorithm can be turned on each node to determine its corresponding dynamic 𝐾 to a given route 𝑅𝑠,𝑑.

4.1.4. Analysis of the Numerical Results

We draw some numerical results of the above formulas using the previous parameters 𝐵=10 and 𝐾=8 for the two cases 𝐾=0 and 𝐾=2. The maximum hop number 𝐵=10 allows about 210 possible connections for each node. The forwarding probability is set to 𝑓=08. The numerical results concern the average number of transmissions and stability for each node, then the end-to-end throughput and probability of success. We are also interested in evaluating the behavior of these, for each transmission probability, that is, when the channel suffer from low-to-high contention. All these performance metrics are shown from Figures 2 to 5. The main remarkable thing is that the stability and the throughput are considerably ameliorated with the dynamic scheme (𝐾0) compared to the static 𝐾 case (𝐾=0).

Figure 2: Average number of transmission 𝐿 for different 𝐾.

This remarkable amelioration is mainly due to the following facts.

(1)The dynamic scheme privileges the forwarded packets that come near the destination. It is better to encourage these packets to reach their destination, otherwise, the network will suffer more wasted bandwidth.(2)The flow of packets from each source is limited on the first hops of each connection. If the network cannot support transporting more packets on a connection, it is better to limit the flow of new entering packets in the network. This is a load moderating issue.

As a consequence, Figure 2 shows that the average number of attempts in the dynamic scheme (𝐿(𝐾0)) is always lower than the number of attempts in the static case, that is, 𝐿(𝐾0)𝐿(𝐾=0). (Let 𝑋(𝐾0) and 𝑋(𝐾=0) be two symbols, where 𝑋 represents one of the parameters in the set {𝐾,𝐿,𝑦,thp,𝑃succ} for the two dynamic and static 𝐾 case, resp.) It means that a packet needs less average number of retransmissions at each node throughout a path 𝑅𝑠,𝑑 to be delivered on the destination, in the dynamic case. Therefore, the service rate of the forwarding packets will be faster. As shown in Figure 3, it has permitted a low load, and more new packets have entered the network, indicating a higher region of stability. For that, 𝑦(𝐾0)𝑦(𝐾=0).

Figure 3: Stability region for the linear case with static and dynamic 𝐾.

We distinguish two states of the network for two contention degrees when we use the dynamic scheme. These are shown on Figure 4 where for a given 𝑃0 (𝑃00.55 in this example), the probability of success for 𝐾0 comes near the one for 𝐾=0. Therefore, we distinguish the following.

Figure 4: Average Probability of success for the linear case with static and dynamic 𝐾.
Figure 5: Average throughput for the linear case with static and dynamic 𝐾.

(i) The severe state for a low-moderate contention: 𝑃𝑃0 and 𝑃succ(𝐾0)<𝑃succ(𝐾=0). In this state, the nodes with 𝐾(𝐾0)<𝐾 have the aptitude to drop a lot of packets in the first nodes (near the source) on a path 𝑅𝑠,𝑑, in such a manner that a less number of successful packets arrives to the destination compared to the static 𝐾 case. When dropping a lot of packets in the network, the load of each node diminishes, thus 𝑦(𝐾0)𝑦(𝐾=0). Since the impact of the load in this state is higher than the end-to-end probability of success, the average throughput in the network becomes larger, that is, thp(𝐾0)thp(𝐾0), see Figure 5. In low contention, we do not really need to limit a lot the retransmission of packets since they have a higher chance to reach the destination in the static 𝐾 case. The load control appears to be more efficient than controlling the success of packets to get a good throughput. In fact, giving more chance of success to packets approaching the destination is not the main reason of amelioration in low-channel contention case. Instead, decreasing the limit number of retransmissions of source packets is more important as it has the impact on the load of forwarding queues.

(ii) The moderate state for a moderate-high contention: 𝑃𝑃0 and 𝑃succ(𝐾0)𝑃succ(𝐾=0). In this state, dropping packets with 𝐾(𝐾0)<𝐾 is more efficient than the severe state, in such a manner that even the end-to-end probability of success comes closer to the static case. In high contention, a packet that has traveled through many nodes in the static 𝐾 case is more susceptible to drop. When dropping such packet, we loose all retransmission slots from the source until its drop. Therefore, increasing 𝐾 behind the middle node on a path 𝑅𝑠,𝑑 helps conserving the packets from drop and minimizes the number of loosed slots. In this way, the throughput and the load are ameliorated as shown in Figures 5 and 3, respectively. This also can be verified with Figure 2, where 𝐿(𝐾0)𝐿(𝐾=0).

These two states can merge to one state for some values of 𝐾,𝐾, or 𝐵. However, the dynamic scheme maintains its advantage compared to the static 𝐾 case.

4.1.5. Impact of 𝐵,𝐾, and 𝐾

We study the impact of 𝐵,𝐾, and 𝐾 on the performance of the network. We proceed by comparing the static and the dynamic case. We show on the following figures the gain ratio while using the dynamic case in terms of these last parameters. The gain ratio of the static-dynamic 𝐾 for the average throughput and the stability region, presented in Figures 7 to 10, is defined as (𝑋(𝐾0)𝑋(𝐾=0))/𝑋(𝐾=0), where 𝑋 is the average of thp or 𝑦 for all 𝑃. From these figures, the gain ratio of the average throughput and the stability region evolve in a similar way when varying 𝐵,𝐾, or 𝐾. Remark that the average throughput is mainly affected by the load variation of each node from (7).

(1) Impact of 𝐵. Let Δ𝐿 be the difference between the average number of transmissions for 𝐾=0 and 𝐾0, that is, Δ𝐿=𝐿(𝐾=0)𝐿(𝐾0).Δ𝐿 is an increasing function with 𝐵 as shown in Figure 6 which verifies the increasing gain ratio of the Figure 7. The dynamic scheme has a good performance in large multihop networks.

Figure 6: Δ𝐿 versus 𝐵 for different 𝐾, for 𝐾=2 and 𝑃=0.5.
Figure 7: Gain ratio of dynamic case compared to the static one versus 𝐵 (linear network).

(2) Impact of 𝐾. When 𝐾 tends toward large values, the two dynamic and static cases tend to each other, that is, we tend to zero gain ratio. So, each packet will be retransmitted until achieving a success. It does neutralize our dynamic scheme. Also, the impact of 𝐾 depends on 𝐾 as we see in Figures 8 and 9. For some 𝐾 near the value of 𝐾 or multiple of it, we have picks of gain ratio that decrease with 𝐾. For 𝐾=5, we have the maximum possible gain in these two figures. It is a question of how we use 𝐾 according to 𝐾 so that the dynamic scheme operates in an optimal point. In fact, for some values of 𝐾 and 𝐾, the source nodes (and the nearest nodes to the source) may be affected by very low dynamic 𝐾 or not (according to the scheme calculation of dynamic 𝐾). This is why we can see picks of gain or not in Figures 8 and 9. For a fixed 𝐾 and 𝑃, we plot the quantity Δ𝐿 as a function of 𝐾 in Figure 6. We observe that for small 𝐵,Δ𝐿 decreases with 𝐾, so in Figure 8, the gain ratio is also decreasing. Remark that Figure 8 (as Figures 7, 9, and 10) presents the gain ratio for all 𝑃, whereas Figure 6 is presented for a fixed 𝑃=0.5. Therefore, for 𝑃=0.5 and large 𝐵, our scheme obtains high performance with higher 𝐾. For that, the impact of 𝐵 is considerable compared to 𝐾.

Figure 8: Gain ratio of dynamic case compared to the static one versus 𝐾 for 𝐾=2 (linear network).
Figure 9: Gain ratio of dynamic case compared to the static one versus 𝐾 for 𝐾=4 (linear network).
Figure 10: Gain ratio of dynamic case compared to the static one versus 𝐾 (linear network).

(3) Impact of 𝐾. The dynamic scheme is defined for 𝐾𝐾. From Figure 10, choosing 𝐾=7 for 𝐾=8 causes severe drops at the beginning of a path since 𝐾(𝐾0)=1 for 𝐾(𝐾0)<𝐾. Even though the gain ratio is clearly large. The difference between 𝐾=2 and 𝐾=4 in Figure 10 is explained by Figure 2 where 𝐿(𝐾=2)<𝐿(𝐾=4).

4.2. Asymmetric Network Case

Consider an asymmetric static wireless network with 11 nodes as shown in Figure 11. We choose the following parameters: 𝑓𝑖𝑓=0.8 and 𝑃𝑖 in a manner of enabling stability, for all 𝑖. Let 𝑃2=𝑃3=𝑃7=𝑃8=0.3,𝑃4=𝑃10=0.4,𝑃5=0.5 be the fixed transmission probabilities for nodes 2, 3, 4, 5, 7, 8, and 10 while 𝑃𝑖𝑃 for all other 𝑖. Many nodes need to have a fix transmission probabilities so to get stable queues for all nodes. The default maximum number of transmissions is 𝐾. In the static case, 𝐾𝑖,𝑠,𝑑𝐾, while in dynamic case, 𝐾𝑖,𝑠,𝑑 is chosen using the dynamic scheme presented previously (Sections 3 and 4.1). We implement this dynamic scheme in our discrete time simulator, so we can evaluate performance and validate numerical results with simulations.

Figure 11: Ad hoc wireless network.
4.2.1. A First Numerical and Simulation Study

Let 𝑎,𝑏,𝑐,𝑑, and 𝑒 be the five connections established on the network of Figure 11, as indicated in the same figure. We compare from Figures 12 to 16 the dynamic (𝐾=4 and 𝐾=1) and the static (𝐾=4 and 𝐾=0) cases. Note that 𝑦𝑗=1 for 𝑗{1,6,9,11}, since these nodes do not forward packets. Firstly, the forwarding source nodes (3, 4, and 8) of the connections 𝑎, 𝑏, and 𝑑 have affected small dynamic 𝐾 for their new packets (packets from 𝑄): 𝐾3,3,6=𝐾4,4,11=𝐾8,8,2=3 and higher dynamic 𝐾 for their forwarding packets: 𝐾3,8,2=𝐾4,3,2=𝐾8,11,6=5 and 𝐾4,6,7=4 (see Table 1 for 𝐾=1 and Table 2 for 𝐾=2). Note that “Conn." means “connection." In fact, there are two advantages on giving smaller 𝐾 for new packets. The first one is that it gives more priority to the forwarding queue. Therefore, we observe less load, then more aptitude to send new packets. The second one is that it can optimize the load on the nodes belonging to the source connection, in a saturated network case. In fact, it can make severe drops of new packets (due to small 𝐾) that can diminish the flow of packets in a connection and maintain necessary packets. Figure 12 supports our comment: the stability region or the aptitude of sending new packets is considerably ameliorated in nodes 3, 4, and 8. In addition, the throughput of connection 𝑑 has beneficed from the increase of 𝑦8 of its source node 8, while the two others 𝑎 and 𝑏 have maintained their throughput approximatively unchanged.

Table 1: Values of the dynamic maximum number of transmissions for 𝐾=1 and 𝐾=4.
Table 2: Values of the dynamic maximum number of transmissions for 𝐾=2 and 𝐾=4.
Figure 12: Stability region 𝑦𝑖 of the dynamic (𝐾=1) and static (𝐾=0) cases for 𝐾=4 (nodes 3, 4, and 8 of the asymmetric network of Figure 11).

Secondly, as the nodes 6 and 11 do not forward packets in our example, then 𝑦6=𝑦11=1. These two nodes are the source of connections 𝑒 and 𝑐, respectively. From Figure 14, the throughput of these two connections are clearly higher in the dynamic scheme and do not depend on any forwarding queue loads in these connections. However, the packets sent from nodes 6 and 11 are limited by the fact that 𝐾6,6,7=𝐾11,11,6=3, but there are privileged at nodes 5 and 8 with 𝐾5,6,7=𝐾8,11,6=5. Each drop at these latter nodes is more expensive than the drop at the source nodes (as explained previously). For that, the throughput of these connections (see Figure 14) was only affected by the end-to-end success of packets in an interval of time without the impact of 𝑦6 and 𝑦11 which are the source aptitudes of sending new packets. Note that nodes 2, 5, 7, and 10 have not really changed their region stability with the dynamic scheme in this example (see Figure 13).

Figure 13: Stability region 𝑦𝑖 of the dynamic (𝐾=1) and static (𝐾=0) cases for 𝐾=4 (nodes 2, 5, 7, and 10 of the asymmetric network of Figure 11).
Figure 14: Throughput of the dynamic (𝐾=1) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).

Thirdly, the end-to-end delay of a connection gives a global vision on the stability of nodes that forms this connection. Precisely, it is mainly affected by the waiting time on the forwarding intermediate queues. In Figure 15, the high delay of connection 𝑐 clearly reflects the high and moderate charges of nodes 10 and 8 shown in Figures 13 and 12, respectively. In Figure 16, connection 𝑎 has maintained the same delay in the dynamic as in the static case. This was a consequence of the 𝑦5 and 𝑦7 unchanging (not so changed) in these two cases. Delay of connections 𝑏, 𝑐, and 𝑒 have been ameliorated in the dynamic case due to the forwarding aptitude of source nodes 4 and 8 that belong to these connections.

Figure 15: Delay of the dynamic (𝐾=1) and static (𝐾=0) cases for 𝐾=4 (connections 𝑏 and 𝑐 of the asymmetric network of Figure 11).
Figure 16: Delay of the dynamic (𝐾=1) and static (𝐾=0) cases for 𝐾=4 (connections 𝑎, 𝑑, and 𝑒 of the asymmetric network of Figure 11).

What about the gain percentages of our scheme compared to the static one? On one hand, we can observe from the presented Figures 14, 15, and 16 for 𝐾=1 that the gain varies in function of the probability of transmission. Therefore, for a 𝑃=0.4, the throughput amelioration reaches 20% for connection 𝑑 and is around 9% for connections 𝑐 and 𝑒. The delay for this same 𝑃 is around 15% for connection 𝑏 and around 11% for connections 𝑐 and 𝑒. On the other hand, Figures 17 and 18 can show a gain up to 50% for the throughput and up to 30% for the delay, for 𝐾=2. In the following paragraph, we will discuss some issues from these figures.

Figure 17: Throughput of the dynamic (𝐾=2) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).
Figure 18: Delay of the dynamic (𝐾=2) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).
4.2.2. Discussion

Here, we start our discussion on the observations of previous figures of the asymmetric network. In summary, the dynamic scheme has better performances when some of the source nodes collaborate by forwarding packets and when these kinds of sources are well distributed in the network. In fact, there are two properties that help a connection to get a good performance:

(1)a connection must include within its intermediate nodes a source node of another connection;(2)the source node of a connection must not forward packets.

The first one ameliorates the delay and the second one the throughput. These two properties are jointly found in connections 𝑐 and 𝑒. Furthermore, the good performance (of throughput and delay) of connection 𝑐 and 𝑒 confirms this conclusion. In fact, nodes 11 and 6 are two nodes that do not forward packets (see network of Figure 11) and in addition they are sources of the connections 𝑐 and 𝑒, respectively. Therefore, the traffic intensity from these two nodes to their corresponding connections is maximal since no forwarding packets are to be transmitted. This is why we can expect a good throughput. Furthermore, the set of intermediate nodes of connections 𝑐 and 𝑒 contains a source node of other connections: node 8 for connection 𝑐 and node 4 for connection 𝑒. These latter source nodes experience less delay due to the fact that they have been affected lower limit number of retransmissions. Consequently, the end-to-end delay of connections 𝑐 and 𝑒 would be lower.

When one of these two properties is not found, then three situations are presented: a connection of the dynamic scheme

(1)maintains unchanged one performance criterion (throughput or delay) and ameliorates the other one;(2)deteriorates one performance criterion and ameliorates the other one;(3)maintains unchanged the performance. These three situations are with comparison to the static case. An example of the first and the second situation is the connections 𝑎, 𝑏, and 𝑑 in Figures 17 and 18 depending on the transmission probability. In the second situation, the new scheme does not overcome the existing tradeoff throughput delay for a given connection, but it enables a benefit to other connections, and thus the aggregate performance of the network is ameliorated. To overcome this tradeoff of some given connections of this second situation, we have introduced to the new dynamic scheme the capability to reset the dynamic value of 𝐾, that is, to reallocate the default value 𝐾 instead of the dynamic value only on the case where 𝐾(𝐾0)>𝐾(𝐾=0). We study this option of reallocating 𝐾 in the next section and we call it the reset technique.

4.2.3. A Second Simulation Study with the Reset Technique

Here, we consider only three connections 𝑎, 𝑏, and 𝑓, where 𝑓 is formed by the successive nodes 9-10-7-3 with node 9 as a source and node 3 as a destination. 𝑎 and 𝑏 are the same as previously mentioned. Connection 𝑏 causes node 4 to forward. The default value of 𝐾 is maintained to 4. But, we choose 𝐾=3. In this manner, the value of 𝐾(𝐾=3) for node 7 is set to 7 for the two connections 𝑎 and 𝑓. Therefore, the stability of node 7 becomes critical and is penalized when the contention on the channel increases: many retransmissions of each single packet causes more additional waiting time on the forwarding queue. So the choice of high 𝐾(𝐾=3) on this node is not really judicious for itself as shown in Figure 19: 𝑦7(𝐾=3)<𝑦7(𝐾=0), nor for the connection delays as shown in Figure 21. However, a considerable amelioration on the throughput is clearly observed in Figure 20.

Figure 19: Stability region 𝑦𝑖 of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).
Figure 20: Throughput of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).
Figure 21: Delay of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 (asymmetric network of Figure 11).

These observations correspond to the second situation described previously. Each node suffering from a degradation of stability appeals the reset technique. In fact, each node uses the following three steps to test and apply if needed, the reset technique as follows.

(1)If the average queue size exceeds a given threshold, then go to the second step, else do nothing. The average waiting time in the queue can be another criteria to decide whether to use the reset technique or not. It is directly related to the queue size. Also, the estimation of 𝑦(𝐾=0) and the measurement of 𝑦(𝐾0) can also be used for the decision.(2)Choose judiciously a connection (according to its data type and if it is not yet chosen) between those traversing it.(3)Apply the reset of 𝐾(𝐾0) to the default value 𝐾, that is, set 𝐾(𝐾0)𝐾 for the connection chosen in step 2.

In our example, the reset technique is applied to the node 7 of the connection 𝑓. Figures 22, 23, and 24 show that node 7 and connection 𝑓 restore their performances as in the static case. The remarkable thing is that even the connection 𝑎 has seen its delay ameliorated due to the load reduction on the node 7 forwarding queue while the throughput of 𝑎 was not really affected in this example. Hence, after applying the reset technique to node 7, connections 𝑎 and 𝑓 are now classified in the first and the third situations, respectively, where at least one performance criterion is ameliorated or no deterioration is observed.

Figure 22: Stability region 𝑦𝑖 of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 with a reset of the 𝐾 value of node 7 (asymmetric network of Figure 11).
Figure 23: Throughput of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 with a reset of 𝐾(𝐾=3) on node 7 of connection 𝑓 (asymmetric network of Figure 11).
Figure 24: Delay of the dynamic (𝐾=3) and static (𝐾=0) cases for 𝐾=4 with a reset of 𝐾(𝐾=3) on node 7 of connection 𝑓 (asymmetric network of Figure 11).

5. Playout Delay Control in VOIP

After we have seen in general the performances of the scheme, here we study the performances for multimedia applications with delay constraint. Delay, jitter, and packet loss are the main factors impacting audio quality in interactive multimedia applications. In ad hoc network, the audio packets transmitted from a source to a destination can encounter variable delay while crossing the intermediate nodes. In order to play the receiver stream, an application must buffer the packets and play them out after a certain deadline to get again a periodic stream at the application level. Packets arriving after their corresponding deadline are considered lost and are not played out. For that, we need to fix a delay limit needed for some type of application.

Let 𝑇𝑠,𝑑 be the maximum delay limit for a connection between 𝑠 and 𝑑 allowed for each packet in this connection. The instantaneous delay of each packet must not exceed 𝑇𝑠,𝑑, if so, the destination node must drop this packet. For large 𝑇𝑠,𝑑, we get less packet dropped and the end-to-end delay may be greater. Then clearly we see the tradeoff generated by setting the value of 𝑇𝑠,𝑑. The end-to-end effective throughput thp𝑒𝑠,𝑑 of a given connection 𝑅𝑠,𝑑 can be written as thp𝑒𝑠,𝑑=thp𝑠,𝑑𝑃delay𝑇𝑠,𝑑,(8) where thp𝑠,𝑑 is the end-to-end throughput without the constraint on the delay, and 𝑃(delay>𝑇𝑠,𝑑) is the probability to drop a packet when its delay exceeds 𝑇𝑠,𝑑.

From Figure 25 to 28, we simulate two scenarios where in the first one we consider that the delay limit for all connections is 𝑇=65 and in the second one 𝑇=100. The effective throughput shown form these figures is considerably ameliorated in the dynamic scheme, specially for 𝑇=65, for all connections. While for high-delay limit 𝑇=100, the performance differences are less for connections 𝑎 and 𝑐. It is now clear that it is better to drop packets in intermediate nodes instead of dropping them in the destination due to delay constraint. This is why we have an addition amelioration from Figures 25 and 26. An extension of our scheme can take into consideration the priority of real-time packets. In fact, a high-priority packet can get a minimum limit number of retransmission, not less than the default 𝐾. Furthermore, it is also interesting to see that 𝐾 can also be adjusted according to the delay constraint 𝑇𝑠,𝑑 of a given connection.

Figure 25: The effective throughput of the dynamic (𝐾=2) and the static (𝐾=0) cases for 𝐾=4 and 𝑇=65 (connections 𝑎, 𝑏, and 𝑐 of the asymmetric network of Figure 11).
Figure 26: The effective throughput of the dynamic (𝐾=2) and the static (𝐾=0) cases for 𝐾=4 and 𝑇=65 (connections 𝑑 and 𝑒 of the asymmetric network of Figure 11).
Figure 27: The effective throughput of the dynamic (𝐾=2) and the static (𝐾=0) cases for 𝐾=4 and 𝑇=100 (connections 𝑎, 𝑏, and 𝑐 of the asymmetric network of Figure 11).
Figure 28: The effective throughput of the dynamic (𝐾=2) and the static (𝐾=0) cases for 𝐾=4 and 𝑇=100 (connections 𝑑 and 𝑒 of the asymmetric network of Figure 11).

6. Conclusion

In this paper, we have presented a new cross-layer scheme using the limit number of retransmission parameter in a saturated ad hoc network, so a dynamic routing can be achieved. The advantage of this scheme consists of the following.

(1)It is a simple distributed cross-layer scheme that can be implemented easily on each node.(2)It does not need external information about neighboring or other things, but the decision of setting the limit number of retransmission can be taken locally at each node with the help of routing information from the network layer.(3)The limit number of retransmission has a direct impact on the end-to-end throughput and delay in the saturated network case.(4)It mainly controls packets flow by allocating priority to some of them using route information. It is thus efficient in congestion situations.(5)An advanced configuration of the scheme is possible by also adjusting the step parameter 𝐾.

The performance evaluation study using analytical and simulation tools has shown that in the case of symmetric linear networks the scheme significantly improves the stability and the throughput for all transmission probabilities. We have also studied the impact of several parameters such as the maximum length of connections and seen that we take benefit from large connections. On the other hand, asymmetric networks performances are directly related to the topology and the neighboring distribution. However, we have identified two properties that a connection must have to get both the throughput and the delay ameliorated. If one of these is not presented, then connection performance can be classified on one of 3 situations where we can benefit or leave unchanged the performances. A reset technique was integrated to the scheme so to optimize performances. In addition, for multimedia applications with delay constraint, we can achieve higher effective throughput as observed in the simulation results.

Moreover, it will be interesting to apply our results in this paper to study its exact behavior using the IEEE 802.11 DCF operation. In fact, an extension of our model presented in this paper is sufficient to study analytically the problem, and some simulations can track the real functioning of the network. It is always possible to enhance the scheme according to the applications need or according to the complexity that we allow. It can be also integrated with other schemes. A content-based dynamic retransmission can be one of the directions to enhance the scheme for video streaming over wireless. In fact, based on the priority of multimedia packet, we can adjust the retransmission limit locally in each node. Therefore, we get a cross-layer-based APP/NETWORK/MAC layers. Improving the QoS of multimedia traffic in multihop ad hoc networks is a real issue, specially, if we need to work on with analytical multilayer model. This is an open issue since high interactions and correlations may exist between different layers in the same node and different nodes in the same network.


  1. M. Conti, G. Maselli, G. Turi, and S. Giordano, “Cross-layering in mobile ad hoc network design,” Computer, vol. 37, no. 2, pp. 48–51, 2004. View at Publisher · View at Google Scholar
  2. L. Gavrilovska, “Cross-layering approaches in wireless ad hoc networks,” Wireless Personal Communications, vol. 37, no. 3-4, pp. 271–290, 2006. View at Publisher · View at Google Scholar
  3. L. Romdhani, Cross layer design of IEEE 802.11-based mobile ad hoc networks for QoS provisioning, Ph.D. thesis, Eurécom Institute, Sophia Antipolis, France, September 2006.
  4. A. A. Kherani, R. El Azouzi, and E. Altman, “Stability-throughput tradeoff and routing in multi-hop wireless ad-hoc networks,” in Proceedings of the 5th International IFIP-TC6 Networking Conference, pp. 25–40, Coimbra, Portugal, May 2006. View at Publisher · View at Google Scholar
  5. R. El-Khoury and R. El-Azouzi, “Modeling the effect of forwarding in a multi-hop ad hoc networks with weighted fair queueing,” in Proceedings of the 3rd International Conference on Mobile Ad-hoc and Sensor Networks (MSN '07), pp. 5–18, Beijing, China, December 2007. View at Publisher · View at Google Scholar
  6. M. Grossglauser and D. N. C. Tse, “Mobility increases the capacity of ad hoc wireless networks,” IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 477–486, 2002. View at Publisher · View at Google Scholar
  7. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  8. S. R. Kulkarni and P. Viswanath, “A deterministic approach to throughput scaling in wireless networks,” IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1041–1049, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  9. L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936–1948, 1992. View at Publisher · View at Google Scholar · View at MathSciNet
  10. L. Tassiulas, “Linear complexity algorithms for maximum throughput in radio networks and input queued switches,” in Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '98), vol. 2, pp. 533–539, San Francisco, Calif, USA, March-April 1998. View at Publisher · View at Google Scholar
  11. V. Anantharam, “The stability region of the finite-user slotted ALOHA protocol,” IEEE Transactions on Information Theory, vol. 37, no. 3, part 1, pp. 535–540, 1991. View at Publisher · View at Google Scholar
  12. W. Szpankowski, “Stability conditions for some distributed systems: buffered random access systems,” Advances in Applied Probability, vol. 26, no. 2, pp. 498–515, 1994. View at Publisher · View at Google Scholar · View at MathSciNet
  13. B. Radunovic and J.-Y. Le Boudec, “Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks,” in Proceedings of the Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '03), Sophia Antipolis, France, March 2003.
  14. X. L. Huang and B. Bensaou, “On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation,” in Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '01), pp. 221–231, Long Beach, Calif, USA, October 2001. View at Publisher · View at Google Scholar
  15. L. Tassiulas and S. Sarkar, “Maxmin fair scheduling in wireless networks,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), vol. 2, pp. 763–772, New York, NY, USA, June 2002. View at Publisher · View at Google Scholar
  16. N. Bansal and Z. Liu, “Capacity, delay and mobility in wireless ad-hoc networks,” in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 2, pp. 1553–1563, San Francisco, Calif, USA, March-April 2003. View at Publisher · View at Google Scholar
  17. S. Toumpis and A. J. Goldsmith, “Large wireless networks under fading, mobility, and delay constraints,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 1, pp. 609–619, Hong Kong, March 2004. View at Publisher · View at Google Scholar
  18. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Optimal throughput-delay scaling in wireless networks—part I: the fluid model,” IEEE/ACM Transactions on Networking, vol. 52, no. 6, pp. 2568–2592, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  19. M. J. Neely, “Order optimal delay for opportunistic schduling in multi-user wireless uplinks and downlinks,” in Proceedings of the 44th Allerton Conference on Communication, Control and Computing, Monticello, Ill, USA, September 2006.
  20. Z. Jiang and L. Kleinrock, “A packet selection algorithm for adaptive transmission of smoothed video over a wireless channel,” Journal of Parallel and Distributed Computing, vol. 60, no. 4, pp. 494–509, 2000. View at Publisher · View at Google Scholar
  21. Q. Li and M. van der Schaar, “Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adaptation,” IEEE Transactions on Multimedia, vol. 6, no. 2, pp. 278–290, 2004. View at Publisher · View at Google Scholar
  22. M.-H. Lu, P. Steenkiste, and T. Chen, “A time-based adaptive retry strategy for video streaming in 802.11 WLANs,” Wireless Communications and Mobile Computing, vol. 7, no. 2, pp. 187–203, 2007. View at Publisher · View at Google Scholar
  23. S. Mao, S. Lin, Y. Wang, S. Panwar, and Y. Li, “Multipath video transport over wireless ad hoc networks,” IEEE Wireless Communications Magazine, vol. 12, no. 4, pp. 42–49, 2005. View at Publisher · View at Google Scholar
  24. Q. Qu, Y. Pei, J. W. Modestino, X. Tian, and B. Wang, “Cross-layer QoS control for video communications over wireless ad hoc networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2005, no. 5, pp. 743–756, 2005. View at Publisher · View at Google Scholar
  25. E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, “Cross-layer design of ad hoc networks for real-time video streaming,” IEEE Wireless Communications, vol. 12, no. 4, pp. 59–65, 2005. View at Publisher · View at Google Scholar
  26. H. Gharavi and K. Ban, “Dynamic adjustment packet control for video communications over ad-hoc networks,” in Proceedings of the IEEE International Conference on Communications (ICC '04), vol. 5, pp. 3086–3090, Paris, France, June 2004. View at Publisher · View at Google Scholar
  27. Y. Yang, J. C. Hou, and L.-C. Kung, “Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks,” in Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '07), pp. 2331–2335, Anchorage, Alaska, USA, May 2007. View at Publisher · View at Google Scholar