Академический Документы
Профессиональный Документы
Культура Документы
Abstract: One of the crucial problems in sensor networks is can be recounting according to active nodes because in this
limitation of energy, which affects in network lifetime. There are case networks lifetime will be increased. One of the effective
many algorithms for increasing network lifetime. One of the ways in increasing of networks lifetime is clustering. In
methods in this case, is network clustering. A good clustering sensor network clustering, sensor network divided into some
increases the lifetime of network. In this paper a new clustering branches and one of the nodes have been chosen as a top
algorithm based on Learning Automata for increasing network
branch. Duty of top branch is receiving information from
lifetime is proposed. The proposed algorithm based on LEACH
other branches and sends them to the Sink. In dynamic
Protocol. Performance of proposed algorithm is compared with
previous methods by implementing simulation. The obtained clustering network can be cluster just once and nodes of
results from proposed algorithm is better than others. Results are branches never transfer to others but network nodes can be
indication of high efficiency of suggestion algorithm. the members of other branches. In this paper by using of
learning automata we will change the LEACH algorithm
Keywords: Network Clustering, Algorithm. that increases network lifetime. In the rest of this paper we
will talk about learning automata in section 2. Then in
1. Introduction section 3 LEACH algorithm will be explained. In section 4
Wireless networks are networks, which are, consist of many suggested algorithm will be introduced and in section 5 the
little nodes by low facility. These nodes, which are called a rest of dramatization had been shown.
sensor, can feel special feature such as wetness, temperature, 2. Learning Automata
and pressure in their environment and send this for their
neighbors. In other words two major facilities of these Learning automata is an abstract model that chooses
sensors are the feeling of special parameter around randomly an operation from a set of finite operations and
environment is ability of connection. In some operations then applies it on the environment to the selected operation
these nodes might be join to each other by connective cables, environment is evaluated by learning automata and then
but in most cases a wireless network is completely wireless. informs the evaluated result by the help of a reinforcement
In this network nodes are generally fixed or fixed limited signal to the learning automata. The learning automaton
motions. updates its interior situation by utilizing selected operation
Despite of fixed networks and other wireless networks, and reinforcement signal and selects the next operation
which the quality of service is completely, clear in sensor afterwards. Interconnection between learning automata and
networks there is no fixed recounting. Some of these the environment is shown in Fig.1 [1].
recounting are network proper covering, amount of active
nodes in per time, accuracy of received information in Sink Random
Environment
(central node) and the time of transferring information to
Sink. Some of these recounting such as proper covering and α (n) Learning
β (n )
amount of active nodes in per time are depended to Automata
operation and others like accuracy of received information Figure 1. Learning automata connection with
and time of transferring information Sink intended the environment [2].
feature of network. One of the sensor networks important
features is probability of devastation in some nodes specially The environment shown by where α = {α1, α 2 ,...,α r } is a set
because of losing energy. For this reason there are so many of inputs β = {β1 , β 2 ,..., β r } is a set of outputs and
nodes in wireless networks. In this case if some of these
nodes has been destroyed others can replace them so some of c = {c1 , c 2 ,..., c r } is penalty probabilities. When β is a set
these nodes should be active but others should be inactive in of binary, so the environment is a P type. In this kind of
order not consume their energy. Therefore, quality of service environment β1 = 1 is considered as penalty and β 2 = 0 as
42 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 2, February 2010
reward. In Q type environment, β includes numerous cluster. And the responsibility of each cluster head is
finite members and in S type β has a number of infinite gatherings the information’s from the other nodes of the
same cluster and sending of to the Sink. In LEACH protocol
members. ci is a penalty probability of operation. Learning the cluster head never be changed. And because this reason
automata is divided into two groups as stable and unstable the node that is considered as cluster head, consumes more
structure. Learning automata can be utilized in many energy. And this itself causes the declining of the life long
different ways such as: routing in communication network, of the network. In order to overcome this problem we can
face recognize, programming processes in a computer exchange dynamically the cluster head node between the
network. queue theory, access control in asynchronous members of cluster nodes. In suggested algorithm, we
transmit network, partitioning objects and finding an change the LEACH node in a way that the node of cluster
optimal structure for nerve systems [2, 7-11]. head in each period exchange dynamically between the
clusters nodes. The way of selecting the cluster head node
3. LEACH Protocol between the nodes of a cluster forms by the learning
One of the first and famous presented hierarchical protocols automata. In suggested algorithm there is considered a
to the sensor networks is LEACH protocol [3]. In this learning automata for each cluster the number of the actions
protocol, the time span of the nodes activity divides into of automata equals with the number of clusters nodes. Each
some periods. At the beginning of each period some of the action by automata corresponds with a node from the
nodes be selected haphazardly as a cluster head (CH). To do cluster. In figure 3 a cluster and its corresponded automata
this, each node produces a haphazard number between 0, 1. are showed.
Where as this number from the amount of T (n) that results
in by the use of formula (1), be less, the stated node be N2
presented as cluster head. In formula 1, p is the correlation N1
N3 N4
of the number of clusters to the total nodes of the networks, N3
r is the number of period and G the number nodes that in a1 a2
the last period of 1/p are not selected as cluster head. N5 N4
a5 N8
LA
P a3 a4
, if n ∈ G
N5 N6 N7
1 N7
T (n) = 1 − P × ( r mod ) N8
p N9
0, otherwise N10 N11
Relation 1. Random number generation between zero and one
Example of Sensor network
and cluster
After determining the nodes of cluster head, the other nodes Equivalence Learning
on the basis of the power of the received signal from each
cluster, decide to be accepted as a member of which cluster. automata for cluster (1)
The cluster head node divides its responsibility glen in to
some time slots (Figure 2). This time slots on the basis of
TDMA mechanism are cooperated between the members of Figure 3. The assigning the cluster nodes to correspond
cluster. In each time slot, the cluster head connect with on learning automata
of the members of the cluster and receives the information The Way of choosing the clustering
packs of that member. The cluster head in every some slots
After clustering in LEACH protocol, turns to the selection of
sends its received information from its members to the Sink.
cluster head to each clusters. As it mentioned, for each of
In order to the distribution of the load on different nodes
the clusters there is considered a learning automata that the
after finishing of a period, to start a new period, the cluster
number of its actions equals with the number the nodes of
head by the declared mechanism above are exchange.
the some cluster. The learning automata between its actions
choose an action that its number is more than the other.
After choosing a node as a cluster head, in order to transfer
the information of its clusters nodes by the TDMA
mechanism connects with them and again the learning
automata choose another node as the cluster. (It chooses the
node as a cluster that the corresponding action that has more
amount than the other actions). The amounts of automata in
each time are exchange by the formula 2.
eni
Figure 2. Period and Time Slice in LEACH protocol Pni =
4. Improved Protocol (LALEACH)
d ni
Relation 2. action value Relation
As mentioned in the previous section LEACH algorithm do
the act of clustering and is selected a cluster head to each
(IJCNS) International Journal of Computer and Network Security, 43
Vol. 2, No. 2, February 2010
Reference