Intra-superframe power management for IEEE 802.15.3 WPAN

Author

Guo, Zihua ; Yao, Richard ; Zhu, Wenwu ; Wang, Xin ; Ren, Yong

Author_Institution

Microsoft Res. Asia, Beijing, China

Volume

9

Issue

3

fYear

2005

fDate

3/1/2005 12:00:00 AM

Firstpage

228

Lastpage

230

Abstract

Power management (PM) is critical for the portable devices in IEEE 802.15.3 wireless personal area networks (WPAN). Due to the property of TDMA based MAC of 802.15.3, one of the key issues for PM is to schedule the order of the multiple streams among multiple users to minimize the total wakeup times. In this paper, we reveal that this PM problem is in general a Hamilton path problem. With the aid of graph theory, we derive the lower bound and upper bound for the minimum wakeup times. Then, an efficient MDS (min-degree searching) algorithm is proposed to find the suboptimal order. The simulation results show that the MDS algorithm is usually near-optimal and can actually achieve the lower bound in most cases and performs much better than the existing approach.

Keywords

IEEE standards; graph theory; minimisation; personal area networks; power control; scheduling; search problems; telecommunication control; time division multiple access; wireless LAN; Hamilton path problem; IEEE 802.15.3; MAC; MDS algorithm; TDMA; WPAN; graph theory; intra-superframe power management; lower bound; min-degree searching algorithm; minimum wakeup times; multiple stream scheduling; multiple users; portable devices; suboptimal order; upper bound; wireless personal area networks; Centralized control; Energy management; Graph theory; Mobile ad hoc networks; Peer to peer computing; Personal area networks; Time division multiple access; Ultra wideband technology; Upper bound; Wireless personal area networks;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2005.03023

Filename

1411015