Energy Balance Mechanisms and Lifetime Optimization of Wireless Networks
Energy Balance Mechanisms and Lifetime Optimization of Wireless Networks
复制标题
无线网络的能量平衡机制和寿命优化
DOI：
10.1007/978-3-642-22606-9_1
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
J. Rolim
中科院分区：
文献类型：
--
作者：
J. Rolim
在这次演讲中，我们考虑了无线传感器网络中的数据传播问题，并重新审视了混合策略路由方案家族。我们将论证最大化生命周期、平衡单个传感器之间的能量和最大化网络中的消息流是等价的。我们注意到，能量平衡虽然意味着全局最优性，但它是一个局部属性，可以以分布式的方式有效地计算。然后，我们将回顾一些用于平衡传感器之间能量的分布式、自适应和在线算法。通过考虑一个简单的网络模型并使用消息流的线性规划描述，我们将展示一个强有力的结果，即能量平衡混合策略在生命周期最大化方面胜过所有其他可能的路由策略。我们最后指出，尽管本次演讲中讨论的结果对无线网络的节能有直接影响，但它们并不局限于这种类型的网络，也不局限于将能源作为一种资源。事实上，结果更为通用，可用于任何类型的网络和不同类型的资源。
In this talk, we consider the problem of data propagation in wireless sensor networks and revisit the family of mixed strategy routing schemes. We will argue that maximizing the lifespan, balancing the energy among individual sensors and maximizing the message flow in the network are equivalent. We note that energy balance, although implying global optimality, is a local property that can be computed efficiently and in a distributed manner. We will then review some distributed, adaptative and on-line algorithms for balancing the energy among sensors.By considering a simple model of the network and using a linear programming description of the message flow, we will show the strong result that an energy-balanced mixed strategy beats every other possible routing strategy in terms of lifespan maximization. We finalize by remarking that although the results discussed in this talk have a direct consequence in energy saving for wireless networks they do not limit themselves to this type of networks neither to energy as a resource. As a matter of fact, the results are much more general and can be used for any type of network and different type of resources.