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

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.

[1]  Azzedine Boukerche,et al.  DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[2]  Alexander L. Stolyar,et al.  Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing , 2009, IEEE INFOCOM 2009.

[3]  Mianxiong Dong,et al.  RMER: Reliable and Energy-Efficient Data Collection for Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[4]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.

[5]  Jaime Llorca,et al.  IoT-Cloud Service Optimization in Next Generation Smart Environments , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Henry Ojukwu,et al.  DABPR: a large-scale internet of things-based data aggregation back pressure routing for disaster management , 2019, Wireless Networks.

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Donghui Guo,et al.  Energy efficiency clustering based on Gaussian network for wireless sensor network , 2019, IET Commun..

[9]  Ram Krishna Maharjan,et al.  Resource Tuned Optimal Random Network Coding for Single Hop Multicast future 5G Networks , 2019 .

[10]  Shigeng Zhang,et al.  An Energy-Aware Offloading Framework for Edge-Augmented Mobile RFID Systems , 2019, IEEE Internet of Things Journal.

[11]  Mhd Nour Hindia,et al.  Mobility, Residual Energy, and Link Quality Aware Multipath Routing in MANETs with Q-learning Algorithm , 2019, Applied Sciences.

[12]  Chi-Tsun Cheng,et al.  A Delay-Aware Network Structure for Wireless Sensor Networks With In-Network Data Fusion , 2013, IEEE Sensors Journal.

[13]  Zhetao Li,et al.  Compressed sensing for image reconstruction via back-off and rectification of greedy algorithm , 2019, Signal Process..

[14]  Wei Liu,et al.  A Queuing Delay Utilization Scheme for On-Path Service Aggregation in Services-Oriented Computing Networks , 2019, IEEE Access.

[15]  Salah Zidi,et al.  Fault Detection in Wireless Sensor Networks Through SVM Classifier , 2018, IEEE Sensors Journal.

[16]  Faizan Qamar,et al.  Traffic Offloading in 5G Heterogeneous Networks using Rank based Network Selection , 2019, Journal of Engineering Science and Technology Review.

[17]  Jianghong Han,et al.  Power control strategy for clustering wireless sensor networks based on multi-packet reception , 2014, IET Wirel. Sens. Syst..

[18]  Yu Cheng,et al.  Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric , 2011, IEEE Transactions on Vehicular Technology.

[19]  Tharek Abd Rahman,et al.  Investigation of Future 5G-IoT Millimeter-Wave Network Performance at 38 GHz for Urban Microcell Outdoor Environment , 2019, Electronics.

[20]  Xinyu Yang,et al.  A Survey on Internet of Things: Architecture, Enabling Technologies, Security and Privacy, and Applications , 2017, IEEE Internet of Things Journal.

[21]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[22]  Anfeng Liu,et al.  Multi working sets alternate covering scheme for continuous partial coverage in WSNs , 2019, Peer-to-Peer Netw. Appl..

[23]  Sandeep K. Sood,et al.  An Energy-Efficient Architecture for the Internet of Things (IoT) , 2017, IEEE Systems Journal.

[24]  Awais Ahmad,et al.  A Cluster-Based Data Fusion Technique to Analyze Big Data in Wireless Multi-Sensor System , 2017, IEEE Access.

[25]  Eduardo Freire Nakamura,et al.  On Demand Role Assignment for Event-Detection in Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[26]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[27]  Faizan Qamar,et al.  Enabling remote-control for the power sub-stations over LTE-A networks , 2019, Telecommun. Syst..

[28]  Kaharudin Dimyati,et al.  A Stochastically Geometrical Poisson Point Process Approach for the Future 5G D2D Enabled Cooperative Cellular Network , 2019, IEEE Access.

[29]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

[30]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[31]  Abdul Hanan Abdullah,et al.  Virtualization in Wireless Sensor Networks: Fault Tolerant Embedding for Internet of Things , 2018, IEEE Internet of Things Journal.

[32]  Jyoti Prakash Singh,et al.  A Survey on Successors of LEACH Protocol , 2017, IEEE Access.

[33]  Wendi Heinzelman,et al.  Maximizing Gathered Samples in Wireless Sensor Networks with Slepian-Wolf Coding , 2012, IEEE Transactions on Wireless Communications.

[34]  Md Zakirul Alam Bhuiyan,et al.  A Dual Privacy Preserving Scheme in Continuous Location-Based Services , 2018, IEEE Internet of Things Journal.

[35]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[36]  Faizan Qamar,et al.  A comprehensive review on coordinated multi-point operation for LTE-A , 2017, Comput. Networks.

[37]  Dongning Guo,et al.  Throughput and Stability for Relay-Assisted Wireless Broadcast with Network Coding , 2013, IEEE Journal on Selected Areas in Communications.

[38]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[39]  Mhd Nour Hindia,et al.  Contention Window and Residual Battery Aware Multipath Routing Schemes in Mobile Ad-hoc Networks , 2019, International Journal of Technology.

[40]  Martin Vetterli,et al.  Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006 .

[41]  Faizan Qamar,et al.  Modified genetic algorithm based power allocation scheme for amplify-and-forward cooperative relay network , 2018, Comput. Electr. Eng..

[42]  Ju Ren,et al.  Serving at the Edge: A Scalable IoT Architecture Based on Transparent Computing , 2017, IEEE Network.

[43]  Yusheng Ji,et al.  Distributed hole-bypassing protocol in WSNs with constant stretch and load balancing , 2017, Comput. Networks.

[44]  Zhiwen Zeng,et al.  Improving Energy-Efficiency for Resource Allocation by Relay-Aided In-Band D2D Communications in C-RAN-Based Systems , 2019, IEEE Access.

[45]  Yaw-Wen Kuo,et al.  Design of a Wireless Sensor Network-Based IoT Platform for Wide Area and Heterogeneous Applications , 2018, IEEE Sensors Journal.

[46]  Faizan Qamar,et al.  Interference management issues for the future 5G network: a review , 2019, Telecommunication Systems.

[47]  Chi Harold Liu,et al.  Energy-Efficient Location and Activity-Aware On-Demand Mobile Distributed Sensing Platform for Sensing as a Service in IoT Clouds , 2015, IEEE Transactions on Computational Social Systems.

[48]  Jun Gao,et al.  Traffic Shaped Network Coding Aware Routing for Wireless Sensor Networks , 2018, IEEE Access.

[49]  Chih-Chun Wang,et al.  Robust and optimal opportunistic scheduling for downlink 2-flow inter-session network coding with varying channel quality , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[50]  Faizan Qamar,et al.  A stochastic geometrical approach for full-duplex MIMO relaying model of high-density network , 2018, Ad Hoc Networks.

[51]  Victor C. M. Leung,et al.  A Survey on Mobile Data Offloading Technologies , 2018, IEEE Access.

[52]  Mohamad Sofian Abu Talip,et al.  Interference cancelation for high-density fifth-generation relaying network using stochastic geometrical approach , 2019, Int. J. Distributed Sens. Networks.

[53]  Sameer Qazi,et al.  Internet of Things (IoT) for Next-Generation Smart Systems: A Review of Current Challenges, Future Trends and Prospects for Emerging 5G-IoT Scenarios , 2020, IEEE Access.

[54]  Hsiao-Hwa Chen,et al.  An Energy-Aware Trust Derivation Scheme With Game Theoretic Approach in Wireless Sensor Networks for IoT Applications , 2014, IEEE Internet of Things Journal.

[55]  Xue Zhang,et al.  ERDT: Energy-Efficient Reliable Decision Transmission for Intelligent Cooperative Spectrum Sensing in Industrial IoT , 2015, IEEE Access.

[56]  Naixue Xiong,et al.  Minimizing Delay and Transmission Times with Long Lifetime in Code Dissemination Scheme for High Loss Ratio and Low Duty Cycle Wireless Sensor Networks , 2018, Sensors.

[57]  Naixue Xiong,et al.  An Energy Conserving and Transmission Radius Adaptive Scheme to Optimize Performance of Energy Harvesting Sensor Networks , 2018, Sensors.

[58]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..