一种新的无线自组传感器网络组网算法  

A new organization algorithm in wireless sensor network

作　　者：孙永进[1] 孙雨耕[1] 房朝辉[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072

出　　处：《哈尔滨工业大学学报》2004年第11期1564-1567,共4页Journal of Harbin Institute of Technology

摘　　要：模仿钢化玻璃破碎的逆过程,构建出一个崭新无线自组传感器组网算法.首先构建一个节点的通讯半径的圆域并作为基本颗粒,称为簇,基本颗粒之间接缝处的节点挂于基本颗粒之上,称之为客人节点,也加入到这个簇中,最后形成的簇类似于不规则的钢化玻璃破碎颗粒,这种簇构成了整个网络.这个算法基于分布式计算,只需了解很少的周围节点信息,算法简单,网络部分节点损毁、失效后,具有自恢复能力,适合于大型和小型规模的传感器网络.通过计算机仿真得到了很好的效果.Based on the idea of the adverse process of the thoughened glass breaking, a new orgauization algorithm in wireless sensor network is built up. In this algorithm, the first step is to built a cluster, the base radius of cluster is a radio range of node. This cluster includes a cluster head node and several leaguer nodes. The second step is the nodes in the gap of the clusters hanging to the base grain. Those nodes are called guest nodes and join the cluster. The whole clusters build the whole networks. This algorithm based on distributing computation, self-organized, needs little information about neighbour nodes and very simple for every node, and also has the ability of self-recovery after some nodes decrease or destroy. It fit for large or small scale wireless sensor network. Good result is got by computer simulation.

关 键 词：无线传感器网络 无线自组传感器网络 AD HOC网络 簇 路由算法 

分 类 号：TN915[电子电信—通信与信息系统]