An optimal network coding based backpressure routing approach for massive IoT network

被引:32
|
作者
Malathy, S. [1 ]
Porkodi, V [2 ]
Sampathkumar, A. [3 ]
Hindia, M. H. D. Nour [4 ]
Dimyati, Kaharudin [4 ]
Tilwari, Valmik [4 ]
Qamar, Faizan [4 ]
Amiri, Iraj Sadegh [5 ,6 ]
机构
[1] Sri Krishna Coll Technol, Dept ECE, Coimbatore, Tamil Nadu, India
[2] Lebanese French Univ, Dept Informat Technol, Erbil, Kurdistan Regio, Iraq
[3] VIT Bhopal Univ, Sch CSE, Bhopal, India
[4] Univ Malaya, Fac Engn, Dept Elect Engn, Kuala Lumpur 50603, Malaysia
[5] Ton Duc Thang Univ, Adv Inst Mat Sci, Computat Opt Res Grp, Ho Chi Minh City, Vietnam
[6] Ton Duc Thang Univ, Fac Appl Sci, Ho Chi Minh City, Vietnam
关键词
IoTs; NCBPR; Data aggregation; Network coding; Back-pressure; WIRELESS SENSOR NETWORKS; ENERGY; SCHEME; ARCHITECTURE; INTERNET; DELAY; ALGORITHMS; ALLOCATION; PROTOCOL; PLATFORM;
D O I
10.1007/s11276-020-02284-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to mitigate the power consumption issue for the sensor's nodes, an efficient power optimized routing protocol is needed. Therefore, this paper proposes a network coding backpressure routing (NCBPR) routing scheme for a large-scale Internet of Things (IoT) networks, which exploits the backpressure algorithm in order to divert packets flow. In the network, the packets are flowing from the highly congested node to low congested node, which helps to balance the load and optimized the fair use of the battery power of all the participating nodes. It divides the network into the small clusters, where the selection of clusters head depends upon an additional parameter of battery power apart from other optimum path parameters. It also employs an efficient data aggregation mechanism, which improves the throughput of the network by eliminating redundant packets. The network has been designed by considering 300 nodes in a network and the results have been drawn in terms of network throughput, packet delivery ratio and energy consumption. The results are presented in comparison with conventional well-known information-fusion-based role assignment (InFRA) and data routing for in-network aggregation (DRINA) routing schemes. The results prove that the proposed NCBPR scheme delivers significant improvement, such as throughput which increased by 21.38 and 12.13%, packet delivery ratio improved by 24.73 and 11.38%, and sensors node's energy consumption is decreased by 61.46 and 44.35% as compared to conventional InFRA and DRINA schemes, respectively.
引用
收藏
页码:3657 / 3674
页数:18
相关论文
共 50 条
  • [31] On Multicast Routing With Network Coding: A Multiobjective Artificial Bee Colony Algorithm
    Xing, Huanlai
    Song, Fuhong
    Yan, Lianshan
    Pan, Wei
    CHINA COMMUNICATIONS, 2019, 16 (02) : 160 - 176
  • [32] A novel approach in network coding based on shuffle coding
    Wang Wei
    Yu Li
    Zhu Guangxi
    Dai Rui
    2007 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2007, : 16 - 19
  • [33] Content Based Routing Using Information Centric Network For IoT
    Devi, M. Durga
    Geetha, K.
    Saranyadevi, K.
    7TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATIONS (ICACC-2017), 2017, 115 : 707 - 714
  • [34] How to Utilize Interflow Network Coding in VANETs: A Backbone-Based Approach
    Wu, Celimuge
    Ohzahata, Satoshi
    Ji, Yusheng
    Kato, Toshihiko
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (08) : 2223 - 2237
  • [35] Distributed Packet-Aware Routing Scheme Based on Dynamic Network Coding
    Yu, Yao
    Peng, Yuhuai
    Li, Xiaoling
    Gao, Jinfeng
    Cong, Xiaozhu
    CHINA COMMUNICATIONS, 2016, 13 (10) : 20 - 28
  • [36] Network coding based reliable disjoint and braided multipath routing for sensor networks
    Yang, Yuwang
    Zhong, Chunshan
    Sun, Yamin
    Yang, Jingyu
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2010, 33 (04) : 422 - 432
  • [37] An Approach for Data Routing in Wireless Body Area Network
    Salim, Ahmed
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (01) : 377 - 399
  • [38] Universal Network Coding-Based Opportunistic Routing for Unicast
    Khreishah, Abdallah
    Khalil, Issa
    Wu, Jie
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (06) : 1765 - 1774
  • [39] NCRA: An Opportunistic Networks Routing Algorithm based on Network Coding
    Wang, Hongfeng
    Zhou, Dingding
    Dongi, Shi
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (03): : 137 - 145
  • [40] Efficient routing algorithm for opportunistic networks based on network coding
    Ren, Zhi
    Liu, Zhi-Hu
    Yao, Yu-Kun
    Chen, Qian-Bin
    Tongxin Xuebao/Journal on Communications, 2013, 34 (09): : 16 - 23