JUCS - Journal of Universal Computer Science 18(13): 1760-1781, doi: 10.3217/jucs-018-13-1760
A Variant of Distributed P Systems for Real Time Cross Layer Optimization
expand article infoSusan Elias, Vanaja Gokul, Kamala Krithivasan§, Marian Gheorghe|, Gexiang Zhang
‡ Sri Venkateswara College of Engineering, Chennai, India§ Indian Institute of Technology Madras, Chennai, India| University of Sheffield, Sheffield, United Kingdom¶ Southwest Jiaotong University, Chengdu, China
Open Access
Membrane computing models (also known as P Systems) that solve optimisation problems using genetic algorithms, ant colony optimisation, quantum-inspired evolutionary algorithm and particle swarm optimisation have been defined and are efficiently used in several applications. This paper describes the design of a variant of the existing Distributed P system (dP system) that is augmented with new features that enable centralised monitoring and communication with all the other components of the distributed system. This proposed model is titled Monitored Distributed P System (MDP System) and its innovative application in performing Cross Layer Optimisation in wireless adhoc networks is also presented. In the proposed MDP System each node in the network is represented by a P system that can independently perform Cross Layer Optimisation using particle swarm optimisation. Discussions on the communication complexity of the proposed model and the experimental results presented are also suggestive of the fact that the proposed Monitored Distributed P System is suitable for real time optimisation in a dynamic and distributed environment.
membrane computing, distributed P systems, particle swarm optimisation, cross layer optimisation