Antonio J. Yuste

Type-2 fuzzy decision support system to optimise MANET integration into infrastructure-based wireless systems

Mobile ad hoc networks are able to extend the coverage area of Internet access points by establishing multihop communication paths. Due to diverse factors such as the mobility of the nodes, the propagation conditions or the traffic status, the communication paths present a lifetime. In fact, the quality of the Internet connection mainly depends on the durability of the employed communication routes. In order to improve the network performance, the nodes should select the best route in terms of its remaining lifetime. Since the factors impacting the route lifetime are unpredictable, the route remaining lifetime cannot be analytically derived. Under these circumstances, a fuzzy-logic system outstands as a potential solution to estimate the stability of the routes. This paper analyses the potentiality of this kind of solution. In particular, the paper presents a fuzzy logic system which should be installed in the mobile nodes to distributedly identify the stable routes. In particular, the system is supported by an interval-based type-2 fuzzy logic. Being a type-2 fuzzy logic system, it is able to cope with inexact estimations. This ability is necessary to avoid the use of additional messages which will occupy the scarce wireless medium. On the other hand, an interval-based fuzzy system provides the simplicity demanded by the energy-constrained mobile devices. As a novelty, the two outputs of the interval-based fuzzy system are employed. The use of each output depends on the traffic state of the mobile node. By means of extensive simulations, we demonstrate the goodness of the proposed system.

An adaptive gateway discovery for mobile ad hoc networks

One of the main aspects that affect the performance of hybrid ad hoc networks is the discovery and selection of Internet gateways. Similar to conventional ad hoc route discovery, this procedure could be accomplished employing three different strategies: proactive, reactive and hybrid. In the proactive gateway discovery, the gateway periodically generates Modified Router Advertisement (MRA) messages. The election of the time between two consecutive MRAs (T) may greatly impact on the network performance (a low T could lead to unnecessary control packets meanwhile a high T could induce nodes keep invalid routes to external hosts). The optimum value of T depends on the network conditions as the load, the node density or the node mobility. In order to dynamically adjust the T interval, in this work we present a new adaptive scheme which is supported by a control system based on a genetic algorithm. The simulation results show that the proposed algorithm is able to decrease the network congestion and achieve lower end-to-end delay.

Improved Scheme for Adaptive Gateway Discovery in Hybrid MANET

This paper presents an adaptive scheme for gateway discovery in MANETs connected to the Internet. Basically, the proposed scheme reduces the flooding processes related to gateway discovery. To do so, the algorithm dynamically adjusts the interval of emission of the gateway advertisement messages to the need for updated routes to the gateway. The tuning is supported by the analysis of the spatial distribution of nodes in the MANET and by the impact that the relative position of nodes has on the route lifetimes. The simulations show that the proposed adaptive mechanism outperforms the conventional schemes: it decreases network saturation while it achieves lower end-to-end delay and it minimizes the routing overhead.

Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime

Mobile ad hoc networks (MANETs) connected to the Internet require a gateway to operate. The gateway is responsible for providing the configuration parameters to the nodes by means of message exchanges. These messages are also necessary to create and/or update the route to the gateway in the mobile nodes. As MANET nodes move freely, these messages are generated at the beginning of the connections (to obtain the configuration parameters), when the route to the gateway breaks or when the gateway proactively sends them. This message exchange, also known as the gateway discovery procedure, has to be optimised in order to release wireless resources for the data transmissions. In this sense, this study proposes a novel technique by which the messages that the gateway periodically generates are exclusively forwarded in the areas where the links are expected to remain stable. By this, nodes are able to learn stable routes and, in turn, the messages generated because of the breakages of used links are avoided. From this parameter setting, the network performance is improved. The main difficulty of the technique is to determine the paths that are stable. For this purpose, the statistical characterisation of link duration in MANETs is employed in this study. The simulation results show the goodness of applying the proposed technique in terms of packet delivery ratio, protocol overhead and end-to-end delay.

Maximal Periods of x + c in Fq

The orbits produced by the iterations of the mapping x ? x2 + c, defined over Fq, are studied. Several upper bounds for their periods are obtained, depending on the coefficient c and the number of elements q.

An Adaptive Genetic Fuzzy Control Gateway Discovery to Interconnect Hybrid MANETs

In wireless communication, Mobile Ad Hoc NETwork (MANET) is a set of mobile nodes that are dynamically and randomly located in such a manner that the wireless link among nodes are often changing due to MANET dynamic features. In this MANET environment, if a device wants to connect to Internet, it must establish a communication with an Internet Gateway. The network performance between mobile nodes and Internet Gateway is affected by the stability, connectivity and network traffic load. The complex interactions among these parameters can be modelled using fuzzy set theory. This paper uses Artificial Intelligence (genetic algorithm and fuzzy system) to tune, adaptively, the control system that uses the gateway discovery schemes. The performance of fuzzy control is evaluated using simulation, and it is compared to others adaptive schemes explained in literature.

Connectivity Gateway Discovery in MANETs

The integration of mobile ad hoc networks into IP-based access networks demands the presence of a gateway which is responsible for propagating some configuration parameters by means of Modified Router Advertisement (MRA) messages. This function may be accomplished on demand by the mobile nodes (reactively), periodically activated by the gateway (proactively) or by combining the two approaches. In the proactive mechanisms, the interval of emission of the MRA messages (T ) may significantly affect the network performance. The optimum value for T depends on the network conditions such as the position of the sources, the mobility of nodes, etc. Therefore, an autonomous and adaptive technique to dynamically configure T is strongly recommended. In this sense, a new adaptive gateway discovery mechanism is proposed in this paper. The adaptation is achieved by a control system which has been conveniently configured by means of an analytical model. Simulation results show that the proposed adaptive mechanism improves the conventional proactive schemes.

Interconnecting MANET and the internet a mobility approach

When a wireless node in an ad hoc network needs Internet access, it must select one gateway from the information sent in the Modified Router Advertisement (MRA) messages. In this paper, we propose an adaptive gateway discovery scheme that dynamically adjusts the frequency of MRA messages. This tuning is related to the mobility of the ad hoc network. The proposed tuning technique is supported by a control system which is configured by means of a new mobility factor obtained from the information contained in the MRA messages forwarded by the mobile nodes. Simulation results show that the proposed adaptive mechanism improves the conventional proactive schemes.

A stability approach to improve MANET-internet connection

Nowadays, there is an important effort in the research community to connect mobile devices in ad hoc networks with the Internet. In order to allow the connectivity to the Internet, a gateway that supports the wired single-hop and wireless multi-hop approaches is necessary. The wireless node, as laptops or personal digital assistants, must select the best gateway from the information that these elements send in the modified router advertisement (MRA) messages. The frequency of MRA messages generation by the Internet gateway clearly affects the network performance. In this paper, we propose an adaptive Gateway discovery scheme that dynamically adjusts the frequency of MRA messages and improves the conventional proactive schemes. The proposed scheme makes use of the mobility and connectivity properties of the network to tune the control system that sends the MRA messages.

An Optimized MANET Gateway Discovery Based on Fuzzy Logic

The interconnection of Mobile ad hoc networks (MANETs) and the Internet is supported by a Gateway. The gateway is responsible for informing about some configuration parameters as well as for facilitating the creation of the routes to the Internet in the MANET nodes. For these tasks, several control messages are generated. The way in which these messages are originated differentiates the integration supports for MANETs. In particular, in the hybrid Global Connectivity support the Gateway generates periodic Modified Router Advertisements (MRA) which are broadcast in an area close to the Gateway. The optimum values to define the periodicity of these messages and the area in which they are propagated depend on the network conditions. Therefore, an automatic and dynamic algorithm is recommended to be implemented in the Gateway to adjust these two parameters. In this sense, this paper presents a technique by which the interval of emission of the MRA messages is controlled by a fuzzy system. The fuzzy system captures several network conditions such as the link stability or the number of sources. The simulation results show that the proposed scheme outperforms other adaptive approaches for the gateway discovery in MANETs.