杜佳轩,马利亚,杨 军

(1.宁夏大学 信息工程学院， 银川 750021; 2.宁夏医科大学 总医院，银川 750021;3.宁夏大学 计算机网络管理中心， 银川 750021)

基于QoS和分簇机制的WMSNs路由算法研究

杜佳轩1,马利亚2,杨 军3

(1.宁夏大学 信息工程学院， 银川 750021; 2.宁夏医科大学 总医院，银川 750021;3.宁夏大学 计算机网络管理中心， 银川 750021)

针对无线多媒体传感器网络中如何设计具有服务质量保证的路由算法问题，综合考虑的了节点间标准化后的丢包率、延迟、剩余能量、可用存储四个参数，提出算法ED-ACO(Energy and best distribution of Cluster Head Distance-Ant colony optimization);ED-ACO算法采用基于剩余能量和簇首最佳距离分布的分簇结构，均匀划分网络，将节点的丢包率，延迟，剩余能量，可用存储标准化为具体参数，考虑到蚁群算法的状态转移概率公式中，利用该公式去选择下一跳路径传送感知数据，同时满足了服务质量要求;NS2仿真结果表明，与经典的AODV算法相比，在丢包率，延迟上保证了服务质量要求。

无线多媒体传感器网络；服务质量；最佳簇首分布；蚁群优化算法

0 引言

基于分簇的无线传感器网路(WSNs)[1-2]的路由协议具有良好的扩展性，能更好的节省传感器结点的资源，便于数据融合和传输。基于分簇的路由协议是将网络划分为若干簇，在一个簇内有一个簇头结点和若干簇成员结点，簇头对簇内成员进行信息采集，对数据进行融合转发。LEACH[3]协议是一种经典的分簇协议，周期性的等概率选举簇头，使网络的能量消耗相对均匀，从而延长网络的生存期。但是LEACH由于等概率的选择簇头，所以网络中簇头分布不均匀，在选择簇头的过程中没有考虑剩余能量和数据融合。……