AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Greedy Cluster Based Routing for Wireless Sensor Networks


Affiliations
1 Department of MCA, KSR College of Arts and Science, Tiruchengode, Namakkal – Dt, India
2 Department of Computer Science, Thiruvalluvar Govt Arts College, Rasipuram, Namakkal Dt., India
 

In recent years, applications of wireless sensor networks have evolved in many areas such as target tracking, environmental monitoring, military and medical applications. Wireless sensor network continuously collect and send data through sensor nodes from a specific region to a base station. But, data redundancy due to neighbouring sensors consumes energy, compromising the network lifetime. In order to improve the network lifetime, a novel cluster based local route search method, called, Greedy Cluster-based Routing (GCR) technique in wireless sensor network. The proposed GCR method uses arbitrary timer in order to participate cluster head selection process with maximum neighbour nodes and minimum distance between the source and base station. GCR constructs dynamic routing improving the rate of network lifetime through Mass Proportion value. Also, GCR uses a greedy route finding strategy for balancing energy consumption. Experimental results show that GCR achieves significant energy savings and prolong network lifetime.

Keywords

Wireless Sensor Network, Cluster-Based Routing, Greedy Route, Cluster Head, Dynamic Routing.
User
Notifications
Font Size

  • Riham S.Y. Elhabyan, Mustapha C.E. Yagoub,” Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network”, Journal of Network and Computer Applications, Elsevier, Vol. 52, June 2015, pp. 116-128.

  • Ankit Thakkar, Ketan Kotecha,” Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network”, IEEE Sensors Journals, Vol. 14, No.8, Aug 2014, pp.2658-2664

  • Padmalaya Nayak, and D. Anurag,” A Fuzzy Logic based Clustering Algorithm for WSN to extend the Network Lifetime”, IEEE Sensors Journals, Vol. 16, No.1, 2016, pp.137-144.

  • Ankit Thakkara, Ketan Kotecha,” A new Bollinger Band based energy efficient routing for clustered wireless sensor network”, Applied Soft Computing, Elsevier, Vol.32, July 2015, pp. 144-153.

  • Sabet Maryam, Naji Hamid Reza, “A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks”, AEU -International Journal of Electronics and Communications, Elsevier, Vol. 69, No.5, May 2015, pp.790-799.

  • Yongsheng Ding, Rui Chen, and Kuangrong Hao,” A Rule-Driven Multi-Path Routing Algorithm with Dynamic Immune Clustering for Event-Driven Wireless Sensor Networks”, Vol. 203, Aug 2016, pp. 139-149

  • Tao Dua, Shouning Qu, Fangai Liu, Qin Wanga,” An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method”, Information Fusion, Elsevier, Vol. 21, Jan 2015, pp.18-29.

  • Ado Adamou ABBA ARI, Blaise Omer YENKE, Nabila LABRAOUI, Irepran DAMAKOA, Abdelhak GUEROUI,” A power efficient cluster-based routing algorithm for wireless sensor networks : Honeybees Swarm Intelligence based approach”, Journal of Network and Computer Applications, Elsevier, Vol. 69, July 2016, pp.77-97.

  • Zeynab Molay Zahedi, Reza Akbari, Mohammad Shokouhifar, Farshad Safaei, Ali Jalali,” Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks”, Expert Systems with Applications, Elsevier, Vol.55, August 2016, pp.313-328.

  • Pratyay Kuila n, PrasantaK.Jana,” Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach”, Engineering Applications of Artificial Intelligence, Elsevier, Vol.33, August 2014, pp.127-140.

  • Md Azharuddin, Pratyay Kuila, Prasanta K. Jana,” Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks”, Computers and Electrical Engineering, Elsevier, Vol.41, January 2015, pp.177-190.

  • Hui Lin and Halit Üster,” Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem”, IEEE/ACM Transactions on Networking, Vol. 22, no.3, June 2014, pp.903-916.

  • Hai Lin, Lusheng Wang and Ruoshan Kong,” Energy Efficient Clustering Protocol for Large-Scale Sensor Networks”, IEEE Sensors Journal, Vol. 15, no. 12, Dec 2015, pp.7150-7160

  • Ashfaq Ahmad, Nadeem Javaid, Zahoor Ali Khan, Umar Qasim, and Turki Ali Alghamdi,” (ACH)2: Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks”, IEEE Sensors Journal ,Vol. 14, no. 10, Oct. 2014, pp.3516-3532

  • Farhan Aadil, Khalid Bashir Bajwa, Salabat Khan, Nadeem Majeed Chaudary, Adeel Akram,” CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET”, PLOS ONE journal, Vol. 11, no. 5, pp.

  • Suraj Sharma, Sanjay Kumar Jena,” Cluster based Multipath Routing Protocol for Wireless Sensor Networks”, ACM SIGCOMM Computer Communication Review, Vol. 45, no. 2, April 2015, pp. 14-20.

  • Sohail Jabbar, Abid Ali Minhas, Anand Paul, Seungmin Rho,” Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks”, Journal of Supercomputing, Springer, Vol.70, no. 1, Oct 2014, pp. 104-132.

  • M. Mehdi Afsar,” Effective Data Aggregation Scheme for Large-scale Wireless Sensor Networks”, IEEE 27th Canadian Conference on Electrical and Computer Engineering, May 2014.

  • Xuemei Sun, Bo Yan, Xinzhong Zhang, Chuitian Rong,” An Integrated Intrusion Detection Model of Cluster-Based Wireless Sensor Network”, PLOS ONE journal, Vol.10, no.10, October 8, 2015.

  • Vahid Ayatollahitafti, Md Asri Ngadi, Johan bin Mohamad Sharif, Mohammed Abdullahi,” An Efficient Next Hop Selection Algorithm for Multi-Hop Body Area Networks”, PLOS ONE journal, Vol.11, no.1, Jan 15 2016.


Abstract Views: 356

PDF Views: 162




  • Greedy Cluster Based Routing for Wireless Sensor Networks

Abstract Views: 356  |  PDF Views: 162

Authors

M. Parthasarathi
Department of MCA, KSR College of Arts and Science, Tiruchengode, Namakkal – Dt, India
Karthikeyani Vajravel
Department of Computer Science, Thiruvalluvar Govt Arts College, Rasipuram, Namakkal Dt., India

Abstract


In recent years, applications of wireless sensor networks have evolved in many areas such as target tracking, environmental monitoring, military and medical applications. Wireless sensor network continuously collect and send data through sensor nodes from a specific region to a base station. But, data redundancy due to neighbouring sensors consumes energy, compromising the network lifetime. In order to improve the network lifetime, a novel cluster based local route search method, called, Greedy Cluster-based Routing (GCR) technique in wireless sensor network. The proposed GCR method uses arbitrary timer in order to participate cluster head selection process with maximum neighbour nodes and minimum distance between the source and base station. GCR constructs dynamic routing improving the rate of network lifetime through Mass Proportion value. Also, GCR uses a greedy route finding strategy for balancing energy consumption. Experimental results show that GCR achieves significant energy savings and prolong network lifetime.

Keywords


Wireless Sensor Network, Cluster-Based Routing, Greedy Route, Cluster Head, Dynamic Routing.

References