Network coding based reliable disjoint and braided multipath routing for sensor networks

被引:85
|
作者
Yang, Yuwang [1 ]
Zhong, Chunshan [1 ]
Sun, Yamin [1 ]
Yang, Jingyu [1 ]
机构
[1] Nanjing Univ Sci & Technol, Dept Comp, Nanjing, Jiangsu, Peoples R China
关键词
Network coding; Multipath routing; Reliable transmission; Wireless sensor networks;
D O I
10.1016/j.jnca.2010.02.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents network coding based reliable disjoint and braided multipath routing (NC-RMR) for sensor networks, which forms multipath by hop-by-hop method and only maintains local path information of each node without establishing end-to-end paths. Neighbors of each local node are divided into groups according to their hops to sink nodes to improve the network load balancing. For further performance improvement of NC-RMR with disjoint multipath model, local nodes select their own backup nodes in neighbor nodes to form additional logical paths, which implement a braided multipath model. Security advantages of NC-RMR with multipath and network coding mechanisms are analyzed. Analytical and simulation results prove that braided multipath routing model has better performance over disjoint model, and NC-RMR protocol can reduce the required number of transmission paths, ensure load balance of sensor network system, reduce the energy consumption of nodes. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:422 / 432
页数:11
相关论文
共 50 条
  • [41] Intra-flow Network Coding based Multipath Routing Protocol for Event-driven Wireless Sensor Networks
    Tong, Jie
    Du, Zhigao
    Liu, Yi
    Qian, Depei
    2009 FIFTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS, 2009, : 62 - 69
  • [42] Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks
    Challal, Y.
    Ouadjaout, A.
    Lasla, N.
    Bagaa, M.
    Hadjidj, A.
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (04) : 1380 - 1397
  • [43] Energy-Efficient and Disjoint Multipath Using Face Routing in Wireless Sensor Networks
    Cho, Hyunchong
    Oh, Seungmin
    Shin, Yongje
    Lee, Euisin
    ENERGIES, 2021, 14 (22)
  • [44] A trust computation model for node-disjoint multipath routing in multimedia sensor networks
    Ye, Qian
    Wu, Meng
    Wang, Yufei
    Energy Education Science and Technology Part A: Energy Science and Research, 2014, 32 (06): : 5735 - 5738
  • [45] Performance Analysis of Node-Disjoint Paths in Multipath Routing for Wireless Sensor Networks
    Murthy G, Shiva
    Souza, R. J. D'
    Varaprasad, G.
    2ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN SCIENCE AND TECHNOLOGY (ICM2ST-11), 2011, 1414
  • [46] Disjoint multipath routing to two distinct drains in a multi-drain sensor network
    Thulasiraman, Preetha
    Ramasubramanian, Srinivasan
    Krunz, Marwan
    INFOCOM 2007, VOLS 1-5, 2007, : 643 - +
  • [47] Multipath Routing with Erasure Coding in Underwater Delay Tolerant Sensor Networks
    Kou, Zunli
    Wang, Chan
    Lei, Ming
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [48] Totally Disjoint Multipath Routing in Multihop Wireless Networks
    Waharte, Sonia
    Boutaba, Raouf
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 5576 - 5581
  • [49] Disjoint Multipath Routing for Mobile Ad hoc Networks
    Abbas, Ash Mohammad
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2007, 7 (02): : 191 - 193
  • [50] Reliable Multipath Wireless Sensor Network Routing Protocol Scheme for Network Lifetime Maximization
    Chatterjee, Aditi
    Mukherjee, Debaprasad
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,