A Genetic Algorithm for Energy-Efficient Based Multipath Routing in Wireless Sensor Networks

Song, Ying; Gui, Chao; Lu, Xiaocheng; Chen, Hua; Sun, Baolin
December 2015
Wireless Personal Communications;Dec2015, Vol. 85 Issue 4, p2055
Academic Journal
Higher energy relay nodes can be used as multipath in wireless sensor networks (WSN) to achieve improved network lifetime. The multipath nodes may form a network among themselves to route data towards the multipath. In this model, the lifetime of a network is determined mainly by the lifetimes of these relay nodes. An energy-efficient based multipath routing strategy can greatly extend the lifetime of WSNs. In this paper, we have proposed a genetic algorithm (GA) for energy-efficient based multipath routing in WSNs, for scheduling the data gathering of multipath nodes, which can significantly extend the lifetime of a relay node network. For WSN, where the global optimum can be determined, our GA based approach is always able to find the optimal solution. The performance evaluation of our proposed technique is carried out with respect to the heuristic search technique in WSN, called A-Star algorithm. Finally, the simulation clarifies the effectiveness of our proposed work over its comparatives in terms of networks lifetime, energy variance, average energy consumption, and packet delivery ratio. Experimental results show that the proposed method is efficient, and have promising performance advantage for multipath traffic engineering and evaluating the route stability in WSNs.


Related Articles

  • Multipath Routing Techniques in Wireless Sensor Networks: A Survey. Sha, Kewei; Gehlot, Jegnesh; Greve, Robert // Wireless Personal Communications;May2013, Vol. 70 Issue 2, p807 

    Multipath routing is an efficient technique to route data in wireless sensor networks (WSNs) because it can provide reliability, security and load balance, which are especially critical in the resource constrained system such as WSNs. In this paper we provide a survey of the state-of-the-art of...

  • A Cross-layer and Multipath based Video Transmission Scheme for Wireless Multimedia Sensor Networks. Jian Guo; Lijuan Sun; Ruchuan Wang // Journal of Networks;Sep2012, Vol. 7 Issue 9, p1334 

    The issue of video transmission for wireless multimedia sensor networks (WMSNs) was studied in this paper. Video applications were generally characterized by arge data size and strong real-time requirement. However, nodes in WMSNs had limited resources and the quality of service for video...

  • Decomposition of a Wireless Sensor Flow Network into Sub - networks and the Network Survivability. Suganthi, K. S.; GnanaPreetha, K. P. // International Journal of Computer Applications;May2012, Vol. 45, p10 

    This paper contains an overview of some of the advantages that can be obtained by the decomposition of an underlying sensor flow network into sub-networks. Out of the various benefits that can be obtained, we have presented in this paper an idea about the optimized energy reduction and hence...

  • A Research of Improving the EG Key Pre-distribution Scheme Based on the Hash Function and the Multi-path Routing. Jiannan Zhang; Jiayin Tian; Cheng Yang; Jianbo Liu // Advanced Materials Research;2014, Vol. 998-999, p1343 

    The EG scheme also had some shortcomings: the node could not resist attack effectively, and only one routing path was used during the communication. To solve these problems, this scheme proposed to use the multi-path routing to replace the one routing, and the pairwise key was established after...

  • A Stochastic Differential Game Theoretic Study of Multipath Routing in Heterogeneous Wireless Networks. Hu, Jiahui; Xie, Yi // Wireless Personal Communications;Feb2015, Vol. 80 Issue 3, p971 

    In heterogeneous wireless networks (HWNs), paths constituting multipath routing are characterized by selfish rationality. Each path's intentions of pursuing individual profits may cause unreasonable competition for limited wireless resources, which leads to the unreliable data transport problem....

  • Carrier sense aware multipath geographic routing protocol. Bennis, Ismail; Fouchal, Hacene; Zytoune, Ouadoudi; Aboutajdine, Driss // Wireless Communications & Mobile Computing;Jun2016, Vol. 16 Issue 9, p1109 

    Over the last few years, wireless sensor networks have become a great field of interest for the scientific community. This novel kind of network provides an array of applications for different aspects of human life. To give a satisfying performance to the final user, the wireless sensor networks...

  • Impact of Multipath Routing on WSN Security Attacks. Khan, Koffka; Goodridge, Wayne // International Journal of Intelligent Systems & Applications;May2014, Vol. 6 Issue 6, p72 

    Multipath routing does not minimize the consequences of security attacks. Due to this many WSNs are still in danger of most security attacks even when multipath routing is used. In critical situations, for example, in military and health applications this may lead to undesired, harmful and...

  • Passive cluster-based multipath routing protocol for wireless sensor networks. Jin, Ren-Cheng; Gao, Teng; Song, Jin-Yan; Zou, Ji-Yan; Wang, Li-Ding // Wireless Networks (10220038);Nov2013, Vol. 19 Issue 8, p1851 

    Energy efficiency and quality of service (QoS) are both essential issues in the applications of wireless sensor networks (WSNs) all along, which are mainly reflected in the development of routing and MAC protocols. However, there is little design for achieving the dual performances...

  • Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach. Hasan, Mohammed Zaki; Tat-Chee Wan // Journal of Computer Networks & Communications;2013, p1 

    Multimedia sensor networks for real-time applications have strict constraints on delay, packet loss, and energy consumption requirements. For example, video streaming in a disaster-management scenario requires careful handling to ensure that the endto- end delay is within the acceptable range...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics