Gradient-based routing in Delay Tolerant Mobile Sensor Networks incorporating node mobility
Gradient-based routing in Delay Tolerant Mobile Sensor Networks incorporating node mobility
复制标题
DOI：
10.1109/ccnc.2012.6181093
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
H. Kanai;Y. Koizumi;H. Ohsaki;M. Imase
中科院分区：
文献类型：
--
作者：
H. Kanai;Y. Koizumi;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 sink 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 node mobility to form their gradient and this may result in inefficient message relays and degradation in their performance. In this paper, we discuss how node mobility affects message delivery in gradient-based routing and propose a gradient-based routing method that incorporates node mobility into its gradient to reduce the effect of inefficient message relays. The key idea of our proposal is to distinguish nodes leaving from a sink node from nodes approaching to a sink node. Since those leaving nodes are less useful to relay messages to a sink node, our proposed method prevents nodes from transmitting messages to nodes leaving from a sink node. Through simulations, we show that our proposal decreases the average message delivery delay under various node mobility models. Moreover, our proposal reduces the average message delivery delay by up to 50% in the case that nodes move straightly.