A Network Coding and Genetic Algorithm Based Power Efficient Routing Algorithm for Wireless Sensor Networks

被引：0
|
作者：
Lu, Wen-wei [1 ]
Pan, Jian [1 ]
Zhu, Yi-hua [1 ]
机构：
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
来源：
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS | 2009年 / 5909卷
关键词：
Wireless sensor network; routing; network coding;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In a wireless sensor network (WSN), retransmission and acknowledgement (ACK) are required to make reliable packet delivery. In this paper, a. Network Coding based Power Efficient Routing (NCPER) algorithm integrated with multi-path routing algorithms is proposed to eliminate retransmission and ACK, which guarantees that the receiving node can decode the original data sent by a source node so that the source node need not care whether the transmitted packets are lost or not. In addition, numeric experiments are conducted to show impacts of packet size and finite field size on energy cost of the NCPER. The NCPER expends energy efficiently and alleviates radio interferences among nodes.
引用
收藏
页码：573 / 578
页数：6
相关论文
共 50 条
  • [21] An Efficient Routing Algorithm for Wireless Sensor Networks based on Centrality Measures
    Mbiya, Stephanie Mwika
    Hancke, Gerhard P.
    Silva, Bruno
    [J]. ACTA POLYTECHNICA HUNGARICA, 2020, 17 (01) : 83 - 99
  • [22] Genetic Algorithm based Mobility Aware Clustering for Energy Efficient Routing in Wireless Sensor Networks
    Sarangi, S.
    Kar, S.
    [J]. 2011 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2011, : 1 - 6
  • [23] Lifetime Maximization Routing Based on Genetic Algorithm for Wireless Sensor Networks
    Chen, Yourong
    Ren, Tiaojuan
    Wang, Zhangquan
    Ping, Yifeng
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY, PTS 1-3, 2011, 230-232 : 283 - 287
  • [24] Genetic algorithm based sink mobility for energy efficient data routing in wireless sensor networks
    Singh, Manish Kumar
    Amin, Syed Intekhab
    Choudhary, Amit
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2021, 131
  • [25] Routing Using Genetic Algorithm in a Wireless Sensor Network
    Naveen Muruganantham
    Hosam El-Ocla
    [J]. Wireless Personal Communications, 2020, 111 : 2703 - 2732
  • [26] Study on Wireless Sensor Networks Routing Reliability Based on Genetic Algorithm
    Chen, Xiang
    [J]. INFORMATION AND BUSINESS INTELLIGENCE, PT I, 2012, 267 : 45 - 50
  • [27] Routing Using Genetic Algorithm in a Wireless Sensor Network
    Muruganantham, Naveen
    El-Ocla, Hosam
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2020, 111 (04) : 2703 - 2732
  • [28] SPER: A Safe and Power-Efficient Routing Algorithm in Wireless Sensor Networks
    Zhao Yan
    Xu Gaocao
    [J]. HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 1025 - 1029
  • [29] An efficient genetic algorithm for the power-based QoS many-to-one routing problem for wireless sensor networks
    Shen, PR
    Chien, CH
    Hu, CP
    Li, YT
    [J]. INFORMATION NETWORKING: CONVERGENCE IN BROADBAND AND MOBILE NETWORKING, 2005, 3391 : 275 - 282
  • [30] A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks
    Huang, Zhi
    [J]. JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2015, 2015
12345