Next Article in Journal
Evaluation of the Implementation Effect of the Ecological Compensation Policy in the Poyang Lake River Basin Based on Difference-in-Difference Method
Previous Article in Journal
The Impacts of Technology Shocks on Sustainable Development from the Perspective of Energy Structure—A DSGE Model Approach
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Coalition Formation among the Cooperative Agents for Efficient Energy Consumption

by
Areej A. Malibari
1,
Daniyal Alghazzawi
1,* and
Maha M. A. Lashin
2,3
1
Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah P.O.Box 80200, Saudi Arabia
2
College of Engineering, Princess Nourah bint Abdulrahman University, Riyadh P.O.Box 11671, Saudi Arabia
3
Mechanical Engineering Department, Faculty of Engineering Shoubra, Banha University, Cairo 13511, Egypt
*
Author to whom correspondence should be addressed.
Sustainability 2021, 13(15), 8662; https://doi.org/10.3390/su13158662
Submission received: 8 May 2021 / Revised: 24 July 2021 / Accepted: 27 July 2021 / Published: 3 August 2021

Abstract

:
Energy saving is a significant research area in Saudi Arabia; however, significant problems have emerged related to its distribution and consumption. Use of an agent is assumed to combat these problems by forming efficient coalitions to control the energy consumption and energy distribution process. This study presents a novel algorithm for distributing the value calculation among the cooperative agents. This is likely to reduce the consumption of energy and extend the coalition lifetime used. The developed algorithm is compared with the basic modified coalition formation algorithm for evaluating its effectiveness. The results showed a reduction in cooling consumption by 20% after applying optimization algorithms. The amount of reduction in the cooling consumption reflects a 31% reduction in expected cooling costs, without affecting the household comfort. Therefore, the study concludes that DNsys provided better performance than the NNsys.

1. Introduction

This paper works on a commercial scenario, in which the UAV’s can belong to different vendors, and they can gather some type of monetary advantages for participation in each mission. Both the efficiency and task performance were accounted for, undertaking the resource constraints throughout the coalition formation from the perspective of leaders, as well as the individual preferences throughout the decision-making of followers for joining the available coalitions in the proposed coalition formation model. The UAVs might portray selfish behaviors by not using the resources that they originally committed to throughout the coalition formation in a realistic commercial setting, with the benefit of protecting these resources for future missions in obtaining advantages. A novel reputation-based mechanism has been developed in this proposed model for keeping the record of the cooperative behaviors of UAV.
Agent, a computer system, operates anonymously in an environment to meet its delegated objectives [1]. An intelligent agent is the one that executes timely and flexible actions, constituting reactive, proactive, and social behaviors [2]. Intelligent agents can interact with other agents or humans through cooperation, coordination, and negotiation [3]. Figure 1 demonstrates the agent lifecycle, which requires a comparison with the information of the previous agent for the environment information (perception), following determining the action to be implemented (decision), and lastly, executing the decision (action) [4].
Several agents are present in a multi-agent system (MASs) (Figure 2), and interact by exchanging messages using a computer network infrastructure [5]. A multi-agent system can be centralized (one central agent undertakes the collection of partial plans from agents) or decentralized (central agent does not control agents) [6]. The decentralized policies must assume merely partial system knowledge in each agent and must tackle communication comprehensively, whereas the centralized policies indicate the decision of the agents based on the global system state.
The agents need to coordinate with each other for devising a relief plan, which enables them to reach a consensus [4]. In networking, negotiation refers to the process of cooperation among agents. Coalition formation (CF) allows agents to negotiate and coordinate to minimize the aggregate demand of the local electricity grid [7]. It can be applied through two methodologies;
Cooperative game theory [8], which requires the safety of a coalitional to block sub coalitions or different gatherings to meet the coalition being referred to;
Non-cooperative collating [9], in which people make recommendations to form a coalition that can be acknowledged or dismissed.
The main four areas of energy consumption are heating, cooling, water heating, and lighting [10]. Most of the consumption comes from space heating and cooling, such as air conditioners. However, the main problem is how energy is distributed and how resources are consumed, rather than how energy is used. Taleb and Sharples [11] stated that agents could regulate and minimize energy consumption and distribution by forming efficient coalitions. There is a need to develop an efficient algorithm for distributing the coalition value among multiple agents by reducing energy consumption for more than one building in the same area. There is a need to compare the efficiency of the algorithm with some common coalition formation algorithms to evaluate its effectiveness [12].
Players in cooperative games work collectively and try their best to enhancing the overall benefit of the coalition as compared to the uncooperative method. Recently, coalition game theory has been implemented to model WSNs or resource allocation. Different approaches were provided for MAC address assignment, transmission scheme, routing protocol, and sleep time allocation. However, the modeling and formation of cooperative collation in these methods have not been concerned with prolonging the lifetime of WSN. Previously, the data transfer model was used for WSNs with the implementation of the Shapley value and Nash equilibrium; however, the formation of coalitions has not been understood, as well. The energy-efficient coalition game model was proposed for WSNs, however, the data transmission strategies have not been undertaken.
This paper proposes a new distributed compressive sensing-based data collection approach, using spatial-temporal association for enhancing the network performance with respect to data reconstruction accuracy and energy consumption. A spatial correlation-based coalition development algorithm has been proposed for localizing data gathering of the sensor nodes. This tactic exploits the sparsity distribution of signals for correlating group nodes spatially into coalitions. The sparsity distribution of signals defines a utility function. This function is utilized for reducing the number of active sensor nodes and mitigating energy consumption. A spatial temporal correlation-based compressive sensing solution has been proposed within each coalition after coalition formation. A block diagonal measurement matrix has been employed in the proposed solution for producing a linear combination of sensor node readings.

2. Related Work

Energy efficiency has been considered in the literature with respect to cooperative communications. The power consumption encompasses the transmission power consumption, accounting for the energy efficiency of the peak-to-average power ratio and power amplifier, and the processing power consumption of the radio frequency aspects at the receive and transmit RF chains [13,14,15]. In a group, single-antenna nodes have been used with each other in transmission to another cluster of single-antenna nodes via distributed multiple-input, multiple-output techniques, including general space-time block coding or Alamouti’s space-time block coding [16]. Additional training overheads were taken into account in the work of [17] for the purpose of analyzing the effects of the channel path loss exponent on the energy efficiency. In addition, a source code, in [18], was transmitted to a destination node with the help of N relay nodes.
Energy efficiency is not guaranteed at all times because of additional processing power consumption in retransmission and reception of information in cooperative communications. Therefore, previous studies have discussed the energy efficiency over transmission distance and witnessed the situationsfort which cooperative communications must be integrated [19,20,21,22]. Common gaps in the previous studies are that they merely undertake simplified network settings with the similar distances among network nodes. Additionally, they do not undertake any mechanism utilized for exchanging and attaining channel state information on the basis of computing transmission power consumption [23].
The gain and cost in cooperation are considered within coalition formation games. Nodes, when forming cooperative clusters, accomplish transmission power saving via spatial diversity for energy efficient cooperative communications where it induces additional processing power because of the retransmission and reception of eavesdropped information. Previous studies have also proposed merge and split rules for finding a better cooperation structure along with the application of and iterative merge-and-split process, while the authors have undertaken that channel state information was available at the nodes [24,25,26]. Information exchange has been actualized for obtaining particular medium access control when undertaking implementation feasibility. Additionally, the difficulty of exchanging information is too high for exchanging information in computation complexity and wireless networks specifically with large numbers of nodes. Thereby, a heuristic time-division multiple access was proposed on the basis of the merge process to form cooperative groups [27]. Three stages were included in the merge process, such as merge, cooperative transmission, and transmission request. For the individual members, the condition for a merge is that the merge drives to power saving for the group regardless of causing further power stress.
The application of a merge process is valid to a cooperative communication protocol, which includes wireless network co-cast because of its competence for overcoming the concerns of imperfect timing synchronization and frequency caused by the asynchronous cooperative nature [23]. Nonetheless, the proposed process can be integrated into other protocols with anticipated minor changes in cooperative communications. The power consumption for individual nodes is characterized in direct transmission as well as in cooperative transmission [24]. The performance of the proposed process was then evaluated for comparing the performance between the iterative merge-and-split process and merge process.
The value of each coalition should be computed and the coalitions compared for finding the outcome of a characteristic function game. A characteristic function game has the property that each value of a coalition needs to be computed only once, as it undertakes each value of coalition as independent, static, and deterministic [25]. Shehory and Kraus (1995; 1996; 1998) have originally proposed this property for reducing the number of redundant computations. They instigated an algorithm where each agent negotiated over which coalition must be assigned to its value calculation share rather than each agent computing each coalition value in which it is a member [28]. On the contrary, several limitations affect this algorithm, such as that there is no guarantee that every coalition is computed once and merely once; a number of messages should be sent between the agents for facilitating the negotiation; and there is no guarantee that the number of coalition value computations is almost equally performed by each agent [29].
Chao et al. [30] have emphasized solutions for offering lasting battery lifetime and proposed enhanced mechanisms for radio access networks, core networks, and M2M devices for acquiring better power saving for M2M devices. It was observed that these M2M devices work efficiently with simplified activities under optimized signaling flow. Similarly, Estevez [31] has shown that Green IoT might enhance energy efficiency, and assist in reducing environmental pollution and monitoring greater portions of the environments. Greater energy savings are promised through energy efficient protocols and scheduling techniques. Energy independence is a reality because of energy harvesting and pollution control is becoming more pervasive and smarter. Wu et al. [32] have identified that the effects of sustainable development goals (SDGs) would be positive, significant, and profound on the activities of human beings. Information and Communications Technology (ICT) has lasting sustainability issues to be solved. On the contrary, ICT would have significant potential to play essential and fundamental roles for supporting global social, economic, and environmental sustainability. Lorincz et al. [33] have discussed different paradigms for wireless access networks, including device-to-device communications, massive multiple-input multiple-output communications, millimeter-wave communications, and long-term evolution in unlicensed spectrum for enhancing wireless networks energy efficiency. In addition, approaches associated with the resource management, power management, and green monitoring are promising approaches to enhance DC power usage efficiency.
Clustering is one effective method in WSN [34,35,36,37,38] to save energy and maximize network life. In the cluster system, WSN nodes are divided into clusters and the cluster header (CH) acts as a node to coordinate other members of each cluster. CH is responsible for collecting, compiling, and sending the data collected directly or by multi-hop to the base station (BS). The clustering system reduces the power consumption of the network by the following [39,40]: (1) reduce long-distance transmission; (2) minimize the functionality of each node; (3) reduce the transmission packet by collecting data in CH for transmission volume, thus saving the energy consumption of the network.
Cooperative theory involves three levels of cooperation: formation of an alliance (that is, who agrees to work together), team building (that is, who agrees to use what resources to do what tasks), coordinated cooperation (that is, reaching an agreement on how to work together), and strong coordination [40]. We have discussed in detail the basics of HCF in the literature [41], the P2P energy transfer with the game theory method in [42], the powerful structure of alliance building in [43], the alliance game to achieve effective group solutions in [44], the Collaborative Policy Alliance formation, and the general method of alliance formation. However, given the unreliability of energy and the limitations of municipalities, it is a challenge to find the best producers and consumers with a surplus of energy for those who need energy, and this challenge has not been properly addressed in the literature.
This work solves the alliance formation model proposed by network operators to encourage small participants to participate in a flexible market, including the Shapley values in the proposed model, as well as the potential revenue that consumers receive when they sell their flexibility; one can also look at the fairness of the alliance to find the best alliance structure. An optimization model based on differential distribution is also proposed as a method of finding the best alliance structure based on a specification.
The block diagonal measurement matrix is organized appropriately in a way that balances the communication and computation load over the coalitions. This spatial-temporal association based compressive sensing is utilized within each coalition for compressing sensor node readings as well as transferring it to the base station. A joint sparse signal recovery mechanism has been applied in the base station when receiving compressed data. Initially, a joint sparse signal recovery is executed for finding the common sparsity profile among the coalitions. This recovery process is conducted within each coalition for achieving a common profile among sensor nodes. Better accuracy is achieved with the utilization of a recovery algorithm in data reconstruction where the number attained measurements are mitigated. On the contrary, this study has analyzed the effect of different transform bases on compressive sensing. Different transform bases represent the sparse or compressible signal. Selecting the adequate transform basis is important in sparse representation, leading to fewer measurements and additional signal reconstruction throughout the recovery phase.

3. Methodology

The study proceeds by providing an overview of the current building structure. Following that, descriptions are provided about the selected buildings (nodes). Distribution of energy used within the buildings is also provided, followed by suggested modifications and potential improvements derived from the modeling. The energy consumption within the buildings was analyzed using the Log Tag Analyzer and MATLAB software. Simulation was presented based on real weather data and time from the particular files. The model designed for urban unit is therefore generalized for facilitating the broader use, to develop urban design and thermal simulations. Conventionally, a visual assessment or an automated GIS platform was selected for visiting the site of interest. This will be sufficient for allowing the reference offsetting, relative humidity, and hourly air temperature for the chosen buildings for different seasonal climate forcing. A coalition is created exclusively for air conditioning, while the rest of the uses continue to be attended by the zone distributor.
The distribution of coalitional value calculations (DCVC) algorithm is a coalition formation technique, which guarantees that every single agent receives a portion of the coalitional value calculation. The non-negotiable system is appropriate to resolve the issues, as it offers agents more control as compared to other protocols that are centralized and need a mediator whose part is to share information between agents. The share of the agent calculations is considered both exhaustive and disjoined [45]. The distributive negotiation system (DCVC algorithm) attempts to distribute a “fixed pie” of benefits that operates under zero-sum conditions and assumes one person’s gain is another person’s loss [46,47]. In a distributive negotiation, each side adopts an extreme or fixed position, despite knowing that it will not be accepted, and then seeks to cede at minimum before reaching an agreement. Prospect Theory indicates that distributive negotiation leads to a loss in peoples’ value as compared to their gains. These are more risk-averse about losses; whereas, concession–convergence bargaining is likely to be more acrimonious and less productive of an agreement [48].
The case of Yanbu city, that is, a residential area, is selected. The city is located on the red sea coast of western Saudi Arabia. The rationale for selecting this study area is its diverse and rapid commercialization. It is useful to consider the climatic conditions affecting the area while analyzing building energy consumption. The climate in Yanbu during the summer is characterized by fierce heat and high humidity, where the level of humidity reduces with warmth and occasional drizzling in November and December [11]. This study was carried out in 2013 at a residential area that contains ten houses, one mosque, and one hospital. Each of the building structures was represented by a node in the structure (12 nodes) (Figure 3).

3.1. Modification of the DCVC Algorithm

The DCVC algorithm is modified to calculate different computational speeds. An equal amount of time is required to calculate their value share and the shared values of two agents [49]. It is inefficient to have each agent calculate the same number of values for agents to have significantly different computational speeds. The distribution is to be done based on the agents’ relative computation speed. Dijkstra’s algorithm [18] was used to indicate the shortest path between agents (Figure 4). There are a wide range of potential implications of coalition formation in multi-agent systems as a coalition of 12 nodes in the present algorithm can form in a network that reduces the transmission costs, power consumption, and increase network security. The distributed vehicle routing offers the formation of a coalition for reducing transportation costs by sharing deliveries. These coalitions are likely to receive optimal resource allocations from the grid, which is also known as grid computing. The DCVC algorithm proposed in this study distributes coalition value calculations as soon as the graph presents agents in the form of nodes on a graph, where an edge between them point towards some synergistic link.
The structure considered in this study is comprised of 12 nodes, n equals, and each node has its own ai agent. The nodes’ order is prioritized based on their p and don values. This process is repeated until all the coalitional values in the list are calculated. Figure 5A,B explains the steps of fair energy distribution. First, each values needs are calculated using a different agent. Following this, the central decision-maker negotiates between agents, which show the priority-based allocation.
After sorting the coalition lists, all manager agents took their places and the energy required to supply all the operating cooling devices in their share was calculated [50]. The result of the calculation was provided to the supplier before starting the energy distribution (Figure 6).

3.2. Coalitional Agent Selection

Deals with multi-agent CF problems propose priority-based allocation and the remaining rate feature [50]. A high agent means this agent is never shut down, nor does it leave the area of communication logically. The agent calculates the remaining rate according to its arrival time, current time, and the agent’s average staying time in the environment. The rate becomes higher as the staying time is extended.

3.3. Complexity Analysis

The DCVC algorithm has a complexity far lower compared to the coalition formation issue in optimal manner which is NP-hard. Indeed, all the possible partitions were checked for finding the coalition formation issue, which is equal to the M-th Bell number (BM) for finding the optimal partition of a set of M players. It should be noted that the BM is acquired by the recursion:
B n + 1 = k = 0 n ( k n ) B n , B 0 = B 1 = 1
The complexity of the proposed DCVC algorithm relies on the number of investigations performed in every iteration or node, which relies on the number of nodes in the network. Indeed, each coalition requires investigation of the merge with all the other coalitions in Π. Therefore, the total number of merge attempts is approximately O ( | Π | ) 2 , which relies on the number of coalitions and not on the number of nodes in the network. On the contrary, the complexity of the DCVC operation for each coalition is O ( | Π | ) .
The total number of attempts in the Π induces finding all likely partitions of the coalition, offering a Π complexity for the coalition. Therefore, the complexity of the split operation is closely associated to the size of the coalition and not on the total number of users in the system. On the contrary, only CH are in charge of executing the heuristic algorithm in the proposed scheme in order to determine the appropriate combined packets. Therefore, the complexity of checking the connectivity of each vertex with the other vertices and renewing its subsequent weight and layer is confined to the cluster size.

3.4. Implementation Tool

MATLAB software was used to implement the proposed algorithm. The DCVC algorithm was modified to perform calculations at different computational speeds. A new mechanism to address multi-agent coalition formation problems based on priority-based allocation and the remaining rate feature was proposed and described.

3.5. Data Collection

The Royal Commission for Yanbu, Saudi Arabia, was selected because the styles and cooling systems of the houses in the area were the same. Ten houses, one mosque, and one hospital were selected. The data collected included observations of nodes’ (houses, mosque, and hospital) internal temperatures, prayer times, and the time of the moment.
Energy loggers were placed in each home to read the internal temperatures during the day. The loggers were set to read the current temperature every single minute for three periods, which were five days long each, in the summer of 2013. The periods were 5–9 June, 15–19 June, and 29 June–3 July. The prayer times were collected from a file containing the annual prayer times. The moment time was collected from the clock on the device on which the system was working in.

4. Proposed Distributed-Negotiated System (DNsys) Description

The DNsys code’s flow chart contains many phases; the first one contains start and initialization of network random parameter (space, energy, and static size of plot) (Figure 7). Setting the packet size and reading house temperatures were done through manager agents in the second phase. A run function calculation and the Dijkstra algorithm were executed in the third phase to determine the path for distributing energy between the first and last nodes. Finally, the result phase was presented by supplying energy to all devices or appearance of negotiation.
DNsys Architecture: the proposed system architecture included several houses, one mosque, and one hospital. Each one of these components considered a node with its data with related agents. Every agent had its objective, and it worked to achieve it. The system architecture components described are as follows:
  • Ten houses (ten nodes), each one has a specific log for storing the temperature inside it alongside the measurement date and time. Changing temperature inside the house opens or closes the devices.
  • One mosque, one node required full energy for cooling only during prayer times.
  • One hospital that needs its power supply at full capacity with no discontinuity.
  • Supplier device generates a random amount of energy to distribute among several nodes.
  • Agent in the system performs the required operations and specifies the status for each one.
  • Three manager agents are responsible for forming an agent coalition and the operations performed by their group, especially the negotiation process.
  • A random network initializes each time the supplier is connected with the manager agents.
DNsys Topology: DNsys consists of heterogeneous agents, called functional agents, which supplement some energy functionalities (Figure 8). Agent communication language was used to communicate among agents that helped in understanding each other to initiate conversations.
The Generator Agent (GA) generates a random amount of energy for distribution. It distributes the energy to the manager agents of the system by finding the best way to separate the total energy supplied into the appropriate coalition. The Broadcasting Agent (BA) is responsible for sending messages to all agents in other systems via the network. BA communicates the system’s energy value at the beginning of the distribution. GA sends a message containing the amount of additional power the system has to BA if it has sufficient power. BA then sends this amount to the balancing agent, which stores the energy in special batteries for later use. However, the negotiation begins when the system lacks sufficient power. Negotiation between the broadcasting manager and balancing agents occurs when MA receives a message from a house node containing the energy requirement and the number of devices that require energy. BA broadcasts a message containing information from all other MAs, which then send messages to the balancing agent for negotiation. The balancing agent checks each group’s energy needs and sends a broadcast message to all MA in the system with a request for energy. The request includes the number of devices to be turned OFF, the node it belongs to, and the amount of energy it can offer. The balancing agent communicates to the DA about the amount of energy which it can offer, and the coalition group name, if the request gets accepted. DA informs the balancing agent to send a verification message to all other coalitions to verify their energy sufficiency. Balancing agent then stores the nodes information which cooperated in the negotiation at the top of a list containing nodes that deserve energy. The process begins again if the requirement is refused. When energy is distributed, the balancing agent sends a message to MA to verify if the energy received was enough. At replying ‘yes’ from all MAs, the process immediately stops by sending a termination message to all agents every minute through BA. Whereas, when the reply is ‘no,’ BA checks to meet the required level of energy.

Energy Consumption Calculations

The system is designed for a compound constituting 12 nodes, represented by a particular agent with a specific number of cooling devices (air conditions). Table 1 presents the agent priority and condition of the system.
Energy Consumption (EC) = Electric Ability (Kw) × Number of Homes (h).
A thermostat reduces the energy needs in a cooling device by 15% of the total consumed energy (1 ton = 3.5169 kw).
  • Energy consumption for 1.5-ton device = 3.5169 × 1.5 = 5.3 Kw × 1 h = 5.3 kWh
  • Energy consumption for 3-ton device = 10.6 Kw × 1 h = 10.6 kWh
  • Energy consumption for 5-ton device = 17.6 Kw × 1 h = 17.6 kWh

5. Results and Discussion

In the study, the proposed CF mechanism (referred to as the modified approach) was compared with the basic coalition formation method without priority-based allocation and the remaining rate feature (referred to as the basic approach). Most of the data in the experiment were randomly created. They included resources for the distribution task, amount of energy, arrival time and leaving time of an agent, etc.
In a similar context, the present study compares the CF mechanism (referred to as the modified approach) with the basic coalition formation method without priority-based allocation, while retaining its rate feature (referred to as the basic approach). In this experiment, a substantial part of the data was randomly created, including distribution resources, amount of energy, arrival time, and leaving time of an agent. The experiment replicates the actual circumstances by randomizing this data. A random walk algorithm can be generated through a statistical distribution using a set of random numbers, which resemble the real attenuation factors as well as their proportion of changes to develop any attenuation factor such as distribution resources. These values, on average, indicated similar attributes to the ability of random models for accepting different random number generator seeds as input for allowing the same randomly generated data for replication when needed. Three experiments were performed to compare the modified approach (Distributed Negotiation system (DNsys)) and the basic approach (Non-Negotiable system algorithms (NNsys)). In the first experiment, agent-staying time differed for the purpose of studying its effect on the coalition lifetime. In the second experiment, agent lifetime was extended to study its effect on the coalition lifetime. In the third experiment, the effect of agent staying time was measured based on the success rate of accomplishing a task.

5.1. First Experiment

An environment was created as a network with sufficient resources; however, the staying time of each agent in the network differed. An agent may stay in the environment for a long period, while another might stay for a shorter period. Figure 9 shows the staying time for the DNsys and NNsys. The number of agents was increased to increase the average staying time.

5.2. Second Experiment

It is observed that the agents’ average staying time was in direct relation with the coalition lifetime, which was formed using the basic CF algorithm. For example, an increase in the agents’ average staying time led to a slowdown in the increase in the coalition lifetime. Besides, whether agents were added into the environment or not, the average coalition lifetime hardly changed (Figure 10).

5.3. Third Experiment

The third experiment dealt with distribution task accomplishment. Stable coalitions accomplished sufficient tasks despite the increase in the number of agents. The coalition lifetime increased when the priority-based allocation was used with the remaining rate feature that helped in the accomplishment of all the tasks with no loss of agents. Figure 11 shows that the success rate of the modified method was still more successful, i.e., 30 percent as compared to the basic approach.

5.4. Energy Consumption for Hospital

The compound’s hospital agent is a highly integral and prioritized agent among the remaining agents. Table 2 presents energy consumption values for DNsys and the NNsys in minute-by-minute time intervals.
As shown in Figure 12, the DNsys reduces energy consumption by approximately 3% as compared to the NNsys. In the NNsys, the energy consumed is 10,380 kWh during operation time while, the in DNsys, it is reduced to 10,059 kWh. Also, the DNsys consumed 96.9%, saving about 3% of the overall energy, while NNsys consumed almost 100% of the total energy.

5.5. Energy Consumption for Mosque

The experiment was conducted from 10:00 a.m. until 2:00 p.m. As shown in Figure 13, the x-axis is the interval designated for Dhuhr prayer time, while the y-axis shows the energy consumption of when the system is ON or OFF. The system is OFF and consumes no energy until half an hour before each prayer time (11:30 a.m.). After it is turned ON, it consumes energy until the highest energy consumption is reached. Half an hour after prayer time, the units turned OFF, resulting in low energy consumption until the system turns off and no more energy is consumed. The DNsys reduced the energy by about 7% of the total energy consumed in the NNsys. During prayer time, the energy consumed in the NNsys was 742 kWh, while the DNsys consumed only 689 kWh. Therefore, the DNsys consumes only 93% and saves 7%, if a mosque generally consumes about 100% of whole energy.
Table 3 explains two scenarios that occur when the mosque device is ON. First, during prayer times, the mosque agent requires its energy and does not volunteer to other agents in the system. The second is when the mosque device is OFF, other house agents were left to wait until prayer time was completed. With the DNsys, the mosque agent checks its energy and starts to distribute power to other house agents once prayer time is over. There is no need for extra energy when a house agent does not consume more energy.

5.6. Energy Consumption for Upper-Class House

The energy consumption values of a house agent, using DNsys, are reduced by approximately 10.7% as compared to the NNsys. In the NNsys, the energy consumed is almost 1334.6 kWh during staying time, while the DNsys reduces it to 1191.5 kWh during the same time interval. As shown in Figure 13, the DNsys consumes only 89.27% of the energy, saving about 10.7% of the overall energy if NNsys consumes about 100% of the whole energy.

5.7. Overall DNsys Energy Consumption

Figure 14 presents the overall distributed energy in both the DNsys and NNsys. In the NNsys, energy is distributed to all agents based on the maximum distribution power, regardless of its use. This results in a large amount of energy loss. In DNsys, energy is distributed to agents only if a device needs energy. Therefore, DNsys benefits by using negotiation between agents.
The total energy consumption used in the NNsys was 950.2 kWh, while the proposed DNsys consumed a total of 632.2 kWh of energy Table 4 and Figure 15.

6. Conclusions

The present study has mainly focused on coalitional value calculation in the coalition formation process, which includes distributional limitations. DCVC algorithm’s basic version was used to distribute the coalitional value calculations among cooperative agents. DCVC was modified to reflect variation in the agent’s computational speed. After developing the proposed algorithm, it was used to distribute the coalition value among cooperative agents by collecting relevant data from a residential area in Saudi Arabia. The performance of the proposed DNsys was calculated by comparing its results to NNsys. The results showed a reduction in cooling consumption by 20% after applying optimization algorithms. The amount of reduction in the cooling consumption reflects a 31% reduction in expected cooling costs, without affecting the household comfort. Therefore, the study concludes that DNsys provided better performance than the NNsys.
The need for alignment throughout wireless networks emerges naturally when enhancing the network efficiency. To this end, a number of practical conditions that motivate this study are the collection of information from the sink of wireless sensor networks. In fact, the use of the UAVs system, during the last decade, has been regularly elevated for cooperatively monitoring a predefined area with the use of a single drone. Small UAVs, in such systems, can remotely cooperate, take actions, and make decisions for fulfilling the objectives of a specific mission. Another essential application for WSN is called the distributed data storage, deployed in hostile environments. Sensors have to accumulate, in such application, and retrieve the sensed data until the visit of the mobile sink for collecting it. The proposed framework is also essential for a roadside base station in order to broadcast data to vehicles that can miss some packets because of their high-speed mobility. Lastly, the distributed surveillance camera network is monitoring moving targets into a predefined area with a number of cameras. All cameras are exchanging their own local information regarding each target for recovering all the conditions over the entire network.

Author Contributions

Conceptualization, A.A.M.; Formal analysis, M.M.A.L.; Funding acquisition, D.A. and D.A.; Methodology, A.A.M.; Project administration, A.A.M.; Validation, M.M.A.L.; Visualization, M.M.A.L.; Writing D.A.; All authors have read and agreed to the published version of the manuscript.

Funding

This work was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, under grant no. (9-15-1432-HiCi). The authors, therefore, acknowledge technical and financial support of KAU.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data will be available for review from the corresponding author, on request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Malibari, A.; Gamlo, A. Home Thermal Modeling: Cooling Energy Consumption and Costs in Saudi Arabia. Comput. Inf. Sci. 2016, 9, 22. [Google Scholar] [CrossRef]
  2. Chalkiadakis, G.; Elkind, E.; Markakis, E.; Jennings, N.R. Overlapping Coalition Formation. Internet Netw. Econ. 2008, 307–321. [Google Scholar] [CrossRef] [Green Version]
  3. Jennings, N.R.; Wooldridge, M. Applications of Intelligent Agents. Agent Technol. 1998, 3–28. [Google Scholar] [CrossRef] [Green Version]
  4. Yeung, C.S.; Poon, A.S.; Wu, F.F. Game theoretical multi-agent modeling of coalition formation for multilateral trade. IEEE Trans. Power Syst. 1999, 14, 99–934. [Google Scholar] [CrossRef] [Green Version]
  5. Chauhan, P.; Deka, S.K.; Chatterjee, B.C.; Sarma, N. Utility driven cooperative spectrum sensing scheduling for heterogeneous multi-channel cognitive radio networks. Telecommun. Syst. 2021, 1–3. [Google Scholar]
  6. Andreadis, G.; Klazoglou, P.; Niotaki, K.; Bouzakis, K.D. Classification and Review of Multi-agents Systems in the Manufacturing Section. Procedia Eng. 2014, 69, 282–290. [Google Scholar] [CrossRef] [Green Version]
  7. Xiang, L.; Li, B.; Li, B. Coalition Formation towards Energy-Efficient Collaborative Mobile Computing. In Proceedings of the 2015 24th International Conference on Computer Communication and Networks (ICCCN), Las Vegas, NV, USA, 3–6 August 2015. [Google Scholar] [CrossRef]
  8. Young, P.; Zamir, S. Handbook of Game Theory; Elsevier: Amsterdam, The Netherlands, 2014. [Google Scholar] [CrossRef]
  9. Ray, D.; Vohra, R. Coalition Formation. In Handbook of Game Theory with Economic Applications; Brown University, Department of Economics: Providence, Rhode Island, 2015; pp. 239–326. [Google Scholar]
  10. Barbato, A.; Borsani, L.; Capone, A.; Melzi, S. Home energy saving through a user profiling system based on wireless sensors. In Proceedings of the First ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings-BuildSys ’09 2009, Berkeley, CA, USA, 25–27 March 2009. [Google Scholar] [CrossRef] [Green Version]
  11. Taleb, H.M.; Sharples, S. Developing sustainable residential buildings in Saudi Arabia: A case study. Appl. Energy 2011, 88, 383–391. [Google Scholar] [CrossRef]
  12. Wooldridge, M.; Jennings, N.R. Intelligent agents: Theory and practice. Knowl. Eng. Rev. 1995, 10, 115–152. [Google Scholar] [CrossRef] [Green Version]
  13. Panda, K.G.; Agrawal, D.; Hossain, A. Virtual MIMO in wireless sensor network-a survey. In Proceedings of the 2016 Online International Conference on Green Engineering and Technologies (IC-GET), Coimbatore, India, 19 November 2016; pp. 1–4. [Google Scholar]
  14. Kanthimathi, M.; Amutha, R.; Kumar, K.S. Energy efficiency analysis of differential cooperative algorithm in wireless sensor network. Clust. Comput. 2019, 22, 9837–9845. [Google Scholar] [CrossRef]
  15. Guazzone, M.; Anglano, C.; Sereno, M.A. Game-Theoretic Approach to Coalition Formation in Green Cloud Federations. In Proceedings of the 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Chicago, IL, USA, 26–29 May 2014. [Google Scholar] [CrossRef] [Green Version]
  16. Sadek, A.K.; Yu, W.; Liu, K.R. On the energy efficiency of cooperative communications in wireless sensor networks. TOSN 2010, 6, 1–21. [Google Scholar] [CrossRef]
  17. Alamouti, S.M. A simple transmit diversity technique for wireless communications. IEEE J. Sel. Areas Commun. 1998, 16, 1451–1458. [Google Scholar] [CrossRef]
  18. Tarokh, V.; Jafarkhani, H.; Calderbank, A.R. Space-time block codes from orthogonal designs. IEEE Trans. Inf. Theory 1999, 45, 1456–1467. [Google Scholar] [CrossRef]
  19. Demange, G.; Wooders, M. Group Formation in Economics: Networks, Clubs, and Coalitions; Cambridge University Press: Cambridge, UK, 2005. [Google Scholar]
  20. Saad, W.; Han, Z.; Debbah, M.; Hjorungnes, A.; Basar, T. Coalitional game theory for communication networks. IEEE Signal Process. Mag. 2009, 26, 77–97. [Google Scholar] [CrossRef] [Green Version]
  21. Saad, W.; Han, Z.; Debbah, M.; Hjorungnes, A. A distributed coalition formation framework for fair user cooperation in wireless networks. IEEE Trans. Wirel. Commun. 2009, 8, 4580–4593. [Google Scholar] [CrossRef] [Green Version]
  22. Saad, W.; Han, Z.; Basar, T.; Debbah, M.; Hjorungnes, A. Coalition formation games for collaborative spectrum sensing. IEEE Trans. Veh. Technol. 2010, 60, 276–297. [Google Scholar] [CrossRef] [Green Version]
  23. Voulkidis, A.C.; Anastasopoulos, M.P.; Cottis, P.G. Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation. TOSN 2013, 9, 1–27. [Google Scholar] [CrossRef]
  24. Hao, X.; Cheung, M.H.; Wong, V.W.; Leung, V.C. A coalition formation game for energy-efficient cooperative spectrum sensing in cognitive radio networks with multiple channels. In Proceedings of the 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, Houston, TX, USA, 5–9 December 2011; pp. 1–6. [Google Scholar]
  25. Wu, D.; Cai, Y.; Zhou, L.; Wang, J. A cooperative communication scheme based on coalition formation game in clustered wireless sensor networks. IEEE Trans. Wirel. Commun. 2012, 11, 1190–1200. [Google Scholar] [CrossRef]
  26. Apt, K.R.; Witzel, A. A generic approach to coalition formation. Int. Game Theory Rev. 2009, 11, 347–367. [Google Scholar] [CrossRef] [Green Version]
  27. Apt, K.R.; Radzik, T. Stable partitions in coalitional games. arXiv 2006, arXiv:cs/0605132. [Google Scholar]
  28. Gao, Z.; Lai, H.Q.; Liu, K.R. Differential space-time network coding for multi-source cooperative communications. IEEE Trans. Commun. 2011, 59, 3146–3157. [Google Scholar] [CrossRef] [Green Version]
  29. Eklund, C.; Marks, R.B.; Stanwood, K.L.; Wang, S. IEEE standard 802.16: A technical overview of the WirelessMAN/sup TM/air interface for broadband wireless access. IEEE Commun. Mag. 2002, 40, 98–107. [Google Scholar] [CrossRef]
  30. Chao, H.; Chen, Y.; Wu, J. Power saving for machine to machine communications in cellular networks. In Proceedings of the 2011 IEEE globecom workshops (gc wkshps), Houston, TX, USA, 5–9 December 2011; pp. 389–393. [Google Scholar]
  31. Estevez, C.; Wu, J. Recent advances in green internet of things. In Proceedings of the 2015 7th IEEE Latin-American Conference on Communications (LATINCOM), Arequipa, Peru, 4–6 November 2015; pp. 1–5. [Google Scholar]
  32. Wu, J.; Guo, S.; Huang, H.; Liu, W.; Xiang, Y. Information and communications technologies for sustainable development goals: State-of-the-art, needs and perspectives. IEEE Commun. Surv. Tutor. 2018, 20, 2389–2406. [Google Scholar] [CrossRef] [Green Version]
  33. Lorincz, J.; Capone, A.; Wu, J. Greener, energy-efficient and sustainable networks: State-of-the-art and new trends. Sensors 2019, 19, 4864. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  34. Rahwan, T.; Jennings, N.R. An algorithm for distributing coalitional value calculations among cooperating agents. Artif. Intell. 2007, 171, 535–567. [Google Scholar] [CrossRef] [Green Version]
  35. Bandara, K.Y.; Thakur, S.; Breslin, J. Renewable Energy Integration through Coalition Formation for P2P Energy Trading. In Proceedings of the 2020 IEEE 3rd International Conference on Renewable Energy and Power Engineering (REPE), Edmonton, AB, Canada, 9–11 October 2020; pp. 56–60. [Google Scholar]
  36. Rajendran, M.; Duraisamy, M. Distributed coalition formation game for enhancing cooperative spectrum sensing in cognitive radio ad hoc networks. IET Netw. 2020, 9, 12–22. [Google Scholar] [CrossRef]
  37. Faia, R.; Pinto, T.; Lezama, F.; Vale, Z.; Corchado, J.M. Optimisation for Coalitions Formation Considering the Fairness in Flexibility Market Participation. In Proceedings of the E3S Web of Conferences 2021, EDP Sciences, Kenitra, Morocco, 25–27 December 2021; Volume 239, p. 00016. [Google Scholar]
  38. Chen, J.; Wu, Q.; Xu, Y.; Qi, N.; Guan, X.; Zhang, Y.; Xue, Z. Joint Task Assignment and Spectrum Allocation in Heterogeneous UAV Communication Networks: A Coalition Formation Game-theoretic Approach. IEEE Trans. Wirel. Commun. 2020, 20, 440–452. [Google Scholar] [CrossRef]
  39. Wael, C.B.; Armi, N.; Mitayani, A.; Suyoto, S.; Prini, S.U.; Desvasari, W.; Dahlan, R.; Sariningrum, R. Cooperative Game Theory Approach for Energy-Efficient Node Clustering in Wireless Sensor Network. J. Elektron. Dan Telekomun. 2020, 20, 76–81. [Google Scholar] [CrossRef]
  40. Bikakis, A.; Caire, P. Contextual and possibilistic reasoning for coalition formation. AI 2020, 1, 389–417. [Google Scholar] [CrossRef]
  41. Moussa, G.S.; Bettayeb, B.; Sahnoun, M.H.; Duval, F.; Bensrhair, A. Modular mobile manipulators coalition formation through distributed transportation tasks allocation. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2020, 0954405420961225. [Google Scholar] [CrossRef]
  42. Amin, W.; Huang, Q.; Umer, K.; Zhang, Z.; Afzal, M.; Khan, A.A.; Ahmed, S.A. A motivational game-theoretic approach for peer-to-peer energy trading in islanded and grid-connected microgrid. Int. J. Electr. Power Energy Syst. 2020, 123, 106307. [Google Scholar] [CrossRef]
  43. Schwind, N.; Okimoto, T.; Inoue, K.; Hirayama, K.; Lagniez, J.M.; Marquis, P. On the computation of probabilistic coalition structures. Auton. Agents Multi-Agent Syst. 2021, 35, 1–38. [Google Scholar] [CrossRef]
  44. O’Regan, B.; Silva, F.; O’Leidhin, E.; Tahir, F.; Mould, K.; Hayes, B.; Hosseinnezhad, V.; Chitchyan, R.; Lyons, P. P2P, CSC and TE: A Survey on Hardware, Software and Data. Energies 2021, 14, 3851. [Google Scholar] [CrossRef]
  45. McDermott, R. Prospect Theory and Negotiation. Negot. Risks 2009, 1–23. [Google Scholar] [CrossRef]
  46. Van Kleef, G.A.; De Dreu, C.K.W.; Manstead, A.S.R. The Interpersonal Effects of Anger and Happiness in Negotiations. J. Personal. Soc. Psychol. 2004, 86, 57–76. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  47. Jain, H.G.S.; Bajpai, V.; Goel, S.; Srivastava, A. Dijkstra Shortest-Path Algorithm. 2016. Available online: https://www.dlsu.edu.ph/wp-content/uploads/pdf/conferences/research-congress-proceedings/2017/SEE/SEE-I-011.pdf (accessed on 26 July 2021). [CrossRef]
  48. Sanders, P.; Mehlhorn, K.; Dietzfelbinger, M.; Dementiev, R. Shortest Paths. In Sequential and Parallel Algorithms and Data Structures; Springer: New York, NY, USA, 2019; pp. 301–332. [Google Scholar] [CrossRef]
  49. Jain, S.; Gulati, H.; Bajpai, V.; Goel, S.; Srivastava, A. Dijkstra Shortest-Path Algorithm. Available online: https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/ (accessed on 26 July 2021).
  50. Horvath, W.J.; Foster, C.C. Stochastic models of war alliances. J. Confl. Resolut. 1963, 7, 110–116. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Agent Life Cycle.
Figure 1. Agent Life Cycle.
Sustainability 13 08662 g001
Figure 2. Simple Multi-Agent System.
Figure 2. Simple Multi-Agent System.
Sustainability 13 08662 g002
Figure 3. Structure of the Residential Area in the Case Study.
Figure 3. Structure of the Residential Area in the Case Study.
Sustainability 13 08662 g003
Figure 4. DCVC Algorithm.
Figure 4. DCVC Algorithm.
Sustainability 13 08662 g004
Figure 5. Priority-Based Allocation for all possible 8 Agents.
Figure 5. Priority-Based Allocation for all possible 8 Agents.
Sustainability 13 08662 g005
Figure 6. Distribution Process after Modification.
Figure 6. Distribution Process after Modification.
Sustainability 13 08662 g006
Figure 7. Proposed Distributed-Negotiated System Flowchart.
Figure 7. Proposed Distributed-Negotiated System Flowchart.
Sustainability 13 08662 g007
Figure 8. DNsys Hierarchy and Interaction between Agents.
Figure 8. DNsys Hierarchy and Interaction between Agents.
Sustainability 13 08662 g008
Figure 9. Coalition Average Lifetimes Verses Agents Average Staying Time of NNsys and DNsys in the First Experiment.
Figure 9. Coalition Average Lifetimes Verses Agents Average Staying Time of NNsys and DNsys in the First Experiment.
Sustainability 13 08662 g009
Figure 10. Coalition Average Lifetimes Versus Agents Average Staying Time of NNsys and DNsys in the Second Experiment.
Figure 10. Coalition Average Lifetimes Versus Agents Average Staying Time of NNsys and DNsys in the Second Experiment.
Sustainability 13 08662 g010
Figure 11. Experimental Results to Satisfy the Task Accomplishment of NNsys and DNsys.
Figure 11. Experimental Results to Satisfy the Task Accomplishment of NNsys and DNsys.
Sustainability 13 08662 g011
Figure 12. Hospital Agent Energy Consumption in DNsys and NNsys.
Figure 12. Hospital Agent Energy Consumption in DNsys and NNsys.
Sustainability 13 08662 g012
Figure 13. Energy Consumption of Mosque Agent in DNsys and Nnsysm.
Figure 13. Energy Consumption of Mosque Agent in DNsys and Nnsysm.
Sustainability 13 08662 g013
Figure 14. Energy Consumption of Upper-Class House.
Figure 14. Energy Consumption of Upper-Class House.
Sustainability 13 08662 g014
Figure 15. Energy Distribution in DNsys and NNsys.
Figure 15. Energy Distribution in DNsys and NNsys.
Sustainability 13 08662 g015
Table 1. Agent Priority.
Table 1. Agent Priority.
AgentPriorityClassCondition
Hospital agentHighest priorityUpper class24 h/7 days a week
Mosque agentSecond priorityModerate classDuring prayer time
Houses agentsBased on classesLowest classDevice working
Table 2. Energy Consumption for DNsys and NNsys.
Table 2. Energy Consumption for DNsys and NNsys.
Time IntervalDNsys (kWh)NNsys
1340346
2346346
3330346
4325346
5335346
6324.8346
7330346
8340346
9345346
10337346
Table 3. Mosque Agent Volunteer.
Table 3. Mosque Agent Volunteer.
AgentMosque OnMosque OffEffect
House 126.526.5No effect
House 231.831.8No effect
House 337.137.1No effect
House 410.615.9Given power
House 5010.6Given power
House 642.453Given power
House 731.831.8No effect
House 85.315.9Given power
House 95.315.9Given power
House 1021.231.8Given power
Mosque74.20Volunteering to other agents
Hospital346346Stable
Table 4. Energy Distribution in DNsys and NNsys.
Table 4. Energy Distribution in DNsys and NNsys.
AgentNNsysDNsys
House 15326.5
House 25331.8
House 35337.1
House 45310.6
House 5530
House 65342.4
House 75331.8
House 8535.3
House 9535.3
House 105321.2
Mosque74.274.2
Hospital346346
TOTAL950.2632.2
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Malibari, A.A.; Alghazzawi, D.; Lashin, M.M.A. Coalition Formation among the Cooperative Agents for Efficient Energy Consumption. Sustainability 2021, 13, 8662. https://doi.org/10.3390/su13158662

AMA Style

Malibari AA, Alghazzawi D, Lashin MMA. Coalition Formation among the Cooperative Agents for Efficient Energy Consumption. Sustainability. 2021; 13(15):8662. https://doi.org/10.3390/su13158662

Chicago/Turabian Style

Malibari, Areej A., Daniyal Alghazzawi, and Maha M. A. Lashin. 2021. "Coalition Formation among the Cooperative Agents for Efficient Energy Consumption" Sustainability 13, no. 15: 8662. https://doi.org/10.3390/su13158662

APA Style

Malibari, A. A., Alghazzawi, D., & Lashin, M. M. A. (2021). Coalition Formation among the Cooperative Agents for Efficient Energy Consumption. Sustainability, 13(15), 8662. https://doi.org/10.3390/su13158662

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop