In this work we present an energy efficient leader election protocol for anonymous radio network populated with n mobile stations. Previously, Nakano and Olariu have presented a leader election protocol that terminates, with probability exceeding 1 − f ( f ≥ 1), in log log n + o(log log n) + O(log f ) time slots [14]. As the above protocol works under the assumption that every station has the a...

local scouring around bridge piers is a natural phenomenon caused by the erosive process of flowing stream on alluvial beds. the 3d flow field around bridge piers interacting with the bed materials increases complexity of local scour process. the local scour depth develops in accelerated flows and if it is not predicted correctly, the bottom level of local scour hole will exceed the original le...

We consider a time-slotted queueing model where each time slot can either be an arrival slot, in which new packets arrive, or a departure slot, in which packets are transmitted and hence depart from the queue. The slot scheduling strategy we consider describes periodically, and for a fixed number of time slots, which slots are arrival and departure slots. We consider a static and a dynamic stra...

An allocation of sensing and reporting times is proposed to improve the sensing performance by scheduling them in an efficient way for cognitive radio networks with cluster-based cooperative spectrum sensing. In the conventional cooperative sensing scheme, all secondary users (SUs) detect the primary user (PU) signal to check the availability of the spectrum during a fixed sensing time slot. Th...

This system is the result of our previous work on the subject of school timetabling. It was designed to respond mainly to Portuguese schools from various educational levels. It consists of three main blocks; a graphical user interface; an automatic scheduler and a relational database. This system is now in use by more than 100 schools in Portugal with significant success (http://www.fmaismais.p...

Publications in the working paper series are issued for discussion and are not considered final reports. Comments are invited. In flight scheduling, airlines usually determine optimal timing for their flights to respond to time-dependent demand and the requirement of frequency plans, of available fleets and of aircraft routings. Nevertheless, it is unavoidable that some flights cannot actually ...

A radio network (RN for short) is a distributed system with no central arbiter, consisting of n radio transceivers, henceforth referred to as stations. We assume that the stations run on batteries and expends power while broadcasting/receiving a data packet. Thus, the most important measure to evaluate protocols on the radio network is the number of awake time slots, in which a station is broad...