[发明专利]一种较少冗余链路的无线传感器网络组网方法

摘要

本发明公开了一种较少冗余链路的无线传感器网络组网方法，属于无线传感器网络技术应用领域。一般，无线传感器网络拓扑结构内互相邻近的传感器节点收集到的信息内容相近。各节点与邻居节点建立链路，所传信息不可避免地包含冗余性。本发明提出对于邻居节点数不少于5的节点，只在该节点和与其距离较远的部分邻居节点之间建立链路，而对于邻居节点数少于5的节点，则在该节点和其所有邻居节点之间建立链路。采用本发明所述的方法，可在保证无线传感器网络全局连通性的前提下，削减传递冗余信息的链路，减少平均节点度，抑制冗余信息，降低信息碰撞概率，并进而提升系统吞吐量。

主权项

1.一种较少冗余链路的无线传感器网络组网方法，其特征在于，包括以下步骤： 步骤1. 根据应用需求，在待感知区域均匀散播传感器节点； 步骤2. 各传感器节点进行组网准备工作，包括： 步骤201：若该传感器节点未广播自身ID，则即刻广播自身ID； 步骤202：若该传感器节点已广播自身ID，则接收其他传感器节点的广播； 步骤3. 各传感器节点建立实现信息交互的双向链路，其中： 步骤301：若一个传感器节点接收广播ID数目少于5个，则与全部接收广播ID节点建立链路； 步骤302：若一个传感器节点接收广播ID数目不少于5个，则根据接收广播强度，只选择与该传感器节点相距大于设定阈值的邻居节点建立链路； 步骤4. 检验是否全部传感器节点均已建立链路， 步骤401：若仍有传感器节点未建立链路，则重复步骤2至步骤4； 步骤402：若全部传感器节点已建立链路，则组网完成。