基于QoS的无线多媒体传感器网络贪婪多路径路由方法

摘要

本发明涉及一种基于QoS的无线多媒体传感器网络贪婪多路径路由方法，包括以下步骤：1）网络节点以占空比的睡眠调度方法调节自身所处的状态；2）以贪婪策略发现源节点到基站的多条节点不相交的最短路径，所述贪婪策略为：当前节点从其一跳与两跳邻居节点中选择距离基站最近的节点作为转发节点。本发明利用一跳与两跳邻居节点信息建立从源节点到基站的多条节点不相交最短路由，保证多媒体信息的及时、可靠传输，避免了因路由空洞和个别路径失效带来的数据传输失败。同时以占空比的睡眠调度机制来控制整个网络的连通度，保证节点的能量能够有效地用来传输数据，减少空闲监听的不必要能耗，最大化利用节点，提高网络资源的利用率，延长网络寿命。

主权项

一种基于QoS的无线多媒体传感器网络贪婪多路径路由方法，其特征在于，包括以下步骤：1）网络节点以占空比的睡眠调度方法调节自身所处的状态；2）以贪婪策略发现源节点到基站的多条节点不相交的最短路径，所述贪婪策略为：当前节点从其一跳与两跳邻居节点中选择距离基站最近的节点作为转发节点，包括路由发现阶段与路由优化阶段，其中路由发现阶段的具体步骤为：步骤1.当前节点检查其是否存在可用的一跳邻居节点，若不存在可用一跳邻居节点，则当前节点发送非确认帧；若存在，判断基站是否在当前节点一跳范围内，若在其一跳范围内，则直接建立路径，否则转入步骤2；步骤2.判断基站是否在当前节点的两跳范围内，若在两跳范围内，则当前节点需从其一跳邻居节点中寻找距离基站最近的节点作为下一跳转发节点；若不在当前节点的两跳范围内，则转入步骤3；步骤3.若基站不在当前节点的两跳范围内，则判断当前节点是否存在可用的一跳、两跳邻居节点，若存在，则从可用的一跳、两跳邻居节点中选择距离基站最近的一跳或两跳邻居节点作为中间转发节点；否则，回溯到当前节点的前一节点处，重复路由发现过程直到建立源节点到基站的路径，一旦建立路径，基站通过建立的路径发送确认帧到源节点；路由优化阶段，用于解决路由发现过程出现的环路问题，并释放被标记但未构成路径的节点。