基于连通度的直线型规则带状无线传感器网络部署方法

摘要

本发明提出了基于连通度的直线型规则型带状无线传感器网络部署方法和基于上述部署方法的网络规模求解方法。这些方法能够满足带状传感器网络的连通度要求和给定要求下的网络规模最小化要求，具有简单、易于实现等特点。本发明的特点是：支持沿直线部署的“线”状及“窄带”带状无线传感器网络；给定条件下，能够最小化网络规模，降低网络部署成本。

主权项

1.一种基于连通度的多种直线型规则带状无线传感器网络的部署方法，其特征在于包括：1)节点呈直线规则部署、每个位置部署一个节点，汇聚节点Sink数量远远小于传感器节点数量、网络中所有节点传输半径R₁相同；2)根据第1)条，提出满足给定连通度K的相邻节点最大部署间隔x的计算方法为：所述的相邻节点最大部署间隔的计算方法为：3)根据第2)条，确定最小规模网络的计算方法，如两个相邻Sink之间距离为LEN，最小网络规模的计算方法为：M表示传感器节点数；所述的连通度是指：任意删除K-1个传感器节点，若该带状网满足以下两个条件：(1)任意剩余传感器仍能与Sink相连通，(2)若该带上存在多个Sink，邻近的Sink节点对仍然连通，那么该段带状无线传感器网络的连通度为K。