Augmented Lagrange-based Resource Negotiation Method in Mobile Ad Hoc Networks

Abstract

The invention relates to an augmented Lagrangian-based resource consultation mechanism in MANETs (mobile ad hoc networks). The augmented Lagrangian-based resource consultation mechanism includes breaking down the ubiquitous service of a system optimization and balance framework, composed of multi-user and a network, into multiple atomic services; defining agents of various types, establishing and solving a resource pricing model; describing the information intersection in the resource market through the augmented Lagrangian-based resource consultation mechanism. By the use of the augmented Lagrangian-based resource consultation mechanism, user and network benefits can be comprehensively considered, and at the premise of the limited resource, maximum benefits of the whole network is achieved while the serve quality is ensured; multi-user benefits are balanced under the competitive environment, increasing of some user benefits never causes decreasing of other user benefits, with an iterative process, buyer bidding and seller offering are constantly adjusted, and the optimal resource allocation is achieved under the adjustment and control of the resource market.

Description

technical field [0001] The invention relates to the communication field, in particular to a resource negotiation method based on augmented Lagrangian in a mobile ad hoc network. Background technique [0002] With the rapid development of ubiquitous computing, mobile terminals have been integrated into the ubiquitous environment to provide more abundant resources for complex ubiquitous services. In the past few decades, the incorporation of mobile devices has attracted much attention, and many researchers have been exploring its broad application prospects in modern medical care, mobile e-commerce and other fields. However, integrating mobile terminals into traditional networks is not a simple problem, and it may bring many challenges, especially for Mobile Ad hoc Networks (MANETs). [0003] In the wireless ad hoc network, each user's request is regarded as a distributed ubiquitous service, and such a ubiquitous service can often be decomposed into many relatively independen...

AI Technical Summary

Problems solved by technology

Patent 1 adopts automatic trust negotiation, which can effectively control and restrict users' cross-domain resource access behavior. When the two parties negotiate again, as long as the role recorded in the historical information database has the right to access the requested resource, there is no need to negotiate again, but this The negotiation strategy does not consider the scenario of multi-user competition; Patent 2 can take into account the actual situation of some underlying resources such as network and computing resources, conduct reasonable negotiation with service nodes and service processes, and improve service utility value, but this solution only considers QoS indicators , did not price resources from an economic point of view; Patent 3 aims at maximizing the social welfare of the ubiquitous wireless network, and optimizes the network by considering the complexity, chaos, and synergy of the ubiquitous wireless network. The number of users in each scheduling frame is fixed, and the flexibility is poor; Patent 4 fundamentally solves the coordination problem between selfish nodes through a fusion ubiquitous network multi-terminal collaborative trust mechanism based on repeated games, but this The payment function defined in the mechanism is relatively simple and cannot describe the utility of the node well

Images