Combinatorial evolution of ZigBee protocol
Mark Sh. Levin, Aliaksei Andrushevich, Rolf Kistler, Alexander Klapproth · 2010
The article addresses combinatorial evolution of communication protocol for wireless sensor networks. Morphological tree structure (a version of and-or tree) is used as a hierarchical model for protocols. Three generations of protocol (ZigBee) are examined. A set of protocol change operations are generated and described. The change operations are used as items for forecasting based on combinatorial problems (e.g., clustering, knapsack problem, multiple choice knapsack problem). Two kinds of forecasts for the examined communication protocol are considered: (i) direct expert based forecast of the protocol, (ii) computed forecast that was based on expert judgment (i.e., assessment of change operations) and usage of multicriteria decision making and combinatorial optimization problems.