An Energy-based Clustering Algorithm for Wireless Sensor Networks
|
|
- Margery Horn
- 5 years ago
- Views:
Transcription
1 An Energy-based Clustering Algorithm for Wireless Sensor Networks Jin Wang 1, Xiaoqin Yang 1, Yuhui Zheng 1, Jianwei Zhang, Jeong-Uk Kim 3 1 Jiangsu Engineering Center of Network Monitoring, Naning University of Information Science & Technology, Naning 10044, China School of Math and Statistic, Naning University of Information Science & Technology, Naning 10044, China 3 Department of Energy Grid, Sangmyung University, Seoul , Korea {wangin, xqyang, yhzheng, zhangw}@nuist.edu.cn; ukim@smu.ac.kr Abstract. Energy efficient routing is one of the key issues to prolong lifetime of wireless sensor networks (WSNs). The number of cluster and the distribution of cluster heads (CHs) have a maor impact on the network performance. Energy-based clustering algorithm can greatly improve energy efficiency of WSNs because it adopts a multi-hop communication in each cluster. Besides, the neighborhood of the sink node (SN) will perform direct transmission to relieve the workload of CHs. Simulation results show that our algorithm can largely reduce the total energy consumption and prolong the network lifetime compared to other algorithm like LEACH. Keywords: wireless sensor networks, energy level, cluster number, clustering 1 Introduction Wireless sensor networks (WSNs) are composed of large number of low-cost and tiny sensors. It is a distributed and self-organized network where sensor nodes will locally carry out sensing, processing and transmitting operations in an autonomous and unattended manner. WSNs have broad applications such as military surveillance and tracking, environment monitoring and forecasting, healthcare etc.[1,]. Energy consumption and energy-balancing are one of the primary research issues for WSNs. Since node s energy is limited and non-rechargeable, how to improve energy efficiency and balance energy has become more and more important. Clustering algorithm is an energy-efficient technology for WSNs. In practice, CHs can process, filter and aggregate data sent by cluster members. In this paper, we focus on studying the influence of cluster number on network performance. We propose an Energy-based Clustering Algorithm (ECA) for WSNs. Based on [6], we discuss the overall energy consumption under different numbers of clusters and get the optimal cluster number. Then we divide the sensor field into k equal regions where we choose nodes with the highest residual energy as CHs and adopt multi-hop manner to transmit data. Thus, we can ensure uniform distribution of CHs in entire network and relieve the workload of CHs. 16
2 Related Work Directed diffusion (DD)[3] is a query-based routing protocol for WSNs. By using data aggregation, caching and reinforcement techniques, the appropriate link is dynamically selected from the candidates. Rumor routing protocol [4] uses forwarding query messages randomly to reduce the overhead of route establishment. Hierarchical structure routing protocols are suitable for WSNs since they can not only provide good scalability but also perform data aggregation. Low-energy adaptive clustering hierarchy (LEACH)[5] is a clustering-based protocol which utilizes randomized rotation of local CHs to evenly distribute the energy load across the network. Compared with other ordinary routing protocols like DD, it can prolong the network lifetime up to 8 times. However, the 5% of CHs are randomly selected and CHs transmit data directly to SN. To address this deficiency, LEACH-C algorithm [6] centralize to choose CHs through the sink nodes. Power-Efficient gathering in sensor information systems (PEGASIS)[7] is known as an improved version of LEACH. It uses chain structure to connect and select the nearest neighbor to communicate. Besides, each chain selects only one node as the head communicating with SN. A hybrid, energy-efficient, distributed (HEED)[8] clustering protocol was proposed which considers node s residual energy and the cost of communication within the cluster during CHs selection. It can not only minimize the control overhead, but also prolong network lifetime since CHs are well distributed. The author in [9] introduced an energy efficient heterogeneous clustered scheme based on weighted election probabilities of each node to become CHs according to the residual energy. The author in [10] introduced an adaptive decentralized re-clustering protocol (ADRP). In ADRP, CHs and next heads are elected on residual energy of each node and the average energy of each cluster. The author in [11] proposed a novel distributed clustering algorithm where CHs are elected following a three-way message exchange between each sensor and its neighbors. Sensor s eligibility to be elected cluster head is based on its residual energy and its degree. To enhance lifetime, the author in [1] proposed an energy efficient clustering protocol (EECPL) which organizes sensors into clusters and uses ring topology to send data packets. In [13], the author proposed a hop-based energy aware routing algorithm to save and balance energy consumption. 3 Energy Consumption and Optimal Cluster Number We adopted the energy consumption model which is called first order radio model. The definitions and units of radio parameters are listed in Table 1. Table 1. Radio parameters. Parameter Definition Unit E elec Energy dissipation to run the radio device 50 nj/bit ε fs Free space model of transmitter amplifier 10 pj/bit/m 17
3 ε mp Multi-path model of transmitter amplifier pj/bit/m 4 l Packet length 000 bits d 0 Distance threshold εfs εmp m Each node consumes the following E Tx amount of energy to transmit an l-bits message over distance d and the E Rx amount of energy to receive the message. E Tx ( l, d) = leelec+ lεfsd, d< d0 { 4 leelec+ l mpd, d d0 E ( l) = le ε ; Rx elec According to first order radio model, each cluster consumes the E cluster amount of energy to communicate with SN. To minimize the total energy consumptione total, we use the conclusion in [10] to get the optimal cluster numberkoptand the formula is shown as the follows. N N R N Ecluster = ECH+ ( 1) Emember leelec( 1) + ETx+ ( leelec+ lεfs ) () k k k k R Etotal= kecluster= kech+ NEmember= NlEelec lkeelec+ KETx+ Nlε (3) fs k k opt R Nε (1) fs = (4) d ε mp 4 Our Proposed Energy-based Clustering Algorithm (ECA) 4.1 Cluster Formation Before CHs selection, we firstly divide the network into k equal regions according to the optimal cluster number. Cluster head only manages the data collected from the region and then relay the aggregated data to SN. Besides, neighbor nodes of SN will perform direct transmission to SN. After cluster formation, we assign a random initial energy level to each sensor. To balance the energy consumption levels, we use the initial energy levels to select the CH-candidate nodes. Upon being selected, each CH-candidate transmits a packet and advertises its ID and residual energy level. A CH-candidate monitors advertisements from others and defers from acting as a CH if a higher energy level is reported by another. Finally, candidate with the highest residual energy level will become CH. Other nodes in this region will become the member of this cluster. 18
4 4. Intra-cluster Multi-hop Routing Setup We adopt a multi-hop communication protocol to save energy and set a threshold d. If the distance is smaller than d, it transmits data to CHs directly; otherwise, it will find an adacent node as the relay node. We choose the relay node based on distance and residual energy. Suppose s i is far away from CHs and chooses s as its relay node. We adopt a free space propagation channel model to deliver an l-bits packet to CHs. The energy consumption and the link cost Elinkare defined respectively as follows. E( s, s ) = 3lE + lε ( d( s, s ) d( s, CHs) ) (5) i elec fs i + E link ( si, s) = d( si, s) + d( s, CHs) (6) To avoid the nodes near CHs depleting their energy quickly, we also consider the residual energy of the relay node. So the cost is defined as follows. d( si, s) + d( s, CHs) max( E( )) E( ) cost( ) = ω + (1 ω), ω [0,1] (7) max( d( s, s ) + d( s, CHs) ) max( E( )) i After each node has chosen the minimum cost node as its relay node, an intracluster route is constructed. 5 Performance Evaluation We use MATLAB simulator to evaluate the performance of our algorithm. There are [00,500] nodes evenly deployed in a [150,00,300] circular area. The initial energy level of each node is J. SN is placed in the centre of the network. The transmission radius can be adusted from 80 to 100 meters based on node density. 5.1 Network Topology According to Formula (4), when N=00 and R=150, k is equal to 16. Fig.1 illustrates this point that the energy consumption is the least when k=16. Fig.1. Comparison of energy consumption. Fig.. Network topology. 19
5 Then we divide the network into 16 equal regions and select nodes with the highest residual energy level to act as CHs. The neighborhood of SN has been marked with stars. The network topology is built as shown in Fig.. 5. Total Energy Consumption and Network Lifetime Fig.3 shows the energy consumed by ECA and LEACH and ECA consumes less energy than LEACH so that we can achieve the goal to save energy. Besides, the number of Alive node in one region over simulation time is illustrated in Fig.4. Here, we define the network lifetime as the period of time until the first node depletes its energy. Fig.5 shows that the lifetime of ECA in one region is around 087 rounds, whereas the lifetime of LEACH is around 1478 rounds. Thus ECA has a better performance in extending network lifetime. Fig.3. Energy consumption. Fig.4. Network lifetime. 6 Conclusions In this paper, energy-based clustering algorithm (ECA) is proposed to reduce the energy consumption. In ECA, we compare the overall energy consumed by the network with different cluster number. And then we divide the network and assign an initial energy level to each node. In each region, we select the node with highest residual energy level from the candidate nodes to act as cluster head. In each cluster, we adopt a multi-hop communication protocol between cluster members to reduce the cost of long distance transmission. Simulation results demonstrate that ECA can effectively reduce the energy consumption of the entire network so that the network lifetime is largely prolonged. 0
6 Acknowledgement This research work was supported by a grant (07-HUDP-A01) from the High-tech Urban Development Program funded by Ministry of Land, Transport and Maritime Affairs of Korean government. It was also supported by the National Natural Science Foundation of China ( ) and a proect funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions. Prof. Jeong-Uk Kim is the corresponding author. References 1 I.F.Akyildiz, W.Su, Y.Sankarasubramaniam, and E.Cayirci, Wireless sensor networks: A survey, Comput. Netw., vol.38, no.4, pp.393-4, 00. K.Akkaya and M.Younis, A survey on routing protocols in wireless sensor networks, in the Elsevier Ad Hoc Network, vol.3, no.3, pp , C.Intanagonwiwat, R.Govindan, and D.Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, Proc. 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'00), pp.56-67, Aug D.Braginsky, and D.Estrin, Rumor Routing Algorithm For Sensor Networks, WSNA 0, September 8,00. 5 W. Heinzelman, A.Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless sensor networks, Proc. Hawaii International Conference System Sciences, pp.1-10, Hawaii, Jan W.Heinzelman, An Application-Specific Protocol Architectures for Wireless Networks, Ph.D. Thesis, Massachusetts Institute of Technology, pp.84-86, S.Lindsey and C.S.Raghavendra, PEGASIS: Power efficient gathering in sensor information systems, Proc. IEEE Aerospace Conference, pp , Big Sky, Montana, March O.Younis and S.Fahmy, HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Trans. on Mobile Comput., vol.3, no.4, pp , D.kumar, Trilok C.Aseri and R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks, Computer Communications 3,PP , F.Baaber and I.Awan, Adaptive decentralized re-clustering protocol for wireless sensor networks, Journal of Computer and System Sciences, A.Chamam and S.pierre, A distributed energy-efficient clustering protocol for wireless sensor networks, Computers and Electrical Engineering 36,pp , F.baaber and I.Awan, Energy efficient clustering protocol to enhance lifetime of wireless sensor network, J Ambient Intell Human Comput,pp.39-48, J.Wang, J.S.Cho, S.Y.Lee, K.C.Chen, Y.K.Lee, Hop-based Energy Aware Routing Algorithm for Wireless Sensor Networks, IEICE Trans. Communications. Vol. E93-B, No.,010. 1
An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks
, pp.135-140 http://dx.doi.org/10.14257/astl.2014.48.22 An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks Jin Wang 1, Bo Tang 1, Zhongqi Zhang 1, Jian Shen 1, Jeong-Uk Kim 2
More informationEnhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network
Enhancement of Hierarchy Cluster-Tree Routing for Wireless Sensor Network Xuxing Ding Tel: 86-553-388-3560 E-mail: dxx200@163.com Fangfang Xie Tel: 86-553-388-3560 E-mail: fangtinglei@yahoo.com.cn Qing
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 informationAccepted 10 May 2014, Available online 01 June 2014, Vol.4, No.3 (June 2014)
Research Article International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347-5161 2014 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Performance
More informationHierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network
Hierarchical Routing Algorithm to Improve the Performance of Wireless Sensor Network Deepthi G B 1 Mrs. Netravati U M 2 P G Scholar (Digital Electronics), Assistant Professor Department of ECE Department
More informationA Comprehensive Review of Distance and Density Based Cluster Head Selection Schemes
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IJCSMC, Vol. 3, Issue.
More information(EBHCR) Energy Balancing and Hierarchical Clustering Based Routing algorithm for Wireless Sensor Networks
Australian Journal of Basic and Applied Sciences, 5(9): 1376-1380, 2011 ISSN 1991-8178 (EBHCR) Energy Balancing and Hierarchical Clustering Based Routing algorithm for Wireless Sensor Networks 1 Roghaiyeh
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 informationAn Energy-Efficient Hierarchical Routing for Wireless Sensor Networks
Volume 2 Issue 9, 213, ISSN-2319-756 (Online) An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Nishi Sharma Rajasthan Technical University Kota, India Abstract: The popularity of Wireless
More informationAn Energy Efficient Clustering in Wireless Sensor Networks
, pp.37-42 http://dx.doi.org/10.14257/astl.2015.95.08 An Energy Efficient Clustering in Wireless Sensor Networks Se-Jung Lim 1, Gwang-Jun Kim 1* and Daehyon Kim 2 1 Department of computer engineering,
More informationAn Energy-efficient Competitive Clustering Algorithm for Wireless Sensor Networks using Mobile Sink
An Energy-efficient Competitive Clustering Algorithm for Wireless Sensor Networks using Mobile Sink Jin Wang 1, Xiaoqin Yang 1, Tinghuai Ma 1, Menglin Wu 2 and Jeong-Uk Kim 3 1 School of computer & software,
More informationAn Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model. Zhang Ying-Hui
Joint International Mechanical, Electronic and Information Technology Conference (JIMET 2015) An Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model Zhang Ying-Hui Software
More informationEnergy Efficient Hierarchical Cluster-Based Routing for Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.4, April 2016 115 Energy Efficient Hierarchical Cluster-Based Routing for Wireless Sensor Networks Shideh Sadat Shirazi,
More informationDE-LEACH: Distance and Energy Aware LEACH
DE-LEACH: Distance and Energy Aware LEACH Surender Kumar University of Petroleum and Energy Studies, India M.Prateek, N.J.Ahuja University of Petroleum and Energy Studies, India Bharat Bhushan Guru Nanak
More informationAdapting Distance Based Clustering Concept to a Heterogeneous Network
International Journal of Computer Theory and Engineering, Vol. 7, No. 3, June 215 Adapting Distance Based Clustering Concept to a Heterogeneous Network N. Laloo, M. Z. A. A. Aungnoo, and M. S. Sunhaloo
More informationModified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network
Modified Low Energy Adaptive Clustering Hierarchy for Heterogeneous Wireless Sensor Network C.Divya1, N.Krishnan2, A.Petchiammal3 Center for Information Technology and Engineering Manonmaniam Sundaranar
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationMulti-Hop Clustering Protocol using Gateway Nodes in Wireless Sensor Network
Multi-Hop Clustering Protocol using Gateway Nodes in Wireless Sensor Network S. Taruna 1, Rekha Kumawat 2, G.N.Purohit 3 1 Banasthali University, Jaipur, Rajasthan staruna71@yahoo.com 2 Banasthali University,
More informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More informationNew Data Clustering Algorithm (NDCA)
Vol. 7, No. 5, 216 New Data Clustering Algorithm () Abdullah Abdulkarem Mohammed Al-Matari Information Technology Department, Faculty of Computers and Information, Cairo University, Cairo, Egypt Prof.
More informationCFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level
CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level Ali Abdi Seyedkolaei 1 and Ali Zakerolhosseini 2 1 Department of Computer, Shahid Beheshti University, Tehran,
More informationClustering Routing Protocol Based on Location Node in Wireless Sensor Networks
Clustering Routing Protocol Based on Location Node in Wireless Sensor Networks NURHAYATI, KYUNG OH LEE Department of Computer Science Sun Moon University Kalsan-ri, Tangjeong-myeon, Asan-si, Chungnam 336-708
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 11, May 2014
Implementation of Mobility Based Multi-Sink Algorithm for Energy Balancing In A Consumer Home Network Manasa H.R Computer science and engg.dept RIT HASSAN Ravi Kumar Assistant Professor, Rajeev Institute
More informationKeywords Clustering, Sensor Nodes, Residual Energy, Wireless Sensor Networks, Zones
Zone-Based Clustering Protocol for Heterogeneous Wireless Sensor Networks S Taruna*, Sakshi Shringi** *(Department of Computer Science, Banasthali University, India) ** (Department of Information Technology,
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 informationHigh Speed Data Collection in Wireless Sensor Network
High Speed Data Collection in Wireless Sensor Network Kamal Kr. Gola a, *, Bhumika Gupta b, Zubair Iqbal c a Department of Computer Science & Engineering, Uttarakhand Technical University, Uttarakhand,
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 4, April 213 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Event Driven Hierarchical
More informationAnalysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator
Analysis of Cluster based Routing Algorithms in Wireless Sensor Networks using NS2 simulator Ashika R. Naik Department of Electronics & Tele-communication, Goa College of Engineering (India) ABSTRACT Wireless
More informationHeterogeneous LEACH Protocol for Wireless Sensor Networks
Volume: 5 Issue: 1 Pages:1825-1829 (13) ISSN : 975-29 1825 Heterogeneous LEACH Protocol for Wireless Sensor Networks Nishi Sharma Department of Computer Science, Rajasthan Technical University Email: nishi.engg@gmail.com
More informationPrianka.P 1, Thenral 2
An Efficient Routing Protocol design and Optimizing Sensor Coverage Area in Wireless Sensor Networks Prianka.P 1, Thenral 2 Department of Electronics Communication and Engineering, Ganadipathy Tulsi s
More informationZonal based Deterministic Energy Efficient Clustering Protocol for WSNs
Zonal based Deterministic Energy Efficient Clustering Protocol for WSNs Prabhleen Kaur Punjab Institute of Technology, Kapurthala (PTU Main Campus), Punjab India ABSTRACT Wireless Sensor Network has gained
More informationDynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks
Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks Guangyan Huang 1, Xiaowei Li 1, and Jing He 1 Advanced Test Technology Lab., Institute of Computing Technology, Chinese
More informationAn Energy Efficient Routing Protocol for extending Lifetime of Wireless Sensor Networks by Transmission Radius Adjustment
An Energy Efficient Routing Protocol for extending Lifetime of Wireless Sensor Networks by Transmission Radius Adjustment Dr. K. Mohaideen Pitchai Department of Computer Science and Engineering, National
More informationK-SEP: A more stable SEP using K-Means Clustering and Probabilistic Transmission in WSN
Research Article International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347-5161 2014 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet K-SEP:
More informationGateway Based WSN algorithm for environmental monitoring for Energy Conservation
International Research Journal of Engineering and Technology (IRJET) e-issn: 2395-56 Gateway Based WSN algorithm for environmental monitoring for Energy Conservation Arunesh Kumar Singh 1, Arjun Kumar
More informationImplementation of Energy Efficient Clustering Using Firefly Algorithm in Wireless Sensor Networks
014 1 st International Congress on Computer, Electronics, Electrical, and Communication Engineering (ICCEECE014) IPCSIT vol. 59 (014) (014) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.014.V59.1 Implementation
More informationMinimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network
Minimum Spanning Tree based Improved Routing Protocol for Heterogeneous Wireless Sensor Network Risha Vashist Research scholar Chandigarh Engineering College, Landran Suniti Dutt Assistant Professor Chandigarh
More informationEnergy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks
International Journal of Computer Applications (975 8887) Volume 6 No., September Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks Parul
More informationRegion Based Energy Balanced Inter-cluster communication Protocol for Sensor networks
Region Based Energy Balanced Inter-cluster communication Protocol for Sensor networks NATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND INFORMATION PROCESSING (NCCCIP-2015) ISBN: 978-93-84935-27-6 Rohini
More informationIMPROVEMENT OF LEACH AND ITS VARIANTS IN WIRELESS SENSOR NETWORK
International Journal of Computer Engineering & Technology (IJCET) Volume 7, Issue 3, May-June 2016, pp. 99 107, Article ID: IJCET_07_03_009 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=7&itype=3
More informationDouble Cluster Head-based Fault-tolerant Topology Control Algorithm for Wireless Sensor Networks
Journal of Couters Vol. 29 No. 3, 2018, pp. 19-27 doi:10.3966/199115992018062903003 Double Cluster Head-based Fault-tolerant Topology Control Algorithm for Wireless Sensor Networks Xue-Wei Wang 1*, Sang-Yang
More informationEnergy Efficient Homogeneous and Heterogeneous System for Wireless Sensor Networks
International Journal of Computer Applications (975 8887) Energy Efficient Homogeneous and Heterogeneous System for Wireless Sensor Networks R.Saravanakumar Professor / ECE PABCET.Trichy. Tamilnadu.India
More informationEfficient Cluster Head Selection Method Based On K-means Algorithm to Maximize Energy of Wireless Sensor Networks
Efficient Cluster Head Selection Method Based On K-means Algorithm to Maximize Energy of Wireless Sensor Networks Miss Saba S. Jamadar 1, Prof. (Mrs.) D.Y. Loni 2 1Research Student, Department of Electronics
More informationHCTE: Hierarchical Clustering based routing algorithm with applying the Two cluster heads in each cluster for Energy balancing in WSN
www.ijcsi.org 57 HCT: Hierarchical Clustering based routing algorithm with applying the Two cluster heads in each cluster for nergy balancing in WSN Nasrin Azizi 1, Jaber Karimpour, Farid Seifi 3 1 Technical
More informationSCH-BASED LEACH ALGORITHM TO ENHANCE THE NETWORK LIFE TIME IN WIRELESS SENSOR NETWORK (WSN)
SCH-BASED LEACH ALGORITHM TO ENHANCE THE NETWORK LIFE TIME IN WIRELESS SENSOR NETWORK (WSN) Md. Nadeem Enam 1, Arun Kumar Bag 2 1 M.tech Student, 2 Assistant.Prof, Department of ECE, Bengal Institute of
More informationEnergy Efficient System for Wireless Sensor Networks using Modified RECHS Protocol
Energy Efficient System for Wireless Sensor Networks using Modified RECHS Protocol Mr. Nikhil Vilasrao Deshmukh Department of Electronics Engineering K.I.T. s College of Engineering Kolhapur, India n.deshmukh83@gmail.com
More informationAn Improved Chain-based Hierarchical Routing Protocol for Wireless Sensor Networks
An Improved Chain-based Hierarchical Routing Protocol for Wireless Sensor Networks Samah Alnajdi, Fuad Bajaber Department of Information Technology Faculty of Computing and Information Technology King
More informationPath Cost Based Load and Energy Balanced Clustering & Routing Algorithm
Path Cost Based Load and Energy Balanced Clustering & Routing Algorithm Mohit Kumar Department of Computer Science and Engineering Cambridge Institute of Technology Ranchi, India. Dr. Dinesh Kumar School
More informationZ-SEP: Zonal-Stable Election Protocol for Wireless Sensor Networks
Z-SEP: Zonal-Stable Election Protocol for Wireless Sensor Networks S. Faisal 1, N. Javaid 1, A. Javaid 2, M. A. Khan 1, S. H. Bouk 1, Z. A. Khan 3 1 COMSATS Institute of Information Technology, Islamabad,
More informationPower Aware Cluster Based Routing (PACBR) Protocol for Wireless Sensor Network
Power Aware Cluster Based Routing (PACBR) Protocol for Wireless Sensor Network Ayan Kumar Das 1, Rituparna Chaki 2, and Atreyee Biswas 3 1 Department of Information Technology, Calcutta Institute of Engineering
More informationInternational Journal of Research in Advent Technology Available Online at:
HETEROGENEOUS CLUSTER BASED ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK- A SURVEY Padmavati 1, T.C. Aseri 2 1 2 CSE Dept 1 2 PEC University of Technology 1 padmavati@pec.ac.in, trilokchand@pec.ac.in ABSTARCT:
More informationEnergy Enhanced Base Station Controlled Dynamic Clustering Protocol for Wireless Sensor Networks
Journal of Advances in Computer Networks, Vol. 1, No. 1, March 213 Energy Enhanced Base Station Controlled Dynamic Clustering Protocol for Wireless Sensor Networks K. Padmanabhan and P. Kamalakkannan consume
More informationA Configurable Time-Controlled Clustering Algorithm for Wireless Sensor Networks
A Configurable Time-Controlled Clustering Algorithm for Wireless Sensor Networks S. SELVAKENNEDY # AND S. SINNAPPAN * # School of IT, Madsen Bldg. F09, University of Sydney, NSW 006, Australia. skennedy@it.usyd.edu.au
More informationEnergy Aware Zone-based Clustering Algorithm in WSNs
Energy Aware Zone-based Clustering Algorithm in WSNs T.Shanthi Priya, 2 M.Sangeetha, 3 A.Sabari PG scholar, 2 Assistant Professor, 3 Associate Professor Department of Information Technology K.S.R. College
More informationAN IMPROVED ENERGY EFFICIENT ROUTING PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORKS. Received January 2017; revised May 2017
International Journal of Innovative Computing, Information and Control ICIC International c 2017 ISSN 1349-4198 Volume 13, Number 5, October 2017 pp. 1637 1648 AN IMPROVED ENERGY EFFICIENT ROUTING PROTOCOL
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 informationA Centroid Hierarchical Clustering Algorithm for Data Gathering in Wireless Sensor Networks.
A Centroid Hierarchical Clustering Algorithm for Data Gathering in Wireless Sensor Networks. Abdullah I. Alhasanat 1, Khetam Alotoon 2, Khaled D. Matrouk 3, and Mahmood Al-Khassaweneh 4 1,3 Department
More informationEnergy Efficient data collection through Double Cluster Heads in Wireless Sensor Network
Energy Efficient data collection through Double Cluster Heads in Wireless Sensor Network Gurmeet Kaur 1, Varsha 2 1 Master of Technology (Student) 2 Assistant Professor 1, 2 Dept. CSE, CT Institute of
More informationAnalysis of Energy Efficient Routing Protocols in Wireless Sensor Networks
Analysis of Energy Efficient Routing Protocols in Wireless Sensor Networks G. Beni (Assistant Professor) Department of Information Technology, C.S.I Institute of Technology, Thovalai, Tamil Nadu, India.
More informationIncrease the Alive Nodes based on the Cluster Head Selection Algorithm for Heterogeneous Wireless Sensor Networks
Global Journal of Computer Science and Technology Network, Web & Security Volume 13 Issue 9 Version 1.0 Year 2013 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationCOMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS
COMPARATIVE PERFORMANCE ANALYSIS OF TEEN SEP LEACH ERP EAMMH AND PEGASIS ROUTING PROTOCOLS Neha Jain 1, Manasvi Mannan 2 1 Research Scholar, Electronics and Communication Engineering, Punjab College Of
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationMAP: The New Clustering Algorithm based on Multitier Network Topology to Prolong the Lifetime of Wireless Sensor Network
MAP: The New Clustering Algorithm based on Multitier Network Topology to Prolong the Lifetime of Wireless Sensor Network Wan Isni Sofiah Wan Din 1 Saadiah Yahya 2 Faculty of Computer and Mathematical Sciences
More informationAn Improved Gateway Based Multi Hop Routing Protocol for Wireless Sensor Network
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 15 (2014), pp. 1567-1574 International Research Publications House http://www. irphouse.com An Improved Gateway
More informationIMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS
IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS 1 M.KARPAGAM, 2 DR.N.NAGARAJAN, 3 K.VIJAIPRIYA 1 Department of ECE, Assistant Professor, SKCET, Coimbatore, TamilNadu, India
More informationPerformance Comparison of Energy Efficient Clustering Protocol in Heterogeneous Wireless Sensor Network
Performance Comparison of Energy Efficient Clustering Protocol in Heterogeneous Wireless Sensor Network Priyanka.B.Patil 1 Student,Department of Electronics &Telecommunication D.Y. Patil College of Engineering
More informationEnergy Efficient Clustering Protocol for Wireless Sensor Network
Energy Efficient Clustering Protocol for Wireless Sensor Network Shraddha Agrawal #1, Rajeev Pandey #2, Mahesh Motwani #3 # Department of Computer Science and Engineering UIT RGPV, Bhopal, India 1 45shraddha@gmail.com
More informationA Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 3 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0040 A Modified LEACH Protocol for
More informationEffect of Sensor Mobility and Channel Fading on Wireless Sensor Network Clustering Algorithms
Effect of Sensor Mobility and Channel Fading on Wireless Sensor Network Clustering Algorithms Ahmed H. Gabr Department of Computer Engineering Arab Academy for Science & technology Cairo, Egypt E-mail:
More informationMulti-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks
Sensors 2011, 11, 2875-2884; doi:10.3390/s110302875 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
More informationExtending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering
96 IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.5, May 2016 Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering Arunkumar V
More informationPower Efficient Data Gathering and Aggregation in Wireless Sensor Networks
Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks Hüseyin Özgür Tan and İbrahim Körpeoǧlu Department of Computer Engineering, Bilkent University 68 Ankara, Turkey E-mail:{hozgur,korpe}@cs.bilkent.edu.tr
More informationENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS
ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS *1 HUSAM KAREEM, 2 S.J. HASHIM, 3 SHAMALA SUBERAMANIAM, 4 ADUWATI SALI 1, 2, 4 Faculty of Engineering, Universiti Putra
More informationMODIFIED LEACH-C PROTOCOL FOR CLUSTER BASED ROUTING IN ENERGY EFFICIENT WIRELESS SENSOR NETWORKS
MODIFIED LEACH-C PROTOCOL FOR CLUSTER BASED ROUTING IN ENERGY EFFICIENT WIRELESS SENSOR NETWORKS Neha 1, Sugandha Singh 2, Manju 3 1 Research Scholar, 2 Asso. Professor and Head, CSE Deptt., 3 Asst. Professor,
More informationEECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks
EECS: n Energy Efficient Clustering Scheme in Wireless Sensor Networks Mao Ye 1, Chengfa Li 1, Guihai Chen 1 and Jie Wu 2 1 National Laboratory of Novel Software Technology, Nanjing University, China 2
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing
ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing Jaekwang Kim Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon,
More informationADAPTIVE CLUSTERING IN WIRELESS SENSOR NETWORK: CONSIDERING NODES WITH LOWEST- ENERGY
ADAPTIVE CLUSTERING IN WIRELESS SENSOR NETWORK: CONSIDERING NODES WITH LOWEST- ENERGY Amir Akhavan Kharazian 1, Kamal Jamshidi and Mohammad Reza Khayyambashi 2 1 Department of Computer Engineering, University
More informationA PROPOSAL FOR IMPROVE THE LIFE- TIME OF WIRELESS SENSOR NETWORK
A PROPOSAL FOR IMPROVE THE LIFE- TIME OF WIRELESS SENSOR NETWORK ABSTRACT Tran Cong Hung1 and Nguyen Hong Quan2 1Post & Telecommunications Institute of Technology, Vietnam 2University of Science, Ho Chi
More informationF-MCHEL: Fuzzy Based Master Cluster Head Election Leach Protocol in Wireless Sensor Network
International Journal of Computer Science and Telecommunications [Volume 3, Issue 1, October 212] 8 ISSN 247-3338 F-MCHEL: Fuzzy Based Master Cluster Head Election Leach Protocol in Wireless Sensor Network
More informationPDH CLUSTERING IN WIRELESS SENSOR NETWORKS
International Journal on Technical and Physical Problems of Engineering (IJTPE) Published by International Organization of IOTPE ISSN 2077-3528 IJTPE Journal www.iotpe.com ijtpe@iotpe.com September 2014
More informationEDAC: A Novel Energy-Aware Clustering Algorithm for Wireless Sensor Networks
EDAC: A Novel Energy-Aware Clustering Algorithm for Wireless Sensor Networks Ahmad A. Ababneh Electrical Engineering Department Jordan University of Science & Technology Irbid, Jordan Ebtessam Al-Zboun
More informationFault tolerant Multi Cluster head Data Aggregation Protocol in WSN (FMCDA)
Fault tolerant Multi Cluster head Data Aggregation Protocol in WSN (FMCDA) Sushruta Mishra 1, Lambodar Jena 2, Alok Chakrabarty 3, Jyotirmayee Choudhury 4 Department of Computer Science & Engineering 1,
More informationISSN: X International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 6, Issue 1, January 2017
Energy Efficient Hierarchical Clustering Algorithm for Heterogeneous Wireless Sensor Networks Ritu Department of Electronics and Communication Engineering Guru Nanak Institute of Technology Mullana (Ambala),
More informationComparative Analysis of EDDEEC & Fuzzy Cost Based EDDEEC Protocol for WSNs
Comparative Analysis of EDDEEC & Fuzzy Cost Based EDDEEC Protocol for WSNs Baljinder Kaur 1 and Parveen Kakkar 2 1,2 Department of Computer Science & Engineering, DAV Institution of Engineering & Technology,
More informationLow Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. II (Nov Dec. 2014), PP 56-61 Low Energy Adaptive Clustering Hierarchy based routing Protocols
More informationA configurable time-controlled clustering algorithm for wireless sensor networks
University of Wollongong Research Online Sydney Business School - Papers Faculty of Business 2005 A configurable time-controlled clustering algorithm for wireless sensor networks S. Selvakennedy University
More informationEnergy Efficient Clustering Protocol for Minimizing Cluster Size and Inter Cluster Communication in Heterogeneous Wireless Sensor Network
Energy Efficient Clustering Protocol for Minimizing Cluster Size and Inter Cluster Communication in Heterogeneous Wireless Sensor Network Sanjeev Kumar Gupta 1, Neeraj Jain 2, Poonam Sinha 3 Asst. Prof.,
More informationA Distributed Clustering Mechanism in HWSNs for Enhancing the Lifetime
A Distributed Clustering Mechanism in HWSNs for Enhancing the Lifetime T Madhu 1, S S V N Sarma 2, J V R Murthy 3 Research Scholar, JNTUK, Kakinada &Associate Professor, Department of CSE, SRTIST, Nalgonda
More informationOPTIMIZED LEHE: A MODIFIED DATA GATHERING MODEL FOR WIRELESS SENSOR NETWORK
ISSN: 0976-3104 SPECIAL ISSUE: Emerging Technologies in Networking and Security (ETNS) Arasu et al. ARTICLE OPEN ACCESS OPTIMIZED LEHE: A MODIFIED DATA GATHERING MODEL FOR WIRELESS SENSOR NETWORK S. Senthil
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 informationDistributed clustering algorithms for data-gathering in wireless mobile sensor networks
J. Parallel Distrib. Comput. 67 (2007) 1187 1200 www.elsevier.com/locate/jpdc Distributed clustering algorithms for data-gathering in wireless mobile sensor networks Chuan-Ming Liu a,, Chuan-Hsiu Lee a,
More informationAn Energy-efficient Distributed Self-organized Clustering Based Splitting and Merging in Wireless Sensor Networks
RESEARCH ARTICLE OPEN ACCESS An Energy-efficient Distributed Self-organized Clustering Based Splitting and Merging in Wireless Sensor Networks Mrs.J.Monisha, PG scholar, Mrs.M.MuthuSelvi, Assistant Professor,
More informationA Non_Ack Routing Protocol in Ad-hoc Wireless Sensor Networks
A Non_Ack Routing Protocol in Ad-hoc Wireless Sensor Networks 1, 1,3 1 1 Department of Electrical Engineering National Changhua University of Education Bao-Shan Campus: No., Shi-Da Road, Changhua City
More informationAn Energy Efficient Unequal Cluster Based Routing Protocol For WSN With Non-Uniform Node Distribution
An nergy fficient Unequal Cluster Based Routing Protocol For WSN With Non-Uniform Node Distribution Dhanoop K Dhanpal, Ajit Joseph, Asha Panicker Abstract: Clustering is an efficient method for increasing
More information732 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 61, NO. 2, APRIL 2014
732 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 61, NO. 2, APRIL 2014 A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network Zhao Han, Jie Wu, Member, IEEE, Jie
More informationMESSCH PROTOCOL AN ENERGY EFFICIENT ROUTING PROTOCOL FOR WSN
MESSCH PROTOCOL AN ENERGY EFFICIENT ROUTING PROTOCOL FOR WSN Syed Tazirul Ilm 1 1 Assistant Professor, Dept. of Computer Science, AIMT, Guwahati, Assam, India. Abstract The rapid development in the diversified
More informationLow Energy Adaptive Clustering Hierarchy Variance in Wireless Sensor Network (LEACH)
International Research Journal of Engineering and Technology (IRJET) e-issn: 2395-56 Volume: 2 Issue: 4 July-2 www.irjet.net p-issn: 2395-72 Low Energy Adaptive Clustering Hierarchy Variance in Wireless
More information