Combinatorial auction-based multiple dynamic mission assignment

Cho, Jin-Hee; Swami, Ananthram; Cook, Trevor

doi:10.1109/milcom.2011.6127487

Cited by 6 publications

(5 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In wireless cellular networks, several auction algorithms are commonly employed. These include the Vickrey-Clarke-Groves (VCG) auction [100], which is a sealed-bid auction designed to auction multiple items simultaneously to maximize social welfare; Vickrey's auction [101], another sealed-bid auction where the winning bidder pays the second-highest bid price; and combinatorial auctions [102], where multiple items are auctioned at the same time, allowing bidders to place bids on combinations of items. An auction-based distribution strategy was presented [103] to address power allocation issues in CRANs, demonstrating the adaptability and efficiency of auction methods in optimizing network resource distribution.…”

Section: Auction Theorymentioning

confidence: 99%

Towards 6G Technology: Insights into Resource Management for Cloud RAN Deployment

Ismail,

Kadhim

2024

IoT

View full text Add to dashboard Cite

Rapid advancements in the development of smart terminals and infrastructure, coupled with a wide range of applications with complex requirements, are creating traffic demands that current networks may not be able to fully handle. Accordingly, the study of 6G networks deserves attention from both industry and academia. Artificial intelligence (AI) has emerged for application in the optimization and design process of new 6G networks. The developmental trend of 6G is towards effective resource management, along with the architectural improvement of the current network and hardware specifications. Cloud RAN (CRAN) is considered one of the major concepts in sixth- and fifth-generation wireless networks, being able to improve latency, capacity, and connectivity to huge numbers of devices. Besides bettering the current set-up in terms of setting the carriers’ network architecture and hardware specifications, among other potential enablers, the developmental trend of 6G also means that there must be effective resource management. As a result, this study covers a thorough analysis of resource management plans in CRAN, optimization, and AI taxonomy, and how AI integration might enhance existing resource management.

show abstract

Section: Auction Theorymentioning

confidence: 99%

Towards 6G Technology: Insights into Resource Management for Cloud RAN Deployment

Ismail,

Kadhim

2024

IoT

View full text Add to dashboard Cite

show abstract

“…The authors investigated a group member selection process for mission execution. They also proposed a combinatorial auction-based mission assignment algorithms for MANET environments and analyzed the merit of the proposed auction-based algorithm in communication cost and mission completion performance [17]. However, The above works [16], [17] did not address the effect of dynamically arriving tasks and risk behaviors.…”

Section: B Task Assignment In Manetsmentioning

confidence: 99%

“…Maximize P m (t), given j∈M r m,j (t) ≤ P risk m (17) where P m (t) is the completion ratio of task m at time t, M is the set of task members assigned to task m, and P risk m is the acceptable risk threshold for task m modeled as:…”

Section: Winner Determinationmentioning

confidence: 99%

“…It strictly follows the procedure of the proposed auction protocol except that there is no trust-risk analysis in member selection, so a TL just randomly picks nodes with matching node types for the task. Figure 4 shows the effects of node initial trust range (ITR) and node compromise time (CT) on the mission completion ratio (P MC ) with RBR = (30%, 30%, 40%) and P risk m varying over the range of [17,25]. Figure 4 (a) shows analytical solutions generated from ILP, while Figure 4 (b) shows COSTA-Risk solutions generated from simulation.…”

Section: B Experimental Setupmentioning

confidence: 99%

See 1 more Smart Citation

COSTA: Composite Trust-Based Asset-Task Assignment in Mobile Ad Hoc Networks

2019

Self Cite

View full text Add to dashboard Cite

In mobile ad hoc networks (MANETs), asset-task assignment problems have been explored with vastly different approaches. Considering the unique characteristics of MANET environments, such as no centralized trusted entity, a lack of resources, and high-security vulnerabilities, resource allocation is not a trivial problem particularly for situations where a mobile team aims to successfully complete a common mission. The existing approaches have studied asset-task assignment problems by best matching a node's functionality and requirements of a given task. In this paper, we propose a task assignment protocol using the concept of multidimensional trust, namely, CompoSite Trust-based Assignment (COSTA), aiming to maximize the completion ratio of a common mission consisting of multiple tasks by balancing trust and risk in executing them. Based on the core concept of trust defined as the willingness to take the risk in performing a given task, COSTA selects qualified nodes for a given task while meeting an acceptable risk level for executing multiple tasks contributing to successful mission completion. Given a mission consisting of dynamic multiple tasks, we model each task with importance, urgency, and difficulty characteristics and use them for selecting qualified members. In addition, we model a node's risk behavior (i.e., risk-seeking, risk-neutral, and risk-averse) and investigate its impact on mission performance where a payoff is given for member selection and task execution. We formulate an optimization problem for the task assignment using integer linear programming (ILP). Our simulation results validated with ILP solutions demonstrate the existence of an optimal acceptable risk level that best balances trust and risk so as to maximize the mission completion ratio. We conduct a comprehensive comparative analysis and show that COSTA achieves a higher mission completion ratio while incurring a lower communication overhead compared with non-trust-based counterparts. INDEX TERMS Trust, risk, risk behavior, task assignment, mobile ad hoc networks.

show abstract

“…However, their solution assumed that the distribution of services' profit and requirement is known a priori, which may not be the case in practice. Recently, Cho et al [24] proposed a multiple dynamic mission (service) assignment problem for tactical mobile ad hoc networks. The proposed solution is based on combinatorial auction theory, which can minimize communication overhead while maximizing node utilization and mission completion ratio.…”

Section: Related Workmentioning

confidence: 99%

Service-Oriented Node Scheduling Schemes with Energy Efficiency in Wireless Sensor Networks

Cheng

Guo

et al. 2014

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

The wireless sensor network is expected to provide various data sensing services by employing the advantage of dense deployment. Energy efficiency is an important criterion for many applications since the sensor nodes are generally budgeted by limited battery. In this paper, we are concerned with the node scheduling problem to provide the required services for the service-oriented wireless sensor network. We firstly propose an Energy-aware Centralized Heuristic Scheme (ECHS) for the problem in which an energy-aware benefit function is used to determine active sensor nodes and rotate sensor nodes by periodically reconstructing the scheduling scheme. We also present an Energy-aware Distributed Heuristic Scheme (EDHS) as the distributed version. Extensive simulation is performed to evaluate the proposed schemes, and the results show that the two schemes have better performance compared with related works.

show abstract

Combinatorial auction-based multiple dynamic mission assignment

Cited by 6 publications

References 10 publications

Towards 6G Technology: Insights into Resource Management for Cloud RAN Deployment

Towards 6G Technology: Insights into Resource Management for Cloud RAN Deployment

COSTA: Composite Trust-Based Asset-Task Assignment in Mobile Ad Hoc Networks

Service-Oriented Node Scheduling Schemes with Energy Efficiency in Wireless Sensor Networks

Contact Info

Product

Resources

About