无线传感器网络1 点和2 点连通可靠性研究

无线传感器网络集成了传感器、微机械电子和网络通讯技术,它的巨大应用前景引起了军事部门、工业界和学术界的广泛关注.它的节点不是预先安置,而是随机撒放,那么就有问题:在假定每个传感器节点通讯半径一定,一个固定区域要抛撒多少节点才能保证这些节点组织的网络基本连通?要抛撒多少节点才能保证满足2点间的连通可靠性.本文进行了大量的计算机模拟试验,采用了随机抛撒节点,然后进行连通度测试的方法,给出了节点数、通讯半径和连通关系的曲线簇.通过对曲线簇的对数变换和对变换后曲线簇的回归分析,给出了仿真区间内的单点连通和二点连通的经验公式,取得了满意的效果.给出了通过几何变换可能推广任意通讯半径的方法.本文同时给出了在仿真中的重要参数:随机抛撒均匀分布的节点的邻居节点的分布规律,抛撒后节点满足通讯半径要求建立的连接数的分布规律.这些直接指导无线传感器网络的节点个数和通讯半径选择,连通可靠性设计.

Research on the One Vertex and Two Verteices Connectivity Reliability in the Wireless Sensor Networks

Wireless sensor networks are integration of sensors,MicroElectroMechanical Systems(MEMS) and wireless communication techniques. It has a wide application future. Military, academia and industries are very interested in it. On the assumption that every node has a fixed radio range, how many nodes can connect to one and two vertices connectivity connected graph network in a fixed area are researched. Those questions are answered through computer simulation. Nodes are randomly deployed and the network connectivity is tested. The relations among the node number, radio range and the connectivity celiability are given. The curves are transformed to logarithm and regressed. Experiment formulas of one vertex and two vertices connectivity probability are given. The experiment formulas are exactly coincident to original date. Those are a guidance of calculating nodes number and radio range in the wireless sensor networks designing.