Abstract
The IEEE 802.15.4 standard is one of the most widely used link layer technology for building Internet of Things. It specifies several physical layer options and MAC layer for meeting low-power and low-rate requirements of devices deployed in a network of IoT. The standard also specifies a synchronization scheme for devices connected in a star topology, operating in beacon-enabled (BE) mode using periodic beacons. The BE mode facilitates synchronization among devices for data transmission and is suitable for large networks to establish low duty-cycles. Absence of a such a scheme for a cluster-tree network has confined its application only to non-beacon mode. The challenge here is to schedule beacon frame transmissions of multiple devices in a non-overlapping manner to avoid beacon collisions. This paper tackles the problem of synchronization by proposing localized beacon synchronization (LBS) scheme, a distributed technique for beacon scheduling in cluster-tree network topologies. LBS uses 2-hop information and association order to compute beacon transmission offsets that better utilize the available time slots, incur fewer transmissions, and is highly scalable. Further, we analytically show that the schedulability of the proposed scheme is higher compared to other related schemes. In addition, we also address the important issue of re-synchronization that has been ignored in all of the prior works. The proposed re-synchronization mechanisms consider the inter-dependencies between synchronization and duty-cycling schemes and are shown to significantly lower the synchronization overhead when synchronization among devices is lost.
Funding Information
  • Science and Engineering Research Board, Department of Science and Technology, Govt. of India (ECR/2016/001651)

This publication has 34 references indexed in Scilit: