Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks
AuthorYen, Li-Hsing; Law,Yee Wei; PALANISWAMI, MARIMUTHU
Source TitleThe Fourth International Wireless Internet Conference (WICON 2008)
AffiliationFaculty of Engineering, Electrical and Electronic Engineering
Document TypeConference Paper
CitationsYen, L., Law, Y. W., & Palaniswami, M. (2008). Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks. In The Fourth International Wireless Internet Conference (WICON 2008), Maui, Hawaii.
Access StatusThis item is currently not available from this repository
Copyright confirmation in progress. Any queries to email@example.com
In a tree-based ZigBee network, ZigBee routers (ZRs) must schedule their beacon transmission times to avoid beacon collisions. The beacon schedule determines packet delivery latency from the end devices to the ZigBee coordinator at the root of the tree. Traditionally, beacon schedules are chosen such that a ZR does not reuse the beacon slots already claimed by its neighbors, or the neighbors of its neighbors. We observe however that beacon slots can be reused judiciously, especially when the risk of beacon collision caused by such reuse is low. The advantage of such reuse is that packet delivery latency can be reduced. We formalize our observation by proposing a node pair classification scheme, that classifies pairs of nodes that are at most two hops apart. Based on this scheme, we can easily assess the risk of slot reuse by a node pair. If the risk is high, slot reuse is disallowed; otherwise, slot reuse is allowed. This forms the essence of our ZigBee-compliant, distributed, risk- aware, probabilistic beacon scheduling algorithm. Simulation results confirm that our algorithm produces a lower latency compared to if a more conventional slot reuse rule is used.
Keywordscomputer-communication networks; network architecture and design; wireless communication; ZigBee/IEEE 802.15.4 beacon scheduling
- Click on "Export Reference in RIS Format" and choose "open with... Endnote".
- Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References