无线移动网络分布式最小生成树的声明实现

摘要

Declarative networking is an approach to solve network problems using deductive database technologies. Nodes in the network encapsulate the network into database. Node can organize the network by operations on the local databases. Minimal spanning Tree (MST) is a NP-complete problem in the wireless Ad Hoc networks. Declarative approach presents a novel solution to the MST problem in the wireless Ad Hoc networks. Declarative MST protocol can distributed construct the MST of wireless Ad Hoc networks. The results of the declarative MST protocol on the simulation platform show that the MST can be constructed in a high convergence speed.%声明网络是一种应用演绎数据库技术描述并解决网络问题的方法.节点将网络封装为数据库的一部分,通过对数据库的操作解决网络问题.最小生成树问题是无线AdHoc网络上NP完全问题,声明网络为无线AdHoc网络的最小生成树问题提供了一种新的解决方案.声明最小生成树协议可以分布式地构建无线Ad Hoc网络的最小生成树,在仿真平台的实验结果表明,声明最小生成树协议达到了收敛速度快的要求.