Академический Документы
Профессиональный Документы
Культура Документы
properly manages the network with minimum probability of Equation 1. states that the path with banwidth left on them
error occurrence. Though the consumption of resources is a denoted by bwe(i,j) which is greater than bwmin are selected
problem, yet a bigger problem is that even after giving so and the one with min. value is decided to be assigned.
much of network capacity, protocols still lack in providing Equation 2. states that for delay the summation of all the
QoS strictly. Getting in a bit depth there is a strong delays on all the links is taken and the path where it is
requirement to make the updation of the topological found to be less than D is selected. Similarly other criterion
information to a defined level. The reason being frequent can be calculated.
updation may consume considerable amount of network
2.2 Clusters and Cluster Head
resources as well as delayed updation may cause delay in
detection of topology changes. Hence, this calls for the Among several approaches there are techniques which have
development, which finds a way solving both of these considered the network as a whole and others have used
problems. clustering to manage the network effectively. This clustering
is the technique which made it possible to deploy hybrid
1.5 Paper Organization approach of protocols in MANET’s. Since, the formation of
The rest of the paper is organized in such a way that the clusters is to be done carefully, previous works have done
second section describes previous works in the field of clustering on three main basis viz. fixed geographical
quality of Service management, clustering and formation of locations [3], based on numerousity of nodes in a cluster and
cluster heads. This section also describes the previously depending upon hop counts [4]. The GPS system provides
proposed architectures in this field along with a short the information about exact co-ordinate of the node in the
description of co-operative routing. The third section consist geographical location through which we can form fix size
of our proposed work with thorough description of how and fixed boundary clusters with a little dynamics. However,
clustering is to be done and how hierarchical modeling can in the second approach we formed the clusters depending
help in solving the problems. This provides with a upon the count of the nodes permissible in a cluster. The
comprehensive architecture for QoS management third approach uses the proximity of neighborhood of nodes
mechanism with detailed description. The fourth section in the network and other subjective values. Also, the
consists of the future work that can be done in this field. determination of cluster head should be done in a way
Finally, the paper is concluded in section five. keeping in mind the proper division of work on the nodes so
that no node would get overloaded with work. This
2. Related Work determination cannot be done with exact calculation and
without error but yet we have much data to calculate that
2.1 Quality of Service which node is free most of the time and hence which can
The QoS parameters are those properties of the network serve as cluster head. Although in current scenario we have
which plays important role in the delivery of required such advance devices which have extremely high processing
information over the network. The requirement of QoS is capability and hence the selection of cluster head may not be
that neither all applications require same network resources very strict but yet we try to keep cluster heads away from
nor from commercial point of view all users pay same for relaying the data.
services. So there is a need to make such distinctions. Now
2.3 Previously Defined Architecture
as many parameters are considered in the QoS related to the
network the transmission will become more effective. There Several architectures have been defined using hybrid of
are some parameters [1], identified to be considered proactive as well as reactive approach and tried to solve the
essential for the transmission viz. bandwidth, delay, jitter problem of MANETS’s. One of the most popular has used
and reliable delivery of data. There is also requirement to the same hybrid approach [1] and defined how the work is
pay attention to the way they are managed, about where and done in reactive way for path determination and reservation.
how. Some architecture effectively managed these in the
form of matrices and calculations are done with defined
formulas, [2]. The QoS matrix which is used to store the
values of parameters of links between every two nodes is
having the node id on both rows and columns. The values
filled in the matrix are the values for every link in the
network and looks like as given below:
of load on network again on the cost of extra processing • The agent reaches back to the source. In this way a
on the side of nodes. quality of service path is reserved for the source.
• This mobile agent moves inside the cluster and collects The last packet of transmission moves on with setting
all such information as well as updates all such resources free. For this we need a special field value of
information on the node. This causes the maintenance which causes continuation of reservation or setting resources
of topology of the cluster on every node. The cluster free.
head calculates some figures about the paths and the
3.3.4 QoS Path Determination in detail
network capacity left with its cluster. This complete
information with the agent is updated when it reaches This process is done by reaching every cluster head and
the cluster head. It is later on communicated to the collecting the information for various parameters. The
higher level cluster head by another agent and the formulas in equation 1 and 2 are as it is followed in our
process of updation goes on to maintain the complete work and give a clear picture about how the calculations are
topological information. done to determine the paths fulfilling the criteria. However
This updation in upper level cluster is done in following from the side of cluster head the responsibilities are to
way: provide access to the data on the node about its cluster to the
• The information of cluster available at lower level is mobile agent. The rest is on the agent. Whenever the
calculated to generate some information for upper layer destination node is found in the cluster the head is
cluster head. responsible to tell the lowest level QoS path. In case of
• Every such lower level cluster head is travelled through failure of path determination an alternative path is chosen,
interfaces by agent and agent for this level takes which in our work, we try to prepare for, if it happens to
information from cluster heads only. occur. For this we maintain several such paths and choose
• This information is updated for upper level cluster head. alternative on the spot. However, choosing such alternative
An important point to be noted is that the generated path may constrain our future selections. If all such paths
information is not the info about each link but an abstract are not found then we move forward for second execution of
knowledge of the bandwidth available through that cluster, path determination. Another point which should be
delay through that cluster and similar information about considered is there are some QoS parameters which
other parameters. Also if some change in the node themselves depend upon other parameters such as delay or
membership is encountered. In this way the info is updated congestion, jitter and reliability on mobility of nodes etc.
at the highest cluster head. The guarantee for control of jitter is given by cashing of
packets i.e. in case a data packet is delayed due to excessive
3.3.3 Path Determining and Resource Reserving traffic load or caused due to new path selection then the
Mobile Agent packet already cashed in the memory is used to make up the
The process of path determination and reservation is done delivery gap. Another thing to be considered is the handoff
by another mobile agent who works in the following way: process. If handoff occurs frequently, it has adverse effect on
• Whenever any node needs to transmit the data, it every aspect of QoS. Hence several factors which could
generates the mobile agent and directs it to the cluster cause potential problems during handoff are also managed
head. under QoS. This management of QoS during handoff is
• At cluster head if the destination node is in the current considered differently. During handoff process, the data
cluster then the head tells a QoS path to the agent. available at the cluster head is to be transmitted to the new
• If the destination is not in the current cluster, the agent is cluster head. This transmission of data is always inter-
told the way for upper layer cluster head. cluster in cases when the handoff is due to head moving out
• The process is repeated till the cluster of some level tells of the cluster, since the indication of need of handoff is
that the node is available in its cluster. From here the received only at the motion of head out of the cluster. Also
agent takes the path from source to destination the handoff may occur if the load on the node is so increased
following the lowest level clusters. that it can no more bear the responsibility of cluster head in
• This movement of the mobile agent till it reaches such a that case the handoff is intra-cluster. To manage this
cluster head which has both the source and destination handoff process we divide the information available at the
in its region causes the agent to see from the highest cluster head to be divided into two parts:
level the topology of the required region. 1) Readily available
• The agent then reaches the destination’s lowest cluster 2) Calculated information
head following the told path by the cluster head. This readily available information is the one which can be
At this stage the path to the destination cluster is known. All gathered inside the cluster as and when it is required. The
the intermediate cluster heads of lowest level are then calculated info is very concentrated and calculated from a
travelled in reverse order to reserve the path resources for long time in the past. Now since the handoff process
the source in the following way: requires some transfer of information about the cluster if the
• The agent itself returns from the lowest level cluster cluster head is leaving the cluster this transferred info would
heads, intermediate in the path. be only the calculated info. The will be gathered by a
request.
• At every cluster head it reaches intermediately it reserves
the required amount of resources which should strictly
follow the contract.
118 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 5, May 2010
Authors Profile