On the gradient formation incorporating node movement for gradient-based routing in Delay Tolerant Mobile Sensor Networks
On the gradient formation incorporating node movement for gradient-based routing in Delay Tolerant Mobile Sensor Networks
复制标题
DOI：
10.1109/scis-isis.2012.6505351
复制
发表时间：
2012-11
期刊：
影响因子：
--
通讯作者：
Y. Koizumi;H. Kanai;H. Ohsaki;M. Imase
中科院分区：
文献类型：
--
作者：
Y. Koizumi;H. Kanai;H. Ohsaki;M. Imase
基于时延的路由算法是一种很有前途的延迟容忍移动的传感器网络路由算法，每个节点计算一个度量，该度量指示节点在向目的节点中继消息时的有用程度，并根据该度量发送消息。然而，现有的基于梯度的路由方法不考虑节点的移动，以形成其梯度，这可能会导致低效的消息中继和性能下降。在本文中，我们讨论了节点移动如何影响基于梯度的路由方法的消息传递，并提出了一种基于梯度的路由方法，将节点移动到其梯度，以弥补低效的消息中继。我们的建议的想法是确定节点离开目的地节点和节点接近目的地节点。由于那些离开的节点对于将消息中继到目的地节点来说用处不大，因此我们提出的方法试图阻止节点将消息传输到从目的地节点离开的节点。通过仿真实验，我们表明，我们的建议降低了各种节点移动模型下的平均消息传递延迟。我们的建议减少了最多50%的平均消息传递延迟的情况下，节点移动直线。我们还表明，我们的建议显着降低了最大的消息传递延迟。
Gradient-based routing, where each node calculates a metric that indicates how useful a node might be in relaying messages to a destination node and transmits messages according to the metric, is one of promising approaches for Delay Tolerant Mobile Sensor Networks. However, existing gradient-based routing methods do not consider movement of nodes to form their gradient and this may result in inefficient message relays and degradation in their performance. In this paper, we discuss how node movements affect message delivery in gradient-based routing methods and propose a gradient-based routing method that incorporates node movements into its gradient to remedy inefficient message relays. The idea of our proposal is to identify nodes leaving from the destination node and nodes approaching to the destination node. Since those leaving nodes are less useful to relay messages to the destination node, our proposed method tries to prevent nodes from transmitting messages to nodes leaving from a destination node. Through simulation experiments, we show that our proposal decreases the average message delivery delay under various node mobility models. Our proposal reduces at most 50 % of the average message delivery delay in the case that nodes move straight. We also show that our proposal significantly decreases the maximum message delivery delay.