A Petri-Net-Based Automated Distributed Dynamic Channel Assignment for Cellular Network

Abstract

In this paper, we propose a Petri-net (PN)-based automated distributed dynamic channel assignment (DDCA) method for the cellular network. We view DDCA as a discrete event system (DES) and propose a PN to model the automated DDCA. The spontaneous handshaking mechanism in the proposed PN can resolve the hard constraint of the cellular network so that no two cells within the channel reuse distance can use the same channel. Instead of the commonly adopted packing and resonance conditions for channel assignment and reassignment, we propose available channel-based channel-selection and channel-reassignment schemes. We rigorously prove the adequacy of the proposed PN and the satisfaction of hard constraint. We also test the proposed PN-based automated DDCA method using numerous test cases. The test results show that our method outperforms the comparing methods in terms of blocking probability.