满足给定连通度的弧线型规则带状无线传感器网络布设方法

摘要

本发明提出了基于连通度的沿弧线、规则型带状无线传感器网络部署方法，包括节点沿弧线等距离部署，提出满足给定连通度的相邻节点最大部署间隔的计算方法；确定最小规模网络的计算方法。本发明它能够满足带状传感器网络的连通度要求和给定要求下的网络规模最小化要求，具有简单、易于实现、网络部署成本低等特点。

主权项

1.一种满足给定连通度的弧线型规则带状无线传感器网络布设方法，其特征在于：1)节点沿弧线等距离部署，每个位置只部署一个节点；2)根据第1)条，提出满足给定连通度K的相邻节点最大部署间隔x的计算方法；对于给定连通度K，相邻节点最大部署间隔的计算方法为：其中α是相邻一对传感器节点在带状弧上的最大允许圆心角的值，R₁表示网络中节点的相同的最大传输半径，R₂表示带状传感器网络部署所沿弧线的半径；所述的连通度K指区段性带状网络联通度，其定义为：任意删除K-1传感器节点，若该带状网满足以下两个条件：(1)任意剩余传感器仍能与Sink相连通，(2)若该带状网上存在多个Sink，邻近的Sink节点对仍然连通，那么该带状网无线传感器网络的连通度为K；3)根据第2)条，确定最小规模网络的计算方法，最小规模网络的计算方法为：其中${\alpha }_1=2\times \arccos \left(\frac{x}{2·R_2}\right),$β为整个弧型带状网上对应的圆心角。