International Journal of Computer Engineering and Applications, Volume VIII, Issue II, Part I, November 14
|
|
- Theodore Atkinson
- 5 years ago
- Views:
Transcription
1 A NEW LOAD BALANCING CLUSTERING ALGORITHM FOR SENSOR NETWORK Sunil Kumar Singh 1, Rajesh Duvvuru 2, Gudikhandula Narasimha Rao 3 1 Department of Computer Science & Engineering, DIT University, Dehradun, Uttarakhand, INDIA. 2,3 Department of Geo-Engineering, Andhra University College of Engineering, Visakhapatnam, India ABSTRACT: The basic idea behind load balancing is to distribute load on all the computers or nodes which are idle or less utilized. Clustering is a technique to distribute all sensor nodes in an efficient way for utilizing their energy in an optimal way. Different heuristics employ different policies to elect Cluster Heads. Many these policies are biased in favor of some nodes. As a result, these nodes having greater responsibility which may drain their energy faster due higher number of communication made, causing them to drop out of the network. Therefore, there is a need for load- balancing among Cluster Heads to allow all nodes the opportunity to serve as a Cluster Head. In this project we proposed a few enhancements to existing algorithms to remove the unbalanced distribution of nodes under the Cluster Heads and increase the active life of a node in a network. This has been performed using simulation under OMNET++ and the comparison graphs have been shown to depict the performance enhancement. Keywords: Sensor networks, Cluster Heads, Load balancing, Highest Degree (HD), Lowest ID (LID), OMNET++ [1] INTRODUCTION Wireless sensor networks, and the arrangement of these small, electronic devices into radio networks, have introduced the ability of distantly monitoring physical surroundings for a wide variety of parameters. In effect, there is additionally the ability to interface the physical world, monitoring whatever parameter is of interest, with the internet. A scientist may, for example, be able to view conditions in a rain forest on another continent, from his office in Delhi. Sensor networks do not use a fixed architecture for communication. In order to provide efficient communication there need to be wireless backbone. The backbone must change to reflect the changes in the network topology as the nodes move. The algorithm to choose the backbone should be very fast and efficient as they involve mobile nodes powered by battery. Clustering is a solution to the above problem. Even clustering suffers overhead from cluster formation and maintenance. Since the nodes are powered by limited supply of power, the objective is to enhance the existing clustering algorithms to make them a bit more efficient. A general Sensor Network will have the following features [1] 145
2 A New Load Balancing Clustering Algorithm For Sensor Network Mobility: The nodes can change the position themselves in matter of seconds, making the mobility pattern of the nodes non deterministic. This mobility pattern had a major effect on the formation of clusters within the network. This mobility and wireless nature is one of the major features of the sensor networks and helps it to be deployed in any kind of terrain. Multi hop Network: Since the nodes work as group,a multi hop network is created so that even if a node is not in direct contact with the cluster head it can still get the information via the intermediate nodes by forwarding the same data. This multi hop networks is generated by the conversion of a normal node to a router or gateway. Multiple roles for a node: The sensor networks should be able to organize itself by generating routers, gateways etc. to maintain communication with all the other nodes. This is done by converting a normal node to a router or a gateway. Energy Constraints: In a sensor network the nodes are mobile and communicate over a wireless channel. Being mobile the power is used from a battery and the size needs to be kept at a minimum. Hence there is a need to manage the battery power consumption, so that they do not drop out of the network prematurely due to low power. Out of these the greatest challenge for a sensor network is resource management and that too particularly the battery life which, later in the paper is referred to as network lifetime. The lifetime of a sensor network is the time when the network starts working till one of the node go down out of the network because the battery was exhausted. When clusters are shaped in the network, one of the nodes becomes the cluster head, which bears the responsibility of sustained communication with all the other nodes. This accountability of maintaining the communication links depletes the battery very fast as this node has to make more number of communications as compared to a normal node and the node drops out of the network. This reduces the network lifetime. In this paper we discuss two existing clustering algorithms and propose an enhancement for efficient distribution of nodes under one cluster head merging with these two algorithms. [2] RELATED WORKS Many clustering with load balancing algorithms [2] [3] [6] [7] are proposed till date. But the basic idea is retrieved from our previous works regarding wireless networks and its transmission issues [11][12] [13] [14] [15] [16]. In this paper, we first present the study of two popular clustering algorithms HD [4] and LID [5]. Highest-Degree (HD) algorithm, originally proposed by M. Gerla, J.T.C. Tsai [5], exclusively uses location information for cluster formation the highest degree node in a neighborhood, i.e. the node with the largest number of neighbors is elected as CH. Since it uses the degree of connected nodes as a parameter, a few nodes are over loaded as compared to the other nodes. This increases the battery consumption as this node has to shoulder a lot of responsibility. Thus, the probability of this node dropping out of the network is high. The main asset of LID method is its implementation simplicity. It is also a quick clustering method, as it only takes two HPs to decide upon cluster structure and also provides a 146
3 more stable cluster formation than HD. In contrast, HD needs three HPs to establish a clustered architecture. However, the main drawback of LID heuristic is its bias towards nodes with smaller IDs: these nodes are highly likely to serve as CHs for long periods which may lead to their rapid battery drainage. In addition, neither LID nor HD algorithm take into account of mobility metrics, i.e. highly mobile nodes are equally likely to be elected as CHs, Although their movement away from their attached cluster members may soon lead to a current clustering effect. [2.1] PARAMETER IDENTIFICATION For discussing the load balancing clustering Algorithms, we must first define a few major parameters using which these algorithms have been implemented [8]. A combined metric clustering algorithm [9], [10] uses parameters like running average, degree of connectivity, transmission power and available battery power of a radio to find its suitability as a head. Work Budget: The amount of work that can be done using a fully charged battery by a single node. This can also be referred as the total energy stored in a node. Node Range: The maximum communication range of a single node. Here we have assumed it to be 25 units. Node ID: The node IDs. Work Done: The amount of energy/battery depleted by making one communication with one node. Mobility Pattern: Non Deterministic i.e. they are independent to move. Sample Area: The total network area. Here we have assumed it 200x200 sq units. While implementing all these algorithms we have used a set of common algorithms for calculating the distance between the nodes, random work deduction, and mobility of the nodes. [3] PROPOSED ENHANCEMENT Using the above two algorithms [4] [5] and incorporating the concept of load transfer in the determination of the Cluster Head we propose an enhancement to the whole process of clustering. [3.1] SELECTION OF THE CLUSTER HEAD Selection of the Cluster Head, we are using Fuzzy decision made by the nodes that will be coming under different Cluster Head. Work budget left and numbers of nodes under the cluster head are the main parameters for this fuzzy selection. Based on these two values the node will decide its Cluster Head. In the above algorithm first calculate the average work budget left for all the Cluster Head and the average number of nodes under a Cluster Head. We then retrieve the Cluster Head with the maximum array will give us the desired Cluster Head for the current node. We multiply because if the WB is high but 147
4 A New Load Balancing Clustering Algorithm For Sensor Network difference between NN and AVG (NN) is low, we get a lower value as compared to the rest of the combinations. The Cluster Head, having the lowest value will have a relatively higher work budget left and a lower number of nodes under it are selected. [3.2] LOAD TRANSFER This part of the enhancements is done to reduce the effect of increased load when a new node gets admitted into the cluster. The above algorithm works well, but if the node tries to join at a later stage, the Cluster Heads tends to transfer this node to another Cluster Head which is relatively under loaded. Parameters: SOC: set of all the cluster heads CHN: Cluster Head Node NT: Total number of nodes in the sample area CVR: The nodes covered under a cluster head NR: Node Range (25 Units) Ni: Node under consideration NC: Set of respective ClusterHead that can take the Current node under its own cluster NUN: Number of Nodes under the ClusterHead WB: Work Budget left Implementation: Begin TransferCHK for(i=0; i<=nc; i++) if(ni belong to NC) T1= ( WBi from SC) T2 = ( NUNi from SC) M1 = MOD(AVG(T1-Ti)) M2 = MOD(AVG(T2-Ti)) M3= M1*M2 if(min(m3) Transfer Ni to CHNi end if end if end for end TransferCHK When a new request comes to a ClusterHead, the ClusterHead looks for all the ClusterHeads which can take this node under its own cluster. The ClusterHead compares its existing work budget and number of nodes under it. So the ClusterHead with relatively lower load will accept this incoming node. [4]SIMULATIONS AND RESULTS The test bench that we have used: Mobility pattern is non deterministic. 148
5 Movement not more than ½ the range of a node per unit time. 200 x 200 Sq. Unit Areas. Size of the cluster is not known. Total number of nodes = {25, 50, 75,100}. Sample time = 100ms. Node Range = 25 Units (fixed). Work Budget = 5000 Units. Random Work deducted with a max work done of10. The OMNet++ simulator is a software tool designed in C++. The simulated sensor network is composed of slowly changing network topology. The topology is a square area. The network nodes are randomly distributed. Initial energy (Work Budget) of all the nodes in the network is The range of each node is 25 units which are taken as input to the program. The movement speed of a node can vary between 0 and ½ the communication range of a node. The mobile nodes move according to the random waypoint" model. Each mobile node begins the simulation by remaining stationary for pause time seconds. It then selects a random destination in the defined topology area and moves to that destination at a random speed. The random speed is distributed uniformly between zero and maximum speed of not more than ½ the communication range of a node. Upon reaching the destination, the mobile node pauses again for pause time seconds, selects another destination, and proceeds there as previously described. This movement pattern is repeated for the duration of the simulation. Figure 1: Formation of efficient clusters [4.1] COMPARISON OF HD, LID AND PROPOSED ALGORITHMS One of the major parameter where we can easily asses the quality of the algorithm is the average Cluster Head Time. This gives us a fair idea of the network lifetime. Hence we compare our proposed algorithm with the existing algorithm. 149
6 A New Load Balancing Clustering Algorithm For Sensor Network Figure 2: Comparison of HD, LID and proposed algorithms From [Figure-2] we can conclude that our proposed algorithm performed well on Higest ID and Lowest ID algorithms. Average cluster head duration (sec) of proposed algorithm is high compare to HD and LID algorithms in less number of nodes. [4.2] ANALYSIS OF AVERAGE CLUSTER NUMBER FORMATION [Figure-3] shows the alteration of the average number of clusters with respect to the number of nodes where the transmission range=150 and Max_disp =10. Our algorithm acquires fewer clusters than the others. Also, the average number of clusters is decreased; when the transmission range increases. The possible reason for this kind of behavior is that a clusterhead with a large transmission range will cover a larger area. Figure 3: Number of nodes Vs. Average No. of clusters, Max_disp=10, Tx_Range= 150 [5]CONCLUSION HD is efficient in building the clusters and deciding upon which nodes will be elected as the cluster head. But the HD algorithm suffers a major flaw related to the way in which it makes these clusters. The LID algorithm has a better way of making clusters. By choosing the uncovered node having the lowest physical ID as the cluster head, it forms the cluster taking the nodes in direct communication range. But this type of election is to out disadvantage since this single node reduces the average cluster head time. The proposed enhancements helps the existing algorithm LID to maintain a better network as compared to LID alone by distributing load over to a relatively under loaded Cluster Head and helps in the selection of Cluster Head by monitoring two major parameters of the sensor network i.e. the work budget left and the number of nodes serviced by the cluster head. This improvement in the network lifetime is due to the change in the election and selection algorithm, and also due to the transfer of node when there is a new admission to the system after it starts running. As the number of nodes in the sample area increases the network lifetime decreases. But this fall in the network lifetime is stabilized as the nodes increase. 150
7 REFERENCES [1] S.Kumar C.Chong, "Sensor Networks: Evolution, Opportunities," in Proc. IEEE, Aug. 2003, pp ,vol. 91, no. 8. [2] J. Yu, P. Chong, A Survey οf Clustering Schemes for Mobile Ad Hoc Networks, IEEE Communications Surveys, 7(1), pp , March2005. [3] Chor Ping Low and Can Fang, Load-Balanced Clustering Algorithms for Wireless Sensor Networks, Technical Report July [4] M. Gerla, J.T.C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1(3), pp , [5] Li C. R., Gerla Mario, Adaptive Clustering for Mobile Wireless Networks, IEEE Journal of Selected Areas in Communications, 15(7), pp , September [6] Jabbar N., Batt P., Threshold based load balancing protocol for energy efficient routing in Wireless Sensor Network, International Conference on Advance Communication and Technology (ICACT), pp , February [7] Boyinbode, O.; Le, H.; Takizawa, M. A survey on clustering algorithms for wireless sensor networks. Int. Space-Based Stituated Comput. 2011, 1, [8] Peng Guo, Tao Jiang, Kui Zhang, et al. Clustering algorithm in initialization of multi-hop wireless sensor networks, IEEE Transactions on Wireless Communications, 8(12): , [9] S.Das, M.Chatterjee, D.Turgut, Wca: A weighted clustering algorithm for mobile ad hoc networks, Journal of Cluster computing (special issue on mobile ad hoc networks), vol. 5, no. 2, 4, pp , [10] S. Basagni, Distributed clustering for ad hoc networks, Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp , June [11] Duvvuru, Rajesh, P. Jagadeeswara Rao, and Sunil Kumar Singh. "Improvizing Security levels in WLAN via Novel BSPS." Emerging Trends in Communication, Control, Signal Processing & Computing Applications (C2SPCA), 2013 International Conference on. IEEE, [12] Singh, Sunil Kumar, Rajesh Duvvuru, and Jyoti Prakash Singh. "Performance Impact of TCP and UDP on the Mobility Models and Routing Protocols in MANET." Intelligent Computing, Networking, and Informatics. Springer India, [13] Duvvuru, Rajesh, et al. "Enhanced Security Levels of BSPS in WLAN." International Journal of Computer Applications 84.2 (2013): [14] Singh, Sunil Kumar, Rajesh Duvvuru, and Amit Bhattcharjee. "Performance Evaluation Of Proactive, Reactive And Hybrid Routing Protocols With Mobility Model In MANETS.",IJRET, Volume: 02 Issue: 08, pp , Aug-2013 [15] Duvvuru, Rajesh, et al. "Scheme for Assigning Security Automatically for Real-Time Wireless Nodes via ARSA." Quality, Reliability, Security and Robustness in Heterogeneous Networks. Springer Berlin Heidelberg, [16] Singh, Sunil Kumar, Rajesh Duvvuru, and Saurabh Singh Thakur. "Congestion Control Technique Using Intelligent Traffic and Vanet." arxiv preprint arxiv: (2013). 151
Connectivity, Energy and Mobility Driven Clustering Algorithm for Mobile Ad Hoc Networks
Connectivity, Energy and Mobility Driven Clustering Algorithm for Mobile Ad Hoc Networks Fatiha Djemili Tolba University of Haute Alsace GRTC Colmar, France fatiha.tolba@uha.fr Damien Magoni University
More informationMPBCA: Mobility Prediction Based Clustering Algorithm for MANET
MPBCA: Mobility Prediction Based Clustering Algorithm for MANET Rani.V.G Associate Professor Research and Development Center Bharathiar University Coimbatore, India ranikhans@gmail.com Dr.M.Punithavalli
More informationStudy on Techniques for Cluster Head Formation over Mobile Ad Hoc Networks
Study on Techniques for Cluster Head Formation over Mobile Ad Hoc Networks B.Sindhuja 1, Dr.J.Shanthini 2 PG Scholar, Department of Information Technology, SNS College of Technology, Coimbatore, Tamil
More informationHeuristic Clustering Algorithms in Ad hoc Networks
Heuristic Clustering Algorithms in Ad hoc Networks Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.39 http://emaj.pitt.edu Abstract
More informationA Distributed Weighted Cluster Based Routing Protocol for MANETs
Wireless Sensor Network, 2011, 3, 54-60 doi:10.4236/wsn.2011.32006 Published Online February 2011 (http://www.scirp.org/journal/wsn) A Distributed Weighted Cluster Based Routing Protocol for MANETs Abstract
More informationInvestigation of the AODV And the SDWCA QoS Handling At Different Utilisation Levels In Adaptive Clustering Environments
Investigation of the AODV And the SDWCA QoS Handling At Different Utilisation Levels In Adaptive Clustering Environments Al-Baadani, Faris., Yousef, S., Tapaswi, S., Patnaik, K. K., and Cole, M Faculty
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationFigure 1. Clustering in MANET.
Volume 6, Issue 12, December 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance
More informationNeural Network Model Based Cluster Head Selection for Power Control in Mobile Ad-hoc Networks
Neural Network Model Based Cluster Head Selection for Power Control in Mobile Ad-hoc Networks Krishan Kumar,A.P.(CSE), Manav Rachna International University, Faridabad, Haryana, V.P.Singh,A.P.(CSE), Thapar
More information2014, IJARCSSE All Rights Reserved Page 597
Volume 4, Issue 12, December 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Mobility Based
More informationA Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks
Journal of Computer Science 4 (2): 161-166, 2008 ISSN 1549-3636 2008 Science Publications A Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks 1 Sahar Adabi, 2 Sam Jabbehdari, 1 Amirmasoud
More informationA Modified Version of DMAC Clustering Algorithm in MANET
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 6, June 2014, pg.133
More informationA Survey Paper on Cluster Head Selection Techniques for Mobile Ad-Hoc Network
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 1, Ver. II (Jan Feb. 2015), PP 34-39 www.iosrjournals.org A Survey Paper on Cluster Head Selection
More informationPerformance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power
, pp.1-6 http://dx.doi.org/10.14257/ijsacs.2015.3.1.01 Performance Analysis of Wireless Mobile ad Hoc Network with Varying Transmission Power Surabhi Shrivastava, Laxmi Shrivastava and Sarita Singh Bhadauria
More informationEfficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks
Efficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks Jayanta Biswas and Mukti Barai and S. K. Nandy CAD Lab, Indian Institute of Science Bangalore, 56, India {jayanta@cadl, mbarai@cadl,
More informationA Survey - Energy Efficient Routing Protocols in MANET
, pp. 163-168 http://dx.doi.org/10.14257/ijfgcn.2016.9.5.16 A Survey - Energy Efficient Routing Protocols in MANET Jyoti Upadhyaya and Nitin Manjhi Department of Computer Science, RGPV University Shriram
More informationDBSCAN APLLY In Weighted Clustering Algorithm
DBSCAN APLLY In Weighted Clustering Algorithm for MANET Manju Vishwakarma Research Scholar, Department of Computer Science and Engineering, Bhilai Institute of Technology, Durg, India. Partha Roy Associate
More information6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)
INTERNATIONAL International Journal of Computer JOURNAL Engineering OF COMPUTER and Technology ENGINEERING (IJCET), ISSN 0976- & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 4,
More informationLoad Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department RPI Mobile Wireless Networks Wireless nodes
More informationPerformance Evaluation of Routing Protocols for Mobile Ad Hoc Networks
2013, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks Hina Tariq 1, Urfa Suhaib
More informationAnil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
More informationDistributed Clusterhead Architecture for Mobile Ad Hoc Networks
Journal of Computer Science 2 (7): 583-588, 2006 ISSN 1549-3636 2006 Science Publications Distributed Clusterhead Architecture for Mobile Ad Hoc Networks 1 Emad Qaddoura, 2 Wesam AlMobaideen and 3 Ahmad
More informationZigbee- Effect of Zigbee End Devices Failure on Hybrid Topology by using Different Trajectories
e t International Journal on Emerging Technologies (Special Issue on RTIESTM-2016) 7(1): 33-40(2016) ISSN No. (Print) : 0975-8364 ISSN No. (Online) : 2249-3255 Zigbee- Effect of Zigbee End Devices Failure
More informationPerformance Evaluation of DSDV, DSR AND ZRP Protocol in MANET
Performance Evaluation of, AND Protocol in MANET Zaiba Ishrat IIMT Engg college,meerut Meerut, India Pankaj singh Sidhi vinayak Group of College,Alwar Alwar,Rajasthan Rehan Ahmad IIMT Engg college,meerut
More informationA Novel Weighted Clustering Algorithm Based On Mobility For Mobile Ad Hoc Networks
A Novel Weighted Clustering Algorithm Based On Mobility For Mobile Ad Hoc Networks Amir Massoud Bidgoli 1, Mohammad Shayesteh 2 1 MIEEE, PHD Manchester University, Islamic Azad University-North Tehran
More informationPerformance Analysis of MANET Using Efficient Power Aware Routing Protocol (EPAR)
Performance Analysis of MANET Using Efficient Power Aware Routing Protocol (EPAR) Amandeep Kaur 1, Jasmeet Kaur 2, Nishu Kansal 3 1, 2, 3 (ECE, Guru Nanak Dev Engineering College Ludhiana, India) ABSTRACT:
More informationENERGY BASED AODV ROUTING PROTOCOL FOR WIRELESS MESH NETWORK
International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 9, Issue 4, July - August 2018, pp. 77 83, Article ID: IJARET_09_04_007 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=9&itype=4
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationEffects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks
Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Mina Malekzadeh Golestan University Zohre Fereidooni Golestan University M.H. Shahrokh Abadi
More informationDISTANCE BASED CLUSTER FORMATION FOR ENHANCING THE NETWORK LIFE TIME IN MANETS
International Research Journal of Engineering and Technology (IRJET) e-issn: 2395-56 DISTANCE BASED CLUSTER FORMATION FOR ENHANCING THE NETWORK LIFE TIME IN MANETS Haftom Gebrehiwet Kidanu 1, Prof. Pallam
More informationINTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET)
INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) ISSN 0976-6480 (Print) ISSN 0976-6499 (Online) Volume 4, Issue 1, January- February (2013), pp. 50-58 IAEME: www.iaeme.com/ijaret.asp
More informationClassification of MANET: A Review
Classification of MANET: A Review Smita Das Assistant Professor. Dasaratha Deb Memorial College. Khowai,Tripura,India. Anuja Sarkar Informatics Research Officer. Forest Department. Agartala, Tripura, India.
More informationA Comparative Analysis of Traffic Flows for AODV and DSDV Protocols in Manet
A Comparative Analysis of Traffic Flows for and Protocols in Manet Ranichitra.A 1, Radhika.S 2 1 Assistant Professor, 2 M.Phil Scholar, Department of Computer Science, Sri S.R.N.M College, Sattur, India
More informationAN OPTIMIZED CLUSTER BASED APPROACH FOR MULTI- SOURCE MULTICAST ROUTING PROTOCOL IN MOBILE AD HOC NETWORKS USING OWCA
AN OPTIMIZED CLUSTER BASED APPROACH FOR MULTI- SOURCE MULTICAST ROUTING PROTOCOL IN MOBILE AD HOC NETWORKS USING OWCA Ramyashree K.S, Arvind S & Shesharao M. Wanjerkhede GNDEC, Bidar-585403, Karnataka
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 3, March ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 1464 Performance Evaluation of AODV and DSDV Routing Protocols through Clustering in MANETS Prof. A Rama Rao, M
More informationA Neighbor Coverage Based Probabilistic Rebroadcast Reducing Routing Overhead in MANETs
A Neighbor Coverage Based Probabilistic Rebroadcast Reducing Routing Overhead in MANETs Ankita G. Rathi #1, Mrs. J. H. Patil #2, Mr. S. A. Hashmi #3 # Computer Science-Information Technology Department,
More informationSimulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model
Simulation and Analysis of AODV and DSDV Routing Protocols in Vehicular Adhoc Networks using Random Waypoint Mobility Model 1 R. Jeevitha, 2 M. Chandra Kumar 1 Research Scholar, Department of Computer
More informationEfficient Location Services Using Hierarchical Topology of Mobile Ad Hoc Networks
Journal of Software Engineering and Applications, 2012, 5, 14-20 http://dx.doi.org/10.4236/jsea.2012.51003 Published Online January 2012 (http://www.scirp.org/journal/jsea) Efficient Location Services
More informationAnalysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN
Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationKeywords: MANET; WCBDST; CBRP; HCC; WCA; Node-reaffiliation; Node-reelection; Cluster Stability
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationA New Approach for Energy Efficient Routing in MANETs Using Multi Objective Genetic Algorithm
A New Approach for Energy Efficient in MANETs Using Multi Objective Genetic Algorithm Neha Agarwal, Neeraj Manglani Abstract Mobile ad hoc networks (MANET) are selfcreating networks They contain short
More informationPerformance Evaluation of Breera Using Net Logo Simulator
Performance Evaluation of Breera Using Net Logo Simulator Prof. Dr. Saad Talib Hasson, Alyaa. Abdul-Moneim Al-Najar College of Sciences, University of Babylon, IRAQ, Abstract: Recently increased the attention
More informationCLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS
CLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS M.SASIKUMAR 1 Assistant Professor, Dept. of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamilnadu,
More informationAn On-Demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks
An On-Demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks Mainak Chatterjee, Sajal K. Das and Damla Turgut Center for Research in Wireless Mobility and Networking (CReWMaN) Department of Computer
More informationOverlapping Clusters Algorithm in Ad hoc Networks
Overlapping Clusters Algorithm in Ad hoc Networks Nevin Aydin Istanbul Arel University Dept. of Industrial Engineering 34295 Sefakoy-Istanbul, Turkey Email: nevinaydin@arel.edu.tr Farid Naït-Abdesselam
More informationEstimate the Routing Protocols for Internet of Things
Estimate the Routing Protocols for Internet of Things 1 Manjushree G, 2 Jayanthi M.G 1,2 Dept. of Computer Network and Engineering Cambridge Institute of Technology Bangalore, India Abstract Internet of
More informationPerformance Analysis and Enhancement of Routing Protocol in Manet
Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and
More informationModeling, Performance Measurement, and Control of Clustering Mechanisms for Multi-cluster Mobile Ad hoc Networks 1
1 Modeling, Performance Measurement, and Control of Clustering Mechanisms for Multi-cluster Mobile Ad hoc Networks 1 Aqeel Siddiqui Ericsson Inc. 740 East Campbell Road Richardson, TX 75081 E-mail: Aqeel.Siddiqui@ericsson.com
More informationEnergy Efficient EE-DSR Protocol for MANET
Energy Efficient EE- Protocol for MANET 1 Mr. Prakash Patel, 2 Ms. Tarulata Chauhan 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 prakashpmp1990@gmail.com, 2 taruchauhan114@gmail.com
More informationII. CLASSIFICATION OF ROUTING PROTOCOLS MANET routing protocols are classified into three major categories: proactive, reactive and hybrid.
A COMPLETE STUDY ON POWER AWARE ROUTING PROTOCOL FOR MOBILE ADHOC NETWORK A. Kumaravel 1, Dr. M.Chandrasekaran 2 1 (Electronics and Communication Engineering, Paavai Engineering College,India) 2 (Electronics
More informationBattery Power Management Routing Considering Participation Duration for Mobile Ad Hoc Networks
Battery Power Management Routing Considering Participation Duration for Mobile Ad Hoc Networks Masaru Yoshimachi and Yoshifumi Manabe movement of the devices. Thus the routing protocols for MANET need
More informationPerformance Evaluation of Routing Protocols in Wireless Mesh Networks. Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela
Performance Evaluation of Routing Protocols in Wireless Mesh Networks Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela Department of Computer Science, North West University, Mafikeng Campus,
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationA REVIEW ON LEACH-BASED HIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK
A REVIEW ON LEACH-BASED HIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK Md. Nadeem Enam 1, Ozair Ahmad 2 1 Department of ECE, Maulana Azad College of Engineering & Technology, Patna, (India)
More informationA Review Paper on Routing Protocols in Wireless Sensor Networks
A Review Paper on Routing Protocols in Wireless Sensor Networks Seema Pahal 1, Kusum Dalal 2 1,2 ECE Department, DCRUST MURTHAL, Haryana Abstract- This paper presents a literature review on WSN networks,
More informationMobile Agent Driven Time Synchronized Energy Efficient WSN
Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,
More informationAn Adaptive Cluster Head Election Algorithm for Heterogeneous Mobile Ad-hoc Network
An Adaptive Cluster Head Election Algorithm for Heterogeneous Mobile Ad-hoc Network Abhilasha Sharma #1, Dr. M.S. Deora *2 #1 Research Scholar, Paher University, Udaipur, Rajasthan *2 HOD-Computer Studies,
More informationCROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION
CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION V. A. Dahifale 1, N. Y. Siddiqui 2 PG Student, College of Engineering Kopargaon, Maharashtra, India 1 Assistant Professor, College of Engineering
More informationMiddle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET
Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research
More informationA Mobile-Sink Based Distributed Energy-Efficient Clustering Algorithm for WSNs
A Mobile-Sink Based Distributed Energy-Efficient Clustering Algorithm for WSNs Sarita Naruka 1, Dr. Amit Sharma 2 1 M.Tech. Scholar, 2 Professor, Computer Science & Engineering, Vedant College of Engineering
More informationEEEM: An Energy-Efficient Emulsion Mechanism for Wireless Sensor Networks
EEEM: An Energy-Efficient Emulsion Mechanism for Wireless Sensor Networks M.Sudha 1, J.Sundararajan 2, M.Maheswari 3 Assistant Professor, ECE, Paavai Engineering College, Namakkal, Tamilnadu, India 1 Principal,
More informationESAR: An Energy Saving Ad Hoc Routing Algorithm for MANET
: An Energy Saving Ad Hoc Routing Algorithm for MANET Utkarsh 1, Mukesh Mishra 2 and Suchismita Chinara 3 Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela,
More informationA Survey on Clustered-Aggregation Routing Techniques in Wireless Sensor Networks
A Survey on Clustered-Aggregation Routing Techniques in Wireless Sensor Networks Sushma K M, Manjula Devi T H [PG Student], [Associate Professor] Telecommunication Department Dayananda Sagar College of
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationPERFORMANCE EVALUATION OF CLUSTERING ALGORITHMS IN MOBILE AD HOC NETWORKS (MANETS)
International Journal of Engineering Applied Sciences and Technology, 216 PERFORMANCE EVALUATION OF CLUSTERING ALGORITHMS IN MOBILE AD HOC NETWORKS (MANETS) Gurjeet Kaur GHSS, Nilokheri, Karnal, Haryana,
More informationTraffic-based, mobility-aware clustering for IEEE a UWB networks
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Traffic-based, mobility-aware clustering for IEEE 802.15.4a UWB networks Luca De Nardis, Daniele Domenicali
More informationA Hybrid Routing Protocol for Ad-hoc Wireless Network Based on Proactive and Reactive Routing Schemes
A Hybrid Routing Protocol for Ad-hoc Wireless Network Based on Proactive and Reactive Routing Schemes Chetana K. Kamate, Dr. Santosh L. Deshpande Department P.G. Studies in Computer Network and Engineering,
More informationMaximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication
Vol., Issue.3, May-June 0 pp--7 ISSN: - Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication J. Divakaran, S. ilango sambasivan Pg student, Sri Shakthi Institute of
More informationPerformance Evaluation of AODV and DSDV Routing Protocol in wireless sensor network Environment
2012 International Conference on Computer Networks and Communication Systems (CNCS 2012) IPCSIT vol.35(2012) (2012) IACSIT Press, Singapore Performance Evaluation of AODV and DSDV Routing Protocol in wireless
More informationInternational Journal of Advance Engineering and Research Development. Improved OLSR Protocol for VANET
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Improved OLSR Protocol for VANET Ravi Shrimali
More informationA Stable and Energy Based Weighted Clustering Algorithm in MANET (SEBWCA)
A Stable and Energy Based Weighted Clustering Algorithm in MANET (SEB) P. Annadurai Department of Computer Science, Arignar Anna Government Arts & Science College, Karaikal pannadurai98@yahoo.com S. Vijayalakshmi
More informationPATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks
PATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks Haixia Tan, Weilin Zeng and Lichun Bao Donald Bren School of Information and Computer Sciences University of California,
More informationIntegrated Routing and Query Processing in Wireless Sensor Networks
Integrated Routing and Query Processing in Wireless Sensor Networks T.Krishnakumar Lecturer, Nandha Engineering College, Erode krishnakumarbtech@gmail.com ABSTRACT Wireless Sensor Networks are considered
More informationDesign and Implementation of Topology Adaptive Distributed Clustering Protocol for MANET
International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 8958, Volume-6 Issue-6, August 2017 Design and Implementation of Topology Adaptive Distributed Clustering Protocol for MANET
More informationPerformance Evaluation in MANET by Using NCPR Scheme with Cluster Technique
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 7, July 2015, PP 22-31 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Performance Evaluation in MANET by Using NCPR
More informationEffect of Variable Bit Rate Traffic Models on the Energy Consumption in MANET Routing Protocols
Volume 1, Issue 3, October 2013 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Website: www.ijmemr.org Effect of Variable Bit Rate Traffic Models on the Energy
More informationSimulation Based Performance Analysis of Routing Protocols Using Random Waypoint Mobility Model in Mobile Ad Hoc Network
Global Journal of Computer Science and Technology Volume 11 Issue 1 Version 1.0 February 2011 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online
More informationKeywords: AODV, MANET, WRP
Performance Analysis of AODV and WRP in MANET Sachchida Nand Singh*, Surendra Verma**, Ravindra Kumar Gupta*** *(Pursuing M.Tech in Software Engineering, SSSIST Sehore(M.P), India, Email: sesachchida@gmail.com)
More informationPerformance Enhancement of AOMDV with Energy Efficient Routing Based On Random Way Point Mobility Model
Performance Enhancement of AOMDV with Energy Efficient Routing Based On Random Way Point Mobility Model Geetha.S, Dr.G.Geetharamani Asst.Prof, Department of MCA, BIT Campus Tiruchirappalli, Anna University,
More informationImpact of Pause Time on the Performance of DSR, LAR1 and FSR Routing Protocols in Wireless Ad hoc Network
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 2, February 2015,
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationEffective Cluster Head Selection Approach based on Topology Robust Clustering Algorithm TRCA for MANET
International Journal of Current Engineering and Technology E-ISSN 2277 416, P-ISSN 2347 5161 215 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Effective
More informationExploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range
Exploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range Asha Ambhaikar and Lokesh Kumar Sharma Abstract a mobile ad hoc network is a collection of autonomous
More informationII. ROUTING CATEGORIES
ANALYSIS OF ROUTING PROTOCOLS IN MANETS DIVYA GHOSH Researcher,Kolkata,India Abstract: The study of routing protocols in MANETs is one that requires a great deal of research due to the challenges it poses
More informationAN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK
www.arpapress.com/volumes/vol9issue2/ijrras_9_2_09.pdf AN ANTENNA SELECTION FOR MANET NODES AND CLUSTER HEAD GATEWAY IN INTEGRATED MOBILE ADHOC NETWORK Ashish Bagwari 1, Danish Quamar 2, Noor Mohd 3 &
More informationA Novel Broadcasting Algorithm for Minimizing Energy Consumption in MANET
A Novel Broadcasting Algorithm for Minimizing Energy Consumption in MANET Bhagyashri Thakre 1, Archana Raut 2 1 M.E. Student, Mobile Technology, G H Raisoni College of Engineering, Nagpur, India 2 Assistant
More informationInternational Journal of Research in Advent Technology A STUDY ON AODV BASED CLUSTERING IN MOBILE ADHOC NETWORKS
A STUDY ON AODV BASED CLUSTERING IN MOBILE ADHOC NETWORKS 1 K.Dhanya, 2 Dr.L.Sankari, M.C.A., M.Phil., Ph.D. 1 M.PhilScholar, 2 Associate Professor Sri Ramakrishna College of Arts and Science for Women
More informationKeywords MANET, Cluster head, Cluster head selection Algorithm, Mobility, Power-aware clustering.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Cluster Head Selection
More informationA Literature survey on Improving AODV protocol through cross layer design in MANET
A Literature survey on Improving AODV protocol through cross layer design in MANET Nidhishkumar P. Modi 1, Krunal J. Panchal 2 1 Department of Computer Engineering, LJIET, Gujarat, India 2 Asst.Professor,
More informationAn Enhanced General Self-Organized Tree-Based Energy- Balance Routing Protocol (EGSTEB) for Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 239-7242 Volume 4 Issue 8 Aug 205, Page No. 3640-3643 An Enhanced General Self-Organized Tree-Based Energy- Balance Routing
More informationKeywords Wireless Sensor Network, Cluster, Energy Efficiency, Heterogeneous network, Cluster, Gateway
Energy Efficient (EEC) Clustered rotocol for Heterogeneous Wireless Sensor Network Surender Kumar Manish rateek Bharat Bhushan Department of Computer Engg Department of Computer Engg Department of Computer
More informationMulti-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks
Multi-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks Stephen S. Yau and Wei Gao Department of Computer Science and Engineering Arizona State University, Tempe, AZ 85287-89, USA
More informationAssociativity based cluster formation and cluster management in ad hoc networks
Associativity based cluster formation and cluster management in ad hoc networks Arvind Ramalingam, Sundarpremkumar Subramani, and Karthik Perumalsamy School of Computer Science and Engineering, Anna University,
More informationENERGY PROFICIENT CLUSTER BASED ROUTING PROTOCOL FOR WSN 1
ENERGY PROFICIENT CLUSTER BASED ROUTING PROTOCOL FOR WSN 1 Shriom Maurya, 2 Shish Ahmad, 3 Mohd Haroon Dept. of Computer Sc. & Engg., Integral University Lucknow, India 1 Shriommaurya87@gmail.com, 2 shish@iul.ac.in,
More informationReview on Packet Forwarding using AOMDV and LEACH Algorithm for Wireless Networks
RESEARCH ARTICLE OPEN ACCESS Review on Packet Forwarding using AOMDV and LEACH Algorithm for Wireless Networks Mrs. P. V. Meghare 1, Prof. P. A. Deshmukh 2 1 Department of Computer Science, Nagpur University,
More informationIntroducing a Routing Protocol Based on Fuzzy Logic in Wireless Sensor Networks
2013, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Introducing a Routing Protocol Based on Fuzzy Logic in Wireless Sensor Networks Mostafa Vakili
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 12, December ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 12, December-2016 286 A SURVEY ON FACTORS EFFECTING ENERGY CONSUMPTION IN MANET Pooja Ph.D Scholar, Department of Computer Science
More informationEffects of Caching on the Performance of DSR Protocol
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719, Volume 2, Issue 9 (September 2012), PP 07-11 Effects of Caching on the Performance of DSR Protocol Narinderjeet Kaur 1, Maninder
More information