We develop a framework for maximizing the number of transmitted packets for devices in a Narrowband Internet of Things (NB-IoT) network using non-orthogonal multiple access (NOMA) in the downlink. The base station (BS) chooses one of the multiple available physical resource blocks (PRBs) that are well separated in frequency for a device, giving them the advantage of exploiting frequency diversity. The scheduling strategy focuses on the two-fold problem involving efficient device clustering and optimum power allocation. This problem is a mixed-integer non-convex problem. We propose a bipartite graph matching approach, termed minimum weight full matching with pruning (MWFMP), to address the problem over multiple PRBs and solve it under the quality-of-service (QoS), allowable PRB, power budget, and interference constraints. Additionally, we provide a comparison with a greedy heuristic, the multi-PRB stratified device allocation (MPSDA), where we extend our previous work for a single PRB connectivity problem. Furthermore, we compare our algorithms to orthogonal multiple access (OMA) scheduling, which is prevalent in legacy LTE networks. We show that our algorithms steadily outperform the connectivity performance offered by OMA.