A WSN Coalition Formation Algorithm Based on Ant Colony with Dual-Negative Feedback

Authors:
Na Xia;Jianguo Jiang;Meibin Qi;Chunhua Yu;Yue Huang;Qi Zhang
Affiliations:
School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China;School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China;School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China;School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China;School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China;School of Computer and Information, Hefei University of Technology, Hefei, 230009, P.R. China
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Year:
2007

Citing 5
Cited 0

Satisficing coalition formation among agents

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Distributed Sensor Networks: A Multiagent Perspective

Distributed Sensor Networks: A Multiagent Perspective
Ant Colony Optimization

Ant Colony Optimization
An integrated multilevel learning approach to multiagent coalition formation

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In large-scale, complicated Wireless Sensor Networks, the cooperation among sensor nodes is a key topic, and has been receiving more and more attention. The dynamic coalition mechanism in Multi-Agent System is an important method for this topic, and then an energy-efficient coalition formation algorithm is needed since the energy resource of WSN is restricted. This paper proposes a WSN coalition formation algorithm based on Ant Colony System with dual-negative feedback characteristic. Coalition sponsor inclines to wake those sensor nodes which seldom or never joined coalitions before to form coalition, which can balance the energy consumption among sensor nodes, so as to extend the network lifetime for more tasks. The results of simulation experiment show the validity of this algorithm.