[发明专利]无线传感器网络随机休眠调度路由方法

权利要求书

1.无线传感器网络的随机休眠调度路由方法，其特征在于：各个节点维护一个伪随机数序列，该数列是以各节点随机产生的种子由同一个伪随机数生成算法生成的；继而，节点以该随机数序列确定出自己在该次网络运行周期里的随机休眠时序安排，通过在网络初始化时广播自己的种子，节点与其一跳邻居可以通过计算获知彼此的伪随机数列，从而得知彼此的休眠与苏醒时间；当节点需要发送数据时，通过计算自己邻居的苏醒时间，将数据包发送给第一个醒来的节点。

2.根据权利要求1 所述的无线传感器网络的随机休眠调度路由方法，其特征在于：伪随机数生成算法的设计遵循以下原则：（1）所生成的伪随机数序列中，可有任意个随机数，但所有随机数的和与它们的个数之和须为一固定值；（2）所生成的伪随机数序列中，所有随机数均在一个范围内取值，且须为整数。

3.根据权利要求1 所述的无线传感器网络的随机休眠调度路由方法，其特征在于：将网络的运行划分为周期性的，将每个周期的时长划分为等长的时隙，时隙长度设置为两个邻居节点从一个节点开始发送到另一节点接收完成一个数据包包头的时间长度。

4.根据权利要求1 所述的无线传感器网络的随机休眠调度路由方法，其特征在于：节点以各自的伪随机数序列为依据，决定自己的休眠时序，具体而言，设某节点生成了一个含m个随机数的伪随机数序列{n₁,n₂,n₃,n₄...n_m}，则节点在完成初始化工作并广播了自身的种子后，会先休眠n₁个时隙继而保持苏醒一个时隙，后再休眠n₂个时隙继而保持苏醒一个时隙，后又休眠n₃个时隙长度，以此类推，完全依据伪随机数序列来决定休眠时序。

5.根据权利要求1 所述的无线传感器网络的随机休眠调度路由方法，其特征在于：当节点有数据包要发送时，它会根据自己掌握的所有一跳邻居的随机休眠时序，选择将数据包发送给第一个苏醒的邻居。