A weight throwing and diffusing computation based approach for termination detection in MANETs
A weight throwing and diffusing computation based approach for termination detection in MANETs
复制标题
基于抛重和扩散计算的 MANET 终止检测方法
DOI：
10.1109/pdgc.2016.7913114
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
P. Saini
中科院分区：
文献类型：
--
作者：
Richa Mishra;P. Saini
终止检测（TD）是分布式系统的一个基本问题。这是确定网络上的计算是否已完成的过程。然而，某些特定环境的特征和限制，即节点的移动性、网络拓扑的变化、节点的故障和断开等，对动态环境中的TD提出了挑战。权重投掷和扩散计算技术这两种机制已被广泛用于解决TD问题。在本文中，我们提出了一种使用权重投掷和扩散计算方法的分散混合技术来解决移动自组织网络（MANET）中的TD问题。所提出的算法允许网络中的任何节点检测终止，并确保节点的断开不会对终止检测方式构成挑战。还引入了对所提出模型的扩展，用于处理可扩展环境中的 TD。
Termination Detection (TD) is a fundamental problem of distributed systems. It is the process to determine whether the computations over a network has completed or not. However, certain environment specific features and limitations viz, mobility of nodes, change in network topology, failure and disconnection of nodes etc., pose a challenge to TD in dynamic environment. The two mechanisms-weight throwing and diffusing computation technique have been widely used to solve the problem of TD. In the paper, we have proposed a decentralized hybrid technique using weight throwing and diffusing computation approach to solve the problem of TD in Mobile Ad hoc Network (MANETs). The proposed algorithm allows any node in the network to detect termination and makes sure that disconnection of nodes does not pose challenge in the way of detection of termination. An extension to the proposed model has also been introduced which deals with TD in scalable environment.