[发明专利]基于连通度的直线型规则带状无线传感器网络部署方法

权利要求书

1.一种基于连通度的多种直线型规则带状无线传感器网络的部署方法，其特征在于包括：

1)节点呈直线规则部署、每个位置部署一个节点，汇聚节点Sink数量远远小于传感器 节点数量、网络中所有节点传输半径R₁相同；

2)根据第1)条，提出满足给定连通度K的相邻节点最大部署间隔x的计算方 法为：所述的相邻节点最大部署间隔的计算方法为：

3)根据第2)条，确定最小规模网络的计算方法，如两个相邻Sink之间距离为LEN， 最小网络规模的计算方法为：M表示传感器节点数；

所述的连通度是指：任意删除K-1个传感器节点，若该带状网满足以下两个条件：(1) 任意剩余传感器仍能与Sink相连通，(2)若该带上存在多个Sink，邻近的Sink节点对仍然 连通，那么该段带状无线传感器网络的连通度为K。

2.一种基于连通度的多种直线型规则带状无线传感器网络的部署方法，其特征在于包括：

1)节点呈直线规则部署、每个位置部署多个节点、Sink数量远远小于传感器节点数量、 网络中所有节点传输半径R₁相同，相邻节点最大部署间隔的计算方法为：

如果1≤K≤M，那么x＝R₁

如果M＜K≤2M，那么

如果(k-1)M＜K≤kM，那么K＝kM，这里k是一个正整数；

3)根据第2)条，确定最小规模网络的计算方法，如两个相邻Sink之间距离为LEN， 最小网络规模的计算方法为：M表示传感器节点数。

3.一种基于连通度的多种直线型规则带状无线传感器网络的部署方法，其特征在于包括：

1)节点呈直线规则部署、每列部署多个节点、Sink数量远远小于传感器节点数量、网 络中所有节点传输半径R₁相同；

2)根据第1)条，提出满足给定连通度K的相邻节点最大部署间隔x的计算方法，相 邻节点最大部署间隔的计算方法为：

如果1≤K≤M，x＝A；

如果M＜K≤2M，

如果(k-1)M＜K≤kM，其中k是一个大于等于2的整数，A为两列节点中任意 位置上的两个节点相邻的最大允许列间距；

所述的连通度K的定义是：任意删除K-1个传感器节点，若该带状网满足以下两个条件： (1)任意剩余传感器仍能与Sink相连通，(2)若该带上存在多个Sink，邻近的sink节点对 仍然连通，那么该段带状无线传感器网络的连通度为K；

3)根据第2)条，确定最小规模网络的计算方法，如两个相邻Sink之间距离为LEN， 则最小网络规模的计算方法为：M表示传感器节点数。