Efficient router node deployment for ZigBee based Internet of Things network using Physarum optimization algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The resource constraint is one of the top issues in the Internet of Things network. All activity in the network node should be carefully designed and managed to support the resource efficiency of the network. Hence, an energy efficient transceiver like ZigBee is popularly used as the infrastructure for the Internet of Things edge network. This paper presents our method for efficient ZigBee router node deployment which minimizes the number of communication hop in ZigBee based network in an area of implementation. The method aims to construct a ZigBee network tree topology with the minimum number of ZigBee routers while providing communication service to all points of interest. We use a virtual grid to transform the problem into a graph problem. The Physarum optimization algorithm is used to determine the minimum number and the position of the routers, according to the gateway and point of interest locations. The validation to the method is carried out using Matlab simulation. The simulation result shows that the algorithm can successfully meet the requirement with the accuracy level of as low as 93.64%. It also shows that there is a tradeoff between degree of accuracy and computation time. The increase in grid spacing will increase the computation time exponentially, while the increase in the number of point of interest will increase the computation time linearly.

Original languageEnglish
Title of host publicationInternational Conference on Information and Communication Technology Convergence
Subtitle of host publicationICT Convergence Technologies Leading the Fourth Industrial Revolution, ICTC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages639-644
Number of pages6
ISBN (Electronic)9781509040315
DOIs
Publication statusPublished - 12 Dec 2017
Event8th International Conference on Information and Communication Technology Convergence, ICTC 2017 - Jeju Island, Korea, Republic of
Duration: 18 Oct 201720 Oct 2017

Publication series

NameInternational Conference on Information and Communication Technology Convergence: ICT Convergence Technologies Leading the Fourth Industrial Revolution, ICTC 2017
Volume2017-December

Conference

Conference8th International Conference on Information and Communication Technology Convergence, ICTC 2017
Country/TerritoryKorea, Republic of
CityJeju Island
Period18/10/1720/10/17

Keywords

  • Internet of Things
  • Physarum optimization
  • router node deployment
  • tree construction
  • ZigBee

Fingerprint

Dive into the research topics of 'Efficient router node deployment for ZigBee based Internet of Things network using Physarum optimization algorithm'. Together they form a unique fingerprint.

Cite this