Joint Sink Mobility and Data Diffusion for Lifetime Optimization in Wireless Sensor Networks
Joint Sink Mobility and Data Diffusion for Lifetime Optimization in Wireless Sensor Networks
复制标题
用于无线传感器网络寿命优化的联合接收器移动性和数据扩散
DOI：
10.1109/apscc.2007.20
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Bao
中科院分区：
文献类型：
--
作者：
Yu Gu;Hengchang Liu;Fei Song;Bao
研究了具有移动的汇聚节点的无线传感器网络在存储约束下的生存期优化问题。这个问题特别具有挑战性，因为我们需要考虑移动方案和存储约束。以前的工作建议使用一个简单的单跳路由模型，在这些移动的网络中，源节点只能与汇聚节点直接通信。然而，我们注意到，这种说法是不适合的传感器网络的存储约束，因为我们证明了它是一个NP完全问题下的单跳路由模型，通过减少旅行商问题（TSP）在多项式时间。因此，我们尝试不同的方式。首先我们分析了这个问题，给出了一个生命周期的上界，这个上界是否紧是我们关心的问题。因此，我们首先构造一个2-近似O（n2）算法来解决TSP问题，然后建立一个新的数据扩散机制来实现这个上界。我们证明，在一些合理的假设下，我们的算法可以输出这个最佳的寿命。
In this paper, we address the problem of lifetime optimization under storage constraint for wireless sensor networks with a mobile sink node. The problem is particularly challenging since we need to consider both mobility scheme and storage constraint. Previous works suggest to use a simple single-hop routing model in which source nodes can only communication with the sink node directly in those mobile networks. However, we notice that this statement is unsuitable for sensor networks with storage constraint because we prove it is a NP-complete problem under single-hop routing model by reducing the traveling salesman problem (TSP) to it in polynomial time. Hence, we try a different way. First we analyze this problem and give a lifetime upperbound, so whether this upperbound is tight is what we concern mostly. Thus, we first construct a 2-approximation O(n2) algorithm to solve the TSP problem, then a novel data diffusion mechanism is built to achieve this upperbound. We prove that under some reasonable assumptions, our algorithm can output this optimal lifetime.
影响因子：
2.5
作者：
Arora, S
通讯作者：
Arora, S
移动环境下基于时间、地点、目的和个人档案的推荐服务框架
DOI：
--
发表时间：
2005
期刊：
IEICE TRANS.INF.&SYST. VOL.E88-D, No.5
影响因子：
--
作者：
Sineenard PINYAPONG;Toshikazu KATO
通讯作者：
Toshikazu KATO