Combined Optimal Control of Activation and Transmission in Delay-Tolerant Networks

International audiencePerformance of a delay tolerant network has strong dependence on the nodes participating in data transportation. Such networks often face several resource constraints especially related to energy. Energy is consumed not only in data transmission but also in listening and in several signaling activities. On one hand these activities enhance the system's performance while on the other hand, they consume significant amount of energy even when they do not involve actual node transmission. Accordingly, in order to use energy efficiently, one may have to limit not only the amount of transmissions but also the amount of nodes that are active at each time. Therefore we study two coupled problems: i) the activation problem which determines when a mobile will turn on in order to receive packets, and ii) the problem of regulating the beaconing. We derive optimal energy management strategies by formulating the problem as an optimal control one, which we then explicitly solve. We also validate our findings through extensive simulations which are based on contact traces

Communities on-line : community-based computer networks

Thesis (M.C.P.)--Massachusetts Institute of Technology, Dept. of Urban Studies and Planning, 1995.Includes bibliographical references (p. 163-170).by Anne Beamish.M.C.P

A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set