A constrained shortest-path energy-aware routing algorithm for wireless sensor networks (original) (raw)
Related papers
A modified distance-based energy-aware (mDBEA) routing protocol in wireless sensor networks (WSNs)
Journal of Ambient Intelligence and Humanized Computing, 2022
Wireless sensor networks (WSNs) are used to collect data and detect phenomena in a real-time environment. There is considerable interest in the deployment of WSNs in remote, inaccessible and inhospitable locations; such use of WSNs throws up many challenges. WSNs come with numerous advantages, yet a notable limitation is that the battery life dictates the lifetime of the sensor node. Two critical factors that determine battery lifetime are the frequency of sensor readings and the transmission range of the sensor nodes. Some energy-efficient routing protocols have been proposed and adopted for use to extend the lifetime of sensor nodes. These protocols aim at optimizing the routes in the network. Given that multi-hop routes are energy inefficient, improving the lifetime of WSNs in a multi-hop routing environment will require the use of route optimization techniques. A modified distance-based energy-aware (mDBEA) routing protocol is proposed which is efficient and capable of minimizing the energy consumption of the sensor nodes and hence, maximizing network lifetime. Our approach addresses the problem by calculating the Euclidian distance between successive nodes to determine the shortest distance that minimizes the energy required for transmission. The simulation results indicate that the mDBEA routing protocol reduced the amount of energy consumed in the network by choosing the minimum transmission distance between the source and its neighbour nodes that significantly prolonged the network's lifetime. Our greedy approach yielded about 95% Packet delivery ratio (PDR). Our next-hop and the direct-to-sink algorithms yielded about 82% PDR.
Energy aware routing for wireless sensor networks
… 2005. Proceedings of the IEEE Symposium …, 2005
Self organizing, wireless sensors networks are an emergent and challenging technology that is attracting large attention in the sensing and monitoring community. Impressive progress has been done in recent years even if we need to assume that an optimal protocol for every kind of sensor network applications cannot exist. The energy constraint sensor nodes in sensors networks operate on limited batteries, so it is a very important issue to use energy efficiently and reduce power consumption. Many routing protocols have been proposed among these protocols, the adaptive routing protocols are very attractive because they have low routing overhead. As a result, the routes tend to have the shortest hop count and contain weak links, which usually provide low performance and are susceptible to breaks. In this paper we introduce an adaptive routing protocol called energy aware routing that is intended to provide a reliable transmission environment with low energy consumption. This protocol efficiently utilizes the energy availability and the received signal strength of the nodes to identify the best possible route to the destination. Simulation results show that the energy aware routing scheme achieves much higher performance than the classical routing protocols, even in the presence of high node density and overcomes simultaneous packet forwarding.
On energy efficient routing for wireless sensor networks
2008 International Conference on Innovations in Information Technology, 2008
The design of energy-efficient protocols for Wireless Sensor Networks (WSNs) is a crucial problem as energy is a stringent resource in these networks. In this paper, we propose an energy-aware routing protocol using a new approach. To be more specific, we present a protocol called High Power Short Distance protocol (HPSD). HPSD is a node-based protocol that selects the route to the base station (BS) based on the closest node that has the highest battery power relative to its surrounding neighbors. Thus, the energy load can be distributed among all sensor nodes instead of using certain path each time. As such, HPSD can increase the life time of the network. We simulate the performance of HPSD and compare it to other routing protocols for WSNs. Our results show that albeit being simple, HPSD proved to be a very efficient routing protocol in terms of increasing the life time of the network. Moreover, simulation results show that HPSD can efficiently adapt routes to the nodes available power.
A wireless sensor network (WSN) consists of number of sensor nodes along with a sink node that keeps track of all information in the network. These sensor nodes get the power from small some batteries in them. The WSN is used for many applications mostly for the regions that are out reach of human beings e.g. hilly area, mountains, rivers and to get readings of these places to get the environmental changes, we have to connect all nodes, connection of these all nodes forms the graph of the network. There is needed to be synchronized and balanced battery life to increase the life of the network. This is the main motive of our project here we have proposed a protocol which will help us in enlarging the life of network and low battery loss in the network for that we will keep only the sensor nodes that are part of path at the time of transmission and those who are not in use will be kept in sleep mode. This will help us to enhance energy of the battery of and also enhances the energy of entire network.
A Survey on Energy Efficient Optimal Routing in Wireless Sensor Networks
International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2019
In recent years, Wireless sensor networks (WSNs) have been emerged as an important research area due to its wide spread application in various domains such as military sensing and tracking, environment monitoring, patient monitoring, etc. WSN also have various advantages in gathering the data also with data transmission as well. Even though WSN has such advantages, there is certain drawback related to the energy consumption for data transmission over the network. Wireless sensor networks basically depend on the availability of nodes for transmission and if some dead nodes are available on the designated path of transmission, there will be delay in communication and also will affect the energy consumptions. Also, when a particular node is transmitting any data packet with high power, it may lead to interference which will affect the proper transmission of data and wastage of power as well. For power level reduction proper methodology has to be followed starting with the clustering and designing of routing protocols in WSNs. We intend to develop an enhanced clustering algorithm for initial clustering of sensor nodes for data transmission. Nodes will be clustered based on working attributes. Once nodes are clustered into different groups, transmission path will be assigned. An energy efficient optimal protocol will be designed in our approach for routing to improve the energy utilization by optimal power utilization. For optimization, we can employ multi objective optimization techniques which can enhance the optimal selection of power utilization. The proposed scheme will be then compared with some existing techniques to show the efficiency of the proposed approach.
A Review Article on Energy Efficient Routing Protocol for Minimizing Energy Consumption
International Journal for Research in Applied Science and Engineering Technology (IJRASET) , 2021
Recent developments in the area of micro-sensor devices have accelerated advances in the sensor networks field leading to many new protocols specifically designed for wireless sensor networks (WSNs). Wireless sensor networks with hundreds to thousands of sensor nodes can gather information from an unattended location and transmit the gathered data to a particular user, depending on the application. These sensor nodes have some constraints due to their limited energy, storage capacity and computing power. Data are routed from one node to other using different routing protocols. There are a number of routing protocols for wireless sensor networks. In this review article, we discuss the architecture of wireless sensor networks. Further, we categorize the routing protocols according to some key factors and summarize their mode of operation. Finally, we provide a comparative study on these various protocols.
An Analytical Study of Energy Efficient Routing Approaches in Wireless Sensor Network
Proceedings of The International Conference on Emerging Trends in Artificial Intelligence and Smart Systems, THEETAS 2022, 16-17 April 2022, Jabalpur, India
This article discusses energy-efficient routing approaches in wireless sensor networks (WSNs). This follows characterization and exploration with another proposed scientific classification recognizing certain classes of protocols as specific: delay-based routing and power efficiency, next-hop selection, network architecture, link initiators, network topology, protocol operation, delivery. mode, installation path, and application type. We analyze these classes, discuss representative routing protocols (mechanisms, advantages, disadvantages..) and compare them based on various parameters within the respective class.
A Survey on Power Aware Routing Protocol for Wireless Sensor Networks
Wireless sensor networks have various applications in both military areas and resident. It recently received great attention from both industry and academic world. In particular, sensor nodes in the sensor network are usually battery-powered and very energy-constrained. So the main challenge of this sensor network is energy efficiency. Sensor networks are deployed in cruel physical environments where it is very difficult to replace the individual nodes or their batteries. Therefore, the maintenance of the consumed energy plays an important role in the design of a new routing protocol in order to increase the durability of the network. Thus energy-saving power aware routing protocol in wireless sensor networks is necessary for growing the network lifetime. In this paper, analysis of different power aware routing algorithms has been added.
Energy-efficient capacity-constrained routing in wireless sensor networks
International Journal of Pervasive Computing and Communications, 2006
A critical issue in the design of routing protocols for wireless sensor networks is the efficient utilization of resources such as scarce bandwidth and limited energy supply. Many routing schemes proposed in the literature try to minimize the energy consumed in routing or maximize the lifetime of the sensor network without taking into consideration limited capacity of wireless links. This