Energy Aware Load Balancing Clustering in Mobile Ad Hoc Networks



Similar documents
ABSTRACT. Keywords Mobile Ad-Hoc Networks, Weighted Clustering Algorithm, Load Balancing. 1. INTRODUCTION

LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS

Role of Clusterhead in Load Balancing of Clusters Used in Wireless Adhoc Network

Lowest-ID with Adaptive ID Reassignment: A Novel Mobile Ad-Hoc Networks Clustering Algorithm

CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING

Survey on Load balancing protocols in MANET S (mobile ad-hoc networks)

Comparison of WCA with AODV and WCA with ACO using clustering algorithm

Stable and Flexible Weight based Clustering Algorithm in Mobile Ad hoc Networks

A Mobility Tolerant Cluster Management Protocol with Dynamic Surrogate Cluster-heads for A Large Ad Hoc Network

WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Performance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc

A NOVEL RESOURCE EFFICIENT DMMS APPROACH

Step by Step Procedural Comparison of DSR, AODV and DSDV Routing protocol

Optimized Load Balancing Mechanism Using Carry Forward Distance

NetworkPathDiscoveryMechanismforFailuresinMobileAdhocNetworks

II RELATED PROTOCOLS. Dynamic Source Routing (DSR)

Load-balancing Approach for AOMDV in Ad-hoc Networks R. Vinod Kumar, Dr.R.S.D.Wahida Banu

An Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks

DESIGN AND DEVELOPMENT OF LOAD SHARING MULTIPATH ROUTING PROTCOL FOR MOBILE AD HOC NETWORKS

ISSN: (Online) Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies

Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks

Performance Analysis of Load Balancing in MANET using On-demand Multipath Routing Protocol

PERFORMANCE ANALYSIS OF AODV, DSR AND ZRP ROUTING PROTOCOLS IN MANET USING DIRECTIONAL ANTENNA

Optimization of AODV routing protocol in mobile ad-hoc network by introducing features of the protocol LBAR

A Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks

Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network

1 M.Tech, 2 HOD. Computer Engineering Department, Govt. Engineering College, Ajmer, Rajasthan, India

Achieving Energy Efficiency in MANETs by Using Load Balancing Approach

SIMULATION STUDY OF BLACKHOLE ATTACK IN THE MOBILE AD HOC NETWORKS

Behavior Analysis of TCP Traffic in Mobile Ad Hoc Network using Reactive Routing Protocols

Control overhead reduction: A Hierarchical Routing Protocol In Mobile Ad hoc Networks

2. Related protocols. 1. Introduction

Energy Efficient Load Balancing among Heterogeneous Nodes of Wireless Sensor Network

CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS

Transport layer issues in ad hoc wireless networks Dmitrij Lagutin,

Security Scheme for Distributed DoS in Mobile Ad Hoc Networks

SECURE DATA TRANSMISSION USING INDISCRIMINATE DATA PATHS FOR STAGNANT DESTINATION IN MANET

Formal Measure of the Effect of MANET size over the Performance of Various Routing Protocols

QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES

Fast and Secure Data Transmission by Using Hybrid Protocols in Mobile Ad Hoc Network

PERFORMANCE STUDY AND SIMULATION OF AN ANYCAST PROTOCOL FOR WIRELESS MOBILE AD HOC NETWORKS

Figure 1. The Example of ZigBee AODV Algorithm

other. A B AP wired network

Congestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol

Cross Layer TCP Congestion Control Load Balancing Technique in MANET

Energy Efficiency of Load Balancing in MANET Routing Protocols

Cluster-based Multi-path Routing Algorithm for Multi-hop Wireless Network

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

A Workload-Based Adaptive Load-Balancing Technique for Mobile Ad Hoc Networks

Load-Balancing Enhancement by a Mobile Data Collector in Wireless Sensor Networks

Energy-Aware Performance Metric for AODV and DSDV Routing Protocols in Mobile Ad-Hoc Networks

EXTENDING NETWORK KNOWLEDGE: MAKING OLSR A QUALITY OF SERVICE CONDUCIVE PROTOCOL

Load Balancing Routing Algorithm among Multiple Gateways in MANET with Internet Connectivity

Comparative Study of Delay-Oriented and Hybrid Load Balancing Routing Protocols in Mobile Ad Hoc Networks

The Monitoring of Ad Hoc Networks Based on Routing

ADAPTIVE LINK TIMEOUT WITH ENERGY AWARE MECHANISM FOR ON-DEMAND ROUTING IN MANETS

Detecting Multiple Selfish Attack Nodes Using Replica Allocation in Cognitive Radio Ad-Hoc Networks

A Survey on Lifetime Maximization of Wireless Sensor Network using Load Balancing

Simulation Analysis of Different Routing Protocols Using Directional Antenna in Qualnet 6.1

ISSUES AND CHALLENGES OF QUALITY OF SERVICE IN MOBILE ADHOC NETWORK

A Novel Approach for Load Balancing In Heterogeneous Cellular Network

Securing MANET Using Diffie Hellman Digital Signature Scheme

COMPARATIVE ANALYSIS OF ON -DEMAND MOBILE AD-HOC NETWORK

An Efficient QoS Routing Protocol for Mobile Ad-Hoc Networks *

Routing with Load Balancing in Wireless Ad hoc Networks

A Link-state QoS Routing Protocol for Ad Hoc Networks

Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways

PERFORMANCE ANALYSIS OF AD-HOC ON DEMAND DISTANCE VECTOR FOR MOBILE AD- HOC NETWORK

Performance Comparison of AODV, DSDV, DSR and TORA Routing Protocols in MANETs

IRMA: Integrated Routing and MAC Scheduling in Multihop Wireless Mesh Networks

Position and Velocity Aided Routing Protocol in Mobile Ad Hoc Networks

SPY AGENT BASED SECURE DATA AGGREGATION IN WSN

Natarajan Meghanathan Assistant Professor of Computer Science Jackson State University Jackson, MS 39217, USA

An Empirical Approach - Distributed Mobility Management for Target Tracking in MANETs

A Dynamic Reputation Management System for Mobile Ad Hoc Networks

A Survey: High Speed TCP Variants in Wireless Networks

Hosts Address Auto Configuration for Mobile Ad Hoc Networks

IJMIE Volume 2, Issue 7 ISSN:

Study of Different Types of Attacks on Multicast in Mobile Ad Hoc Networks

An Optimization Model of Load Balancing in P2P SIP Architecture

Chapter 4. VoIP Metric based Traffic Engineering to Support the Service Quality over the Internet (Inter-domain IP network)

Proposition of a new approach to adapt SIP protocol to Ad hoc Networks

ROUTE MECHANISMS FOR WIRELESS ADHOC NETWORKS: -CLASSIFICATIONS AND COMPARISON ANALYSIS

Transcription:

Energy Aware Load Balancing Clustering in Mobile Ad Hoc Networks Ratish Agarwal, Roopam Gupta, and Mahesh Motwani Abstract A mobile ad hoc network is a decentralized type of network formed by collection of autonomous mobile nodes connected by wireless links. Constraints such as limited bandwidth, energy scarcity, mobility, non-deterministic topology and physically insecure environment make ad hoc routing a challenging area of research. In a large ad hoc network, clustering is a solution to limit the amount of routing information that propagates inside the network. In a cluster one node works as a clusterhead and coordinates all the activities such as routing. In this paper authors proposed a novel energy aware load balancing Clustering. If a clusterhead becomes overloaded due to migration of nodes in its vicinity than cluster division is executed to form a new cluster. The clusterhead of the parent cluster bears the responsibility of appointment of a new clusterhead. The appointment is based on the weight of the node and its distance from the parent clusterhead. The performance of the proposed work is compared with using various parameters by simulating it on network simulator. Keywords Cluster, load-balancing, mobility, clusterhead. M I. INTRODUCTION ANET has various potential applications. Some typical examples include emergency search-rescue operations, meeting events, conferences, and battlefield communication between moving vehicles and soldiers. With the abilities to meet the new demand of mobile computation, the MANET has a very bright future. Cluster-based routing is a solution to address nodes heterogeneity, and to limit the amount of routing information that propagates inside the network. The idea behind clustering is to group the network nodes into a number of overlapping clusters. Clustering makes possible a hierarchical routing in which paths are recorded between clusters instead of between nodes. This increases the routes lifetime, thus decreasing the amount of routing control overhead. Inside the cluster one node that coordinates the cluster activities is clusterhead (CH). Inside the cluster, there are ordinary nodes also that have direct access only to this one clusterhead, and gateways. Gateways are nodes that can hear two or more clusterheads. By replacing the nodes with clusters, existing routing protocols can be directly applied to the network. Only Ratish Agarwa is with the Department of IT, University Institute of Technology, RGPV Bhopal (corresponding author s phone:+919424446494; e-mail: ratish@rgtu.net). Roopam Gupta is with the Department of IT, University Institute of Technology, RGPV Bhopal (e-mail: roopamgupta@rgtu.net). Mahesh Motwani is with the Department of CSE, University Institute of Technology, RGPV Bhopal (e-mail: Mahesh.7@sify.com). gateways and clusterheads participate in the propagation of routing control/update messages. In dense networks this significantly reduces the routing overhead, thus solving scalability problems for routing algorithms in large ad hoc networks. Combined metrics based clustering or weighted clustering algorithm [1,2] takes a number of metrics into account for cluster configuration, including node degree, residual energy capacity, moving speed, and so on. One advantage of this clustering scheme is that it can flexibly adjust the weighting factors for each metric to adjust to different scenarios. In clustered ad hoc networks, Clusterheads bear extra responsibility of routing packets for others. If a clusterhead has too many neighbors it may become bottleneck, since it has to perform routing related works of all of its members [3]. There may exist some situations where some regions of the network become overcrowded (for example location near the speaker in a conference) and the clusterheads lying in such regions may be overloaded due to movement of some nodes with in this area. The performance of the network may degrade due to congestion and buffer flow at the clusterheads. Authors proposed a new technique for load sharing to relieve the clusterheads from overload. II. LITERATURE REVIEW A number of clustering algorithms for mobile ad hoc networks have been proposed in the literature. In Lowest ID cluster algorithm (LIC) [4] a node with the minimum id is chosen as a clusterhead. Drawback of lowest ID algorithm is that certain nodes are prone to power drainage [5] due to serving as clusterheads for longer periods of time. In Highest connectivity clustering algorithm (HCC) [4] the degree of a node is computed based on its distance from others. The node with maximum number of neighbors (i.e., maximum degree) is chosen as a clusterhead. This system has a low rate of clusterhead change but the throughput is low. As the number of nodes in a cluster is increased, the throughput drops. K-CONID [6] combines two clustering algorithms: the Lowest-ID and the Highest-degree heuristics. In order to select clusterheads connectivity is considered as a first criterion and lower ID as a secondary criterion. In HCC clustering scheme, one cluster head can be exhausted when it serves too many mobile hosts. It is not desirable and the CH becomes a bottleneck. So a new approach [7] is given in which when a CH's Hello message shows its dominated nodes' number exceeds a threshold (the maximum number one CH can manage), no new node will participate in this cluster. Adaptive multihop clustering [8] sets upper and lower bounds (U and L) 38

on the number of clustermembers within a cluster that a clusterhead can handle. When the number of clustermembers in a cluster is less than the lower bound, the cluster needs to merge with one of the neighboring clusters. On the contrary, if the number of cluster members in a cluster is greater than the upper bound, the cluster is divided into two clusters. Mobility-based d-hop clustering algorithm [9] partitions an ad hoc network into d-hop clusters based on mobility metric. The objective of forming d-hop clusters is to make the cluster diameter more flexible. Local stability is computed in order to select some nodes as clusterheads. A node may become a clusterhead if it is found to be the most stable node among its neighborhood. In Mobility Based Metric for Clustering [10] a timer is used to reduce the clusterhead change rate by avoiding re-clustering for incidental contacts of two passing clusterheads. Mobility-based Frame Work for Adaptive Clustering [11] partition a number of mobile nodes into multihop clusters based on (a, t) criteria. The (a, t) criteria indicate that every mobile node in a cluster has a path to every other node that will be available over some time period t with a probability a regardless of the hop distance between them. In LCC [12] the clustering algorithm is divided into two steps: cluster formation and cluster maintenance. The cluster formation simply follows LIC, i.e. initially mobile nodes with the lowest ID in their neighborhoods are chosen as clusterheads. Re-clustering is event-driven and invoked if two clusterheads move into the reach range of each other and when a mobile node cannot access any clusterhead. Adaptive clustering for mobile wireless network [13] ensures small communication overhead for building clusters because each mobile node broadcasts only one message for the cluster construction. 3-hop between adjacent clusterheads (3-hBAC) [14] algorithm introduce a new node status, clusterguest. When a mobile node finds out that it cannot serve as a clusterhead or join a cluster as a clustermember, but some neighbor is a clustermember of some cluster, it joins the corresponding cluster as a clusterguest. A clustering protocol that does not use dedicated control packets or signals for clustering specific decision is Passive Clustering [15]. In this scheme, when a potential clusterhead with initial state has something to send, such as a flood search, it declares itself as a clusterhead by piggybacking its state in the packet. Load balancing clustering (LBC) [3] provide a nearby balance of load on the elected clusterheads. Once a node is elected a clusterhead it is desirable for it to stay as a clusterhead up to some maximum specified amount of time, or budget. Initially, mobile nodes with the highest IDs in their local area win the clusterhead role. LBC limits the maximum time units that a node can serve as a clusterhead continuously, so when a clusterhead exhausts its duration budget, becomes a non-clusterhead node. Power-aware connected dominant set [16] is an energy-efficient clustering scheme which decreases the size of a dominating set (DS) without impairing its function. Clustering for energy conservation [17] assumes two node types: master and slave. The purpose of this scheme is to minimize the transmission energy consumption summed by all master-slave pairs and to serve as many slaves as possible in order to operate the network with longer lifetime and better performance. Weighted clustering algorithm () [1] selects a clusterhead according to the number of nodes it can handle, mobility, transmission power and battery power. To avoid communications overhead, this algorithm is not periodic and the clusterhead election procedure is only invoked based on node mobility and when the current dominant set is incapable to cover all the nodes. The clusterhead election algorithm finishes once all the nodes become either a clusterhead or a member of a clusterhead. The distance between members of a clusterhead, must be less or equal to the transmission range between them. No two clusterheads can be immediate neighbors. In high mobility of nodes leads to high frequency of reaffiliation which increase the network overhead. Higher reaffiliation frequency leads to more recalculations of the cluster assignment resulting in increase in communication overhead. Entropy based clustering [18] overcomes the drawback of and forms a more stable network. It uses an entropy-based model for evaluating the route stability in ad hoc networks and electing clusterhead. Entropy presents uncertainty and is a measure of the disorder in a system. So it is a better indicator of the stability and mobility of the ad hoc network. Vote-based clustering algorithm [7] is based on two factors, neighbors' number and remaining battery time of every mobile host (MH) Each MH has a unique identifier (ID) number, which is a positive integer. The clustering approach presented in WBACA [19] is based on the availability of position information via a Global Positioning System (GPS). The WBACA considers following parameters of a node for clusterhead selection: transmission power, transmission rate, mobility, battery power and degree. In Connectivity, energy & mobility driven weighted clustering algorithm (CEMCA) [20] the election of the cluster head is based on the combination of several significant metrics such as: the lowest node mobility, the highest node degree, the highest battery energy and the best transmission range. An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm [21] is a multi-objective genetic algorithm (GA) whose goal is to obtain clustering schemes in which the network lifetime is optimized for different delay values. A load balancing energy efficient clustering algorithm [22] in this paper, the author proposed a dynamic energy-efficient clustering algorithm that prolongs the network lifetime by electing cluster-heads taking into consideration, in addition to other parameters such as mobility, their residual energies and making them dynamically monitor their energy consumption to either diminish the number of their cluster-members or relinquish their roles. III. PROPOSED METHODOLOGY In weighed cluster algorithm [1] the selection of clusterhead is performed after considering a number of performance parameters including degree difference, distance with neighbors, mobility of nodes and remaining battery power. The proposed work Load Sharing in Weighted Clustering Algorithm () follow the clusterhead selection procedure given in. 39

3.1 Clusterhead selection The parameters considered for clusteread selection are described below. 3.1.1 Degree Difference In cluster-based structure a performance parameter for load balancing is degree difference (Δ v ) [1], for each node v which is defined as the difference of ideal node degree (δ) and actual degree (connectivity) of that node. Degree of node (dv) is the number of neighbors of node v that are in the transmission range. Ideal degree is the number of neighbors that a clusterhead can handle effectively. 3.1.2 Energy Consumption ( ) Clusterhead has to perform extra task for routing and forwarding the packets, so it is more prone to energy drainage. More power is needed for communicating long distant neighbors. In mobile ad hoc network nodes communicate with each other through the wireless channel, the Friis transmission equation is as follows Or ( ) Where, Pt is transmitted power and Pr is power at the receiving antenna, Gt and Gr are the antenna gains, λ is the wavelength used and R is the distance between the nodes. Energy-consumption of a node is directly proportional to the distance of that node with its neighbors. Sum of distance to all neighbors (Sd v ) is found as ( ) ( ) Where (x v, y v ) and (x k, y k ) are the coordinates of the node v and node k respectively. Summation is done for all neighbors k of node v. The parameter Sum of distances is used for energy consumption at the time of clusterhead selection [1]. 3.1.3 Mobility Mobility or stability is an important factor in deciding the clusterheads. In order to avoid frequent clusterhead changes, it is desirable to elect a clusterhead that does not move very quickly. When the clusterhead moves fast, the nodes may be detached from the clusterhead and as a result, a reaffiliation occurs. Reaffiliation can increase computation and processing, which is not a desirable feature [1]. The running average of the speed for every node till current time T gives a measure of mobility and is denoted by M v, as ( ) ( ) Where (x t, y t ) and (x t-1, y t-1 ) are the coordinates of the node v at time t and (t - 1) respectively. 3.1.4 Power A clusterhead consumes more battery than an ordinary node because it has extra responsibilities. It can estimate the remaining battery power by the amount of time spent by the node as a clusterhead. The parameter Pv is the cumulative time of a node being a clusterhead. Pv is used to measure how much battery power has been consumed by the node [1]. Higher the value of Pv lower the remaining battery power. All four parameters (Δ v,sd v, M v,and P v, ) explained above can be used as a performance matrix for selection of a node as a clusterhead. Weight of these parameters can change according to requirement. Weighing factors are chosen in such a way that W 1 + W 2 + W 3 + W 4 = 1 Combined weight of a node W v is calculated as follows W v = W 1. Δ v + W 2. Sd v +W 3.M v + W 4. P v Each node calculates its weight and broadcasts it periodically in a hello packet to all nodes in its transmission range. When a node receives the weights of its 1-hop neighbors, it inserts them in the possible CH set, which includes all potential cluster-heads. 3.2 Cluster formation with load balancing At the system initiation each node is assumed to be holding a status undecided. Periodic broadcast of hello message enables a node to gather useful information about its neighborhood. Based upon the information obtained from the hello messages each node computes the combined weight value. This information is further exchanged by neighbors and nodes store this neighborhood information including combined weight in neighbor tables. If a node determines that it has the lowest value of combined weight among its neighbors, it changes its status as CH and sends join_cluster messages to its neighbors. Each neighboring node receiving this join request check its own status and if it is still undecided, it respond with accept_join and become a member of that clusterhead and change its status as member. This process runs in parallel and continued until all the nodes of the network either become clusterheads or members. In ad hoc environment there may exist some situations where some regions of the network become overcrowded (for example location near the speaker in a conference) and the clusterheads lying in this regions may be overloaded due to movement of some nodes with in this area. A clusterhead is called overloaded if it is serving more than a predefined number of threshold members. The overloaded clusterheads can adversely affect the performance of the network. Authors have addressed this issue by splitting the cluster in two parts. Fig. 1 show two clusters C1 and C2, It is assumed that the threshold number is six and clusterhead of C1 has eight members which are greater than threshold and thus it is overloaded and cluster division is needed. 40

International Journal of Computer Science and Electronics Engineering (IJCSEE) Volume 2, Issue 1 (2014) ISSN 2320-401X; EISSN 2320-4028 3.3.1 Inter_cluster routing If the sender (A) and receiver (B) are not in the same cluster then node A sends a route request message containing node B as a destination to its clusterhead. A's clusterhead propagates the message to its neighboring clusterheads. 3.3.2 Intra_cluster routing C1 If the destination node B is in the same cluster as source node A, then the clusterhead of this cluster directly sends a positive acknowledgement to node A that, it has a direct route to node B. C2 IV. SIMULATION AND PERFORMANCE ANALYSIS C3 Proposed work has been implemented in NS-2 simulator version 2.34 on Ubuntu 10 platform. During the simulation, the source and the destination nodes are randomly chosen among all the nodes in the network. For each data point in the results, 10 simulations were performed and the average value was computed. C1 4.1Simulation parameters C2 Summary of the simulation parameters [23,24] taken during the simulation is presented in Table 1. Fig. 1 Cluster Division TABLE I SIMULATION PARAMETERS & ENVIRONMENT The clusterhead of the parent cluster can appoint another member node as the clusterhead of the second (disjointed) cluster C3. The selection of the new clusterhead is performed as follows. In technique, authors have used two factors to calculate fitness of the nodes for the appointment as new clusterhead. First factor is its distance from the parent clusterhead and the second factor is its weight value. The clusterhead of C1 calculates a factor for fitness of all members and the node with best fitness (maximum fitness factor) is appointed as a new clusterhead of disjoined cluster. The fitness factor (Fx) for all member nodes x calculated at clusterhead node n is given by ( Parameter Simulator MAC Type Simulation Area Simulation Time Number of Nodes Channel Type Antenna Radio Propagation Model Type Traffic Data Payload Packet Interval Transmission Range Movement Model Maximum Speed ) Where Wx is the weight of node x and Dnx is the normalized distance between node n and node x. α and β are weight factors (importance factors) assigned to Wx and Dnx. Value NS 2.34 802.11 1000 m X 800 m 100 sec 25, 50, 75, 100 Wireless Omni-Antenna Two Ray Ground CBR(UDP) and FTP(TCP) 512 bytes/packet 1,, and 0.066 sec 50 m, 100 m, 150 m, 200 m, 250m waypoint Random 10m/s 4.2 Simulation Results & Observations The values of α and β are adaptively set according to the situations. In the following subsections, the results and observations of the proposed protocol along with have been presented. Now, for the cluster formation of this new disjoined cluster all the members of the parent cluster find out distance to newly appointed clusterhead. Nodes join the new cluster if they are closer to the newly appointed clusterhead as compared to their original parent clusterhead. Otherwise they stay under the affiliation of parent cluster. Packet delivery fraction (PDF) is defined as the ratio of total packets transmitted to total packets received at the destination. In some of the packets may drop due to congestion and buffer overflow at the clusterheads, this results in the drop of PDF whereas performed load balancing and this improves PDF as shown in fig. 2. 3.3 Routing in cluster based structure It is assumed that the graph of nodes is a connected graph that means all nodes are connected with the probability of almost one. Any node of the network can establish connection to any other node of the network. If a node A wants to establish a connection to node B, then it has to first find the route to be. The routing process depends whether the node B is in the same cluster as node A or in another cluster. 41

International Journal of Computer Science and Electronics Engineering (IJCSEE) Volume 2, Issue 1 (2014) ISSN 2320-401X; EISSN 2320-4028 85 E2E delayin ms PDF 80 75 70 65 60 1 700 600 500 400 300 200 100 0 0.066 1 Packet interval in seconds 0.066 Fig. 4 E2E delay Vs packet interval Fig. 2 PDF Vs packet interval Load balancing factor (LBF) can be used to measure how well balanced the clusters are [1]. For a network with N number of nodes, cluster-based structure is formed by k number of clusters and each cluster has xk number of members. 300 250 200 150 100 50 LBF Throughput in kbps Packet interval in seconds 0 1 0.066 Packet interval in seconds 0.4 0.35 0.3 5 5 0.05 0 25 Fig. 3 Throughput Vs packet interval 50 75 100 No. of nodes Throughput gives the effective utilization of the channel and is measured in kbps. The results shown in figure 3 show that the proposed work shows better throughput than the. In, packets have to wait for their turn because some of the clusterheads may be overloaded and congested. Our work uniformly distributes the load on the selected clusterheads and thus good throughput is maintained. End to end delay includes all possible delay that may be caused by: buffering during route discovery, queuing at the interface queue, retransmission delay at the MAC layer, propagation and transfer time. It is defined as the time taken for a data packet to be transmitted across a MANET from source to destination. The E2E delay metric is given by: E 2 E delay = Tr Ts Fig. 5 Load balancing factor Vs no. of nodes Average number of neighbors of each clusterhead is μ and μ = (N-k) / k Load balancing factor is defined as ( ) A higher value of LBF signifies a better load distribution and it tends to infinity for a perfectly balanced system. does not have any limit on the number of members of clusterheads and thus there is non-uniform distribution of the load on the clusterheads. Proposed work distributes the load uniformly and an improved load balancing factor is achieved as showed in figure 5. Where, Tr is the time that a packet is received and Ts the time that this packet was injected into the network. As the traffic in the network increases, the clusterheads have to bear the increased load of routing the packets form source to destination. If clusterheads are serving a large no. of members than, it may become congested, this results larger end to end delay of routed packets. does not limit the member of a clusterhead and thus, as the packet interval is decreased, more packets are transmitted by the source nodes in the unit time and this results in the more E2E delay. In LS a threshold is set on no. of members, so clusterheads are not overloaded. The E2E delay in proposed is less than that of as shown by experimental results shown in fig. 4. V. CONCLUSIONS Ad hoc network is a topic of interest because there is no prior investment for fixed infrastructures, it can be easily deployed in a short time, and end users can access and manipulate data anytime and anywhere. This research paper presented energy aware and load balancing technique of clustering () for mobile ad hoc networks. Though clustering provides a good technique to reduce the control overhead in scalable ad hoc networks but there is always a chance of bottleneck formation at the selected clusterheads. This bottleneck can degrade the performance of 42

the network. Our proposed technique subdivide the overloaded cluster in two clusters and the head of the disjoined cluster is chosen by considering the power consumption during communication and weight values of the nodes. Since more power is needed to communicate at large distance, the farthest away node with suitable weight is assigned as the new clusterhead. Uniform distribution of the load on the selected clusterheads can improve the performance in terms of PDF, throughput, E2E delay and Load balancing. REFERENCES [1] M. Chatterjee, S. Das, and D. Turgut (2002), : A weighted clustering algorithm for mobile ad hoc networks, Cluster computing Journal, vol. 5(2), pp. 193 204. [2] M. Chatterjee, S. K. Das, and D. Turgut (2000), An On-Demand Weighted Clustering Algorithm () for Ad hoc Networks, proceedings of IEEE Globecom, pp. 1697 701. [3] A. D. Amis and R. Prakash (2000), Load-Balancing Clusters in Wireless Ad Hoc Networks, proceedings of 3rd IEEE ASSET, pp. 25 32. [4] M. Gerla and J. T. Tsai (1995), Multiuser, Mobile, Multimedia RadioNetwork Wireless Networks, vol. 1, pp. 255 65. [5] A.D. Amis, R. Prakash, T.H.P Vuong, D.T. Huynh (2000) "Max-Min D- Cluster Formation in Wireless Ad Hoc Networks" In proceedings of IEEE Conference on Computer Communications (INFOCOM), vol. 1. pp. 32-41. [6] G. Chen, F. Nocetti, J. Gonzalez, and I. Stojmenovic (2002), Connectivity based k-hop clustering in wireless networks proceedings of the 35th Annual Hawaii International Conference on System Sciences, vol. 7, pp. 188.3. [7] F. Li, S. Zhang, X. Wang, X. Xue, H. Shen (2004), Vote- Based Clustering Algorithm in Mobile Ad Hoc Networks, In proceedings of International Conference on Networking Technologies. [8] T. Ohta, S. Inoue, and Y. Kakuda (2003), An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks, in proceedings of 6th ISADS. [9] I. Er and W. Seah (2004) Mobility-based d-hop clustering algorithm for mobile ad hoc networks IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2359-2364. [10] P. Basu, N. Khan, and T. D. C. Little (2001), A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks in proceedings of IEEE ICDCSW pp. 413 18. [11] A. B. McDonald and T. F. Znati (1999), A Mobility-based Frame Work for Adaptive Clustering in Wireless Ad Hoc Networks IEEE JSAC, vol. 17, pp. 1466 87. [12] C.-C. Chiang (1997), Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel in proceedings of IEEE SICON. [13] C. R. Lin and M. Gerla (1997), Adaptive Clustering for Mobile Wireless Networks IEEE JSAC, vol. 15, pp. 1265 75. [14] J. Y. Yu and P. H. J. Chong (2003), 3hBAC (3-hop between Adjacent Clusterheads): a Novel Non-overlapping Clustering Algorithm for Mobile Ad Hoc Networks in proceedings of IEEE Pacrim 2003, vol. 1, pp. 318 21. [15] T. J. Kwon (2003), Efficient Flooding with Passive Clustering an Overhead-Free Selective Forward Mechanism for Ad Hoc/Sensor Networks in proceedings of IEEE, vol. 91, no. 8, pp. 1210 20. [16] J. Wu (2002), On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks J. Commun. and Networks, vol. 4, no. 1, pp. 59 70. [17] J.-H. Ryu, S. Song, and D.-H. Cho (2001), New Clustering Schemes for Energy Conservation in Two-Tiered Mobile Ad-Hoc Networks, in proceedings of IEEE ICC 2001, vo1. 3, pp. 862 66. [18] Yu-Xuan Wang, Forrest Sheng Bao (2007), "An Entropy-Based Weighted Clustering Algorithm and Its Optimization for Ad Hoc Networks" Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. [19] S.K. Dhurandher and G.V. Singh (2005), Weight-based adaptive clustering in wireless ad hoc networks IEEE. [20] F.D.Tolba, D. Magoni and P. Lorenz (2007), Connectivity, energy & mobility driven Weighted clustering algorithm in proceedings of IEEE GLOBECOM. [21] Peiravi, A., Mashhadi, H. R. and Hamed Javadi, S. (2013), An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm. Int. J. Commun. Syst., vol. 26(1), pp. 114-126, doi: 1002/dac.1336. [22] Safa, H. and Mirza, O. (2010), A load balancing energy efficient clustering algorithm for MANETs. Int. J. Commun. Syst., 23: 463 483. doi: 1002/dac.1084. [23] Al-Qassas, R. S. and Ould-Khaoua, M.(2013), Performance comparison of end-to-end and on-the-spot traffic-aware techniques. Int. J. Commun. Syst., vol 26(1), pp. 13-33, doi: 1002/dac.1327. [24] B Kaur, Sonia (2013), Performance Evaluation of MANET Routing Protocols with Scalability and Node Density issue for FTP Traffic, International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3(5). Ratish Agarwal earned Master degrees from the Maulana Azad National Institute of Technology Bhopal (2003) and a BE degree in electronics and communication from Rajiv Gandhi Technological University Bhopal (2001). He is currently a Ph.D. scholar of Rajiv Gandhi Technological University Bhopal. Ratish Agarwal has served for the Broadcasting Corporation of India for four years (2003-2007). Presently he is serving as an Assistant Professor in department of IT, University Institute of Technology, Bhopal. RGPV Bhopal. Dr. Roopam Gupta received master degree from the Maulana Azad National Institute of Technology Bhopal and a Ph.D. in wireless communication from Barkatullah University Bhopal. Her research interests include wireless ad hoc networks, computer networks and data communication. She has teaching experience of about 20 years and presently working as head, Department of Information technology, University Institute of Technology, Dr. Mahesh Motwani received master degree from the Indian Institute of Technology (IIT) Delhi and a Ph.D. from Rajiv Gandhi Technological University Bhopal in computer science and engineering. Her research interests include Data Mining, wireless ad hoc networks and computer networks. He has teaching experience of about 21 years and presently working as associate professor in CSE department of University Institute of Technology, RGPV Bhopal 43