About this Journal Submit a Manuscript Table of Contents
The Scientific World Journal
Volume 2014 (2014), Article ID 172014, 6 pages
http://dx.doi.org/10.1155/2014/172014
Research Article

Proactive Schema Based Link Lifetime Estimation and Connectivity Ratio

1SIME Lab, MIS Team, ENSIAS, University of Mohammed V SOUISSI, Madinat Al Irfane, BP 713, Agdal, Rabat, Morocco
2LEC Lab, MIS Team, EMI, University of Mohammed V AGDAL, Rabat, Morocco

Received 16 August 2013; Accepted 11 September 2013; Published 9 January 2014

Academic Editors: W. Sun and J. Zhou

Copyright © 2014 Bouamoud Bachir et al. 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.

Abstract

The radio link between a pair of wireless nodes is affected by a set of random factors such as transmission range, node mobility, and environment conditions. The properties of such radio links are continually experienced when nodes status balances between being reachable and being unreachable; thereby on completion of each experience the statistical distribution of link lifetime is updated. This aspect is emphasized in mobile ad hoc network especially when it is deployed in some fields that require intelligent processing of data information such as aerospace domain.

1. Introduction

Ad hoc networks have given numerous innovative possibilities in using computer networks in several situations. In fact mobile ad hoc networks are based on wireless communication; for that reason the requirement of many of services developed for wired networks does not match with resource availability in mobile networks.

In Manet, nodes forming a mobile network are not joined to any infrastructure and form networks on the fly during various time spans. When forming a mobile network there are many factors of complexity such as the shared wireless medium, the mobility of the nodes, the energy constraints, and the agitation of nodes that may join or leave the carrier range anytime during the network lifetime.

In context of high mobility, the routes in the network usually have a short life span. A route may or may not exist for the entire duration of a data communication session. Due to the dynamic changes of the factors that affect the performance in a mobile ad hoc network, it would be convenient that any proposed optimizations should consider this dynamics that acts on nodes and links which interconnect them. In this context, knowledge of network must also have the same character in terms of taking into account factors such as available bandwidth, delays, and the lifetime of nodes in the process of selection of multipoint relays.

In proactive routing mechanism, the use of relays aims to reduce the broadcast messages senders and then the number of flooded messages; here we highlight the importance of relay in OLSR protocol case, since they become the only responsible of broadcasting topology control messages. While this approach is pleasing to the eye, besides some control functions that are necessary to prevent an eternal duplication of broadcast messages, it is required to select relays in reliable manner; indeed defects in the reception of broadcast packets from MPR nodes can greatly affect the rate of delivery of packets across the network.

Thus all applications in ad hoc network depend on reliable and efficient routing of packets. Hence, it is extremely important to design routing protocols that can work within several constraints particularly those of aerospace applications, namely, mobility and lack of energy resources, and provide support for all higher level applications.

There have been many existing routing protocols for ad hoc networks emphasizing different implementation scenarios. However, the basic goals have always been to devise a routing protocol that minimizes control overhead, packet loss ratio, and energy usage while maximizing the throughput. Because these types of network can be used in a variety of situations (disaster recovery, battlefields, conferences, and so on), they differ in terms of their requirements and complexities.

The key idea of this paper is to apply our link reliability estimation model to the multipoint relays selection and routing calculation of the standard OLSR protocol in order to guarantee reliable data transmission. In order to judge the reliability of the links in our link reliability estimation model, we use a statistic inference method that infers the reliability of links by accumulated past information from experimental results. That is, reliability of the links can be estimated by accumulated past information of link lifetime value.

There are two contributions in this paper. First one is the establishment of a link lifetime model to estimate the reliability of links based on a statistical distribution, which is constructed by the value that a given node observes. Second one is the introduction of the later model to optimize the selection of multipoint relays in the context of a proactive routing.

The paper is organized as follows. In Section 2, we present some previous works whose aim is to improve routing reliability based on efficient MPR selection. In Section 3, we introduce a new composite metric based on connectivity ratio and link lifetime prediction. Section 4 contains a set of simulations and results which concern the evaluation of our proposal. In Section 5, we evaluate the performance of the proposed scheme. Lastly in Section 6 we conclude and discuss future works.

2. Related Work

In the context of Proactive routing, the multipoint relay techniques perform very well to desseminate the broadcasted packet into the network. Indeed, many works present in the literature [18] were interested in this topic. This puts in evidence that multipoint relaying schemes still arouse the researchers interest.

In fact multipoint relay (MPR) nodes play an important role to deliver broadcast packets to their next MPR nodes as well as their neighbour nodes; failure to receive broadcast packets from MPR nodes can greatly affect the network performance. Then selecting reliable MPR based on link lifetime and ratio of connectivity present promising issues to improve routing performances

On one hand, reliability is a major issue in routing and some previous studies [9, 10] focused on it such that the shortest paths are usually preferred to route packets. Such as we assume the shortest path may fail quickly, because some of wireless links on the shortest path may be broken shortly after the establishment of the path, due to velocity and direction of nodes.

The velocity of the mobile nodes within a MANET is not unchanging. At the same time as there is no speed control of the wireless devices a desirable protocol for MANET should perform well both in relatively static and in totally vibrant network circumstances. The direction of a node’s mobility is not known in advance. One common incident is that a node travels to a way where the density of nodes is low or there is no neighbor node in the carrier range.

Abundant research contributions to wireless routing are based on online nodes measurements in order to categorize nodes or links which are preferentially used in the established paths whereas their common weakness is inability to prevent possible change in links status occurring in future. Indeed link qualified as reliable based on past or current measurements may become unreliable with time because of dynamic nature of mobile environments. These drawbacks conducted others in [11, 12], to investigate some prediction method to expect the link availability in a continuous manner during a time span, based on link lifetime.

The residual link lifetime estimation is based on an offline generalized link lifetime distribution, which is unavailable in runtime. However, knowing that the link lifetime distribution is approximately a normal distribution, the trend of residual link lifetime changes can be deduced in advance.

Since the environment conditions of network are changing and velocity and direction of node are not known in advance, the parameters of links lifetime distribution are significantly correlated with the latter assumption.

3. Metric Proposal

3.1. Link Lifetime

Beginning from a typical example of a mobile ad hoc network consisting of a set of nodes among which a dynamic establishment of links such as is a direct graph and is the set nodes and is the set of links , where the node is within the transmission range of . In general cases routing metrics have attributed values which we call weights associated with each edge:hop: number of hops between node and node ., set of 1-hop adjacent nodes., set of 2-hop adjacent nodes.

If we focus on the link state change, it varies according to the distance between a pair of nodes such as whether they are in the career range of each other. From statistical point of view this network could be assimilated into a statistical population of nodes.

Each node in the network, for example, (Figure 1) has a changing set of that can be considered as a random and repeated sample of the population, each time using various sample size . From each of these repeated samples we calculate independent sample means to form a sampling distribution mean.

172014.fig.001
Figure 1: Typical example of nodes sampling.

Our concern in the current article is to seek for link lifetime measurement method based on what each node observes on the sample whose size is . The distribution of link lifetime was the concern of many research works such as [13] where the authors illustrate that links lifetime has a normal distribution.

The main works present in the recent literature interested to link lifetime prediction are based on an offline generalized link lifetime distribution, which is unavailable in runtime. The principal weakness of this approach is being biased; in other term it is dependent on the environment conditions which affect the latter distribution parameters such as its mean and variance ; then the only way to be efficient is by experiencing the network and generating the distribution to know its parameter on which the routing algorithms are based. So the main idea of our proposal is to use the results obtained from samples of link lifetime to describe the population and process this statistics to estimate the parameters of the latter distribution dynamically.

Hereafter we present some interesting results that appeared in [13]; Figures 2, 3, and 4 illustrate the distribution of link lifetime in several mobility scenarios, namely, Gauss-Markov, Random Waypoint, and Manhattan Grid. The main feature of this graph is that it has almost a normal distribution.

172014.fig.002
Figure 2: Distribution of link durations in a Gauss-Markov scenario.
172014.fig.003
Figure 3: Distribution of link durations in a Random Waypoint scenario.
172014.fig.004
Figure 4: Distribution of link durations in a Manhattan Grid scenario.

Also we conducted our own simulation to validate this hypothesis, as it's shown in (Figure 5).

172014.fig.005
Figure 5: Distribution of link durations in a Random Waypoint scenario.

Definition 1 (Random variable of link lifetime). We considered the set of nodes forming the network as population whose elements possess a measurable character which is the realization of a random variable (link lifetime) that follows a normal or Gaussian distribution . We assume a finite population and :

Each node samples a random set of nodes (links); then we obtain the following series of values .

The completions of the law X as in Figure 6 is given by

172014.fig.006
Figure 6: Calculation of remaining link lifetime probability.
3.2. 2-Hop Connectivity Ratio

Assuming that every node we define a ratio of reachability such as

3.3. New Decision Process in Multipoint Relay Selection Procedure

Our proposal is to calculate the reliability of a candidate node to be in the MPR set of , by being aware of the connectivity and the link lifetime mean emanating from that node to its neighbour. Consider the following: See Procedure 1.

alg1
Procedure 1: Optimized procedure of MPR selection.

4. Simulations Environments

Our proposal is experienced under network simulator NS2 [14] (Network Simulator) 2.35 version in which we have integrated a standard version of OLSR (UM-OLSR-0.8.8 [15, 16]), which is developed by MASIMUM (MANET Simulation and Implementation at the University of Murcia).

Our simulation parameters are as follow. For all simulations, our network is consisted of a maximum number of mobile nodes (70) whose radio scoop is 100 m, moving in an area of 1000 × 1000 m². Each node moves according to the RWP (Random Waypoint) mobility model [17] with pause time fixed to 0 second and maximum speed that varies between 5 and 30 meter/second with step of 5. The scenario that defines the nodes movement is regenerated at the beginning of each simulation. To generate traffic in the network, in each simulation, 1/5 of nodes are randomly selected to be a source of CBR (Constant Bit Rate) traffic. And these selected nodes use UDP (User Datagram Protocol) connections to send Packets with 1024 bytes of size such that one packet every 2.5 second is sent. Table 1 summarizes all the parameters used during simulations.

tab1
Table 1: Simulation parameters.

5. Results and Discussions

In the simulations work set all the possible attributes of network could be highlighted, such as node mobility, network load, the node density, and the number of connections.

In our context we care about link lifetime in mobile environment; indeed we vary the mobility of nodes: we start with a mobility scenario in which the nodes have a low velocity of 5 m/s (18 km/s). We then increase the node velocity up to 25 m/s (90 km/h). Our intention is to investigate the behavior of protocols in networks with varied mobility. We keep a constant data rate of 10 packets/s (40.960 kbps) and a constant number of connections.

Hereafter we compare the resulting performance of our proposal referred to as correlated lifetime and connectivity estimator (CLCE) and the standard OLSR referred as OLSR-STD.

In Figure 7 we observe that, at the high speed, the performance of end to end delay (elapsed time from sending to reception) of both protocols decreases. However the decreased performance is large, mainly due to link breakage, but it still makes the comparison meaningful.

172014.fig.007
Figure 7: End to end delay comparison.

Generally CLCE presents 16% lower delay the OLSR-STD, especially when velocity reaches higher values; this can be explained by the efficiency that CLCE has in selecting MPR which has more probability to be in the direct neighbourhood. In this way the routes continue to be valid and packet retransmission is decreased. As a consequence end to end delay is lower.

6. Conclusions

The key idea of this paper was to apply new link reliability estimation model to the multipoint relays selection and indirectly to routes calculation in the context of a proactive routing protocol, in order to guarantee reliable data transmission. Based on an updated estimation model of link lifetime correlated with a connectivity ratio by this proposal we have considerably optimized the end to end delay from sending to reception. Indeed this new approach could be subject of many application, where delay of packets delivery is critical, namely, in aerospace domain.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Authors’ Contribution

All authors have a significant scientific input into the work.

References

  1. D. Nguyen and P. Minet, “Analysis of MPR selection in the OLSR protocol,” in Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia (AINAW '07), pp. 887–892, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. K. Yamada, T. Itokawa, T. Kitasuka, and M. Aritsugi, “Cooperative MPR selection to reduce topology control packets in OLSR,” in Proceedings of the 2010 IEEE Region 10 Conference (TENCON '10), pp. 293–298, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Gomez, D. Garcia, and J. Paradells, “Improving performance of a real ad-hoc network by tuning OLSR parameters,” in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC '05), pp. 16–21, June 2005. View at Scopus
  4. W. Wei and J. Cao, “A multi-metric QoS routing method for ad hoc network,” in Proceedings of the 4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN '08), pp. 99–102, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. G. Cervera, M. Barbeau, J. Garcia-Alfaro, and E. Kranakis, “Mitigation of topology control traffic attacks in OLSR networks,” in Proceedings of the 5th International Conference on Risks and Security of Internet and Systems (CRiSIS '10), pp. 1–8, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. J. H. Ahn and T.-J. Lee, “A multipoint relay selection method for reliable broadcast in ad hoc networks,” in Proceedings of the International Conference on ICT Convergence (ICTC '11), pp. 616–617, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. Z. Guo, S. Malakooti, S. Sheikh, C. Al-Najjar, and B. Malakooti, “Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions,” Applied Mathematical Modelling, vol. 35, no. 3, pp. 1413–1426, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Toutouh, J. Garcia-Nieto, and E. Alba, “Intelligent OLSR routing protocol optimization for VANETs,” IEEE Transactions on Vehicular Technology, vol. 61, pp. 1884–1894, 2012.
  9. K.-I. Kim and S.-H. Kim, “Effectiveness of reliable routing protocols in mobile ad hoc networks,” Wireless Personal Communications, vol. 38, no. 3, pp. 377–390, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Loh, “A scalable, efficient and reliable routing protocol for wireless sensor networks,” in Ubiquitous Intelligence and Computing, J. Ma, H. Jin, L. Yang, and J. Tsai, Eds., vol. 4159, pp. 409–418, Springer, Berlin, Germany, 2006.
  11. S. Jiang, “An enhanced prediction-based link availability estimation for MANETs,” IEEE Transactions on Communications, vol. 52, no. 2, pp. 183–186, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Jiang, D. He, and J. Rao, “A prediction-based link availability estimation for routing metrics in MANETs,” IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1302–1312, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Gerharz, C. d. Waal, M. Frank, and P. Martini, “Link stability in mobile wireless Ad Hoc networks,” in Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, 2002.
  14. H. Alwan and A. Agarwal, “Multi-objective reliable multipath routing for wireless sensor networks,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1227–1231, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. R. L. Gomes, W. A. Moreira, J. J. H. Ferreira, and A. J. G. Abele, “LatinCon14: providing QoE and QoS in wireless mesh networks through dynamic choice of routing metrics,” IEEE Latin America Transactions, vol. 8, no. 4, pp. 454–462, 2010.
  16. G. Koloniari and E. Pitoura, “A game-theoretic approach to the formation of clustered overlay networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 589–597, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Mahjoub and H. El-Rewini, “Adaptive constraint-based multi-objective routing for wireless sensor networks,” in Proceedings of the IEEE International Conference on Pervasive Services (ICPS '07), pp. 72–75, July 2007. View at Publisher · View at Google Scholar · View at Scopus