Title
Distributed Fast Beacon Scheduling for Mesh Networks
Abstract
Despite its many benefits, the use of the beacon-enabled mode in multi-hop communications has been limited due to beacon collision problems. In addition, although there has been a lot of research on the beacon scheduling for a tree topology, only a few studies have dealt with the beacon scheduling for a mesh network, which enables more reliable communication by maintaining multiple paths. For a beacon enabled mesh network, the IEEE802.15.4e standard, an emerging new standard for enhanced 802.15.4 MAC, more specifically DSME capability provides a concrete specification about a bitmap-based distributed beacon scheduling. However, it still has some limitations and additional problems which can happen during operation. Therefore, in this paper, we introduce a novel beacon scheduling algorithm to construct a scalable, reliable mesh network. The proposed approach manages efficiently beacon slots of neighboring nodes by means of a fixed length of single variable, RINSD, rather than a bitmap, achieves fast network construction via active allocation of devices, and resolves the potential beacon collision. The experimental results demonstrate that the DFBS achieves faster beacon scheduling and is more efficient in memory usage and beacon frame size than 15.4e DSME standard.
Year
DOI
Venue
2011
10.1109/MASS.2011.79
MASS
Keywords
Field
DocType
beacon slot,dsme standard,potential beacon collision,beacon frame size,new standard,beacon scheduling,mesh networks,reliable mesh network,fast beacon scheduling,fast network construction,novel beacon scheduling algorithm,mesh network,indexes,resource management,network topology,topology
Resource management,Mesh networking,Computer science,Scheduling (computing),Computer network,Network topology,Collision,Beacon frame,Bitmap,Distributed computing,Scalability
Conference
Citations 
PageRank 
References 
11
0.65
5
Authors
4
Name
Order
Citations
PageRank
Woon-yong Lee1110.65
Kwang-il Hwang212114.58
Young-Ae Jeon3404.91
Sang-sung Choi47215.56