Solving the load balanced clustering and routing problems in WSNs with an fpt-approximation algorithm and a grid structure

R Yarinezhad, SN Hashemi - Pervasive and Mobile Computing, 2019 - Elsevier
Clustering is an efficient technique in designing routing algorithms for Wireless Sensor
Networks (WSNs), which prolongs the network lifetime and leads to scalability. However, in …

A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm

R Yarinezhad, SN Hashemi - Journal of Systems and Software, 2019 - Elsevier
Clustering sensor nodes is an effective method for routing in Wireless Sensor Networks
(WSNs), which maximizes the network lifetime and reduces the energy consumption …

Increasing the lifetime of sensor networks by a data dissemination model based on a new approximation algorithm

R Yarinezhad, SN Hashemi - Ad Hoc Networks, 2020 - Elsevier
Grouping the sensor nodes into clusters can improve the overall scalability and network
lifetime of a Wireless Sensor Network (WSN). In a clustered WSN, the Cluster Heads (CHs) …

Approximation schemes for load balanced clustering in wireless sensor networks

P Kuila, PK Jana - The Journal of Supercomputing, 2014 - Springer
Clustering sensor nodes is an efficient technique to improve scalability and life time of a
wireless sensor network (WSN). However, in a cluster based WSN, the leaders (cluster …

Load-balanced clustering algorithms for wireless sensor networks

CP Low, C Fang, JM Ng, YH Ang - 2007 IEEE International …, 2007 - ieeexplore.ieee.org
In this paper, we investigate the problem of grouping the sensor nodes into clusters to
enhance the overall scalability of the network. A selected set of nodes, known as gateway …

Energy efficient grid based clustering and routing algorithms for wireless sensor networks

S Jannu, PK Jana - 2014 Fourth International Conference on …, 2014 - ieeexplore.ieee.org
Energy conservation of the sensor nodes is the most important issue that has been studied
extensively in the design of wireless sensor networks (WSNs). In many applications, the …

An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks

J Huang, Y Hong, Z Zhao, Y Yuan - Cluster Computing, 2017 - Springer
Due to the limited energy of wireless sensor network nodes, it is necessary to reduce and
balance the energy consumption of the nodes in order to extend the network lifetime …

Efficient load-balanced clustering algorithms for wireless sensor networks

CP Low, C Fang, JM Ng, YH Ang - Computer Communications, 2008 - Elsevier
Wireless sensor networks have been receiving increasing attention in recent years due to
their potential applications in the establishment of dynamic communications for …

Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks

H Xia, R Zhang, J Yu, Z Pan - International Journal of Wireless Information …, 2016 - Springer
Clustering and multi-hop routing algorithms substantially prolong the lifetime of wireless
sensor networks (WSNs). However, they also result in the energy hole and network partition …

Improving energy-efficiency of WSNs through LEFCA

K Cengiz, T Dag - International Journal of Distributed Sensor …, 2016 - journals.sagepub.com
Wireless sensor networks (WSNs) have become an important part of our lives as they can be
used in vast application areas from disaster relief to health care. As a consequence, the life …