DocumentCode
3081849
Title
A Formal Modeling Method based on CPN
Author
Li, Shancang ; Zhang, Deyun ; Li, Zongbin ; Ma, Fuhai ; Wu, Feng
Author_Institution
Xi´´an Jiaotong Univ., Xi´´an
Volume
6
fYear
2006
fDate
8-11 Oct. 2006
Firstpage
4994
Lastpage
4998
Abstract
As a method of system modeling, coloured Petri nets occupy an essential position in the fields of discrete events and dynamic systems. Traditional coloured Petri net is defined with multi-sets that made it difficult in the modeling formalization and difficult to understand in computing. In this paper, a new method to describe coloured Petri net with formalization mathematics is presented. In this research, multi-sets can be see as the product of two matrixes and CPN is a superposed net of series of Petri nets with the same base net. In order to describe CPN with mathematics method effectively, a new concept named as ´coloured token vector´ is presented. As a case, routing protocols self-switch mechanism architecture for sensor networks is outlined, the mechanism modeled on the basis of CPN; this is the first such analysis of routing protocols self-switch mechanism in sensor networks, which is simple for use and effective modeling formalization.
Keywords
Petri nets; operations research; coloured Petri nets; discrete events systems; dynamic systems; formal modeling method; formalization mathematics; routing protocols self-switch mechanism; sensor networks; Analytical models; Concurrent computing; Cybernetics; Information management; Manufacturing systems; Mathematics; Modeling; Petri nets; Routing protocols; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location
Taipei
Print_ISBN
1-4244-0099-6
Electronic_ISBN
1-4244-0100-3
Type
conf
DOI
10.1109/ICSMC.2006.385098
Filename
4274707
Link To Document