Professional Documents
Culture Documents
Abstract- Routing plays a critical role in determining the length hop. These networks do not require a sophisticated
performance of a multi-hop wireless mesh network. When there infrastructure. Therefore, they can be rapidly deployed in
are a large number of nodes available the task of communication remote, hostile, or hard to reach areas. [3]. A localized routing
becomes quite challenging. Our main concern is energy-efficient algorithm must know the coordinates of the user, its neighbors
routing. Energy conservation is a critical issue in wireless
as well as those of the destination, Base Station (BS) at each
networks for node and network lifetime, as the nodes are
point of time. It is not required to have full knowledge of the
powered by batteries only. One major approach for energy
topology of the entire network. Upon arrival to an IM, the
conservation is to establish a communication session which
consumes the lowest total transmission energy. This optimization local information of the IM regarding its neighbors can be
problem is referred as minimum-energy routing. used and the edges connecting IM to them. Using this plus the
Our work, we have considered a simple routing information that is stored in the user's local memory, an edge
algorithm which can be implemented in both centralized and incident to IM is chosen, and traversed until the next node is
distributed manner. Energy consumed in each of the route is reached, unless that is IM=BS, in which case it stops.[4].
calculated. The route in which energy consumption is the less is Wireless networks need efficient power management, since
chosen for the communication.
transmission power is a precious resource. Power failure of a
mobile node not only affects the node itself but also its ability
Index Terms- Wireless Mesh Networks, Routing, Energy
to forward packets on behalf of others and thus the overall
Consumption, Throughput, Minimum Angle, Minimum Distance.
network lifetime. This optimization problem is referred as
minimum-energy routing discussed in [5].Problem related to
multiple access is discussed in [6]. The authors in [7]
I. INTRODUCTION discussed various categories of energy efficient routing
routers. The network connection is spread out among these maintain the connection between the communicating nodes. It
nodes. Even for a large area, these nodes can communicate is the sole responsibility of the routing protocol to establish a
among each other or share the network connection. WMNs communication link between the source and the destination.
can connect big cItles using eXIstmg technology Routing protocols can depend on some Metric in order to
inexpensively, easily and effectively. In order to communicate choose the best path for forwarding of packets [8 - 12]. The
wirelessly with users and also with each other, Wireless Mesh metric that we have focused is the Transmission energy.
Nodes can use the Wi-Fi standards: 802.11a, and g. [1 -2]. A For performance evaluation of the routing algorithms we
communication path is established between two parties either have considered, four network scenarios. The network
through a single-hop transmission in which the parties are scenarios contain a BS at the center and end users who want to
within transmission range, or through relaying by intermediate establish links with it. There are one or more IMs which help
nodes (IMs). In Multi-hop Wireless Networks, one or more in forwarding packets through the links for communication to
IMs are present between the two communicating parties along take place between the user U and the BS.
the route. These IMs receive and forward the packets via A. Minimum Distance Routing Algorithm
wireless links. Over the last few years, multi-hop wireless
In this routing algorithm, an end user node U, wants to
networks have gained considerable amount of attention. This
communicate with the BS. For constructing the route, U first
might be due to the fact that the required transmission energy
fmds the IMs within a given transmission range. The IM with
for multiple hops of shorter length is less than a single longer
For performance evaluation of our algorithm, we consider four A. Results and Discussion
network scenarios of medium size, and find the routes for
[n the first network topology, shown in Fig 1 the nodes are
various numbers of users to the BS. Table I shows the
placed around the BS which is placed at the center. There are
particulars of the network scenario.
30 nodes including a BS and 3 users which are denoted as Ul,
U2, and U3, respectively. The transmission range here is 3.5
TABLE I. PARTICULARS OF FOUR NETWORK SCENARIO
km. and the routes established by the users based on MD
algorithm and MA algorithm.
Network No. of No. No. No. Transmission Energy spent in transmission depends upon the distance
Scenario Nodes of of of Range travelled by the signal. [[8]
Users IMs BS (Km) E[] = Kd
1 30 3 26 1 3.5 Where, K = constant, (since in this study the main aim is the
comparison of energy consumptions, so for simplicity we have
2 50 4 45 1 3
taken K=[).
3 [00 4 95 1 4.5
d = distance between nodes i and j.
4 20 3 16 1 4 The total energy consumption for transmission of a packet on
a specific route (from a source node to its corresponding
The following cases are considered for every network scenario destination) can be determined as follows:
1 0 00
Where p represents a route and link (i,j) I: p. Selecting the path .p wP �
91]0 .u ....,
with a minimum energy requirement improves the energy .tf1 �
efficiency of the network.Therefore, based on energy 800 ;fI9�
�1 � oo lili1
consumed by nodes present in both routes, the route with .73 .'
mo
�
minimum energy consumption is chosen for communication
!I 000
and is shown in the Fig. I (nodes present in the energy j
efficient route are indicated by +). 12
Cl
�o
2(]0
8,.. -lOO .' 9
!is
3(]O ". .7
1
fP6
• OIl' ... .;n
160
�
.7 2(J0 � ,.0
140
100 ,g� ,.
rr
"" 120 .. ' ..
:!. 0
g mo
.. . .0 0 100 :!OO 3DO 500 600 700 BOO ·000 1000
8... x co-,ordinate
8[)
Fig. 3. Routes by MA and MD for Network Scenario 3
6[)
4[)
80
Ii'
70
BO 100 120 140 160 lBO 20 0
x co---onfI1 ate-
60
Fig. 1. Routes by MA and MD for Network Scenario 1
50
The second network scenario consists of 50 nodes including
the BS at the center. The transmission range is 3 km. Fig. 2,
40
shows the routes constructed for users Ul, U2, U3, and U4 by
both MA and MD routing algorithms along with the energy 30
efficient path.
20
2110
lao 10
0 10 20 30 40 50 60 70 80 90
1110
Fig. 4. Routes by MA and MD for Network Scenario 4
1-10
10000 For the third network scenario, the energy consumption for
'"
� 9000 _Minimum Angle each path is shown in Fig. 9 and throughput for each user is
-5 8000 _Minimum Distance shown in Fig. 10. For U1, U2 and U4, the MA path consumes
� 7000 less energy and also provides better throughput. For user U3
:gE 6000 the MD route provides better results
� 5000
g 4000
o
>- 3000 1.6 .Minimum Angle
Cl
� 2000 1.4
c
_Minimum Distance
•
w 1000 � 12
o .<>
15 26 29 �
•
Subscriber station id �
..c:
0.8
g> 0.6 • •
Fig. 5. Energy Consumed for each User (Network Scenario 1) e •
r= 0.4
• •
02
•
+Minimum Angle o +-------,---,
1 o 20 40 60
0.9 .Minimum Distance •• Subscriber Station ID
'[ 08
� 07 •
� 0.6 Fig. 8. Throughput (Network Scenario 2)
� 05 • •
� 04 60000
::J .Minimum Angle
e 0.3 fi)
Q)
� 0.2 .Minimum Distance
:; 50000
o
0.1 ...,
0+------,---,--, § 40000
o 10 20 30 40 �
Subscriber Station Id
§'" 30000
c
o
Fig. 6. Throughput (Network Scenario 1) (,) 20000
>-
Cl