Nicolás Stier-Moses – Optimization Online

Efficient and Fair Routing for Mesh Networks

Published: 2010/02/08

Telecommunications fairness, least-energy routing protocol, wireless network

Inspired by the One Laptop Per Child project, we consider mesh networks that connect devices that cannot recharge their batteries easily. We study how the mesh should retransmit information to make use of the energy stored in each of the nodes effectively. The solution that minimizes the total energy spent by the whole network may … Read more

Efficiency and Fairness of System-Optimal Routing with User Constraints

Published: 2004/08/15

Andreas S. Schulz

Nicolás Stier-Moses

Network Optimization, Transportation computational game theory, multicommodity flows, price of anarchy, route guidance, selfish routing, traffic assignment

We study the route-guidance system proposed by Jahn, Möhring, Schulz and Stier-Moses (2004) from a theoretical perspective. This approach computes a traffic pattern that minimizes the total travel time subject to user constraints, which ensure that routes suggested to users are not much longer than shortest paths. We show that when distances are measured with … Read more