一种多媒体传感器网络容错分簇算法.pdfVIP

总第 277期 计算机与数字工程 Vo1．40No．11 2012年第 l1期 Computer DigitalEngineering 81 一 种多媒体传感器 网络容错分簇算法 曹 健 庞 娜 张泽梁 张 哲 (北华大学 吉林 132013) 摘 要 在无线多媒体传感器网络分簇算法设计中，针对如何满足QoS需求并尽可能提高能量效率问题，提出了一种容错分簇算法。 根据节点的剩余能量和质心选举簇头，采用容错机制和能量有效策略组织成簇 ，并动态调整数据包在簇头间的传输速率。仿真实验结果表 明该分簇算法满足多媒体数据传输的可靠性和实时性需求，能有效延长网络的生命周期。 关键词 多媒体传感器网络；分簇；可靠传输；能量高效 中图分类号 TP301，6 FaultTolerantClusteringAlgorithm forMultimediaSensorNetworks CAOJian PANG Na ZHANG Zeliang ZHANG Zhe (BeiHuaUniversity，Jilin 132013) Abstract Inthedesignofclusteringalgorithm forwirelessmultimediasensornetworks，aimingathow tomeetstherequirementofQoS inreal-timeandreliabilitydomainsaswellastoimprovetheenergyefficiencyatthesametime，anefficientclusteringalgorithm calledCluster- basedReal—timeFaultTolerantAlgorithm (CRF)wasproposed．A node，according toitsresidualenergyandthebarycenter，independently makesitsdecisiontocompeteforbecom aclusterhead．CRFautomaticallyadjustsdatapacketstransmissionratedynamicallyandfeaturesan energy—balancefaulttolerantclusteringpolicy．Simulationresultsshow thatCRFmeetstherequirementofQoSinreal—timeandreliabilitydo— mainsandcanprolongthenetworklifecycle． KeyW ords multimediasensornetworks，cluster-based，reliabilitytransport，energy-emcient ClassNumber TP301．6 1 引言 Fault AIg0ri CRF。 无线多媒体传感器网络 (WirelessMultimediaSensor 2 实时容错分簇算法(CRF) Networks，WMSNs)是一种无基础设施、能耗敏感的自组织 2．1 网络模型 无线网络[】]，是物联 网的主要支撑技术之一。其节点通常 假设 N个多媒体传感器节点随机、均匀地部署在M * 配有CMOS微型摄像头、微型麦克风等，采用电池供电，能 M 的正方形监测区域z内，该传感器网络具有以下性质： 感知 目标对象的声音、图像等多媒体信息，在智能交通、环 1)所有的节点是同构的，具有相同的能量和唯一的标 境监控和工业控制等领域具有广泛的应用前景[2。 识 (ID)，部署后其位置静止不动； WMSNs中需要处理和传输多媒体信息，