[发明专利]时间和能量约束下RWSN中消息的传输调度方法和系统

摘要

本发明提供了时间和能量约束下RWSN中消息的传输调度方法和系统，通过采用平衡策略、稀释策略、使能新的通道、禁止通道、增加最低优先级的消息的周期、删除具有较低优先级的消息等方式的选择或组合，能够有效管理任何添加的或者移除的消息，实现了可行的且优化的任务调度。

主权项

1.时间和能量约束下RWSN中消息的传输调度方法，其特征在于所述方法包括如下步骤：步骤101，节点接收消息mi，将mi添加到单一通道cj中，其中，mi∈M，M为要被传输的消息集合，mi为新的周期性的消息；步骤102，判断系统是否是时间可行的并且能量可行的，如果是，那么在通道cj中传输mi，否则进入步骤103；步骤103，所述节点在平衡(Balance)策略和稀疏(Dilute)策略中选择一个策略来调度消息mi；步骤104，判断系统是否是时间可行的并且能量可行的，如果是，那么就进入步骤105，否则进入步骤106；步骤105，利用步骤103中选择的策略传输mi；步骤106，判断系统是否是时间可行的但是能量非可行的，如果是，那么就进入步骤107，否则进入步骤108；步骤107，禁止一个通道，其中在被禁止的通道上传输的消息具有比消息mi更低的优先级，进入步骤109；步骤108，判断系统是否是能量可行的但是时间非可行的，如果是，那么就进入步骤110，否则进入步骤111；步骤109，判断系统是否是时间可行的并且能量可行的，如果是，那么传输mi，否则进入步骤111；步骤110，使能一个新的通道，进入步骤112；步骤111，利用截断(Truncate)策略调度消息mi，进入步骤113；步骤112，判断系统是否是时间可行的并且能量可行的，如果是，那么传输mi，否则进入步骤114；步骤113，判断是否有比消息mi更低优先级的消息，如果有，则删除所述更低优先级的消息，并进入步骤103从而对消息mi的下一个周期进行调度，如果没有，则进入步骤115；步骤114，利用葡萄(Grape)策略调度消息mi，进入步骤116；步骤115，忽略消息mi，并结束对消息mi的调度，进入步骤117；步骤116，判断系统是否是时间可行的并且能量可行的，如果是，那么传输m_i，其中此时消息m_i的周期T_i被延长为否则进入步骤111；步骤117，结束。