Energy Based Shortest Routing in Multi-Channel Multi-
Interface Wireless Mesh Network
A.Mercy Rani
1
, V.Lakshmi Praba
2
1
Department of Computer Science, Sri SRNM College, Sattur, India
Email: mercydurai39@gmail.com
2
Department of Computer Science, Rani Anna Govt.Arts College for Women,Tirunelveli, India
Email: vlakshmipraba@rediffmail.com
Abstract— With the rising features of Wireless Mesh Networks
(WMN) the research is focused on increasing the capacity and
throughput of the network. One way to increase the capacity of
the network is by the use of multiple channels and multiple
interfaces. Furthermore, the performance of the network can be
increased by selecting efficient route for transmitting packets
from source to destination. The efficient route selection is a
major challenge in multi-channel multi-interface WMN. The
existing AODV protocol selects a route for transmitting packets
from source to destination based on the minimum-hop count.
This route may weak due to less energy and causes route request
repeatedly. Hence, in this paper, the existing AODV protocol is
enhanced for the selection of maximum energy with minimum
hop count route. This route selection not only increases the route
lifetime but also increases the network capacity, throughput and
packet delivery ratio. For the performance evaluation
throughput, packet delivery ratio and number of dropped
packets was analyzed using NS-2 simulator under two different
scenarios, one by varying energy ranges and the other by varying
channel capacity.
Keywords— Network Capacity, Maximum energy, Multi-
Channel, Multi-Interface
I. INTRODCUTION
In recent years, Wireless Mesh Network(WMN)[1] is a
promising technology in which the end users are provided
with high speed Broadband Internet access without any
interference. WMN has the features of self-organizing, self-
healing and Self-configuring. These differ WMN from
traditional networks and leads to offer wide area coverage,
low deployment cost, installation of networks in historical
monuments and easy network maintenance etc.Due to these
abilities features, the WMN attracts Internet Service
Providers(ISP) and end users for establishing reliable and
robust internet services at the lowest cost[2]. The applications
of WMN is wider in the range of Home Automation to
Disaster recovery[3].
Wireless Mesh Network consists of three components such
as mesh clients, mesh routers and gateways. The mesh routers
and gateways are static nodes whereas the mesh clients are
mobile or stationary nodes. The mesh routers form a mesh
backbone infrastructure while the mesh cleints forwards the
traffic between the clients through mesh routers. The gateways
connect the network to the Internet[1].
Usually the on-demand routing protocols such as AODV
(Adhoc On-Demand Distance Vector) [4] and DSR (Dynamic
Source Routing) [5] are designed to find route from the source
to the destination nodes using minimum-hop count. It is not
assured that all minimum-hop count routes will always lead to
successful delivery of packets to the destination. The route
may need to rediscover frequently due to loss of energy in the
route. The on-demand protocols are designed to obtain routing
information only when it is needed. The nodes will maintain
only the needed routes. The difficulty may arise of this
approach is that there is considerable route discovery latency
when a new route is requested each time in intermittent-data
applications. This degrades the network performance
unfavorably.
To overcome these issues, the constraint node’s energy is
considered for constructing the route besides of hop count.
Node’s energy plays a vital role in route construction to create
a stronger route in the network. The maximum energy with
minimum hop count route is selected for transmission so that,
it will stay alive for a longer time and it improves the network
performance and throughput considerably. In this paper, the
AODV protocol is enhanced in multi-channel multi-interface
mesh networks to select an efficient route based on maximum
remaining energy and minimum hop count.
The paper is organized as follows: Section 2 deals with
related work, section 3 describes multi-channel multi-interface
and section 4 discusses energy based route in multi-channel
multi-interface WMN. Section 5 depicts simulation process
and results. In section 6 the conclusion and future scope is
presented.
II. RELATED WORK
In communication system energy based routing has been
studied in multi hop wireless networks. Some of the important
routing protocols proposed that do not consider the features of
multi-channel and multi-interface and some of the findings
only consider the energy as a constraint.
Campista et al[6] analyzed the recent metrics and various
routing protocols in Wireless Mesh Network. The
performance results of different metrics are obtained in WMN
testbed. The routing protocols are analyzed based on their
algorithms. Parissidis et al[7] studied the various routing
metrics in wireless mesh networks. The considered metrics
have the different optimization objectives and it uses different
methods for collecting the required information and different
ways to find the route between source and destination.
Further, the metrics used for the survey are related with one
another and it described the strengths and weaknesses of all
metrics. Antonio et al [8] proposed a novel routing algorithm
International Journal of Advanced and Innovative Research (2278-7844) / # 1 / Volume 5 Issue 8
© 2016 IJAIR. All Rights Reserved 1