LBS: A Beacon Synchronization Scheme With Higher Schedulability for IEEE 802.15.4 Cluster-Tree-Based IoT Applications
- 21 June 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 6 (5) , 8883-8896
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.Keywords
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:
- Application of robotics in onshore oil and gas industry—A review Part IRobotics and Autonomous Systems, 2016
- Wireless Gas Leak Detection and LocalizationIEEE Transactions on Industrial Informatics, 2015
- A Survey of MAC Layer Issues and Protocols for Machine-to-Machine CommunicationsIEEE Internet of Things Journal, 2015
- A Load-Adaptive Beacon Scheduling algorithm for IEEE 802.15.4 mesh topology improving throughput and QoS in WMSNs2014
- Research Directions for the Internet of ThingsIEEE Internet of Things Journal, 2014
- Internet of Things for Smart CitiesIEEE Internet of Things Journal, 2014
- Collision-free multichannel superframe scheduling for IEEE 802.15.4 cluster-tree networksInternational Journal of Sensor Networks, 2014
- Evaluating IEEE 802.15.4 for Cyber-Physical SystemsEURASIP Journal on Wireless Communications and Networking, 2011
- A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor NetworksSensors, 2009
- TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networksReal-Time Systems, 2008