Provided by: International Journal on Smart Sensing and Intelligent Systems
Traditional heavyweight routing algorithms are not suitable for resource constrained IEEE 802.15.4 complaint devices. Although, ZigBee provided an addressing scheme and a table-free Tree routing algorithm for such devices, it has several limitations. In this paper, the authors have proposed a flexible, variable-length addressing scheme together with a new lightweight, table-free routing algorithm. The addressing scheme leverages the properties of prefix code and allows devices to have arbitrary number of children and does not also limit network depth.