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

作者：Lin Shin Yeu^*; Chan Ting Yu

来源：IEEE Transactions on Vehicular Technology, 2009, 58(8): 4540-4553.

DOI：10.1109/TVT.2009.2022968

• Blocking probability
• cellular network
• dynamic channel assignment (DCA)
• handshaking
• Petri net (PN)

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.

• 出版日期2009-10
• 单位长春大学