Software Engineering White Papers
Performance Evaluation of the Beacon Period Contraction Algorithm in UWB MBOA MAC
Overview Beacon Period (BP) is an overhead in UWB MBOA MAC, since no data frame is allowed during a BP. This paper models the current BP contraction scheme in MBOA spec as a greedy distance-2 graph coloring algorithm, and formulates the BP contraction problem as a 0-1 programming problem. The theoretical numerical results show that the current BP contraction algorithm has good performance. This paper studies the impact of device joining/leaving order on the performance of the algorithm. Simulation results demonstrate that the impact is not significant and the performance of the algorithm is stable with varied device ordering. Therefore, this paper concludes that there is no much room for any further significant improvement over the current BP contraction algorithm in MBOA spec.
| Publisher | Institute of Electrical and Electronics Engineers | File Format | |
|---|---|---|---|
| Date Published | June 2005 | Downloads | 2 |
| Format | White Papers | ||
| Topics | |||


