Scatternet Formation for IEEE 802.15.3 WPANs

TitleScatternet Formation for IEEE 802.15.3 WPANs
Publication TypeConference Paper
Year of Publication2006
AuthorsYin, Z., and V. C. M. Leung
Conference NameVehicular Technology Conference, 2006. VTC-2006 Fall. 2006 IEEE 64th
Pagination1 -5
Date Publishedsep.
Keywordsdistributed stochastic scatternet formation algorithm, IEEE 802.15.3 wireless personal area networks, personal area networks, set covering problem, set theory, stochastic processes

In this paper, we consider the unique properties of the scatternet formation problem for IEEE 802.15.3 wireless personal area networks and formulate it as a set covering problem. We propose a fully distributed stochastic scatternet formation algorithm and compare its performance against a greedy algorithm and idealized best/worst case scenarios. The stochastic algorithm avoids using weight information and hence saves the cost of message exchange incurred in other clustering algorithms while achieving better connectivity and requiring less maintenance. Simulation results show that the stochastic algorithm results in only 20% more piconets than the ideal but impracticable greedy algorithm, and the resulting scatternet topology scales well with network size and is robust and stable.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia