In this paper we study local routing strategies on geometric graphs. Such use properties of the graph like coordinates current and target nodes to route. Specifically, in presence constraints which are obstacles that edges not allowed cross. Let P be a set n points plane let S line segments whose endpoints P, with no two intersecting properly. We present first deterministic 1-local O(1)-memory ...

The paper presents an efficient Hybrid Genetic Search with Advanced Diversity Control for a large class of time-constrained vehicle routing problems, introducing several new features to manage the temporal dimension. New move evaluation techniques are proposed, accounting for penalized infeasible solutions with respect to time-window and duration constraints, and allowing to evaluate moves from...

Wireless sensor networks have received increasing attention in the recent few years. In many military and civil applications of sensor networks, sensors are constrained in onboard energy supply and are left unattended. Energy, size and cost constraints of such sensors limit their communication range. Therefore, they require multi-hop wireless connectivity to forward data on their behalf to a re...

in this paper we consider the non-preemptive variant of a multi-mode resource constrained project scheduling problem (mrcpsp) with mode identity, in which a set of project activities is partitioned into disjoint subsets while all activities forming one subset have to be processed in the same mode. we present a depth-first branch and bound algorithm for the resource constrained project schedulin...

Network services for finding a feasible or an optimal path subject to multiple constraints on performance metrics such as delay, jitter, loss probability, etc. give rise to multipath-constrained (MCP) or multi-constrained optimal-path (MCOP) quality of service (QoS) routing problems, which are NP-complete. Heuristic algorithm H MCOP proposed by Korkmaz et al. has been widely recognized for its ...

With the development of wireless communication technology, video communication over the mobile ad hoc networks has been more and more applied. How to ensure the QoS of video communication is an important problem that should be solved quickly. In this paper, we propose a QoS routing algorithm for Video Streaming in MANET. The algorithm introduces multi-constrained QoS routing mechanisms, optimiz...

The recent development in network multimedia technology has created numerous real-time multimedia applications where the Quality-of-Service (QoS) requirements are quite rigorous. This has made multicasting under QoS constraints one of the most prominent routing problems. The authors consider the problem of the efficient delivery of data stream to receivers for multi-source communication groups....

The design of a routing protocol that really exploits the specific features of a Wireless Mesh Network (WMN) still remains a challenge. The expected additional benefit, with respect to those that do not or cannot exploit them, is an increase in overall throughput supported by the network. The static and non-power constrained nature of backbone nodes allow offering some exploitable features towa...