Research Article
Levendovszky J and Thai HN
Abstract
In this paper, we develop new algorithms to find the optimal, energy preserving, paths from Source Node (SN) to the Base Station (BS) in Wireless Sensor Networks (WSNs). Optimality is defined in a constrained sense, in which the minimal energy route is sought (to maximize the lifespan of WSNs) under reliability constraint, meaning that each packet must reach the BS with a given probability. Energy efficiency is going to be achieved by selecting nodes for multi-hop packet forwarding under information, which yields the most evenly distributed energy state over the network after the packet has reached the BS. The new algorithm gave good results with any BS positioning in sensor networks. The simulation results will demonstrate that our algorithm is more efficient than the other routing protocols proposed before. There are many efficient protocols which increase the lifetime of sensor network such as LEACH, PEGASIS, PEDAP and PEDAP-PA, but they failed to provide energy ba-lancing under reliability constraints. In this paper, we propose a new algorithm under name HQRA (High Quality of service Routing Algorithm), which is able to find near-optimal paths in WSNs by minimizing the energy but guaranteeing a given level of reliability, as well.