Maximum traffic scheduling and capacity analysis for IEEE 802.15.3 high data rate MAC protocol

IEEE 802.15.3 is designed to provide low complexity, low cost, low power consumption and high data rate wireless connectivity among devices within wireless personal area networks (WPAN). A piconet is a basic topology of WPAN and is defined as a collection of one or more associated devices that share a single piconet coordinator (PNC). One functionality of a PNC is to schedule traffic of a piconet. But the scheduling method of a PNC is out of the scope of IEEE 802.15.3 draft standard. This paper proposes a scheduling method which is called Maximum Traffic (MT) scheduling for IEEE 802.15.3. MT scheduling guarantees that total transmission data is maximum at any point of time and the needed time slots for transmission is minimum. MT scheduling is designed and analyzed by the properties of a graph coloring problem. Furthermore, the reasonable number of devices for a piconet and the durations of Contention Access Period (CAP) and Contention Free Period (CFP) are also investigated by this paper.