An Online Multipath Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks

Minhas, M.R.; Gopalakrishnan, Sathish; Leung, Victor C. M.

doi:10.1109/itng.2009.255

Cited by 19 publications

(9 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The fuzzy approach is also shown to exhibit better performance over existing maximum lifetime routing algorithms in literatures such as Online Maximum Lifetime heuristic (OML) [31] and Minimum Transmit Energy (MTE) [32]. Experimental results obtained under various network scenarios in [29][30][31][32] indicate that both of BBO algorithm and fuzzy approach give optimal performance in terms of the network lifetime as well as the average energy consumption.…”

Section: Performance Evaluationmentioning

confidence: 99%

Save Energy in Wireless Sensor Networks Routing Using Fuzzy Approach and Biogeography Based Optimization

Al-Rikabi

2017

IJMIT

View full text Add to dashboard Cite

I S S N 2 2 7 8 -5 6 1 2 V o l u m e 12 N u m b e r 2 I n t e r n a t i o n a l J o u r n a l o f M a n a g e m e n t a n d I n f o r m a t i o n T e c h n o l o g y | ABSTRACTExtending the lifetime of the energy constrained wireless sensor networks is a crucial challenge in wireless sensor networks (WSNs) research. When designing a WSN infrastructure Resource limitations have to be taken into account. The inherent problem in WSNs is unbalanced energy consumption, characterized by multi hop routing and a many-to-one traffic pattern. This uneven energy dissipation can significantly reduce network lifetime. This paper proposes a new routing method for WSNs to extend network lifetime using a combination of a fuzzy approach and Biogeography Based Optimization (BBO) algorithm which is capable of finding the optimal routing path form the source to the destination by favoring some of routing criteria and balancing among them to prolong the network lifetime. To demonstrate the effectiveness of the proposed method in terms of balancing energy consumption and maximization of network lifetime, we compare our approach with the BBO search algorithm and fuzzy approach using the same routing criteria. Simulation results demonstrate that the network lifetime achieved by the proposed method could be increased by nearly 25% more than that obtained by the BBO algorithm and by nearly 20% more than that obtained by the fuzzy approach.

show abstract

Section: Performance Evaluationmentioning

confidence: 99%

Save Energy in Wireless Sensor Networks Routing Using Fuzzy Approach and Biogeography Based Optimization

Al-Rikabi

2017

IJMIT

View full text Add to dashboard Cite

show abstract

“…FML-MP (a fuzzy multi-path maximum lifespan routing scheme), an online multi-path routing scheme that strives to achieve a good distribution of the traffic load is developed in [17]. It uses an edge-weight function in the path search process.…”

Section: Related Workmentioning

confidence: 99%

Analysis Of Performance Improvement In Wireless Sensor Networks Based On Heuristic Algorithms Along With Soft Computing Approach

Kabiri¹,

Vahidi²

2014

J. Math. Computer Sci.

View full text Add to dashboard Cite

The use of Wireless Sensor Networks (WSNs) has grown dramatically in recent decades, and the use of these networks in the areas of military, health, environment, business, etc. increases every day. A wireless sensor network consists of many tiny sensor nodes with wireless communications and work independently. In applications of such sensor nodes, hundreds or even thousands of low-cost sensor nodes are dispersed over the monitoring area, in which each sensor node periodically reports its sensed data to the base station (sink). Due to limitations in the communication range, sensor nodes transmit their sensed data through multiple hops. Each sensor node acts as a routing element for other nodes for transmitting data.One of the most important challenges in designing such networks is the management of energy consumption of nodes; because replacing or charging the batteries of these nodes are usually impossible.One of the main characteristics of these networks is that the network lifetime is highly related to the route selection. Unbalanced energy consumption is an inherent problem in WSNs characterized by the multi-hop routing and many-to-one traffic pattern. This uneven energy dissipation in many routing algorithms can cause network partition because some nodes that are part of the efficient path are drained from their battery energy quicker. To efficiently route data through transmission path from node to node and to prolong the overall lifetime of the network, In this thesis we proposed three new routing algorithms using a combination of both Fuzzy approach and A-star algorithm seeks to investigate the problems of balancing energy consumption and maximization of network lifetime for WSNs :A-Star with 3 parameters fuzzy system (A*3F), A-Star with 3 fuzzy system with 2 parameters using majority vote (A*3FMV) and A-Star with 3 fuzzy system with 2 parameters using simple additive weighting (A*3FSAW). The new methods is capable of selecting optimal routing path from the source node to the sink by favoring the highest remaining energy, minimum number of hops, lowest traffic load and energy consumption rate.We evaluate and compare the efficiency of the proposed algorithms with each other methods under the same criteria in four different topographical areas. Simulation results show that A*3PFSAW and A*3PFMV balances the energy consumption well among all sensor nodes and achieves an obvious improvement on the network lifetime that randomly scattered nodes and flat routing..

show abstract

“…In [9] the opposite scenario is seen, the authors concentrate on the traffic load leading to ignorance to the remaining power in the batteries. The work in [6] uses the concept of clustering to increase the network lifetime.…”

Section: Related Workmentioning

confidence: 99%

WSN-Life Enhancing Routing Algorithm

NitinVengurlekar¹,

Mhetre²

2014

IJCA

View full text Add to dashboard Cite

Wireless Sensor networks play an important role in the safety and security of industrial zones, forests etc. These networks are being used on a large scale for monitoring various environment conditions and also for agriculture across the globe. In India, from a past few years these networks are being used for Landslide Detection and monitoring. Wireless sensor Networks face a challenge of overcoming their short lifetime due to the usage of batteries in the sensor nodes. The energy Consumption in the sensor nodes is maximum during routing of the data.The proposed algorithm aims at reducing this power consumption and improving routing of WSNs using the concept of fuzzy logic and A-star algorithm. Thus the proposed algorithm is combination of networking with artificial intelligence. The proposed algorithm uses mainly three factors minimum hop distance, remaining power of a node and minimum traffic load to make the routing decision. The performance of this algorithm is effective and could increase the overall life-time of an WSN by nearly 20-25%.

show abstract

An Online Multipath Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks

Abstract: Abstract

Cited by 19 publications

References 24 publications

Save Energy in Wireless Sensor Networks Routing Using Fuzzy Approach and Biogeography Based Optimization

Save Energy in Wireless Sensor Networks Routing Using Fuzzy Approach and Biogeography Based Optimization

Analysis Of Performance Improvement In Wireless Sensor Networks Based On Heuristic Algorithms Along With Soft Computing Approach

WSN-Life Enhancing Routing Algorithm

Contact Info

Product

Resources

About