International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Comparison of Data Rate and Energy Per Node of Wireless Sensor Network Under Small Scale Fading

Author NameAuthor Details

Sarwar Jahan, Md Al-Imran, Md. Imdadul Islam, M. R. Amin

Sarwar Jahan[1]

Md Al-Imran[2]

Md. Imdadul Islam[3]

M. R. Amin[4]

[1]Department of Computer Science and Engineering, East West University, Dhaka, Bangladesh.

[2]Department of Computer Science and Engineering, East West University, Dhaka, Bangladesh.

[3]Department of Computer Science and Engineering, Jahangirnagar University, Dhaka, Bangladesh.

[4]Department of Mathematical and Physical Sciences, East West University, Dhaka, Bangladesh.

Abstract

In this paper two widely used algorithms: Maximum Flow and Open Shortest Path First (OSPF) are applied in a Wireless Sensor Network (WSN) to send information from a member node to a cluster Head (CH). Two parameters of wireless link: Shannon information rate and energy consumption per node for the above two algorithms are compared under three types of fading channels: Nakagami-m, Rician, and Rayleigh. To observe the impact of small-scale fading on the performance of the network, the steady state phase of WSN is considered instead of cluster formation. The final outcome of the paper is that the Nakagami-m channel is found as the best case and Rayleigh as the worst case, where Rician provides an intermediate result in the context of throughput. Again, the maximum flow algorithm provides better throughput compared to OSPF keeping the channel condition fixed. In the context of energy per node OSPF is found better than the case of maximum flow algorithm. The entire comparisons are shown both graphically and in tabular form. The combination of the maximum flow algorithm and Nakagami-m fading is found as the best to achieve maximum throughput whereas energy consumption per node totally depends on the topology of the network but the same combination shows the best result for most of the cases.

Index Terms

Maxflow Algorithm

OSPF

Energy Factor

SNR

Information Rate

Reference

  1. 1.
    James Nelson, Chris Andoh, Akira Comia, Logan Echeveria, James Hopkins, Mitchell Maniti, and Taylor Pierce, “Wireless Sensor Network with Mesh Topology for Carbon Dioxide Monitoring in a Winery,” 2021 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNeT), San Diego, CA, USA, 17-20 January 2021, pp. 30-33.
  2. 2.
    R. Yasutani, K. Kitazumi, S. Narieda, T. Fujii, K. Umebayashi, and H. Naruse, “Spatio-Temporal Analyses of Environmental Monitoring Based on Wireless Sensor Networks,” 2021 IEEE Sensors, Sydney, Australia, 31 October - 03 November 2021, pp. 1-4.
  3. 3.
    C. Visvesvaran, S. Kamalakannan, K. N. Kumar, K. M. Sundaram, S. M. S. S. Vasan, and S. Jafrrin, “Smart Greenhouse Monitoring System using Wireless Sensor Networks,” 2021 2nd International Conference on Smart Electronics and Communication (ICOSEC), Trichy, India, 07-09 October 2021, pp. 96-10
  4. 4.
    Tarek Srour, Ayman Haggag, Mohsen A. M. El-Bendary, Mostafa Eltokhy, Atef E. Abouelazm, “Efficient Approach for Monitoring and Controlling Water Parameters Utilizing Integrated Treatment Based on WSNs,” Wireless Sensor Network, pp.47-66, vol.11, no.4, April 2019.
  5. 5.
    Sethu Lakshmi Pa and Jibukumar M G, “Performance Analysis of SWIPT in Multi-hop Wireless Sensor Networks,” Third International Conference on Computing and Network Communications (CoCoNet’19), Elsevier B.V, Procedia Computer Science 171, 2020, pp. 2157–2166.
  6. 6.
    Zhansheng Chen and Hong Shen, “A grid-based reliable multi-hop routing protocol for energy-efficient wireless sensor networks,” International Journal of Distributed Sensor Networks, pp.1-17, vol. 14, no.3, March 2018.
  7. 7.
    Liao Wenxing, Wu Muqing, Zhao Min, Li Peizhe and Li Tianze, “Hop count limitation analysis in wireless multi-hop networks,” International Journal of Distributed Sensor Networks, pp.1-13, vol. 13, no.1, January 2017.
  8. 8.
    Gang Guo, Gengxin Sun, Sheng Bin, and Fengjing Shao, “Design and Analysis of Field Telemedicine Information Communication Protocol Based on Wireless Sensor Network,” IEEE Access, vol. 7, pp. 50630 – 50635, April 2019.
  9. 9.
    T. D. P. Perera, S. Panic, D. N. K. Jayakody and P. Muthuchidambaranathan, “UAV-assisted Data Collection in Wireless Powered Sensor Networks over Multiple Fading Channels,” IEEE INFOCOM 2020, IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 06-09 July 2020, pp. 647-652.
  10. 10.
    D. Hemanand, C. Senthilkumar, Omar S. Saleh, B. Muthuraj, A. Anand, V. Velmurugan, “Analysis of power optimization and enhanced routing protocols for wireless sensor networks,” Measurement: Sensors, vo. 25, February 2023.
  11. 11.
    G.S. Uthayakumar, Bhasker Dappuri, M. Vanitha, R. Suganthi, V. Savithiri, S. Kamatchi, “Design criteria for enhanced energy constraint MAC protocol for WSN,” Measurement: Sensors,” vol 25, February 2023.
  12. 12.
    Vijayendra K. H. Prasad and Sasikumar Periyasamy, “Energy Optimization-Based Clustering Protocols in Wireless Sensor Networks and Internet of Things-Survey,” International Journal of Distributed Sensor Networks, vol. 2023, pp.1-18, January 2023.
  13. 13.
    S. Liu, K. Liu, and W. Chen, “Decision Fusion Using Three-Level Censoring Scheme in Sensor Networks under Rician Fading Channels,” 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, Shanghai, China, 2014, pp. 343-348, December 2014.
  14. 14.
    Goswami and A. Kumar, “Performance Analysis of Wireless Sensor Networks over ?–? Shadowed Fading Channel,” 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN), Greater Noida, India, pp. 1074-1078, 12-13 October 2018.
  15. 15.
    A. B. Ammar, A. Dziri, M. Terre And H. Youssef, “Hybrid AF/DF based MAC Protocol over Shadowed Channels for Wireless Sensor Networks,” 2018 26th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, Croatia, pp. 1-5, 13-15 September 2018.
  16. 16.
    Kimberly Jane Co, Arlyn Verina Onga, Marnel Peradilla, “WSN Data Collection and Routing Protocol with Time Synchronization in Low-cost IoT Environment,” The 18th International Conference on Mobile Systems and Pervasive Computing (MobiSPC), Procedia Computer Science 191 (2021), Leuven, Belgium, pp.102–110, 9-12 August, 2021.
  17. 17.
    Tushar S. Mote and S. K. Jagtap, “Adaptive Threshold Residual Energy-Based Efficient Sensor Network Protocol (ATREEN),” Hindawi Journal of Sensors, Volume 2023, Article ID 1629438, pp. 1-7, July 2023.
  18. 18.
    J. Paruvathavardhini and B. Sargunam, “Stochastic Bat Optimization Model for Secured WSN with Energy-Aware Quantized Indexive Clustering,” Hindawi Journal of Sensors Vol. 2023, Article ID 4237198, pp.1-16, May 2023.
  19. 19.
    Reem E. Mohameda, Walid R. Ghanemb, Abeer T. Khalil, Mohamed Elhosenye, Muhammad Sajjadg, Mohamed A. Mohameda, “Energy efficient collaborative proactive routing protocol for Wireless Sensor Network,” Computer Networks, vol.142 (4), pp.154-167, September 2018.
  20. 20.
    Ruby Dass, Manikandan Narayanan, Gayathri Ananthakrishnan, Tamilarasi Kathirvel Murugan, Musiri Kailasanathan Nallakaruppan, Siva Rama Krishnan Somayaji, Kannan Arputharaj, Surbhi Bhatia Khan and Ahlam Almusharraf, “A Cluster-Based Energy-Efficient Secure Optimal Path-Routing Protocol for Wireless Body-Area Sensor Networks,” Sensors 2023, 23(14), pp.1-20, July 2023.
  21. 21.
    Nesrine Atitallah, Omar Cheikhrouhou, Khaleel Mershad, Anis Koubaa, and Fahima Hajjej, “CERP: Cooperative and Efficient Routing Protocol for Wireless Sensor Networks,” Sensors 2023, vol. 23, no. 21, pp. 1-19, October 2023.
  22. 22.
    Nader F. Mir, “Computer and Communication Networks 2nd Edition,” Prentice Hall, ISBN 978-0-13-381474-3, 2015.
  23. 23.
    A. Ahmad, N. Javaid, M. Imran, M. Guizani and A. A. Alhamed, “An Advanced Energy Consumption Model for terrestrial Wireless Sensor Networks,” 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Paphos, Cyprus, 2016, pp. 790-793, 05-09 September 2016.
  24. 24.
    H. Swalem, J. V. M. Halim and H. El Hennawy, “Uplink Performance Analysis of Multiple Relays Hybrid Satellite-Terrestrial Cooperative Networks employing Amplify-and-Forward DS-CDMA Technique,” 2023 International Microwave and Antenna Symposium (IMAS), Cairo, Egypt, pp. 219-225, 07-09 February 2023.
  25. 25.
    A. El Beheiy, M. S. El Tokhy, I. I. Mahmoud and M. B. El Mashade, “Study of Wireless Sensor Network Performance under Different Channel Fading Models,” 2022 39th National Radio Science Conference (NRSC), Cairo, Egypt, pp. 206-214, 29 November 2022 -01 December 2022.
  26. 26.
    J. Arellano, C. D. Altamirano and H. R. C. Mora, “On the Interference Reduction Factor in Massive MIMO System over Rician Fading Channels,” 2022 IEEE Sixth Ecuador Technical Chapters Meeting (ETCM), 2022, Quito, Ecuador, pp. 1-5, 11-14 October 2022.
  27. 27.
    H. Moez, A. Imen, C. Maha, and B. Ridha, “BER and HPA Nonlinearities Compensation for Joint Polar Coded SCMA System over Rayleigh Fading Channels,” 2022 IEEE Ninth International Conference on Communications and Networking (ComNet), Hammamet, Tunisia, pp. 1-7, 01-04 November 2022.
  28. 28.
    Marvin K. Simon Mohamed-Slim Alouini, “Digital Communication over Fading Channels, Second Edition,” A John Wiley & Sons, Inc., Publication, 2005.
  29. 29.
    W. Bo, L. Lixiang, L. Shuaijun, W. Shan and H. Hailong, “Performance analysis of OSPF in integrated satellite and terrestrial network,” 2022 International Symposium on Networks, Computers, and Communications (ISNCC), Shenzhen, China, pp. 1-4, 19-22 July 2022.
  30. 30.
    Y. Xiao, J. Li, J. Wu and J. Liu, “On Design and Implementation of Reinforcement Learning Based Cognitive Routing for Autonomous Networks,” in IEEE Communications Letters, vol. 27, no. 1, pp. 205-209, January 2023.
  31. 31.
    Yuqi Wang, Jibin Che, Ningyuan Wang, Liang Liu, Nan Wu, Xiaoqing Zhong and Xiaodong Han “Load-Balancing Method for LEO Satellite Edge-Computing Networks Based on the Maximum Flow of Virtual Links,” in IEEE Access, vol. 10, pp. 100584-100593, September 2022.
  32. 32.
    Anany Levitin, “Introduction to the Design and Analysis of Algorithms,” Third Edition, Pearson, September 2011
  33. 33.
    N. Alzaben and D. W. Engels, “End-to-End Routing in SDN Controllers Using Max-Flow Min-Cut Route Selection Algorithm,” 2021 23rd International Conference on Advanced Communication Technology (ICACT), Pyeong Chang, South Korea, 2021, pp. 461-467, 07-10 February 2021.
  34. 34.
    T. Zhang, H. Li, J. Li, S. Zhang, and H. Shen, “A Dynamic Combined Flow Algorithm for the Two-Commodity Max-Flow Problem Over Delay-Tolerant Networks,” IEEE Transactions on Wireless Communications, vol. 17, no. 12, pp. 7879-7893, December 2018.
  35. 35.
    K. Shi, H. Li, and L. Suo, “Temporal Graph based Energy-limited Max-flow Routing over Satellite Networks,” 2021 IFIP Networking Conference (IFIP Networking), Espoo and Helsinki, Finland, 21-24 June 2021, pp. 1-3.
  36. 36.
    A. Anand, H. Garg, V. Joshi, and S. Kumar, “Enhanced Energy Efficient OSPF Algorithm for Wireless Sensor Network,” 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), Coimbatore, India pp. 590-594, 20-21 April 2018.
  37. 37.
    H. Zhu and Z. Jin, “Routing Algorithm for AD Hoc Networks of LEO Satellites based on OSPF,” 2023 3rd International Symposium on Computer Technology and Information Science (ISCTIS), Chengdu, China, 07-09 July 2023, pp. 404-408.
  38. 38.
    James Nguyen and Wei Yu, “An SDN-Based Approach to Support Dynamic Operations of Multi-Domain Heterogeneous MANETs,” 2018 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), Busan, Korea (South), 2018, pp. 21-26, 27-29 June 2018.
  39. 39.
    M. Taruk, E. Budiman, M. Wati and Haviluddin, “OSPF Wireless Mesh with MPLS Traffic Engineering,” 2019 International Conference on Electrical, Electronics and Information Engineering (ICEEIE), Denpasar, Indonesia, pp.119-122, 03-04 October 2019.
  40. 40.
    M. H. Tao, Y. Ma, and S. W. Oh, “Throughput-Optimized Routing for Multi-Path Multi-Channel Wireless Mesh Network with Integrated Nodes,” 2019 IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS), Singapore, pp. 1-5, 28-30 August 2019.
  41. 41.
    El Beheiy, M. S. El Tokhy, I. I. Mahmoud and M. B. El Mashade, “Study of Wireless Sensor Network Performance under Different Channel Fading Models,” 2022 39th National Radio Science Conference (NRSC), Cairo, Egypt, 29 November 2022 – 01 December 2022, pp. 206-214.
  42. 42.
    X. Chen, A. Li and S. Wu, “Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels,” 2023 IEEE International Symposium on Information Theory (ISIT), Taipei, Taiwan, 25-30 June 2023, pp. 1277-1282.
  43. 43.
    Sarwar Jahan, Md. Imdadul Islam, M. R. Amin, “ Performance Evaluation of Multi-Hop Wireless Network with Point-to-Point Traffic Model and Fuzzy System,” Jordan Journal of Electrical Engineering, vol. 6, no. 4, pp.316-333, July 2020.
SCOPUS
SCImago Journal & Country Rank