一种链式无线传感器网络节点部署方法

摘要

本发明提供了一种链式无线传感器网络节点部署方法，该方法针对链式无线传感器网络数据传输中因为能耗不均衡而导致的网络低寿命问题，采用多级阶梯式备份节点的思想，将给定的节点合理地部署在狭长区域中，从而获得较高的网络工作寿命。

主权项

1.一种链式无线传感器网络节点部署方法，在长度为L的区域A内布置N个传感器节点，具体为：第1步从N个未部署节点中取M个等间隔部署在区域A内，将这M个节点的位置按照其与汇聚节点的距离由远至近依次标记为L₁，L₂，L₃，…L_M-1，L_M；第2步重复执行deploy(S₁)操作直到节点部署完或部署至处；若部署至处时还存在未部署节点，则进入第3步，表示向上取整；其中，所述deploy(S₁)操作的定义为：取一个未部署节点部署在序列S₁＝{L_M，L_M-1，L_M-2，…L₁}中的第一个位置，并将该位置从序列S₁中剔除；第3步重复执行deploy(S₂)操作直到节点部署完或deploy(S₂)操作次数达到2次；若deploy(S₂)操作次数达到2次后还存在未部署节点，则执行deploy(S₁)操作1次，否则，结束；若执行1次deploy(S₁)操作后还存在未部署节点，则重复第3步直到节点部署完或部署到位置处；若部署到位置处还存在未部署节点，则进入第4步，否则，结束；其中，所述deploy(S₂)操作的定义为：取一个未部署的节点部署在序列S₂＝{L_M，L_M-1，L_M-2，…L₁}中的第一个位置，并将该位置从序列S₂中剔除；……第M步(M.1)重复执行deploy(S_M-1)操作直到节点部署完或deploy(S_M-1)操作次数达到M-1次；若deploy(S_M-1)操作次数达到M-1次后还存在未部署节点，则进入步骤(M.2)，否则，结束；其中，deploy(S_M-1)操作的定义为：取一个未部署的节点部署在序列S_M-1＝{L_M，L_M-1，L_M-2，…L₁}中的第一个位置，并将该位置从序列S_M-1中剔除；(M.2)重复执行deploy(S_M-2)操作直到节点部署完或deploy(S_M-2)操作次数达到M-2次；若deploy(S_M-2)操作次数达到M-2次后还存在未部署节点，则进入步骤(M.3)，否则，结束；其中，deploy(S_M-2)操作的定义为：取一个未部署的节点部署在序列S_M-2＝{L_M，L_M-1，L_M-2，…L₁}中的第一个位置，并将该位置从序列S_M-2中剔除；(M.3)重复deploy(S_M-3)操作直到节点部署完或deploy(S_M-2)操作次数达到M-3次；若deploy(S_M-3)操作次数达到M-3次后还存在未部署节点，则进入步骤(M.4)，否则，结束；其中，deploy(S_M-3)操作的定义为：取一个未部署的节点部署在序列S_M-3＝{L_M，L_M-1，L_M-2，…L₁}中的第一个位置，并将该位置从序列S_M-3中剔除；……(M.M-1)执行deploy(S₁)操作1次，若还存在未部署节点且未部署到L₁位置处，则返回步骤(M.1)，否则，返回步骤(2)。