Shortest Paths Routing Problem in MANETs

The need for communication services is rapidly increasing, because the mobile communication service is synonymous with an ideal communication style realizing communication anytime, anywhere and with anyone. The availability of a path depends on the number of links and the reliability of each link forming the path. Many routing metrics in terms of number of links have been proposed, such as the shortest path routing. Shortest path routing selects a path having minimum cost to forward the data to the destination node. Shortest path routing algorithm selection depends on direct traffic form source to destination, maximizing the network performance and minimizing the cost. Performance of the network can be enhanced through shortest path routing but it also depends upon the functionality of the routing protocol and the parameters that are selected for the shortest path routing. The primary goal of such an adhoc network routing protocol is correct and efficient route establishment between a pair of nodes so that messages may be delivered in a timely manner. Route construction should be done with a minimum of cost, overhead and bandwidth consumption. Some of researchers explored the concept of shortest path routing over ad hoc network. Each one uses his own parameters with different topology. No one uses all parameters. In this paper, we will discuss the solutions ideas that have been proposed by them

Effect of 3 Key Factors on Average End to End Delay and Jitter in MANET

A mobile ad-hoc network (MANET) is a self-configuring infrastructure-less network of mobile devices connected by wireless links where each node or mobile device is independent to move in any desired direction and thus the links keep moving from one node to another. In such a network, the mobile nodes are equipped with CSMA/CA (carrier sense multiple access with collision avoidance) transceivers and communicate with each other via radio. In MANETs, routing is considered one of the most difficult and challenging tasks. Because of this, most studies on MANETs have focused on comparing protocols under varying network conditions. But to the best of our knowledge no one has studied the effect of other factors on network performance indicators like throughput, jitter and so on, revealing how much influence a particular factor or group of factors has on each network performance indicator. Thus, in this study the effects of three key factors, i.e. routing protocol, packet size and DSSS rate, were evaluated on key network performance metrics, i.e. average delay and average jitter, as these parameters are crucial for network performance and directly affect the buffering requirements for all video devices and downstream networks

Adaptive broadcast cancellation query mechanism for unstructured networks

The availability of cheap wireless sensors boosted the emergence of unstructured networks using wireless technologies with decentralised administration. However, a simple task such as learning the temperature needs a discovery service to find a thermometer among all the sensors. In general, resource discovery relies on flooding mechanisms that waste energy and compromises system availability. Energy efficient strategies limit the exploration area, but with a significant impact on latency. The paper proposes ABC (Adaptive Broadcast Cancellation), a new algorithm that uses the knowledge acquired in previous discoveries to accelerate queries towards the resource. Knowledge is stored in a variation of Bloom filters, thus contributing for an efficient utilization of the sensors limited memory.This work is financed by the FCT − Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project UID/EEA/50014/2013.info:eu-repo/semantics/publishedVersio

A Comprehensive Evaluation of Nature Inspired Routing Algorithm for Mobile Ad Hoc Network : DEA and BCA

This paper discussed about the comprehensive evaluation of nature inspired routing algorithms such as Dolphin Echolocation Algorithm (DEA) and Bee colony Algorithm (BCA) use for distance optimization. The influence of DEA and BCA algorithms on Quality of Service (QoS) performance matrices for Mobile Ad hoc Network (MANET) is analyzed. Ultimately with the help of DEA it is possible to achieve optimized routing path between source and destination nodes. Further this paper have the analysis of various results which gives the comprehensive evaluation of DEA algorithm and it is suitable for MANET for achieving good Throughput, packet delivery ratio, delay and overhand

Multipath Ant Colony Optimization Algorithm (MBEEACO) to Improve the Life Time of MANET

MANET selects a path with least number of intermediate nodes to reach the destination node. As the distance between each node increases, the quantity of transmission control increases. The power level of nodes affects the simplicity with which a route is constituted between a couple of nodes. This research paper utilizes the swarm intelligence technique through the artificial bee colony (ABC) algorithm to optimize the energy consumption in a dynamic source routing (DSR) protocol in MANET. The ABC algorithm is used to identify the optimal path from the source to the destination to overcome energy problems. The performance of the proposed MBEEACO algorithm is compared with DSR and bee-inspired protocols. The comparison was conducted based on average energy consumption, average throughput, average end-to-end delay, routing overhead, and packet delivery ratio performance metrics, varying the node speed and packet size. The proposed MBEEACO algorithm is superior in performance than other protocols in terms of energy conservation and delay degradation relating to node speed and packet size

Rough set based QoS enabled multipath source routing in MANET

The single constrained Quality of Service (QoS) routing in Mobile Ad-hoc NETwork (MANET) is disastrous in consideration of MANET characteristics, inference, collision and link failure as it maintains a single path. The QoS enabled routing yields better packet delivery and maintains consistency among nodes in the network by incorporating multi-constrained and multipath routing. The Dynamic Source Routing (DSR) is best suited source routing algorithm to maintain multipath information at the source node, but performance degrades with larger number of mobile nodes. Multi-layer mechanism should be incorporated to maintain QoS metric information spreads across multiple layers of TCP/IP protocol stack. The proposed multipath QoS enabled source routing provides balanced routing by making use of all these features. The imprecise decision making strategy called Rough Set Theory (RST) is used at destination node for decision making. The Route REQuest (RREQ) messages coming from different routes are filtered by considering the QoS metrics of each and every route by making use of RST. The Route REPly (RREP) messages are generated and delivered to the source node for filtered RREQ messages. The proposed routing algorithm will reduce load on the network by reducing number of control messages exchanged for route establishment. This will evenly distribute load among all the nodes and it also avoid the scenarios like few nodes starved for resources. Finally, multipath routing always provides alternate routing option in case of route failure

Bibliometric Analysis of Firefly Algorithm Applications in the Field of Wireless Sensor Networks

Wireless Sensor Network is a network of wireless sensor nodes that are capable of sensing information from their surroundings and transmit the sensed information to data collection point known as a base station. Applications of wireless sensor networks are large in number and forest fire detection, landslide monitoring, etc. are few applications to note. The research challenges in wireless sensor networks is the transmission of data from the sensor node to the base station in an energy-efficient manner and network life prolongation. Cluster-based routing techniques are extensively adopted to address this research challenge. Researchers have used different metaheuristic and soft computing techniques for designing such energy-efficient routing techniques. In the literature, a lot of survey article on cluster-based routing methods are available, but there is no bibliometric analysis conducted so far. Hence in this research article, bibliometric study with the focus on the firefly algorithm and its applications in wireless sensor network is undertaken. The purpose of this article is to explore the nature of research conducted concerning to authors, the connection between keywords, the importance of journals and scope for further research in soft computing based clustered routing methods. A detailed bibliometric analysis is carried out by collecting the details of published articles from the Scopus database. In this article, the collected data is articulated in terms of yearly document statistics, key affiliations of authors, contributing geographical locations, subject area statistics, author-keyword mapping, and many more essential aspects of bibliometric analysis. The conducted study helped in understanding that there is a vast scope for the research community to perform research work concerning firefly algorithm applications in the field of wireless sensor networks