Third-party handshake protocol for efficient peer discovery in IEEE 802.15.3 WPANs

TitleThird-party handshake protocol for efficient peer discovery in IEEE 802.15.3 WPANs
Publication TypeConference Paper
Year of Publication2005
AuthorsYin, Z., and V. C. M. Leung
Conference NameBroadband Networks, 2005. BroadNets 2005. 2nd International Conference on
Pagination840 -849 Vol. 2
Date Publishedoct.
Keywordscarrier sense multiple access, computer network reliability, contention access period, CSMA/CA delay analysis, high data rate wireless personal area networks, IEEE 802.15.3 WPAN, intra-piconet peer discovery, MAC protocol, medium access control protocol, peer discovery failure probability, peer-to-peer computing, personal area networks, piconet coordinator, routing protocols, third-party handshake protocol, upper layer routing

Designed for high data rate wireless personal area networks (WPANs), the IEEE 802.15.3 medium access control (MAC) protocol fits well with emerging technologies such as ultra-wideband (UWB). In an 802.15.3 piconet, all MAC frames are exchanged in a peer-to-peer manner between devices (DEVs) to allow efficient ad hoc operations while the piconet coordinator (PNC) only provides timing synchronization in the piconet; thus peer discovery is an essential function. If two peer DEVs in a piconet are out of transmission range, the standard peer discovery method will fail, and a costly upper layer routing procedure is required to complete the peer connection. In this paper, we propose a third-party handshake protocol (3PHP) at the 802.15.3 MAC layer to provide reliable and prompt peer discovery between out of range DEVs in a piconet via the PNC. It removes the overhead of unsuccessful peer discovery in the standard method, and completely eliminates costly upper layer routing between these DEVs by means of a simple and efficient MAC layer PNC forwarding. The performance of the proposed scheme is evaluated by a novel CSMA/CA delay analysis for the contention access period (CAP). Analytical and simulation results show that for uniformly distributed DEVs over the maximum coverage of a piconet, up to 41.3% of intra-piconet peer discovery procedures may fail if the standard method is used. The cost of unsuccessful MAC peer discovery and consequent routing is very high. The expected peer discovery time for 3PHP is 100 mum lower than that of the standard method when the latter is successful in peer discovery, and up to 10 times faster than the standard method with network layer routing when the standard method is unsuccessful in connecting the peer DEVs. 3PHP also significantly reduces the peer discovery failure probability. Therefore, the proposed 3PHP scheme brings huge performance gain with minimum cost, and successfully resolves the potential connectivity issue in an IEEE 802.15- - 3 piconet


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