Skip to main content

Routing in Internet of Things Using Cellular Automata

  • Conference paper
  • First Online:
International Conference on Innovative Computing and Communications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1165))

Abstract

The Internet of Things (IoT) is a new model that contributes to connect heterogeneous objects and devices. It can share information with any device globally. Furthermore, the sensor technologies, communications, networks, and cloud computing technology in the IoT are expected to be integrated into large-scale monitored spaces. The main infrastructure of monitoring in the IoT is based on wireless sensor networks. Saving energy and expanding the lifetime are significant properties of the sensor’s nodes in these systems. The efficient energy saving projects should develop appropriate energy consumption’s algorithms to improve the lifetime of the networks in the IoT systems. In this paper, a routing algorithm is proposed to calculate the distributed cluster using cellular learning automata technology, which aims to reduce energy consumptions and can efficiently increase the network lifetime in the IoT system. The key objective of this project is reducing the data transmission distance from sensor nodes using the properties of the cluster structure. According to the cluster architecture, the data transmission distance between the sensors nodes can be reduced by balancing the network load, thereby reducing energy consumption and, consequently, enhancing the network lifetime. Simulation experiments revealed the superiority of this approach in the IoT to the previous ones with regard to energy consumptions and network lifetime.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. K. Ashton, That ‘Internet of Things’ thing. RFiD J. 22(7), 97–114 (2009)

    Google Scholar 

  2. K. Majumder, S. Ray, S.K. Sarkar, A novel energy efficient chain based hierarchical routing protocol for wireless sensor networks, in Proceedings of International Conference on Emerging Trends in Robotics and Communication Technologies (2010), pp. 339–344

    Google Scholar 

  3. J.-Y. Chang, A distributed cluster computing energy-efficient routing scheme for internet of things system. Wirel. Pers. Commun. 82(2), 757–776 (2015)

    Article  Google Scholar 

  4. J.-Y. Chang, P.-H. Ju, An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Future Gener. Comput. Syst. 35, 128–140 (2014)

    Article  MathSciNet  Google Scholar 

  5. S. Babaie, A.K. Zadeh, M.G. Amiri, The new clustering algorithm with cluster members bounds for energy dissipation avoidance in wireless sensor network, in Proceedings of Computer Design and Applications (ICCDA) (2010), pp. 613–617

    Google Scholar 

  6. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless micro sensor networks, in Proceedings of the 33rd Hawaii International Conference on System Sciences (2000), pp. 1–10

    Google Scholar 

  7. M.J. Handy, M. Haase, D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, in Proceedings of Fourth IEEE Conference on Mobile and Wireless Communications Network (2002), pp. 368–372

    Google Scholar 

  8. A. Razaque, M. Abdulgader, C. Joshi, F. Amsaad, M. Chauhan, P-LEACH: energy efficient routing protocol for wireless sensor networks, in 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), Apr 29 (IEEE, 2016), pp. 1–5

    Google Scholar 

  9. W.B. Heinzelman, P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  10. J.-Y. Chang, P.-H. Ju, An efficient cluster-based power saving scheme for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2012, 172 (2012)

    Article  Google Scholar 

  11. J. Shen, A. Wang, C. Wang, P.C. Hung, C.F. Lai, An efficient centroid-based routing protocol for energy management in WSN-assisted IoT. IEEE Access 7(5), 18469–18479 (2017)

    Article  Google Scholar 

  12. D. Chemodanov, F. Esposito, A. Sukhov, P. Calyam, H. Trinh, Z. Oraibi, AGRA: AI-augmented geographic routing approach for IoT-based incident-supporting applications. Future Gener. Comput. Syst. 1(92), 1051–1065 (2019)

    Article  Google Scholar 

  13. K.S. Narendra, M.A.L. Thathachar, Learning Automata: An Introduction (Prentice Hall, 1989)

    Google Scholar 

  14. K.S. Narendra, M.A.L. Thathachar, Learning automata a survey. IEEE Trans. Syst. Man Cybern. 4(4) (1974)

    Google Scholar 

  15. M.R. Meybodi, H. Beigy, M. Taherkhani, Cellular learning automata and its applications. J. Sci. Technol. (University of Sharif, Autumn/Winter) 2003–2004(5), 54–77

    Google Scholar 

  16. Z. Shariat, A. Movaghar, M. Hoseinzadeh, A learning automata and clustering-based routing protocol for named data networking. Telecommun. Syst. 65, 9 (2017)

    Article  Google Scholar 

  17. J. Aramideh, et al., Combining fuzzy and cellular learning automata methods for clustering wireless sensor network to increase life of the network. Adv. Sci. Technol. Res. J. 8(24), 1–8 (2014)

    Google Scholar 

  18. C.P. Subha, S. Malarkkan, Optimization of energy efficient cellular learning automata algorithm for heterogeneous wireless sensor networks, in 2016 10th International Conference on Intelligent Systems and Control, ISCO (2016), pp 1–6

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ehsan Heidari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Heidari, E., Movaghar, A., Motameni, H., Homayun, E. (2021). Routing in Internet of Things Using Cellular Automata. In: Gupta, D., Khanna, A., Bhattacharyya, S., Hassanien, A.E., Anand, S., Jaiswal, A. (eds) International Conference on Innovative Computing and Communications. Advances in Intelligent Systems and Computing, vol 1165. Springer, Singapore. https://doi.org/10.1007/978-981-15-5113-0_73

Download citation

Publish with us

Policies and ethics