Abstract— a mobile Ad Hoc wireless network (MANET) is a network established for special, often extemporaneous service customized to applications. MANETs are self-organizing network characterized by low bandwidth, variable link state and by constant topology change subject to random changes in formation and deformation, posing many challenges in Network management.
This paper describes an
overview of Network Management system core features for large mobile Ad Hoc
network.
1. Introduction
Mobile
Ad hoc Network (MANET) is a self con-figuring multi-hop wireless network of
mobile nodes without any fixed or pre-existing infrastructure. Nodes within the
wireless range of each other can communicate directly. Nodes outside each
other’s wireless range must communicate indirectly, using a multi-hop route
through other nodes in the network. Nodes in MANET are free to move randomly
and organize themselves arbitrarily. The topology may change rapidly and
unpredictably. Such a network may operate in a standalone fashion, or may be
connected to the larger Internet. MANET has numerous applications such as sensor
networks, disaster relief, military operations, business and home applications.
Utilizing
clustering algorithm to construct hierarchical topology in MANET may be a good
method to solve some of the issues currently faced in the MANET network.
Clustering of nodes in MANET could reduce overhead, flooding, collision and
duplicate IP address in communication and make the network topology more
stable. In clustering algorithm the whole MANET will be divided into several
clusters so that, a node joins or quits the network will only affect one
cluster not the whole network. In hierarchical topology, each cluster will have
Cluster Head, Cluster Gateway and Cluster member node. The cluster head is
usually one hop away from the other cluster member. In this paper we assume
that each cluster has dis-joint set of IP set pool, so that duplicate IP
address is completely avoided across the MANET network
Network
management plays a vital role in the well-being of any communications network.
It becomes extremely important and crucial, in order to keep the whole network
and application work properly.
MANETs
present several constraints; they are characterized by a dynamic environment
and the scarcity of resources. These features make their management rather
difficult and a challenging task. Furthermore, the traditional network
management approaches become impractical for these networks.
To
simplify the task of management, ANMP proposes two clustering algorithms:
graph-based algorithm and geographical based algorithm. We are considering how
to build the Network Management system application using only the graphical
based algorithm.
Cluster: A cluster is a
logical entity consisting of a group of mobile nodes. Usually there will be a
limitation on the number of nodes present in a cluster.
Cluster
Head: The
cluster head is the backbone of small network called cluster. It maintains two
IP tables, one for its cluster nodes and other for neighboring cluster heads.
The Cluster node IP allocation table is used to provide unique IP address to
its member’s nodes and keep track of the assigned, allocation in progress,
reserved and free set of IP addresses. Neighbor Cluster Head IP table will have
summary of IP address details of the neighbor cluster heads. Any node in the
cluster has the capability to be elected as cluster head, if it satisfies the
set of cluster head selection criteria and once elected it will broadcast to
entire cluster saying he is the current cluster head. One backup cluster head
will be selected during cluster head selection procedure and it will be in
standby position and ready to take cluster head job in case of any failure or
issues in the current cluster head. This backup cluster head will behave as
normal cluster member node, before taking up cluster head job. There will
be a periodic synchronization happens between the cluster head and backup
cluster head. The cluster head in a cluster can communicate to other neighbor
cluster heads in the MANET either directly or via Cluster gateway
Cluster
Gateway:
The
cluster gateway is used for inter-cluster communication. Suppose if a node
present in the cluster wants to communicate to other node present in another or
neighbor cluster it has to go via cluster gateway. Any node in the cluster has
the ability to become cluster gateway if it satisfies the cluster gateway
selection criteria (Simple criteria for cluster gateway selection could be
receiving signal from two or more cluster head or nodes). Cluster gateway will
be selected by the cluster head based on the selection criteria. Cluster
gateway plays an important role in stability of MANET network. There is a
possibility for the cluster head to behave as cluster gateway also, if it
satisfies cluster gateway criteria also.
Cluster
Node: After joining the cluster (i.e., Network
Entry, Authentication and IP Assignment), a non cluster node can become a
cluster node and become an active member of that cluster. The member cluster
node will be able to communicate with other members of the cluster either by
one hop or by multiple hops. If the member node wants to communicate with node
present in other cluster it has to be via cluster gateway. All the member nodes
actively participate in cluster head and gateway selection. The cluster head
and cluster gateway is a part of cluster node.
Non
cluster node: A node which is standalone and not
connected to any other cluster is called non-cluster node.
Different
clustering algorithms can be used for the dynamic creation of clusters and the
election of cluster heads. At lowest level (level 1), we have many clusters
with each clusters having dis-joint pool of IP set. Level 2 and level 3
clusters are generated recursively; new cluster heads are elected at each level
and become members of the higher level cluster.
In order
to have a management protocol that is message efficient, a hierarchical model
for data collection is appropriate, since intermediate levels of the hierarchy
can collate data (possibly producing a digest) before forwarding it to upper
layers of the hierarchy. A problem, however, with utilizing a hierarchical
approach in ad hoc networks is the cost of maintaining a hierarchy in the face
of node mobility. A good tradeoff we observed is to use a multi-level
hierarchical architecture. The lowest level of this architecture consists of
individual managed nodes called agents. Several agents (that are close to one
another) are grouped into clusters and are managed by a cluster head. The
structure of the clusters is dynamic. Thus, as nodes move about, the number and
composition of the clusters changes. Similarly, the nodes serving as cluster
heads also changes over time
2. Difficulties in Managing MANET:
·
The topology of an ad
hoc network may be quite dynamic. So a network management system must adapt to
changes in topology and be fairly robust to intermittent link and node
failures, changes in link quality and network partitioning. Thus, the
management station needs to collect connectivity information from nodes
periodically.
·
The management plane
must have the ability to quickly react to all changes in node state and report
the change to a higher layer management application that may be located at a
remote node within a certain time. Furthermore, most nodes in ad hoc networks
run on batteries. Thus, we need to ensure the management overhead is kept to a
minimum so that energy is conserved. As a result, we need to balance the
management protocol performance against its overhead.
·
Ad hoc network nodes
can range in complexity from simple sensors to fully functional computers such
as laptops. Thus, the management protocol needs to function in very
heterogeneous environments. At the same time, the management protocol should be
compatible with the variety of hosts and the current management protocols
because there is an obvious need for interoperability
·
Ad hoc networks are
employed for a diverse set of applications. These applications have different
security requirements, and the management protocol should be able to adapt
easily to the characteristics of the situation.
·
Scalability: The network
management system must scale to be able to manage a mobile ad hoc network consisting
of thousands of nodes.
3. Proposed Network Management Solution:
Network Management
System applications in MANETs include network monitoring, configuration and
control of network and node resources (like battery life, bandwidth, etc.). It
is assumed that network entry of nodes into the clusters will be always in a
secured manner. In this architecture the NMS station will be connected only to
the Cluster Head and not to all the nodes. Cluster head will persists all the
nodes in that particular cluster and communicates the same to the NMS station. Our proposed solution of NMS will manage the
MANET using ANMP protocol.
3.1. ANMP Architecture:
Ad hoc
network management protocol (ANMP) is fully compatible with simple management
protocol, version 3 (SNMPv3) and uses the same protocol data units (PDU’s) for
data collection. The protocol also implements sophisticated security mechanisms
that can be fine-tuned to meet specific requirements.
There are three core functional
areas of a MANET NMS.
Fault
Management:
Detect, isolate, and notify faults encountered in the Mobile Ad Hoc network.
Configuration
Management:
Configuration aspects of network devices such as parameter configurations.
Performance
Management:
Monitor and measure various aspects of performance including QoS so that
optimization can be done on the network.
Organizational Model: Centralized
mode – We prefer to develop the Network Management System in this mode as this
model has got an advantage to simplify the management task by considering a
single point of control.
Topology: NMS
topology feature will request for the operator to discover the nodes based on
the IPAddress range for the first time. NMS will discover nodes based on the
SNMP credentials provided and all the nodes will be added in NMS under
different clustered topological view. NMS topology also gives a high level
tactical overview of the Mobile Ad Hoc network by displaying few critical
characteristics like Node availability (includes Reachability). Topology
feature in NMS needs to display the frequent changes in the network topology.
It is assumed that the Cluster head periodically updates the cluster and all
its node information through ANMP protocol.
Fault
Management:
This is required
for the smooth operation of the MANET. Whenever a fault occurs in the network
For example: Node dies, Node powered off, the same will be sent as ANMP Traps
to the NMS station. It will be displayed to the operator to take necessary
actions. Apart from Faults in the network, events also will be triggered by
this management from the Cluster Head to the NMS station such as follows:
• a new
neighbor in the cluster
• that a
previous neighbor and cluster mate has moved
• that
it was previously directly connected to the cluster head but is no longer
directly connected, or it was
previously
not directly connected but is now directly connected;
• a new neighbor,
who wants to join the cluster.
All these events
will be processed by the NMS station and displayed to the operator immediately.
Performance
Management:
This feature is
responsible for collecting the network statistics such as memory utilized, interface availability, network traffic, CPU
utilization, network availability, disk space, error rate, packet loss, etc.
All these values will be present in the ANMP agent maintained in each node in a
cluster, the cluster head collects it and persists. Based on granularity period
interested by the operator, NMS station can query the Cluster Head and presents
it to the operator as always the users expects same amount of quality of
service provided by the wired line networks.
Configuration
Management:
This feature is
the most critical one in NMS application. The purpose of configuration
management is to maintain up-to-date information about the operation and
configuration status of nodes in MANET. Specific configuration functions
include the management of the radio network, software and hardware management
of the network elements, time synchronization, and security operations, where
as it depends on what configuration parameters are exposed in the ANMP
implemented O&M agents in MANET. ANMP PDU will be built by the NMS station
with respective SNMP GET/SET operations and it allows the operator to configure
based on the need. Security level of
message (PDU) transfer between the NMS station and the Cluster head is always
configurable at both the ends.
The following are
the critical parameters NMS operator is interested on: IPAddress details,
cluster details, type of node, services offered to the node, Node position in
the cluster, velocity, neighbor list and direction. Few parameters will be
computed by the node and which are read-only. Either NMS can query the Node’s
MIB and retrieve or the node itself can send this information as SNMP Trap PDU
to the NMS station. It purely depends up on the node’s agent architecture.
4. Scenarios to be handled in NMS for managing MANET
NMS
station is supposed to adhere to the following actions:
- NMS has to frequently update the node’s status information such as Node’s graceful exit, abrupt exit & Flapping. Since these operations are quite frequent in MANET, NMS should adhere to all these and also considering NMS should not use much bandwidth & frequent SNMP GET operations as there is serious limitation in the energy & bandwidth. In order to achieve better management result in NMS, Cluster head should update this information on a periodic basis to the NMS station.
- Alarm/Event Synchronization: Assuming ANMP is a similar protocol like SNMP, which is implemented over UDP, there is a high chance of message getting lost in the network (because of non-acknowledgement nature, dynamic changes in the Topological connection etc..). In order to overcome this, NMS station should have a feature of synchronizing alarm/event information available with the cluster head/node. This action has to be performed manually by the operator on need basis such as when there is no frequent communication between the nodes in the network.
- Heartbeat check: NMS station will perform a reachability check frequently on cluster heads. If cluster head doesn’t respond, NMS will mark it as DOWN in a status table maintained locally by NMS. Heartbeat check’s frequency will be increased for those non-reachable cluster heads and it will update the Topological information after the new cluster head arrives.
- Partitioning & merging of clusters: In MANET there can be situation in which two or more disjoint cluster can be joined as a single cluster or vice versa. In order to manage this, a NMS operator can manually change the topological cluster information maintained in the NMS (or) the newly formed cluster head will notify this change to the NMS which NMS has to update in its logical view.
- Self-configuration: It is also possible in MANET that a node can automatically configure few configuration parameters without the influence of the operator triggered NMS configuration. In this case, NMS has to adhere to these frequent changes by retrieving the latest/current MIB configuration values based on need.
- Centralized NMS server crash: In this paper Centralized mode of NMS station is only considered, if the NMS server crashes, there is no possibility of managing a MANET. When the NMS server comes up, NMS should be capable of updating the network information by configuration synchronization.
5. Conclusion:
In
conclusion, we can say that none of the current Network management system available
in the market today provides a full fledged MANET network management. In this
paper, we have described core functionalities of a NMS station, difficulties in
managing a MANET and adhering to MANET’s special scenarios. It is possible to
effectively manage a MANET by considering the critical aspects mentioned in
this paper. We have also considered few
important scenarios that can occur frequently in MANET which has been take care
in this paper.
Authors: Ramkumar, Mahendar & Kannan
References: Wikipedia, IEEE papers on MANET
Note: Also, i found this is useful
ANMP: ad hoc
network management protocol
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=780355
No comments:
Post a Comment