Task coalition formation and self‐adjustment in the wireless sensor networks

Abstract

SUMMARYCoalition is an essential mechanism in the multi-agent systems in the research of task-oriented area. Selfinterested agents coordinate their behaviors in a coalition to pursue a common goal and obtain payoffs. We propose the clustering-based coalition formation and self-adjustment mechanisms for tasks in the wireless sensor network. Before coalition formation, the management center clusters attributes of sensors to reduce the scale of searching space during coalition formation. And then an improved MAX-MIN ant colony optimization algorithm is adopted to resolve the problem of coalition formation. If a coalition member fails to fulfill a task, it can sponsor a negotiation with some noncoalition nodes to execute coalition self-repairing autonomously. The stimulus-response mechanism of wasp colony is introduced to determine the probability of response to the task invitation to avoid consuming extra energy. Simulation results show that our model efficiently reduces energy consumption and network traffic, decreases the number of dead nodes, and prolongs the lifetime of the networks.

Energy Optimization in Wireless Sensor Network through Natural Science Computing: A Survey

“…MAC layer protocols adjust duty cycle for power/energy optimization includes Power Aware Multi-Access with Signalling. The energy optimization issues can effectively handle using human immune system [6,8] and the Swarms like wasps and an ants [20,14] concepts.…”

“…The query disseminations and data forwarding requires routing layer optimizations. The applications like defence system for monitoring enemy troops or forest fire detection requires the real sensed data delivery so, the Routing Human immune system [6,8] The Swarm -wasps, an ants [20,14] 3.…”

A Mutli-Agent Task Allocation Model in Open-Space Emergency Evacuation Management

“…According to the real-time speed data, the evacuation area can be described by different colors as Figure 2 The plan 1 A is the best one which can be get maximum rewards from the chlorine leakage accident evacuation though the emergency evacuation task allocation algorithm based on the EV-GAP. And we make an experiment with the task allocation plans includes 1 A , 2 A , 3 A for the chlorine leakage accident by MATSim(Multi-Agent Transport Simulation Toolkit) [18][19] at AM8:00, PM16:00 and PM24:00 in one day. The simulation results are shown in Figure 3, Figure 4 and Figure 5.…”

“…Paper [2] proposed a distributed parallel multi-task allocation algorithm among self-organizing and self-learning agents. And paper [3] discussed the clustering-based coalition formation and self-adjustment mechanisms for tasks in the wireless sensor network. Moreover, paper [4] designed a mathematical model for balanced multi-robot task allocation problem based on K-means clustering and auction based mechanisms.…”

Teredo tunneling‐based secure transmission between UAVs and ground ad hoc networks

“…Further, the channel security in multiple ad hoc units depends upon the amount of network reparability offered, organizational time consumed, and modifications required. The guided network must have the ability to self‐organize and adapt to the concurrent changes that occur during data transfers . These changes can be either logical changes dealing with connections and data or physical changes dealing with node localization.…”