In this paper, we propose a method that reduces the cycle time of RFID reader networks by overlapping slots. A mathematical formulation of the problem is specified and an effective heuristic algorithm is developed.

Induction machines are perhaps the most widely used of all electric motors. They are generally simple to build and rugged, offer reasonable asynchronous performance: a manageable torque-speed curve, stable operation under load, and generally satisfactory efficiency. Because they are so widely used, they are worth understanding. In addition to their current economic importance, induction motors ...

Preserving anonymity and privacy of customer actions within a complex software system, such as a cloud computing system, is one of the main issues to be solved in order to boost private computation outsourcing. In this paper, we propose a coordination paradigm, namely oblivious assignment with m slots of a resource R (with m ≥ 1), allowing processes to compete in order to get a slot of R, while...

Wide range of applications such as disaster management, military and security have fueled the interest in sensor networks during the past few years. Sensors are typically capable of wireless communication and are significantly constrained in the amount of available resources such as energy, storage and computation. Such constraints make the design and operation of sensor networks considerably d...

We consider the distributed construction of a deterministic local broadcasting schedule in the SINR model of interference. During the execution of such a schedule each node should be able to transmit one message to its neighbors. Our construction requires only O(∆ logn) time slots, where ∆ is the maximum node degree in the network and n the number of nodes. We prove that the length of the const...

Wireless sensor networks (WSNs) consist of thousands of tiny, inexpensive and lowpower sensor nodes that perform collaborative tasks and organize themselves into multihop networks. These sensor nodes are deployed over a given area, including both the terrestrial and underwater environments. Consequently, WSNs can be divided into terrestrial wireless sensor networks (TWSNs) and underwater wirele...

Both in the light of energy conservation and the expansion of existing networks, wireless networks face the challenge of nodes with heterogeneous transmission power. However, for more realistic models of wireless communication only few algorithmic results are known. In this paper we consider nodes with arbitrary power assignment in the so-called physical or SINR model. Our first result is a bou...

Media access control plays a critical role in cognitive radio networks (CRNs). In our previous work, we have proposed a fairnessoriented media access control (FMAC) protocol to achieve fair and efficient coexistence of infrastructure-based CRNs. In this paper, we enhance FMAC to be used for coexisting ad hoc CRNs, where no centralized base stations exist, and secondary users (SUs) access channe...

Convergecast is the transmission paradigm used by data gathering applications in wireless sensor networks (WSNs). For efficiency reasons, a collision-free slotted medium access is typically used: time slots are assigned to non-conflicting transmitters. Furthermore, in any slot, only the transmitters and the corresponding receivers are awake, the other nodes sleeping in order to save energy. Sin...

In this paper, we discuss the distributed resource constrained multi-project scheduling problem (DRCMPSP) and focus on handling resource conflicts. The resource conflicts among projects are originally caused by precedence constraints and resource constraints. To reflect the influences of both constraints, this paper incorporates the critical chain concept into the distributed problem and introd...