EALBM: Energy aware load balancing multipath routing protocol for MANETs

2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN) Pub Date : 2014-10-16 DOI:10.1109/WOCN.2014.6923061

Sneha R. Deshmukh, V. Raisinghani

{"title":"EALBM: Energy aware load balancing multipath routing protocol for MANETs","authors":"Sneha R. Deshmukh, V. Raisinghani","doi":"10.1109/WOCN.2014.6923061","DOIUrl":null,"url":null,"abstract":"A number of new routing protocols such as Traffic-Size Aware scheme (TSA), Dynamic Load-Aware Routing (DLAR), Load Balanced Ad Hoc Routing (LBAR), Receiver-oriented Load-balancing and Reliable Routing (RLRR)and Ring-based Energy AwareRouting (REAR) have been proposed recently to deal with load balancing in MANET. The primary objective of load balancing routing protocols is to divert traffic from routes which are currently congested. The drawback of current routing protocols is that they select paths with least node activity, least cost, least hop count, least load or those with smaller interface queues. However, if the path with the least metric will be selected every time then this could congest this path could get more loaded than others. Eventually some of the nodes along path could die. We address this problem byproposing Energy efficient and Load Balancing Multi-path(EALBM) routing protocol which uses multiple paths at the same time. EALBM is an on demand routing protocol, it has three phases of working: neighbor discovery, multipath discovery and data transmission. The source initiates multipath discovery process to determine all existing disjoint multipath from source to destination. Each disjoint path is assigneda weight based on the energy level of nodes along that path. The path with maximum energy has least weight i.e. most preferred. To validate our protocol we implemented EALBM in NS2. We created four different scenarios, static nodes with same or different energy level of nodes, and dynamic node mobility with same or different energy of nodes. Our results show that EALBM performs better than Ad hoc On demand Multipath Distance Vector (AOMDV). The throughput of EALBM is higher by 6% (static nodes) upto 16% (dynamic topology) as compared to AOMDV. The packet delivery ratio of EALBM is higher by 7% (static) upto 52% (dynamic) as compared to AOMDV. The packet loss, latency and normalized load in case of EALBM are also substantially lower than AOMDV.","PeriodicalId":149158,"journal":{"name":"2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN)","volume":"414 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOCN.2014.6923061","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 21

Abstract

A number of new routing protocols such as Traffic-Size Aware scheme (TSA), Dynamic Load-Aware Routing (DLAR), Load Balanced Ad Hoc Routing (LBAR), Receiver-oriented Load-balancing and Reliable Routing (RLRR)and Ring-based Energy AwareRouting (REAR) have been proposed recently to deal with load balancing in MANET. The primary objective of load balancing routing protocols is to divert traffic from routes which are currently congested. The drawback of current routing protocols is that they select paths with least node activity, least cost, least hop count, least load or those with smaller interface queues. However, if the path with the least metric will be selected every time then this could congest this path could get more loaded than others. Eventually some of the nodes along path could die. We address this problem byproposing Energy efficient and Load Balancing Multi-path(EALBM) routing protocol which uses multiple paths at the same time. EALBM is an on demand routing protocol, it has three phases of working: neighbor discovery, multipath discovery and data transmission. The source initiates multipath discovery process to determine all existing disjoint multipath from source to destination. Each disjoint path is assigneda weight based on the energy level of nodes along that path. The path with maximum energy has least weight i.e. most preferred. To validate our protocol we implemented EALBM in NS2. We created four different scenarios, static nodes with same or different energy level of nodes, and dynamic node mobility with same or different energy of nodes. Our results show that EALBM performs better than Ad hoc On demand Multipath Distance Vector (AOMDV). The throughput of EALBM is higher by 6% (static nodes) upto 16% (dynamic topology) as compared to AOMDV. The packet delivery ratio of EALBM is higher by 7% (static) upto 52% (dynamic) as compared to AOMDV. The packet loss, latency and normalized load in case of EALBM are also substantially lower than AOMDV.

查看原文本刊更多论文

面向manet的能量感知负载均衡多路径路由协议

近年来，人们提出了许多新的路由协议，如流量大小感知方案(TSA)、动态负载感知路由(DLAR)、负载均衡自组织路由(LBAR)、面向接收方的负载均衡与可靠路由(RLRR)和基于环的能量感知路由(REAR)等，以解决MANET中的负载均衡问题。负载均衡路由协议的主要目标是从当前拥塞的路由中分流流量。当前路由协议的缺点是它们选择具有最少节点活动、最少开销、最少跳数、最少负载或具有较小接口队列的路径。然而，如果每次都选择具有最小度量的路径，那么这可能会导致拥挤，这条路径可能会比其他路径负载更多。最终，路径上的一些节点可能会死亡。为了解决这个问题，我们提出了能效和负载均衡多路径(EALBM)路由协议，该协议同时使用多条路径。EALBM是一种按需路由协议，它有三个工作阶段:邻居发现、多路径发现和数据传输。源端启动多路径发现过程，确定从源端到目的端之间存在的所有不相交的多路径。每个不相交的路径根据该路径上节点的能量级别分配一个权重。能量最大的路径权重最小，即最优选的路径。为了验证我们的协议，我们在NS2中实现了EALBM。我们创建了四种不同的场景，节点能量相同或不同的静态节点，节点能量相同或不同的动态节点移动。结果表明，EALBM算法的性能优于AOMDV算法。与AOMDV相比，EALBM的吞吐量提高了6%(静态节点)，最高可达16%(动态拓扑)。与AOMDV相比，EALBM的分组传送率高出7%(静态)至52%(动态)。EALBM的丢包、延迟和归一化负载也明显低于AOMDV。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN)

自引率

0.00%

发文量