scispace - formally typeset
Search or ask a question
Author

Abhishek Raj

Bio: Abhishek Raj is an academic researcher from Indian Institute of Technology Dhanbad. The author has contributed to research in topics: Brooks–Iyengar algorithm & Wireless network. The author has an hindex of 1, co-authored 1 publications receiving 16 citations.

Papers
More filters
Proceedings ArticleDOI
01 Dec 2012
TL;DR: A new algorithm called CELBA (Centralized Energy efficient Load Balancing Algorithm) is proposed for wireless sensor networks that not only balances the load of the gateways but also energy efficient communication of the sensor nodes in their clusters.
Abstract: In a large-scale wireless sensor network, clustering sensor nodes around a few less-energy constrained gateways (also called cluster heads) has been considered as an effective means to achieve scalability and robustness of the networks However, if some gateways are overburdened with a large number of sensor nodes, they can die quickly and as a result the network life time can be over within a short period of time To prolong the lifetime of the network, therefore, it is imperative to balance the load of the gateways It is also equally important to minimize average communication energy of the sensor nodes inside their clusters In this paper, we propose a new algorithm called CELBA (Centralized Energy efficient Load Balancing Algorithm) for wireless sensor networks that not only balances the load of the gateways but also energy efficient communication of the sensor nodes in their clusters Simulation results demonstrate that the proposed algorithm is more energy efficient and load balanced than the existing algorithms

16 citations


Cited by
More filters
Journal ArticleDOI
10 May 2017-Sensors
TL;DR: An extensive survey of the different state-of-the-art energy-efficient and energy-balanced routing protocols for WSNs is presented and possible research directions in order to optimize the energy consumption in sensor networks are suggested.
Abstract: Wireless sensor networks (WSNs) form an important part of industrial application. There has been growing interest in the potential use of WSNs in applications such as environment monitoring, disaster management, health care monitoring, intelligence surveillance and defence reconnaissance. In these applications, the sensor nodes (SNs) are envisaged to be deployed in sizeable numbers in an outlying area, and it is quite difficult to replace these SNs after complete deployment in many scenarios. Therefore, as SNs are predominantly battery powered devices, the energy consumption of the nodes must be properly managed in order to prolong the network lifetime and functionality to a rational time. Different energy-efficient and energy-balanced routing protocols have been proposed in literature over the years. The energy-efficient routing protocols strive to increase the network lifetime by minimizing the energy consumption in each SN. On the other hand, the energy-balanced routing protocols protract the network lifetime by uniformly balancing the energy consumption among the nodes in the network. There have been various survey papers put forward by researchers to review the performance and classify the different energy-efficient routing protocols for WSNs. However, there seems to be no clear survey emphasizing the importance, concepts, and principles of load-balanced energy routing protocols for WSNs. In this paper, we provide a clear picture of both the energy-efficient and energy-balanced routing protocols for WSNs. More importantly, this paper presents an extensive survey of the different state-of-the-art energy-efficient and energy-balanced routing protocols. A taxonomy is introduced in this paper to classify the surveyed energy-efficient and energy-balanced routing protocols based on their proposed mode of communication towards the base station (BS). In addition, we classified these routing protocols based on the solution types or algorithms, and the input decision variables defined in the routing algorithm. The strengths and weaknesses of the choice of the decision variables used in the design of these energy-efficient and energy-balanced routing protocols are emphasised. Finally, we suggest possible research directions in order to optimize the energy consumption in sensor networks.

100 citations

Journal ArticleDOI
TL;DR: This paper presents a load balanced clustering scheme for wireless sensor networks, and proves that the algorithm is optimal for the case in which the sensor nodes have equal load, and improves this algorithm and proposes a 1.5-approximation algorithm for the general case.
Abstract: 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 heads) consume more energy due to some extra load for various activities such as data collection, data aggregation, and communication of the aggregated data to the base station. Therefore, balancing the load of the cluster heads is a crucial issue for the long run operation of the WSNs. In this paper, we first present a load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(nlogn) time for n sensor nodes. We prove that the algorithm is optimal for the case in which the sensor nodes have equal load. We also show that it is a polynomial time 2-approximation algorithm for the general case, i.e., when the sensor nodes have variable load. We finally improve this algorithm and propose a 1.5-approximation algorithm for the general case. The experimental results show the efficiency of the proposed algorithm in terms of the load balancing of the cluster heads, execution time, and the network life.

72 citations

Journal ArticleDOI
01 Nov 2019-Energies
TL;DR: This paper aims to develop an energy-efficient and secure routing protocol (ESR) for intrusion avoidance in IoT based on WSN to increase the network period and data trustworthiness and presents a light-weight solution to cope with intrusions generated by malicious nodes.
Abstract: Due to the advancement of information and communication technologies, the use of Internet of Things (IoT) devices has increased exponentially. In the development of IoT, wireless sensor networks (WSNs) perform a vital part and comprises of low-cost smart devices for information gathering. However, such smart devices have constraints in terms of computation, processing, memory and energy resources. Along with such constraints, one of the fundamental challenges for WSN is to achieve reliability with the security of transmitted data in a vulnerable environment against malicious nodes. This paper aims to develop an energy-efficient and secure routing protocol (ESR) for intrusion avoidance in IoT based on WSN to increase the network period and data trustworthiness. Firstly, the proposed protocol creates different energy-efficient clusters based on the intrinsic qualities of nodes. Secondly, based on the (k,n) threshold-based Shamir secret sharing scheme, the reliability and security of the sensory information among the base station (BS) and cluster head are achieved. The proposed security scheme presents a light-weight solution to cope with intrusions generated by malicious nodes. The experimental results using the network simulator (NS-2) demonstrate that the proposed routing protocol achieved improvement in terms of network lifetime as 37%, average end-to-end delay as 24%, packet delivery ratio as 30%, average communication cost as 29%, network overhead as 28% and the frequency of route re-discoveries as 38% when compared with the existing work under dynamic network topologies.

58 citations

Journal ArticleDOI
TL;DR: By strategically divisioning the area of data collection, the optimization of the ME can be elevated by derived area divisions focused on the determination of a common configuration range and the correlation with a redundant area within an identified area.
Abstract: Data gathering is among the issues constantly acquiring attention in the area of wireless sensor networks (WSNs). There is a consistent increase in the research directed on the gains of applying mobile elements (MEs) to collect data from sensors, especially those oriented to power issues. There are two prevailing strategies used to collect data in sensor networks. The first approach requires data packets to be serviced via multi-hop relay to reach the respective base station (BS). Thus, sensors will send their packets through other intermediate sensors. However, this strategy has proven to consume high and a substantial amount of energy due to the dependency on other nodes for transmission. The second approach encompasses a ME which serves as the core element for the searching of data. This ME will visit the transmission range of each sensor to upload its data before eventually returning to the BS to complete the data transmission. This approach has proven to reduce the energy consumption substantially as compared to the multi-hop strategy. However, it has a trade-off which is the increase of delay incurred and is constrained by the speed of ME. Furthermore, some sensors may lose their data due to overflow while waiting for the ME. In this paper, it is proposed that by strategically divisioning the area of data collection, the optimization of the ME can be elevated. These derived area divisions are focused on the determination of a common configuration range and the correlation with a redundant area within an identified area. Thus, within each of these divided areas, the multi-hop collection is deployed as a sub-set to the main collection. The ME will select a centroid point between two sub-polling points, subsequently selecting common turning points as the core of the basis of the tour path. Extensive discrete-event simulations have been developed to assess the performance of the proposed algorithm. The acquired results depicted through the performance metrics of tour length and latency have determined the superior performance of the proposed algorithm in comparison to the existing strategy. In addition, the proposed algorithm maintains the energy consumption within an acceptable level.

15 citations

Journal ArticleDOI
TL;DR: A novel harmony search based energy efficient load balanced clustering algorithm is presented and it is tested on a large sample network and it demonstrated that the proposed approach has faster convergence and gives reliable and efficient loadbalanced clustering as compared to conventional harmony search algorithm (HSA) and several other methods in the literature.
Abstract: Clustering objective reasons scalability, fault tolerance, data aggregation or fusion, load balancing of cluster heads, stabilized network topology, maximal network lifetime, increased connectivity, reduced routing delay, collision avoidance and utilizing sleeping schemes in wireless sensor networks. Load balanced clustering effectively organize the network into a connected hierarchy. Clustering is a discrete problem that can have more than one solution under different operating constraints. In this scenario, meta-heuristic algorithms are found suitable because they give set of solutions in acceptable time constraints. In the literature, several analytical and meta-heuristic approaches have been developed for load balanced clustering. In this paper, a novel harmony search based energy efficient load balanced clustering algorithm is presented and it is tested on a large sample network. Results demonstrated that the proposed approach has faster convergence and gives reliable and efficient load balanced clustering as compared to conventional harmony search algorithm (HSA) and several other methods in the literature. Moreover, the robustness of the proposed approach is also verified for different cases of fixed and variable parameters of HSA.

14 citations