Distributed power controlled medium access control for ad-hoc wireless networks

A. Behzad, I. Rubin, A. Mojibi-Yazdi
2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505)  
In this paper, we develop and investigate a new medium access control (MAC) algorithm and protocol for ad-hoc wireless networks that employs power control spatial-reuse scheduling techniques. We introduce a novel interference graph (the Power-based Interference Graph), whose independence and chromatic numbers provide fundamental bounds for the integrated scheduling-power control problem. Based on the properties of the Power-based Interference Graph, we develop two distributed algorithms (the
more » ... algorithms (the Distributed Power Controlled Scheduling Algorithms, DPCSs), which merely utilize the local information in the process of time slot allocation and power control. We show both algorithms to lead to significant increase in the network throughput level through spatial reuse of the communications resources while (Pareto) optimizing the power consumption. * 0-7803-8239-0/03/$17.00 ©2003 IEEE.
doi:10.1109/ccw.2003.1240789 fatcat:gk4bd4kt4zgn5nwlb6dv72njcy