一种保障服务质量的无线多媒体传感器网络路由方法

摘要

保障服务质量的多媒体传感器网络路由方案是一种无线多媒体传感器网络路由方法，主要用于解决无线多媒体传感器网络中存在多种任务流的数据传输问题。实现保障服务质量的无线多媒体传感器网络路由方案的主要特针有：通过节点自身特性自发申请在路由路径中担任角色；通过链路路径代价选择最优节点建立多条不同任务流路由路径；当网络拓扑发生变化时，动态更新路由路径。通过使用本发明方法可以在网络存在有多种多媒体任务流的传输应用情况下，实时有效的传输多媒体任务流，并可达到减少网络拥塞率，增加网络吞吐率，充分发挥网络中各节点的功能，平衡网络能量消耗，有效利用全网资源，提高整个网络生存周期的目的。

主权项

1. 一种保障服务质量的无线多媒体传感器网络路由方法，其特征在于该方法包括如下步骤：步骤1). 烧置多媒体传感器节点，并部署无线多媒体传感器网络；网络中多媒体节点随机分布；步骤2). 根据多媒体节点评估标准，每个簇头节点或普通节点自我确定在网络中将要担任的角色；簇内路由路径生成步骤：步骤3). 普通节点向一跳通信范围内的簇头节点发送申请，加入簇；步骤4). 簇头节点处理普通节点的申请，并发送消息给申请的节点，告知其可加入簇；步骤5). 普通节点根据链路代价函数选择簇头节点，为n条路径分别存储对应的最优簇头节点号，设置任务流标志，并分别向存储的这n个最优簇头节点发送消息，告知其是簇内节点；步骤6). 簇头节点登记簇内节点号；步骤7). 簇头节点检查子节点个数，当子节点个数少于一定数量，询问簇内所有节点是否只存在于该簇内；步骤8). 普通节点查询已经存储的簇头个数，排除重复，若只有一个，则发送消息，告知簇头节点不能撤销该簇；步骤9). 簇头节点若收到普通节点发送的告知不能撤销簇的消息，则不撤销该簇，否则簇头节点自动降级为普通节点，加入其它簇内，并申请作为候选簇头节点，撤销的簇内节点将簇头节点号删去，并执行步骤3)至步骤6)；簇间路由路径生成步骤：步骤10). 基站节点发起建立簇间路由路径的申请；步骤11). 一跳通信范围内的簇头节点处理申请，并告知给基站节点，自己可成为与基站节点直接通信的簇头节点；步骤12). 基站节点按链路代价函数选择最优簇头节点并存储，设置任务流标志，并告知这些节点已经批准成为基站节点的子节点；步骤13). 已批准的簇头节点存储基站节点号，并发送新消息，选择下一跳簇头节点；步骤14). 在一跳通信范围内且还没有存储上一跳节点号的簇头节点收到消息后，告知向其发送消息簇头节点可成为建立直接通信；步骤15). 簇头节点根据链路代价函数选择最优节点并存储，设置任务流标志，并告知这些节点已批准成为下一跳节点；步骤16). 重复步骤13)、步骤14)、步骤15)直至网络主干路由建成；路由路径维护步骤：步骤17). 新加入网络的节点按照节点评估标准，判断自身将要担任的角色，若不符合簇头节点标准，执行步骤3)至步骤6)，否则，除了执行步骤3)至步骤6)之外，申请作为候选簇头节点；步骤18). 基站发送维护消息，执行全网维护；步骤19). 下一跳簇头节点收到维护消息，检查自身是否仍具备簇头节点能力，若不具备，则向上申请把其降为普通节点，向下启动簇内候选簇头节点，代替其行使簇头节点功能；步骤20). 维护过程中，若发现下一跳簇头节点不能到达，则判断其失效，则通知本簇头节点发送消息，启动候选簇头节点，替代失效簇头节点；步骤21). 被选中成为新簇头的候选簇头节点加入主干路由，并将原不具备簇头能力或失效的簇头节点管辖的簇内节点存储为子节点。