Swarm intelligence based optimization and control of decentralized serial sensor networks

In this paper threshold design and hierarchy management of serial sensor networks employed for distributed detection is accomplished using a hybrid of ant colony optimization and particle swarm optimization. The particle swarm optimization determines the optimal thresholds, decision rules for the sensors. The ant colony optimization algorithm determines the hierarchy of sensor decision communication, affecting the accuracy. The problem of hierarchy management is known as ldquowho reports to whom?rdquo problem in sensor networks. The new algorithm is tested on a suite of 10 heterogeneous sensors. Probabilistic measures including probability of error and Bayesian risk are adopted to evaluate the performance of the sensor network. The new sensor management methodology is compared to (a) static hierarchy network, (b) a network with the best sensor at the top of the hierarchy and (c) incrementally best hierarchy. Results show 40% performance improvements in terms of Bayesian risk value.

[1]  Mohamed A. El-Sharkawi,et al.  Distributed sensor placement with sequential particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[2]  Pramod K. Varshney,et al.  Adaptive multimodal biometric fusion algorithm using particle swarm , 2003, SPIE Defense + Commercial Sensing.

[3]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[4]  Student Member,et al.  Design of Distributed Detection Systems with Correlated Heterogeneous Sensors , 2008 .

[5]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Jason D. Papastavrou,et al.  Decentralized decision making in a hypothesis testing environment , 1990 .

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  José M. F. Moura,et al.  Fusion in sensor networks with communication constraints , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[11]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.