The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We consider a large system populated by n anonymous nodes that communicate through asynchronous and pair-wise interactions. The aim of these interactions is for each node to converge toward a global property of the system, that depends on the initial state of each node. In this paper we focus on both the counting and proportion problems. We show that for any δ ∊ (0, 1), the number of interactions...
A novel concept of the same speed timer is presented, and is applied in the population protocol (PP) model to improve the convergence time of existing loosely-stabilizing leader election protocols. Loosely-stabilizing leader election guarantees that, starting from any configuration, the system reaches a safe configuration within a short time (convergence), and after that, the system keeps the unique...
The population protocol model provides theoretical foundations for analyzing the properties emerging from simple and pair wise interactions among a very large number n of anonymous agents. The problem tackled in this paper is the following one: is there an efficient population protocol that exactly counts the difference k between the number of agents that initially and independently set their state...
Private overlay network is a network that consists of groups of known peers that have been accepted as members. SPRON is the proposed private reappearing overlay network that will be used by schools in Malaysia to solve the distribution and sharing issues of teaching material among them. There are about nine thousand schools in Malaysia and these schools are grouped into morning only, evening only,...
Most of the recent proposed approaches for sen-sor(mote) localization are focused on 2-D environments with limited functionalities. This is mostly due to the nature of problem which is non-linear, large-scale, and has limited hardware resources. The micro-evolutionary algorithms (MEAs) utilize a small-size population to solve optimization problems. Therefore, such algorithms require much less processing...
Consensus in sensor networks is a procedure to corroborate the local measurements of the sensors with those of the surrounding nodes, and leads to a final agreement about a common value that, in detection applications, represents the decision statistic. As the amount of collected data increases, the convergence toward the final statistic is ruled by suitable scaling laws, and the question arises if...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.