Hybrid energy-efficient multi-path routing for wireless sensor networks

被引:59
|
作者
Sajwan, Mohit [1 ]
Gosain, Devashish [2 ]
Sharma, Ajay K. [1 ]
机构
[1] Natl Inst Technol Delhi, New Delhi, India
[2] IIITD, New Delhi, India
关键词
Energy efficiency; Routing; Clustering; Network lifetime; WSN; ALGORITHM;
D O I
10.1016/j.compeleceng.2018.03.018
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The effectiveness of a wireless sensor network relies on the underlying routing protocol. In this paper, we propose a novel algorithm which leverages both flat and hierarchical routing schemes for maximizing energy efficiency. It designates some desired number of nodes as cluster heads leading to cluster formation in the network. Inside clusters, nodes adopt multi-hop routing scheme to communicate with cluster head, which on reception of data packets from all cluster members, transmits the aggregated data along the precomputed path to the sink. Intra-cluster communication can happen in two modes viz., philanthropist maximal residual energy neighbor node is selected, and selfish nearest node is selected as next hop. Our approach refrain nodes from transmitting along long links, thus minimizing the energy consumption of the network. We simulated our algorithm against established protocols, and results indicate that it outperforms other protocols for network characteristics like energy minimization and scalability. (C) 2018 Elsevier Ltd. All rights reserved.
引用
下载
收藏
页码:96 / 113
页数:18
相关论文
共 50 条
  • [41] Coverage-Preserving Multi-Path Routing Algorithm for Wireless Sensor Networks
    Wu, QiuYun
    Liu, Xianghui
    Jing, Ning
    ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2): : 199 - 202
  • [42] Multi-Path Routing Protocol with Unavailable Areas Identification in Wireless Sensor Networks
    Deyun Gao
    Oliver Yang
    Hongke Zhang
    Han-Chie Chao
    Wireless Personal Communications, 2011, 60 : 443 - 462
  • [43] A Load Balancing Multi-path Secure Routing Scheme for Wireless Sensor Networks
    Zhang, Jianmin
    Li, Hao
    Cui, Qingmin
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 247 - 256
  • [44] Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks
    Wang, Na
    Chang, Chorng Hwa
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2009, 2 (01) : 16 - 39
  • [45] Node-disjoint parallel multi-path routing in wireless sensor networks
    Li, SP
    Wu, ZD
    ICESS 2005: SECOND INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2005, : 432 - 437
  • [46] Multi-Path Routing Protocol with Unavailable Areas Identification in Wireless Sensor Networks
    Gao, Deyun
    Yang, Oliver
    Zhang, Hongke
    Chao, Han-Chie
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 60 (03) : 443 - 462
  • [47] CAMP: cluster aided multi-path routing protocol for wireless sensor networks
    Sajwan, Mohit
    Gosain, Devashish
    Sharma, Ajay K.
    WIRELESS NETWORKS, 2019, 25 (05) : 2603 - 2620
  • [48] Evolutionary multi-path routing for network lifetime and robustness in wireless, sensor networks
    Rahat, Alma A. M.
    Everson, Richard M.
    Fieldsend, Jonathan E.
    AD HOC NETWORKS, 2016, 52 : 130 - 145
  • [49] Delay Aware and Load Balanced Multi-Path Routing in Wireless Sensor Networks
    Mahadevaswamy, U.
    Shanmukhaswamy, M.
    INTERNATIONAL JOURNAL OF WIRELESS INFORMATION NETWORKS, 2012, 19 (03) : 278 - 285
  • [50] CAMP: cluster aided multi-path routing protocol for wireless sensor networks
    Mohit Sajwan
    Devashish Gosain
    Ajay K. Sharma
    Wireless Networks, 2019, 25 : 2603 - 2620